A simulation approach to hybrid flowshop scheduling using dispatching rules

C. Song, H. Luo, T. Qu, H. L. Lv, George Q. Huang

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

2 Citations (Scopus)

Abstract

This research addresses a hybrid flow shop scheduling problem using a simulation approach. The scheduling problem is characterized by two features- blocking scheduling and sequence dependent setup time. The objective of the scheduling is to minimize the makespan, i.e. the time needed to complete all jobs. Different dispatching rules have been evaluated and their relative performances have been compared. The experimental results indicate that the commonly good dispatching rules in usual job shop scheduling like FIFO and SPT do not perform better or even much worse than LPT in the studied scheduling problem. The main reason is the special characteristic of the scheduling problem. Although this paper proposes some dispatching rules which perform well in minimizing the makespan, further researches are needed to find better dispatching rules for this kind of scheduling environment. The simulation uses the Flexism software as the coding and testing environment.

Original languageEnglish
Title of host publicationProceedings of the 6th CIRP-Sponsored International Conference on Digital Enterprise Technology
PublisherSpringer Verlag
Pages877-884
Number of pages8
ISBN (Print)9783642104299
DOIs
Publication statusPublished - Dec 2009
Event6th CIRP International Conference on Digital Enterprise Technology, DET 2009 - Hong Kong, Hong Kong
Duration: 14 Dec 200916 Dec 2009

Publication series

NameAdvances in Intelligent and Soft Computing
Volume66 AISC
ISSN (Print)1867-5662

Conference

Conference6th CIRP International Conference on Digital Enterprise Technology, DET 2009
Country/TerritoryHong Kong
CityHong Kong
Period14/12/0916/12/09

Keywords

  • Dispatching rule
  • Flexsim
  • Hybrid flowshop
  • Sequence dependent setup time
  • Simulation

ASJC Scopus subject areas

  • General Computer Science

Fingerprint

Dive into the research topics of 'A simulation approach to hybrid flowshop scheduling using dispatching rules'. Together they form a unique fingerprint.

Cite this