Multiobjective job shop scheduling using rule-coded genetic local search

Tsung Che Chiang, Li Chen Fu

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

2 Citations (Scopus)

Abstract

The multiobjective job shop scheduling problem with mean tardiness and the maximum tardiness as the objectives is addressed. A genetic local search algorithm is proposed with several features. First, it uses a dispatching rule-based genome encoding scheme, and the encoded dispatching rules are chosen carefully. Second, its mating selection mechanism combines the advantages of two representative ones in the literature. Third, it enhances a recently proposed population-based local search procedure. The benefits of the proposed idea are verified through experiments on a public benchmark problem set. In the experiments, the proposed algorithm is also shown to significantly outperform a recent algorithm specific to the multiobjective job shop scheduling problem.

Original languageEnglish
Title of host publication36th International Conference on Computers and Industrial Engineering, ICC and IE 2006
Pages1764-1775
Number of pages12
Publication statusPublished - 2006
Externally publishedYes
Event36th International Conference on Computers and Industrial Engineering, ICC and IE 2006 - Taipei, Taiwan
Duration: 2006 Jun 202006 Jun 23

Other

Other36th International Conference on Computers and Industrial Engineering, ICC and IE 2006
CountryTaiwan
CityTaipei
Period06/6/2006/6/23

Fingerprint

Genes
Experiments
Local search (optimization)
Job shop scheduling

Keywords

  • Dispatching rules
  • Job shop scheduling
  • Multiobjective evolutionary algorithms

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering

Cite this

Chiang, T. C., & Fu, L. C. (2006). Multiobjective job shop scheduling using rule-coded genetic local search. In 36th International Conference on Computers and Industrial Engineering, ICC and IE 2006 (pp. 1764-1775)

Multiobjective job shop scheduling using rule-coded genetic local search. / Chiang, Tsung Che; Fu, Li Chen.

36th International Conference on Computers and Industrial Engineering, ICC and IE 2006. 2006. p. 1764-1775.

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

Chiang, TC & Fu, LC 2006, Multiobjective job shop scheduling using rule-coded genetic local search. in 36th International Conference on Computers and Industrial Engineering, ICC and IE 2006. pp. 1764-1775, 36th International Conference on Computers and Industrial Engineering, ICC and IE 2006, Taipei, Taiwan, 06/6/20.
Chiang TC, Fu LC. Multiobjective job shop scheduling using rule-coded genetic local search. In 36th International Conference on Computers and Industrial Engineering, ICC and IE 2006. 2006. p. 1764-1775
Chiang, Tsung Che ; Fu, Li Chen. / Multiobjective job shop scheduling using rule-coded genetic local search. 36th International Conference on Computers and Industrial Engineering, ICC and IE 2006. 2006. pp. 1764-1775
@inproceedings{b327715d6e5b4c8385121b6be48a5cde,
title = "Multiobjective job shop scheduling using rule-coded genetic local search",
abstract = "The multiobjective job shop scheduling problem with mean tardiness and the maximum tardiness as the objectives is addressed. A genetic local search algorithm is proposed with several features. First, it uses a dispatching rule-based genome encoding scheme, and the encoded dispatching rules are chosen carefully. Second, its mating selection mechanism combines the advantages of two representative ones in the literature. Third, it enhances a recently proposed population-based local search procedure. The benefits of the proposed idea are verified through experiments on a public benchmark problem set. In the experiments, the proposed algorithm is also shown to significantly outperform a recent algorithm specific to the multiobjective job shop scheduling problem.",
keywords = "Dispatching rules, Job shop scheduling, Multiobjective evolutionary algorithms",
author = "Chiang, {Tsung Che} and Fu, {Li Chen}",
year = "2006",
language = "English",
pages = "1764--1775",
booktitle = "36th International Conference on Computers and Industrial Engineering, ICC and IE 2006",

}

TY - GEN

T1 - Multiobjective job shop scheduling using rule-coded genetic local search

AU - Chiang, Tsung Che

AU - Fu, Li Chen

PY - 2006

Y1 - 2006

N2 - The multiobjective job shop scheduling problem with mean tardiness and the maximum tardiness as the objectives is addressed. A genetic local search algorithm is proposed with several features. First, it uses a dispatching rule-based genome encoding scheme, and the encoded dispatching rules are chosen carefully. Second, its mating selection mechanism combines the advantages of two representative ones in the literature. Third, it enhances a recently proposed population-based local search procedure. The benefits of the proposed idea are verified through experiments on a public benchmark problem set. In the experiments, the proposed algorithm is also shown to significantly outperform a recent algorithm specific to the multiobjective job shop scheduling problem.

AB - The multiobjective job shop scheduling problem with mean tardiness and the maximum tardiness as the objectives is addressed. A genetic local search algorithm is proposed with several features. First, it uses a dispatching rule-based genome encoding scheme, and the encoded dispatching rules are chosen carefully. Second, its mating selection mechanism combines the advantages of two representative ones in the literature. Third, it enhances a recently proposed population-based local search procedure. The benefits of the proposed idea are verified through experiments on a public benchmark problem set. In the experiments, the proposed algorithm is also shown to significantly outperform a recent algorithm specific to the multiobjective job shop scheduling problem.

KW - Dispatching rules

KW - Job shop scheduling

KW - Multiobjective evolutionary algorithms

UR - http://www.scopus.com/inward/record.url?scp=55749095208&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=55749095208&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:55749095208

SP - 1764

EP - 1775

BT - 36th International Conference on Computers and Industrial Engineering, ICC and IE 2006

ER -