A heuristic for scheduling two-machine no-wait flow shops with anticipatory setups
type: Item
instance of: scholarly article
title: A heuristic for scheduling two-machine no-wait flow shops with anticipatory setups
zbMATH Open document ID: 0971.90032
DOI: 10.1016/S0167-6377(00)00019-5
author: Jeffrey B. Sidney
author: Chris N. Potts
author: Chelliah Sriskandarajah
published in: Operations Research Letters
publication date: 2000-11-22T00:00:00Z
Mathematics Subject Classification ID: 90B35
zbMATH DE Number: 1501495
zbMATH Keywords: no-wait flow shop
zbMATH Keywords: deterministic scheduling
zbMATH Keywords: setup
zbMATH Keywords: heuristic algorithm
zbMATH Keywords: worst-case analysis
zbMATH Keywords: performance bounds
MaRDI profile type: Publication
cites work: Q4247460
cites work: Q4198056
cites work: Sequencing a One State-Variable Machine: A Solvable Case of the Traveling Salesman Problem
cites work: Q3768703
cites work: No-wait shop scheduling: Computational complexity and approximate algorithms
cites work: Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
cites work: Two-stage no-wait scheduling models with setup and removal times separated
cites work: A Survey of Machine Scheduling Problems with Blocking and No-Wait in Process
cites work: Two-machine group scheduling problem with blocking and anticipatory setups
cites work: Q3525910
cites work: The Three-Machine No-Wait Flow Shop is NP-Complete
Recommended article: A heuristic approach for two-machine no-wait flowshop scheduling with due dates and class setups
Recommended article: Heuristics for two-machine no-wait flowshop scheduling with an availability constraint
Recommended article: Heuristics for two-machine flowshop scheduling with setup times and an availability constraint
Recommended article: Q4239706
Recommended article: Q4806700
Recommended article: Two-machine flow shop scheduling problems with no-wait jobs
Recommended article: Two-machine no-wait flowshop scheduling problem with uncertain setup times to minimize maximum lateness
Recommended article: Two-Machine No-Wait Flow Shop Scheduling Problem with Precedence Constraints
Recommended article: Two-machine flow shop no-wait scheduling with machine maintenance
description: scientific article; zbMATH DE number 1501495