A bicriteria two-machine flow-shop serial-batching scheduling problem with bounded batch size

DOI10.1007/s10951-013-0340-2zbMath1297.90027OpenAlexW2038598887MaRDI QIDQ398896

A. Bouzaiene, Daniel Vanderpooten, Najoua Dridi, Mohamed Ali Aloulou

Publication date: 18 August 2014

Published in: Journal of Scheduling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10951-013-0340-2

zbMATH Keywords

makespantwo-machine flow-shopbatching costbounded batch sizeserial batching

Mathematics Subject Classification ID

Abstract computational complexity for mathematical programming problems (90C60) Multi-objective and goal programming (90C29) Deterministic scheduling theory in operations research (90B35) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items

Scheduling jobs on a single serial-batching machine with dynamic job arrivals and multiple job types, Coordination of production and interstage batch delivery with outsourced distribution, An iterated local search algorithm for the two-machine flow shop problem with buffers and constant processing times on one machine, Mixed batch scheduling on identical machines, Unnamed Item, Bi-objective scheduling on a restricted batching machine, An efficient model-based branch-and-price algorithm for unrelated-parallel machine batching and scheduling problems

Cites Work

• Unnamed Item
• Complexity results for flow-shop and open-shop scheduling problems with transportation delays
• Two-machine flowshop scheduling problems involving a batching machine with transportation or deterioration consideration
• Maximization of solution flexibility for robust shop scheduling
• Two-machine flowshop batching and scheduling
• Scheduling with batching: A review
• A survey of scheduling problems with setup times or costs
• Two-machine shop scheduling: Compromise between flexibility and makespan value
• Optimal two- and three-stage production schedules with setup times included
• Scheduling Batches with Sequential Job Processing for Two-Machine Flow and Open Shops
• Integrated Production and Outbound Distribution Scheduling: Review and Extensions
• The Complexity of Flowshop and Jobshop Scheduling
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• A New Heuristic for Three-Machine Flow Shop Scheduling
• Scheduling Groups of Jobs on a Single Machine
• Machine scheduling with transportation considerations