A rule-centric memetic algorithm to minimize the number of tardy jobs in the job shop

T. C. Chiang, L. C. Fu

Research output: Contribution to journalArticle

20 Citations (Scopus)

Abstract

This paper addresses the job shop-scheduling problem with minimizing the number of tardy jobs as the objective. This problem is usually treated as a job-sequencing problem, and the permutation-based representation of solutions was commonly used in the existing search-based approaches. In this paper, the flaw of the permutation-based representation is discussed, and a rule-centric concept is proposed to deal with it. A memetic algorithm is then developed to realize the proposed idea by tailored genome encoding/decoding schemes and a local search procedure. Two benchmark approaches, a multi-start hill-climbing approach and a simulated annealing approach, are compared in the experiments. The results show that the proposed approach significantly outperforms the benchmarks.

Original languageEnglish
Pages (from-to)6913-6931
Number of pages19
JournalInternational Journal of Production Research
Volume46
Issue number24
DOIs
Publication statusPublished - 2008 Dec 1

Keywords

  • Job shop-scheduling
  • Memetic algorithm
  • Priority rules

ASJC Scopus subject areas

  • Strategy and Management
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering

Fingerprint Dive into the research topics of 'A rule-centric memetic algorithm to minimize the number of tardy jobs in the job shop'. Together they form a unique fingerprint.

  • Cite this