Search-enhanced job dispatching in a dynamic permutation flowshop

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

A dynamic flowshop that continuously receives jobs at random points in time is considered, with the objective of scheduling the jobs in an order that minimizes the mean flowtime. A tabu search is proposed for deciding which job to dispatch next to the flowshop, and the approach is then compared by means of a computational analysis with a number of other competing dispatching rules. The results demonstrate that the search-enhanced dispatching method achieves reductions of between 13% and 17% in the mean flowtimes in comparison to the other dispatching rules. However, the proposed method is not as competitive in comparison to a more complex cooperative dispatching approach when shop congestion levels are medium to low.

Original languageEnglish
Title of host publicationIEEM 2015 - 2015 IEEE International Conference on Industrial Engineering and Engineering Management
PublisherIEEE Computer Society
Pages199-203
Number of pages5
Volume2016-January
ISBN (Electronic)9781467380669
DOIs
Publication statusPublished - Jan 18 2016
EventIEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2015 - Singapore, Singapore
Duration: Dec 6 2015Dec 9 2015

Other

OtherIEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2015
CountrySingapore
CitySingapore
Period12/6/1512/9/15

    Fingerprint

Keywords

  • dispatching rules
  • flowshop
  • flowtime
  • tabu search

ASJC Scopus subject areas

  • Business, Management and Accounting (miscellaneous)
  • Industrial and Manufacturing Engineering
  • Safety, Risk, Reliability and Quality

Cite this

El-Bouri, A. W. (2016). Search-enhanced job dispatching in a dynamic permutation flowshop. In IEEM 2015 - 2015 IEEE International Conference on Industrial Engineering and Engineering Management (Vol. 2016-January, pp. 199-203). [7385636] IEEE Computer Society. https://doi.org/10.1109/IEEM.2015.7385636