A two-stage hybrid memetic algorithm for multiobjective job shop scheduling

Hsueh Chien Cheng, Tsung Che Chiang, Li Chen Fu*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

24 Citations (Scopus)


In this paper we address multiobjective job shop scheduling problems. After several decades of research in scheduling problems, a variety of heuristics have been developed. The proposed algorithm is a hybrid of three frequently applied ones: the dispatching rule, the shifting bottleneck procedure, and the evolutionary algorithm. It is a two-stage algorithm, which integrates a rule-based memetic algorithm in the first stage and a re-optimization procedure of shifting bottleneck in the second. We conduct experiments using benchmark instances found in the literature to assess the performance of the proposed method. The experimental results show that the proposed method is effective and efficient for multiobjective scheduling problems.

Original languageEnglish
Pages (from-to)10983-10998
Number of pages16
JournalExpert Systems with Applications
Issue number9
Publication statusPublished - 2011 Sept


  • Dispatching rules
  • Genetic algorithm
  • Job shop
  • Multiobjective
  • Scheduling
  • Shifting bottleneck heuristic

ASJC Scopus subject areas

  • General Engineering
  • Computer Science Applications
  • Artificial Intelligence


Dive into the research topics of 'A two-stage hybrid memetic algorithm for multiobjective job shop scheduling'. Together they form a unique fingerprint.

Cite this