Makespan minimization on injection mould shop scheduling using hybrid dispatching rules and harmony search

Amy L.Y. Tang, Kai Ming Yu, Peter Wan

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

Abstract

The paper addresses a flexible flow shop scheduling problem (FFSSP) with uniform parallel machines, nonanticipatory setup times, and stage skipping in an injection mould manufacturing shop. Hybrid Dispatching Rules and Harmony Search (HS) are proposed to solve this NP-hard problem with the objective to minimize the makespan. The Hybrid Dispatching Rules are combinations of Simple Dispatching Rules and Machine Assignment Rules. Three Simple Dispatching Rules are used to generate the Entry Point Sequence (EPS) of the jobs at the first stage while the jobs are queued according to FIFO rule at the remaining stages. Machine Assignment Rules are used for selecting the machine for processing in each stage. HS is employed to verify if there is any further improvement of the solution quality. Harmony Memory is initialized with either randomization or adoption of the solutions generated from the Hybrid Dispatching Rules. The experimental results indicate that ERT-ECT performs the best among the six Hybrid Dispatching Rules but HS is even better. In addition, the quality of the initial Harmony Memory has little impact on the final solution quality.
Original languageEnglish
Title of host publicationProceedings of the IASTED International Conference on Artificial Intelligence and Soft Computing, ASC 2012
Pages264-269
Number of pages6
DOIs
Publication statusPublished - 9 Oct 2012
EventIASTED International Conference on Artificial Intelligence and Soft Computing, ASC 2012 - Napoli, Italy
Duration: 25 Jun 201227 Jun 2012

Conference

ConferenceIASTED International Conference on Artificial Intelligence and Soft Computing, ASC 2012
Country/TerritoryItaly
CityNapoli
Period25/06/1227/06/12

Keywords

  • Flexible anufacturing flow shop
  • Harmony search
  • Makespan
  • Mould manufacturing
  • Optimization and scheduling
  • Soft computing

ASJC Scopus subject areas

  • Artificial Intelligence
  • Software

Cite this