A neural network to enhance local search in the permutation flowshop

Ahmed El-Bouri, Subramaniam Balakrishnan, Neil Popplewell

Research output: Contribution to journalArticle

21 Citations (Scopus)

Abstract

This paper considers the n-job, m-machine permutation flowshop with the objective of minimizing the mean flowtime. Initial sequences that are structured to enhance the performance of local search techniques are constructed from job rankings delivered by a trained neural network. The network's training is done by using data collected from optimal sequences obtained from solved examples of flowshop problems. Once trained, the neural network provides rankable measures that can be used to construct a sequence in which jobs are located as close as possible to the positions they would occupy in an optimal sequence. The contribution of these 'neural' sequences in improving the performance of some common local search techniques, such as adjacent pairwise interchange and tabu search, is examined. Tests using initial sequences generated by different heuristics show that the sequences suggested by the neural networks are more effective in directing neighborhood search methods to lower local optima.

Original languageEnglish
Pages (from-to)182-196
Number of pages15
JournalComputers and Industrial Engineering
Volume49
Issue number1
DOIs
Publication statusPublished - Aug 2005

Fingerprint

Permutation Flowshop
Local Search
Neural Networks
Neural networks
Tabu search
Interchanges
Neighborhood Search
Flow Shop
Flow Time
Tabu Search
Local search (optimization)
Local search
Flow shop
Search Methods
Pairwise
Ranking
Adjacent
Heuristics

Keywords

  • Flowshop
  • Mean flowtime
  • Neural networks
  • Tabu search

ASJC Scopus subject areas

  • Information Systems and Management
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering
  • Applied Mathematics

Cite this

A neural network to enhance local search in the permutation flowshop. / El-Bouri, Ahmed; Balakrishnan, Subramaniam; Popplewell, Neil.

In: Computers and Industrial Engineering, Vol. 49, No. 1, 08.2005, p. 182-196.

Research output: Contribution to journalArticle

El-Bouri, Ahmed ; Balakrishnan, Subramaniam ; Popplewell, Neil. / A neural network to enhance local search in the permutation flowshop. In: Computers and Industrial Engineering. 2005 ; Vol. 49, No. 1. pp. 182-196.
@article{34fe1cbd3b5847adb89d17e73d50569c,
title = "A neural network to enhance local search in the permutation flowshop",
abstract = "This paper considers the n-job, m-machine permutation flowshop with the objective of minimizing the mean flowtime. Initial sequences that are structured to enhance the performance of local search techniques are constructed from job rankings delivered by a trained neural network. The network's training is done by using data collected from optimal sequences obtained from solved examples of flowshop problems. Once trained, the neural network provides rankable measures that can be used to construct a sequence in which jobs are located as close as possible to the positions they would occupy in an optimal sequence. The contribution of these 'neural' sequences in improving the performance of some common local search techniques, such as adjacent pairwise interchange and tabu search, is examined. Tests using initial sequences generated by different heuristics show that the sequences suggested by the neural networks are more effective in directing neighborhood search methods to lower local optima.",
keywords = "Flowshop, Mean flowtime, Neural networks, Tabu search",
author = "Ahmed El-Bouri and Subramaniam Balakrishnan and Neil Popplewell",
year = "2005",
month = "8",
doi = "10.1016/j.cie.2005.04.001",
language = "English",
volume = "49",
pages = "182--196",
journal = "Computers and Industrial Engineering",
issn = "0360-8352",
publisher = "Elsevier Limited",
number = "1",

}

TY - JOUR

T1 - A neural network to enhance local search in the permutation flowshop

AU - El-Bouri, Ahmed

AU - Balakrishnan, Subramaniam

AU - Popplewell, Neil

PY - 2005/8

Y1 - 2005/8

N2 - This paper considers the n-job, m-machine permutation flowshop with the objective of minimizing the mean flowtime. Initial sequences that are structured to enhance the performance of local search techniques are constructed from job rankings delivered by a trained neural network. The network's training is done by using data collected from optimal sequences obtained from solved examples of flowshop problems. Once trained, the neural network provides rankable measures that can be used to construct a sequence in which jobs are located as close as possible to the positions they would occupy in an optimal sequence. The contribution of these 'neural' sequences in improving the performance of some common local search techniques, such as adjacent pairwise interchange and tabu search, is examined. Tests using initial sequences generated by different heuristics show that the sequences suggested by the neural networks are more effective in directing neighborhood search methods to lower local optima.

AB - This paper considers the n-job, m-machine permutation flowshop with the objective of minimizing the mean flowtime. Initial sequences that are structured to enhance the performance of local search techniques are constructed from job rankings delivered by a trained neural network. The network's training is done by using data collected from optimal sequences obtained from solved examples of flowshop problems. Once trained, the neural network provides rankable measures that can be used to construct a sequence in which jobs are located as close as possible to the positions they would occupy in an optimal sequence. The contribution of these 'neural' sequences in improving the performance of some common local search techniques, such as adjacent pairwise interchange and tabu search, is examined. Tests using initial sequences generated by different heuristics show that the sequences suggested by the neural networks are more effective in directing neighborhood search methods to lower local optima.

KW - Flowshop

KW - Mean flowtime

KW - Neural networks

KW - Tabu search

UR - http://www.scopus.com/inward/record.url?scp=23144465977&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=23144465977&partnerID=8YFLogxK

U2 - 10.1016/j.cie.2005.04.001

DO - 10.1016/j.cie.2005.04.001

M3 - Article

VL - 49

SP - 182

EP - 196

JO - Computers and Industrial Engineering

JF - Computers and Industrial Engineering

SN - 0360-8352

IS - 1

ER -