• Home
  • Search
  • Improved Sub-gradient Algorithm for Solving the Lower Bound of No-Wait Flow-Shop Scheduling with Sequence-Dependent Setup Times and Release Dates
  • https://doi.org/10.1007/978-3-319-95957-3_11Copy DOI Icon

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

  • Jan 1, 2018
  • Nai-Kang Yu +4 more
Show More
  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

In this paper, three different lower bound models of the no-wait flow-shop scheduling problem (NFSSP) with sequence dependent setup times (SDSTs) and release dates (RDs) are proposed to minimize the makespan time criterion, which is a typical NP-hard combinatorial optimization problem. First, a mixed integer programming model for flow shop scheduling problems is proposed. Secondly, some variables and constraints are relaxed based on the model proposed in this paper. Thirdly, in order to improve the lower bound of this model, a Lagrangian relaxation (LR) model for the flow shop scheduling problem is designed and an improved subgradient algorithm is proposed to solve this problem. The algorithm simulation experiment shows the effectiveness of the algorithm proposed by the article about flow shop scheduling problem and can calculate a tight lower bound.

Similar Papers
  • Research Article
  • Citations10

Multi‐objective flow shop scheduling using hybrid simulated annealing

  • Aug 31, 2010
  • Measuring Business Excellence
  • Ashwani Dhingra +1
  • 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
  • Citations38

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

  • Jul 04, 2016
  • Operational Research
  • Vahid Riahi +1
  • Research Article
  • Citations110

Scheduling hybrid flow shop with sequence-dependent setup times and machines with random breakdowns

  • Jun 12, 2008
  • The International Journal of Advanced Manufacturing Technology
  • M Gholami +2
  • Research Article
  • Citations76

An immune algorithm for scheduling a hybrid flow shop with sequence-dependent setup times and machines with random breakdowns

  • Oct 28, 2009
  • International Journal of Production Research
  • M Zandieh +1
  • Research Article
  • Citations16

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

  • Feb 10, 2022
  • Journal of the Operational Research Society
  • Fernando Siqueira De Almeida +1
  • Research Article
  • Citations5

Single-Machine Order Acceptance and Scheduling Problem Considering Setup Time and Release Date Relations

  • Jul 16, 2020
  • Arabian Journal for Science and Engineering
  • Papatya S Bıçakcı +2
  • 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
  • Citations10

A constraint programming approach for resource-constrained flexible assembly flow shop scheduling problem with batch direct delivery

  • Sep 24, 2024
  • Computers and Operations Research
  • Chuangfeng Zeng +2
  • Research Article
  • Citations1352

A survey of scheduling problems with setup times or costs

  • Jun 01, 2008
  • European Journal of Operational Research
  • Ali Allahverdi +3
  • Conference Article
  • Citations3

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

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

An Iterative Greedy Algorithm Involving a Q-Learning Mechanism for Solving the Permutation Flow Shop Scheduling Problem with Sequence-Dependent Setup Times

  • Jan 01, 2025
  • Mathematical Modeling and Computing
  • K Mesmar +2
  • PDF
  • Research Article
  • Citations18

Order Acceptance and Scheduling Problem with Carbon Emission Reduction and Electricity Tariffs on a Single Machine

  • Sep 30, 2019
  • Sustainability
  • Shih-Hsin Chen +3
  • Book Chapter
  • Citations2

Order Acceptance and Scheduling Problem: A Proposed Formulation and the Comparison with the Literature

  • Jun 06, 2019
  • Papatya S Bıçakcı +1
  • Dissertation

A scheduling in flexible flow shop problem with unrelated parallel machines and sequence-dependent setup times

  • Jan 01, 2007
  • Jitti Jungwattanakit
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.