• Home
  • Search
  • Heuristics to optimize total completion time subject to makespan in no-wait flow shops with sequence-dependent setup times
  • Cite Icon16
  • https://doi.org/10.1080/01605682.2022.2039569Copy DOI Icon

Heuristics to optimize total completion time subject to makespan in no-wait flow shops with sequence-dependent setup times

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

We propose four algorithms for the no-wait flow shop scheduling problem. The objective is minimizing total completion time such that makespan is not greater than a maximum value. We address the problem with sequence-dependent setup times, an important production constraint that has never been considered for this problem before. The proposed algorithms start from an initial solution and then iterate through a process that destroys and repairs the incumbent solution in order to improve it. The methods are build combining distinct destruction and construction mechanisms, where the search intensification-diversification is explored at different levels. After an initial assessment, the best proposed algorithm (IG 4) is chosen to be compared with three literature methods (PAL, TOB, ISA-2) developed for similar problems. Computational experiments revealed that the overall average relative percentage deviation of PAL, TOB, ISA-2, and IG 4 are 10.97%, 4.44%, 2.07%, and 0.36%, respectively. The statistical analysis confirms that IG 4 significantly outperforms the existing methods.

Similar Papers
  • Conference Article
  • Citations22

An enhanced migrating birds optimization algorithm for no-wait flow shop scheduling problem

  • Apr 01, 2013
  • K Z Gao +2
  • Research Article
  • Citations47

A Matrix-Cube-Based Estimation of Distribution Algorithm for No-Wait Flow-Shop Scheduling With Sequence-Dependent Setup Times and Release Times

  • Mar 01, 2023
  • IEEE Transactions on Systems, Man, and Cybernetics: Systems
  • Bin Qian +4
  • Research Article
  • Citations17

A penalty-shift-insertion-based algorithm to minimize total flow time in no-wait flow shops

  • Oct 01, 2014
  • Journal of the Operational Research Society
  • Dipak Laha +2
  • PDF
  • Research Article
  • Citations7

A Chance Constrained Programming Approach for No-Wait Flow Shop Scheduling Problem under the Interval-Valued Fuzzy Processing Time

  • Apr 30, 2021
  • Processes
  • Hao Sun +4
  • Dissertation

Heuristics for multi-objective no-wait flow shops with sequence-dependent setup times

  • Nov 12, 2021
  • Fernando Siqueira De Almeida
  • Research Article
  • Citations38

A new hybrid ant colony algorithm for scheduling of no-wait flowshop

  • Jul 04, 2016
  • Operational Research
  • Vahid Riahi +1
  • Book Chapter

Improved Sub-gradient Algorithm for Solving the Lower Bound of No-Wait Flow-Shop Scheduling with Sequence-Dependent Setup Times and Release Dates

  • Jan 01, 2018
  • Nai-Kang Yu +4
  • Research Article
  • Citations30

A differential evolution algorithm for the customer order scheduling problem with sequence-dependent setup times

  • Oct 24, 2021
  • Expert Systems with Applications
  • Bruno De Athayde Prata +2
  • Research Article
  • Citations89

A genetic algorithm for scheduling open shops with sequence-dependent setup times

  • Sep 03, 2019
  • Computers & Operations Research
  • Levi R Abreu +3
  • Conference Article
  • Citations3

Metaheuristics for two-stage no-wait flexible flow shop scheduling problem

  • Mar 01, 2015
  • Mageed A Ghaleb +2
  • Research Article
  • Citations22

An effective and efficient heuristic for no-wait flow shop production to minimize total completion time

  • Apr 08, 2017
  • Computers & Industrial Engineering
  • Honghan Ye +3
  • PDF
  • Research Article
  • Citations10

A discrete whale optimization algorithm for the no-wait flow shop scheduling problem

  • Jun 29, 2023
  • Measurement and Control
  • Sujun Zhang +1
  • Research Article
  • Citations58

An extended teaching-learning based optimization algorithm for solving no-wait flow shop scheduling problem

  • Aug 10, 2017
  • Applied Soft Computing
  • Weishi Shao +2
  • Research Article
  • Citations27

A jigsaw puzzle inspired algorithm for solving large-scale no-wait flow shop scheduling problems

  • Jul 02, 2019
  • Applied Intelligence
  • Fuqing Zhao +6
  • Research Article
  • Citations36

A novel multi-objective particle swarm optimization algorithm for no-wait flow shop scheduling problems

  • Apr 01, 2008
  • Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture
  • Q-K Pan +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.