Multiobjective permutation flowshop scheduling by an adaptive genetic local search algorithm

Hsueh Chien Cheng; Tsung Che Chiang; Li Chen Fu

doi:10.1109/CEC.2008.4631005

Multiobjective permutation flowshop scheduling by an adaptive genetic local search algorithm

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

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

4 Citations (Scopus)

Abstract

The multiobjective flowshop problem with makespan and total flow time as objectives is addressed. A genetic local search algorithm is proposed with the ability to allocate the computational resources through the dynamic population size and local search intensity. The proposed method is compared with existing algorithms for flowshop scheduling with a public benchmark problem set. The experimental results show that the proposed method is capable of discovering solutions with better quality and diversity. The proposed method yields the best known nondominated solutions for the commonly studied permutation flowshop benchmarks, and the set of best known solutions is useful for the evaluation of performance of future studies.

Original language	English
Title of host publication	2008 IEEE Congress on Evolutionary Computation, CEC 2008
Pages	1596-1602
Number of pages	7
DOIs	https://doi.org/10.1109/CEC.2008.4631005
Publication status	Published - 2008
Externally published	Yes
Event	2008 IEEE Congress on Evolutionary Computation, CEC 2008 - Hong Kong, China Duration: 2008 Jun 1 → 2008 Jun 6

Publication series

Name	2008 IEEE Congress on Evolutionary Computation, CEC 2008

Other

Other	2008 IEEE Congress on Evolutionary Computation, CEC 2008
Country/Territory	China
City	Hong Kong
Period	2008/06/01 → 2008/06/06

ASJC Scopus subject areas

Computational Theory and Mathematics
Theoretical Computer Science

Access to Document

10.1109/CEC.2008.4631005

Cite this

Multiobjective permutation flowshop scheduling by an adaptive genetic local search algorithm. / Cheng, Hsueh Chien; Chiang, Tsung Che; Fu, Li Chen.
2008 IEEE Congress on Evolutionary Computation, CEC 2008. 2008. p. 1596-1602 4631005 (2008 IEEE Congress on Evolutionary Computation, CEC 2008).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Cheng, HC, Chiang, TC & Fu, LC 2008, Multiobjective permutation flowshop scheduling by an adaptive genetic local search algorithm. in 2008 IEEE Congress on Evolutionary Computation, CEC 2008., 4631005, 2008 IEEE Congress on Evolutionary Computation, CEC 2008, pp. 1596-1602, 2008 IEEE Congress on Evolutionary Computation, CEC 2008, Hong Kong, China, 2008/06/01. https://doi.org/10.1109/CEC.2008.4631005

@inproceedings{75d41c50ea5a4b7b8b5efa5b0ae6d10a,

title = "Multiobjective permutation flowshop scheduling by an adaptive genetic local search algorithm",

abstract = "The multiobjective flowshop problem with makespan and total flow time as objectives is addressed. A genetic local search algorithm is proposed with the ability to allocate the computational resources through the dynamic population size and local search intensity. The proposed method is compared with existing algorithms for flowshop scheduling with a public benchmark problem set. The experimental results show that the proposed method is capable of discovering solutions with better quality and diversity. The proposed method yields the best known nondominated solutions for the commonly studied permutation flowshop benchmarks, and the set of best known solutions is useful for the evaluation of performance of future studies.",

author = "Cheng, {Hsueh Chien} and Chiang, {Tsung Che} and Fu, {Li Chen}",

year = "2008",

doi = "10.1109/CEC.2008.4631005",

language = "English",

isbn = "9781424418237",

series = "2008 IEEE Congress on Evolutionary Computation, CEC 2008",

pages = "1596--1602",

booktitle = "2008 IEEE Congress on Evolutionary Computation, CEC 2008",

note = "2008 IEEE Congress on Evolutionary Computation, CEC 2008 ; Conference date: 01-06-2008 Through 06-06-2008",

}

TY - GEN

T1 - Multiobjective permutation flowshop scheduling by an adaptive genetic local search algorithm

AU - Cheng, Hsueh Chien

AU - Chiang, Tsung Che

AU - Fu, Li Chen

PY - 2008

Y1 - 2008

N2 - The multiobjective flowshop problem with makespan and total flow time as objectives is addressed. A genetic local search algorithm is proposed with the ability to allocate the computational resources through the dynamic population size and local search intensity. The proposed method is compared with existing algorithms for flowshop scheduling with a public benchmark problem set. The experimental results show that the proposed method is capable of discovering solutions with better quality and diversity. The proposed method yields the best known nondominated solutions for the commonly studied permutation flowshop benchmarks, and the set of best known solutions is useful for the evaluation of performance of future studies.

AB - The multiobjective flowshop problem with makespan and total flow time as objectives is addressed. A genetic local search algorithm is proposed with the ability to allocate the computational resources through the dynamic population size and local search intensity. The proposed method is compared with existing algorithms for flowshop scheduling with a public benchmark problem set. The experimental results show that the proposed method is capable of discovering solutions with better quality and diversity. The proposed method yields the best known nondominated solutions for the commonly studied permutation flowshop benchmarks, and the set of best known solutions is useful for the evaluation of performance of future studies.

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

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

U2 - 10.1109/CEC.2008.4631005

DO - 10.1109/CEC.2008.4631005

M3 - Conference contribution

AN - SCOPUS:55749104384

SN - 9781424418237

T3 - 2008 IEEE Congress on Evolutionary Computation, CEC 2008

SP - 1596

EP - 1602

BT - 2008 IEEE Congress on Evolutionary Computation, CEC 2008

T2 - 2008 IEEE Congress on Evolutionary Computation, CEC 2008

Y2 - 1 June 2008 through 6 June 2008

ER -

Multiobjective permutation flowshop scheduling by an adaptive genetic local search algorithm

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this