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

DOI10.1016/j.apm.2011.10.032zbMath1252.90029OpenAlexW2045766182MaRDI 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 schedulingrobotic flowshoptime window constraints

Mathematics Subject Classification ID

Mixed integer programming (90C11) Deterministic scheduling theory in operations research (90B35)

Related Items

Optimal \(K\)-unit cycle scheduling of two-cluster tools with residency constraints and general robot moving times, Mixed-integer linear programming method for multi-degree and multi-hoist cyclic scheduling with time windows, Two-phase branch and bound algorithm for robotic cells rescheduling considering limited disturbance, A hybrid metaheuristic algorithm to optimise a real-world robotic cell, Cyclic scheduling of parts and robot moves in \(m\)-machine robotic cells, Multi-degree cyclic flow shop robotic cell scheduling problem: ant colony optimization, Bi-objective speed-scaling robotic cell scheduling with peak power consumption constraint, 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