Multiobjective permutation flow shop scheduling using MOEA/D with local search

Yu Teng Chang, Tsung Che Chiang

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

3 Citations (Scopus)

Abstract

This paper addresses the multiobjective permutation flow shop scheduling problem, where makespan and total flow time are to be minimized simultaneously. We solve the problem by an extended version of the multiobjective evolutionary algorithm based on decomposition (MOEA/D). We investigate the effects of scalarization functions and the replacement mechanism. We also incorporate local search into MOEA/D and investigate design issues including individuals to do local search and resource allocation. Experiments are conducted on 90 public problem instances with different scale, and research findings are reported. Comparing with the state of the art, our algorithm shows competitive performance on small-scale instances and superior performance on medium- and large-scale instances.

Original languageEnglish
Title of host publicationTAAI 2016 - 2016 Conference on Technologies and Applications of Artificial Intelligence, Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages262-269
Number of pages8
ISBN (Electronic)9781509057320
DOIs
Publication statusPublished - 2017 Mar 16
Event2016 Conference on Technologies and Applications of Artificial Intelligence, TAAI 2016 - Hsinchu, Taiwan
Duration: 2016 Nov 252016 Nov 27

Publication series

NameTAAI 2016 - 2016 Conference on Technologies and Applications of Artificial Intelligence, Proceedings

Other

Other2016 Conference on Technologies and Applications of Artificial Intelligence, TAAI 2016
CountryTaiwan
CityHsinchu
Period16/11/2516/11/27

Fingerprint

Permutation Flowshop
Flow Shop Scheduling
Multi-objective Evolutionary Algorithm
Evolutionary algorithms
Local Search
Scheduling
Decomposition
Decompose
Scalarization
Flow Time
Resource Allocation
Resource allocation
Replacement
Scheduling Problem
Experiment
Experiments
Local search (optimization)
Design

Keywords

  • decomposition
  • evolutionary algorithm
  • multiobjective
  • permutation flow shop
  • scheduling

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Networks and Communications
  • Computer Science Applications
  • Control and Optimization
  • Information Systems

Cite this

Chang, Y. T., & Chiang, T. C. (2017). Multiobjective permutation flow shop scheduling using MOEA/D with local search. In TAAI 2016 - 2016 Conference on Technologies and Applications of Artificial Intelligence, Proceedings (pp. 262-269). [7880168] (TAAI 2016 - 2016 Conference on Technologies and Applications of Artificial Intelligence, Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/TAAI.2016.7880168

Multiobjective permutation flow shop scheduling using MOEA/D with local search. / Chang, Yu Teng; Chiang, Tsung Che.

TAAI 2016 - 2016 Conference on Technologies and Applications of Artificial Intelligence, Proceedings. Institute of Electrical and Electronics Engineers Inc., 2017. p. 262-269 7880168 (TAAI 2016 - 2016 Conference on Technologies and Applications of Artificial Intelligence, Proceedings).

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

Chang, YT & Chiang, TC 2017, Multiobjective permutation flow shop scheduling using MOEA/D with local search. in TAAI 2016 - 2016 Conference on Technologies and Applications of Artificial Intelligence, Proceedings., 7880168, TAAI 2016 - 2016 Conference on Technologies and Applications of Artificial Intelligence, Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 262-269, 2016 Conference on Technologies and Applications of Artificial Intelligence, TAAI 2016, Hsinchu, Taiwan, 16/11/25. https://doi.org/10.1109/TAAI.2016.7880168
Chang YT, Chiang TC. Multiobjective permutation flow shop scheduling using MOEA/D with local search. In TAAI 2016 - 2016 Conference on Technologies and Applications of Artificial Intelligence, Proceedings. Institute of Electrical and Electronics Engineers Inc. 2017. p. 262-269. 7880168. (TAAI 2016 - 2016 Conference on Technologies and Applications of Artificial Intelligence, Proceedings). https://doi.org/10.1109/TAAI.2016.7880168
Chang, Yu Teng ; Chiang, Tsung Che. / Multiobjective permutation flow shop scheduling using MOEA/D with local search. TAAI 2016 - 2016 Conference on Technologies and Applications of Artificial Intelligence, Proceedings. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 262-269 (TAAI 2016 - 2016 Conference on Technologies and Applications of Artificial Intelligence, Proceedings).
@inproceedings{ac466b0b41194a0faf4e3605ded10545,
title = "Multiobjective permutation flow shop scheduling using MOEA/D with local search",
abstract = "This paper addresses the multiobjective permutation flow shop scheduling problem, where makespan and total flow time are to be minimized simultaneously. We solve the problem by an extended version of the multiobjective evolutionary algorithm based on decomposition (MOEA/D). We investigate the effects of scalarization functions and the replacement mechanism. We also incorporate local search into MOEA/D and investigate design issues including individuals to do local search and resource allocation. Experiments are conducted on 90 public problem instances with different scale, and research findings are reported. Comparing with the state of the art, our algorithm shows competitive performance on small-scale instances and superior performance on medium- and large-scale instances.",
keywords = "decomposition, evolutionary algorithm, multiobjective, permutation flow shop, scheduling",
author = "Chang, {Yu Teng} and Chiang, {Tsung Che}",
year = "2017",
month = "3",
day = "16",
doi = "10.1109/TAAI.2016.7880168",
language = "English",
series = "TAAI 2016 - 2016 Conference on Technologies and Applications of Artificial Intelligence, Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "262--269",
booktitle = "TAAI 2016 - 2016 Conference on Technologies and Applications of Artificial Intelligence, Proceedings",

}

TY - GEN

T1 - Multiobjective permutation flow shop scheduling using MOEA/D with local search

AU - Chang, Yu Teng

AU - Chiang, Tsung Che

PY - 2017/3/16

Y1 - 2017/3/16

N2 - This paper addresses the multiobjective permutation flow shop scheduling problem, where makespan and total flow time are to be minimized simultaneously. We solve the problem by an extended version of the multiobjective evolutionary algorithm based on decomposition (MOEA/D). We investigate the effects of scalarization functions and the replacement mechanism. We also incorporate local search into MOEA/D and investigate design issues including individuals to do local search and resource allocation. Experiments are conducted on 90 public problem instances with different scale, and research findings are reported. Comparing with the state of the art, our algorithm shows competitive performance on small-scale instances and superior performance on medium- and large-scale instances.

AB - This paper addresses the multiobjective permutation flow shop scheduling problem, where makespan and total flow time are to be minimized simultaneously. We solve the problem by an extended version of the multiobjective evolutionary algorithm based on decomposition (MOEA/D). We investigate the effects of scalarization functions and the replacement mechanism. We also incorporate local search into MOEA/D and investigate design issues including individuals to do local search and resource allocation. Experiments are conducted on 90 public problem instances with different scale, and research findings are reported. Comparing with the state of the art, our algorithm shows competitive performance on small-scale instances and superior performance on medium- and large-scale instances.

KW - decomposition

KW - evolutionary algorithm

KW - multiobjective

KW - permutation flow shop

KW - scheduling

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

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

U2 - 10.1109/TAAI.2016.7880168

DO - 10.1109/TAAI.2016.7880168

M3 - Conference contribution

AN - SCOPUS:85017611037

T3 - TAAI 2016 - 2016 Conference on Technologies and Applications of Artificial Intelligence, Proceedings

SP - 262

EP - 269

BT - TAAI 2016 - 2016 Conference on Technologies and Applications of Artificial Intelligence, Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -