A strongly polynomial algorithm for no-wait cyclic robotic flowshop scheduling

No abstract is available for this paper.

• Publication year

  1997

• Venue

  Operations Research Letters

• Publication date

  1997-11-01

• Fields of study

  Mathematics, Computer Science, Engineering

• Identifiers
  DOI 10.1016/S0167-6377(97)00036-9
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• on a Scheduling Problem in a Robotized Analytical System

  1996cited by this paper
• DETERMINING OPTIMAL CYCLIC HOIST SCHEDULES IN A SINGLE-HOIST ELECTROPLATING LINE

  1994cited by this paper
• A network flow algorithm for just-in-time project scheduling

  1994cited by this paper
• An algorithm for scheduling a chemical processing tank line

  1993cited by this paper
• Hoist Scheduling For A PCB Electroplating Facility

  1988cited by this paper
• Optimization of multistage cyclic service of a production line by a transmanipulator

  1988cited by this paper
• Mathematical Programming Solution of a Hoist Scheduling Program

  1976cited by this paper

• Deciding the feasibility of a given throughput rate in 2-cyclic robotic scheduling

  2025cites this paper
• Scheduling robotic cells with fixed processing times or time windows: Classification, solution approaches, polynomial algorithms and complexity

  2024cites this paper
• Dynamic hoist scheduling for multi-recipe and multi-stage production lines: A logical framework

  2023cites this paper
• Nash-equilibrium algorithm and incentive protocol for a decentralized decision and scheduling problem in sustainable electroplating plants

  2020cites this paper
• Heuristic approaches for scheduling jobs and vehicles in a cyclic flexible manufacturing system

  2020cites this paper
• Multi-cyclic scheduling of identical parts in an N-machine no-wait robotic cell

  2020cites this paper
• Modélisation et optimisation des Hoist Scheduling Problems

  2017cites this paper
• Scheduling handling resources: robotic flowshops with circular layout and a practical railway problem. (Ordonnancement de ressources de transports : flow-shops robotisés circulaires et un problème pratique de gestion ferroviaire)

  2017influential citation
• Hybrid discrete differential evolution algorithm for biobjective cyclic hoist scheduling with reentrance

  2016cites this paper
• The time varying cyclic job shop problem

  2016cites this paper
• An exension of the heap of pieces model for the Cyclic Jobshop Problem

  2015cites this paper
• Cycle time analysis of dual-arm cluster tools for wafer fabrication processes with multiple wafer revisiting times

  2015cites this paper
• Optimal multi-degree cyclic scheduling of multiple robots without overlapping in robotic flowshops with parallel machines

  2015cites this paper
• A new model and an efficient branch-and-bound solution for cyclic multi-hoist scheduling

  2014cites this paper
• Two-phase branch and bound algorithm for robotic cells rescheduling considering limited disturbance

  2014cites this paper
• A heap of pieces model for the cyclic job shop problem

  2014cites this paper
• A mixed integer linear programming solution for single hoist multi-degree cyclic scheduling with reentrance

  2014cites this paper
• Nouvelles méthodes pour les problèmes d'ordonnancement cyclique

  2013cites this paper
• Analysis of flexible robotic cells with improved pure cycle

  2013cites this paper
• A hybrid algorithm for the cyclic hoist scheduling problem with two transportation resources

  2013cites this paper
• A linear optimization approach to the heterogeneous r-cyclic hoist scheduling problem

  2013cites this paper
• Contribution à l'ordonnancement des ateliers de traitement de surface avec deux robots

  2012cites this paper
• A New Procedure for the Cyclic Job Shop Problem

  2012cites this paper
• Multiple part-type scheduling in flexible robotic cells

  2012cites this paper
• Scheduling multiple robots in a no-wait re-entrant robotic flowshop

  2012cites this paper
• A polynomial algorithm for multi-robot 2-cyclic scheduling in a no-wait robotic cell

  2011cites this paper
• Cyclic Flowshop Scheduling with Operators and Robots: Vyacheslav Tanaev’s Vision and Lasting Contributions

  2011cites this paper
• Cyclic jobshop problem and (max, plus) algebra

  2011cites this paper
• Complexity of cyclic scheduling problems: A state-of-the-art survey

  2010cites this paper
• On scheduling models: An overview

  2009cites this paper
• On scheduling models: An overview

  2009cites this paper
• A polynomial algorithm for 2-cyclic robotic scheduling: A non-Euclidean case

  2009cites this paper
• An Efficient Solution to Cyclic Scheduling of a No-Wait Reentrant Serial-Parallel PCB Production Line

  2007cites this paper
• Robust Microarray Image Processing

  2007cites this paper
• Globally Optimal Schedules for Cyclic Systems with Non-blocking Specification and Time Window Constraints

  2007cites this paper
• Multihoist Cyclic Scheduling With Fixed Processing and Transfer Times

  2007cites this paper
• Cyclic multiple-robot scheduling with time-window constraints using a critical path approach

  2007cites this paper
• Scheduling issues for environmentally responsible manufacturing: The case of hoist scheduling in an electroplating line

  2006cites this paper
• A faster polynomial algorithm for 2-cyclic robotic scheduling

  2006influential citation
• A Polynomial Algorithm for 2-Cyclic Robotic Scheduling

  2006cites this paper
• Scheduling in flexible robotic manufacturing cells

  2006cites this paper
• A polynomial algorithm for no-wait cyclic hoist scheduling in an extended electroplating line

  2005cites this paper
• An Efficient Optimal Solution to the Two-Hoist No-Wait Cyclic Scheduling Problem

  2005cites this paper
• A polynomial algorithm for 2-degree cyclic robot scheduling

  2003cites this paper
• A Classification for Hoist Scheduling Problems

  2003cites this paper
• On scheduling cycle shops: classification, complexity and approximation

  2002cites this paper
• Cyclic scheduling in a robotic production line

  2002cites this paper
• Multicyclic hoist scheduling with constant processing times

  2002cites this paper
• Un algorithme d'ordonnancement multi-cyclique d'un robot

  2001cites this paper
• Part sequencing in three-machine no-wait robotic cells

  2000cites this paper
• Partsequencinginthree-machineno-waitroboticcells

  2000cites this paper
• Cyclic scheduling in robotic flowshops

  2000cites this paper
• Part sequencing in three-machine no-wait robotic cells

  2000cites this paper