Multiobjective permutation flowshop scheduling by an adaptive genetic local search algorithm

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

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

3 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 languageEnglish
Title of host publication2008 IEEE Congress on Evolutionary Computation, CEC 2008
Pages1596-1602
Number of pages7
DOIs
Publication statusPublished - 2008 Nov 14
Event2008 IEEE Congress on Evolutionary Computation, CEC 2008 - Hong Kong, China
Duration: 2008 Jun 12008 Jun 6

Other

Other2008 IEEE Congress on Evolutionary Computation, CEC 2008
CountryChina
CityHong Kong
Period08/6/108/6/6

Fingerprint

Permutation Flowshop
Flow Shop Scheduling
Local Search Algorithm
Scheduling
Benchmark
Population dynamics
Nondominated Solutions
Flow Shop
Flow Time
Population Size
Local Search
Resources
Evaluation
Experimental Results
Local search (optimization)

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Theoretical Computer Science

Cite this

Cheng, H. C., Chiang, T-C., & Fu, L. C. (2008). Multiobjective permutation flowshop scheduling by an adaptive genetic local search algorithm. In 2008 IEEE Congress on Evolutionary Computation, CEC 2008 (pp. 1596-1602). [4631005] https://doi.org/10.1109/CEC.2008.4631005

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.

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

Cheng, HC, Chiang, T-C & Fu, LC 2008, Multiobjective permutation flowshop scheduling by an adaptive genetic local search algorithm. in 2008 IEEE Congress on Evolutionary Computation, CEC 2008., 4631005, pp. 1596-1602, 2008 IEEE Congress on Evolutionary Computation, CEC 2008, Hong Kong, China, 08/6/1. https://doi.org/10.1109/CEC.2008.4631005
Cheng HC, Chiang T-C, Fu LC. Multiobjective permutation flowshop scheduling by an adaptive genetic local search algorithm. In 2008 IEEE Congress on Evolutionary Computation, CEC 2008. 2008. p. 1596-1602. 4631005 https://doi.org/10.1109/CEC.2008.4631005
Cheng, Hsueh Chien ; Chiang, Tsung-Che ; Fu, Li Chen. / Multiobjective permutation flowshop scheduling by an adaptive genetic local search algorithm. 2008 IEEE Congress on Evolutionary Computation, CEC 2008. 2008. pp. 1596-1602
@inproceedings{0530655376c348ff8b290639700e7cbc,
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 Tsung-Che Chiang and Fu, {Li Chen}",
year = "2008",
month = "11",
day = "14",
doi = "10.1109/CEC.2008.4631005",
language = "English",
isbn = "9781424418237",
pages = "1596--1602",
booktitle = "2008 IEEE Congress on Evolutionary Computation, CEC 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/11/14

Y1 - 2008/11/14

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

SP - 1596

EP - 1602

BT - 2008 IEEE Congress on Evolutionary Computation, CEC 2008

ER -