A branch-and-bound algorithm for a two-machine flowshop scheduling problem with limited waiting time constraints

DOI10.1057/PALGRAVE.JORS.2602598zbMATH Open1163.90802OpenAlexW2047622520MaRDI QIDQ3636717FDOQ3636717

Authors: Byung-Jun Joo, Yeong-Dae Kim 

Publication date: 29 June 2009

Published in: The Journal of the Operational Research Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1057/palgrave.jors.2602598

Recommendations

• Minimizing makespan in a two-machine flowshop with a limited waiting time constraint and sequence-dependent setup times
• A branch and bound algorithm for the two-machine flowshop problem with unit-time operations and time delays
• Two-machine flowshop scheduling with a secondary criterion
• A new branch and bound algorithm for minimizing mean tardiness in two- machine flowshops
• The two-machine flowshop total completion time problem: improved lower bounds and a branch-and-bound algorithm

zbMATH Keywords

schedulingmakespanlimited waiting timetwo-machine flowshop

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)

Cited In (12)

• A two-machine flowshop problem with processing time-dependent buffer constraints-an application in multimedia presentations
• A genetic algorithm for a two-machine flowshop with a limited waiting time constraint and sequence-dependent setup times
• Scheduling for a flow shop with waiting time constraints and missing operations in semiconductor manufacturing
• A new branch-and-bound approach for the \(n/2\)/flowshop/\(\alpha F+\beta C_{\text{max}}\) flowshop scheduling problem
• Three-machine flow shop scheduling with overlapping waiting time constraints
• Two-stage hybrid flow shop scheduling with dynamic job arrivals
• Lexicographic optimization of a permutation flow shop scheduling problem with time lag constraints
• The two-machine flowshop total completion time problem: branch-and-bound algorithms based on network-flow formulation
• Minimizing makespan in a two-machine flowshop with a limited waiting time constraint and sequence-dependent setup times
• Model formulations for the machine scheduling problem with limited waiting time constraints
• A two-stage flow-shop scheduling problem with incompatible job families and limited waiting time
• Title not available (Why is that?)

This page was built for publication: A branch-and-bound algorithm for a two-machine flowshop scheduling problem with limited waiting time constraints

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3636717)