Two-phase branch and bound algorithm for robotic cells rescheduling considering limited disturbance

DOI10.1016/J.COR.2014.04.002MaRDI QIDQ337088zbMATH OpenOpenAlexFDO

Authors Pengyu Yan, Ada Che, Xiaoqiang Cai, Xiaowo Tang

Publication date 10 November 2016

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2014.04.002

zbMATH Keywords

branch and bound algorithmdynamic enumerationlimited disturbancerobotic cells reschedulingsearch strategy

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic scheduling theory in operations research (90B35) Artificial intelligence for robotics (68T40)

Recommendations

• Two-machine robotic cell scheduling problem with sequence-dependent setup times
• Scheduling in Robotic Cells: Classification, Two and Three Machine Cells
• A dynamic scheduling approach for optimizing the material handling operations in a robotic cell
• Scheduling in Robotic Cells: Heuristics and Cell Design
• Scheduling a two-machine robotic cell: A solvable case

Cites work

• A Lagrangian relax-and-cut approach for the sequential ordering problem with precedence relationships
• A faster algorithm for 2-cyclic robotic scheduling with a fixed robot route and interval processing times
• A mixed integer programming approach for multi-cyclic robotic flowshop scheduling with time window constraints
• A polynomial algorithm for multi-robot 2-cyclic scheduling in a no-wait robotic cell
• A polynomial algorithm for scheduling small-scale manufacturing cells served by multiple robots
• A strongly polynomial algorithm for no-wait cyclic robotic flowshop scheduling
• An Ant Colony System Hybridized with a New Local Search for the Sequential Ordering Problem
• An algorithm for hoist scheduling problems
• An analysis of cyclic scheduling problems in robot centered cells
• An improved algorithm for cyclic flowshop scheduling in a robotic cell
• Cyclic Scheduling of Identical Parts in a Robotic Cell
• Cyclic hoist scheduling in large real-life electroplating lines
• Cyclic multiple-robot scheduling with time-window constraints using a critical path approach
• Identical part production in cyclic robotic cells: Concepts, overview and open questions
• Match-up scheduling under a machine breakdown
• Matchup Scheduling with Multiple Resources, Release Dates and Disruptions
• Meta-heuristics for stable scheduling on a single machine
• Minimizing the number of robots to meet a given cyclic schedule
• On-line scheduling in a surface treatment system
• One-machine rescheduling heuristics with efficiency and stability as criteria
• Optimal Cyclic Multi-Hoist Scheduling: A Mixed Integer Programming Approach
• Optimal Cyclic Scheduling Of A Robotic Processing Line With Two-Product And Time-Window Constraints
• Parallel machine match-up scheduling with manufacturing cost considerations
• Rescheduling for New Orders
• Rescheduling for job unavailability
• Rescheduling on a single machine with part-type dependent setup times and deadlines
• Scheduling a two-machine robotic cell: A solvable case
• Scheduling in robotic cells: Complexity and steady state analysis
• Scheduling of coupled tasks and one-machine no-wait robotic cells
• Sequencing and scheduling in robotic cells: recent developments
• Two-machine robotic cell scheduling problem with sequence-dependent setup times

Cited in

(11)

• Optimal robot scheduling to minimize the makespan in a three-machine flow-shop environment with job-independent processing times
• An efficient new heuristic for the hoist scheduling problem
• Scheduling in manufacturing with transportation: classification and solution techniques
• A dynamic scheduling approach for optimizing the material handling operations in a robotic cell
• An optimization-based heuristic for the robotic cell problem
• A comparative study on three graph-based constructive algorithms for multi-stage scheduling with blocking
• Multi-machine scheduling with interval constrained position-dependent processing times
• Rescheduling on identical parallel machines with machine disruptions to minimize total completion time
• Bi-objective speed-scaling robotic cell scheduling with peak power consumption constraint
• An efficient bicriteria algorithm for stable robotic flow shop scheduling
• Algorithms for single-machine scheduling problem with deterioration depending on a novel model

This page was built for publication: Two-phase branch and bound algorithm for robotic cells rescheduling considering limited disturbance

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