Minimizing the Sum of Makespan and Total Weighted Tardiness in a No-Wait Flowshop

Shih Wei Lin, Chung-Cheng Lu, Kuo Ching Ying*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

10 Scopus citations

Abstract

This paper presents a cloud theory-based iterated greedy (CTIG) algorithm for solving the no-wait flowshop scheduling problem (NWFSP) with the objective of minimizing the sum of makespan and total weighted tardiness. The performance of the proposed CTIG algorithm is evaluated by comparing its computational results to those of the best-To-date meta-heuristic algorithm, particle swarm optimization (PSO), as presented in this paper. The experimental results concerning two sets of benchmark problem instances in this paper demonstrate that the CTIG algorithm obtains more (near) optimal solution in less computational time than the PSO algorithm. The computational results in this paper fill the research gap in the development of a novel algorithm to improve the solution quality in the case of the NWFSP with the objective of minimizing the sum of makespan and total weighted tardiness.

Original languageEnglish
Article number8561288
Pages (from-to)78666-78677
Number of pages12
JournalIEEE Access
Volume6
DOIs
StatePublished - 1 Jan 2018

Keywords

  • cloud theory-based iterated greedy algorithm
  • metaheuristics
  • no-wait flowshop
  • Scheduling

Fingerprint

Dive into the research topics of 'Minimizing the Sum of Makespan and Total Weighted Tardiness in a No-Wait Flowshop'. Together they form a unique fingerprint.

Cite this