Two-stage no-wait hybrid flowshop scheduling with inter-stage flexibility

DOI10.1007/s10878-017-0155-8zbMath1393.90064OpenAlexW2736936875MaRDI QIDQ1698061

Yun Shi, Wei-ya Zhong

Publication date: 21 February 2018

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-017-0155-8

zbMATH Keywords

schedulingapproximation algorithmno-waithybrid flowshopinter-stage flexibility

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)

Related Items (2)

Predictive-reactive strategy for identical parallel machine rescheduling ⋮ Efficiency of the solution representations for the hybrid flow shop scheduling problem with makespan objective

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Scheduling algorithms for flexible flowshops: Worst and average case performance
• Operating room planning and scheduling: a literature review
• Some no-wait shops scheduling problems: Complexity aspect
• Performance of scheduling algorithms for no-wait flowshops with parallel machines
• Approximability of two-machine no-wait flowshop scheduling with availability constraints.
• Geometrical heuristics for multiprocessor flowshop scheduling with uniform machines at each stage
• Minimum deviation algorithm for two-stage no-wait flowshops with parallel machines
• The hybrid flow shop scheduling problem
• Two-Machine No-Wait Flow Shop Scheduling with Missing Operations
• Two-Stage, Hybrid Flowshop Scheduling Problem
• Minimizing the Makespan in the 3-Machine Assembly-Type Flowshop Scheduling Problem
• Analysis of Classes of Heuristics for Scheduling a Two-Stage Flow Shop with Parallel Machines at One Stage
• The Two-Stage Assembly Scheduling Problem: Complexity and Approximation
• Sequencing a One State-Variable Machine: A Solvable Case of the Traveling Salesman Problem
• A Survey of Machine Scheduling Problems with Blocking and No-Wait in Process
• Batch scheduling in the no-wait two-machine flowshop to minimize the makespan

This page was built for publication: Two-stage no-wait hybrid flowshop scheduling with inter-stage flexibility