A mixed integer programming approach for multi-cyclic robotic flowshop scheduling with time window constraints

DOI10.1016/j.apm.2011.10.032zbMath1252.90029MaRDI QIDQ693472

Zhen Zhou, Pengyu Yan, Ada Che

Publication date: 7 December 2012

Published in: Applied Mathematical Modelling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.apm.2011.10.032

zbMATH Keywords

mixed integer programming; \texttt{CPLEX}; multi-cyclic scheduling; robotic flowshop; time window constraints

Mathematics Subject Classification ID

90C11: Mixed integer programming

90B35: Deterministic scheduling theory in operations research

Related Items

Mixed-integer linear programming method for multi-degree and multi-hoist cyclic scheduling with time windows, Bi-objective speed-scaling robotic cell scheduling with peak power consumption constraint, Optimal \(K\)-unit cycle scheduling of two-cluster tools with residency constraints and general robot moving times, Two-phase branch and bound algorithm for robotic cells rescheduling considering limited disturbance, Multi-degree cyclic flow shop robotic cell scheduling problem: ant colony optimization, A hybrid metaheuristic algorithm to optimise a real-world robotic cell, Cyclic scheduling of parts and robot moves in \(m\)-machine robotic cells, A scheduling model of logistics service supply chain based on the time windows of the FLSP's operation and customer requirement, Multi-machine scheduling with interval constrained position-dependent processing times, Optimal robot scheduling to minimize the makespan in a three-machine flow-shop environment with job-independent processing times

Uses Software

• CPLEX

Cites Work

• Two-machine flowshop scheduling problems involving a batching machine with transportation or deterioration consideration
• Optimal scheduling of material handling devices in a PCB production line: problem formulation and a polynomial algorithm
• The coordination of transportation and batching scheduling
• An improved algorithm for cyclic flowshop scheduling in a robotic cell
• Minimizing the fleet size with dependent time-window and single-track constraints
• Cyclic hoist scheduling in large real-life electroplating lines
• An algorithm for hoist scheduling problems
• Optimal Cyclic Scheduling Of A Robotic Processing Line With Two-Product And Time-Window Constraints