Scheduling in flexible robotic manufacturing cells

[1]  Kathryn E. Stecke,et al.  A synthesis of decision models for tool management in automated manufacturing , 1993 .

[2]  Chelliah Sriskandarajah,et al.  Scheduling Dual Gripper Robotic Cell: One-Unit Cycles , 2006, Eur. J. Oper. Res..

[3]  M. Selim Akturk,et al.  A new bounding mechanism for the CNC machine scheduling problems with controllable processing times , 2005, Eur. J. Oper. Res..

[4]  Yves Crama,et al.  Cyclic Scheduling of Identical Parts in a Robotic Cell , 1997, Oper. Res..

[5]  Eugene Levner,et al.  Minimizing the number of robots to meet a given cyclic schedule , 1997, Ann. Oper. Res..

[6]  E.L. Lawler,et al.  Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey , 1977 .

[7]  Christos H. Papadimitriou,et al.  Flowshop scheduling with limited temporary storage , 1980, JACM.

[8]  Raymond G. Vickson,et al.  Two Single Machine Sequencing Problems Involving Controllable Job Processing Times , 1980 .

[9]  Chelliah Sriskandarajah,et al.  Scheduling in Dual Gripper Robotic Cells for Productivity Gains , 2001, IEEE Trans. Robotics Autom..

[10]  Vladimir Kats,et al.  A strongly polynomial algorithm for no-wait cyclic robotic flowshop scheduling , 1997, Oper. Res. Lett..

[11]  I. B. Turksen,et al.  Crane Scheduling Problems , 1981 .

[12]  Michael Pinedo,et al.  Current trends in deterministic scheduling , 1997, Ann. Oper. Res..

[13]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[14]  Zhi-Long Chen,et al.  A 3/2-approximation algorithm for parallel machine scheduling with controllable processing times , 2001, Oper. Res. Lett..

[15]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[16]  Michael A. Trick,et al.  Scheduling Multiple Variable-Speed Machines , 1990, Oper. Res..

[17]  Dong Cao,et al.  Parallel machine selection and job scheduling to minimize machine cost and job tardiness , 2005, Comput. Oper. Res..

[18]  H. Neil Geismar,et al.  Increasing throughput for robotic cells with parallel Machines and multiple robots , 2004, IEEE Transactions on Automation Science and Engineering.

[19]  Ahmet B. Keha,et al.  Using genetic algorithms for single-machine bicriteria scheduling problems , 2003, Eur. J. Oper. Res..

[20]  James T. Lin,et al.  Algorithms for sequencing robot activities in a robot-centered parallel-processor workcell , 1993, Comput. Oper. Res..

[21]  Murat Köksalan,et al.  A Simulated Annealing Approach to Bicriteria Scheduling Problems on a Single Machine , 2000, J. Heuristics.

[22]  Wieslaw Kubiak,et al.  Sequencing of parts and robot moves in a robotic cell , 1989 .

[23]  Milind Dawande,et al.  Throughput Optimization in Constant Travel-Time Dual Gripper Robotic Cells with Parallel Machines , 2009 .

[24]  Hiroaki Ishii,et al.  Bi-criteria scheduling problem on three identical parallel machines , 1999 .

[25]  H. Neil Geismar,et al.  A note on productivity gains in flexible robotic cells , 2005 .

[26]  Jacek Blazewicz,et al.  Scheduling production tasks in a two-stage FMS , 2002 .

[27]  Shapour Azarm,et al.  Metrics for Quality Assessment of a Multiobjective Design Optimization Solution Set , 2001 .

[28]  Adam Janiak,et al.  Single machine scheduling subject to deadlines and resource dependent processing times , 1996 .

[29]  E. Levner,et al.  A polynomial algorithm for scheduling small-scale manufacturing cells served by multiple robots , 1998 .

[30]  G. Finke,et al.  Cycles and permutations in robotic cells , 2001 .

[31]  M. Hansen,et al.  Evaluating the quality of approximations to the non-dominated set , 1998 .

[32]  Oguzhan Alagöz,et al.  Rescheduling of identical parallel machines under machine eligibility constraints , 2003, Eur. J. Oper. Res..

[33]  Dipak Chaudhuri,et al.  Bicriteria scheduling problem for unrelated parallel machines , 1996 .

[34]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[35]  Jeffrey B. Sidney,et al.  Scheduling Multiple Parts in Two-Machine Dual-Gripper Robot Cells: Heuristic Algorithm and Performance Guarantee , 2004 .

[36]  T. C. Edwin Cheng,et al.  Bicriterion Single Machine Scheduling with Resource Dependent Processing Times , 1998, SIAM J. Optim..

[37]  H. Neil Geismar,et al.  Dominance of Cyclic Solutions and Challenges in the Scheduling of Robotic Cells , 2005, SIAM Rev..

[38]  Milind Dawande,et al.  On Throughput Maximization in Constant Travel-Time Robotic Cells , 2002, Manuf. Serv. Oper. Manag..

[39]  Jimmie Browne.  Production management systems , 1988 .

[40]  Rakesh K. Sarin,et al.  Technical Note - Single Machine Scheduling with Controllable Processing Times and Number of Jobs Tardy , 1989, Oper. Res..

[41]  Manoj Kumar Tiwari,et al.  Solving machine loading problems in a flexible manufacturing system using a genetic algorithm based heuristic approach , 2000 .

[42]  John J. Bernardo,et al.  An interactive procedure for bi-criteria production scheduling , 1994, Comput. Oper. Res..

[43]  Bala Shetty,et al.  The nonlinear knapsack problem - algorithms and applications , 2002, Eur. J. Oper. Res..

[44]  Hiroaki Ishii,et al.  A Generalized Uniform Processor System , 1985, Oper. Res..

[45]  Eugeniusz Nowicki,et al.  A survey of results for sequencing problems with controllable processing times , 1990, Discret. Appl. Math..

[46]  Sigrid Knust,et al.  A tabu search algorithm for scheduling a single robot in a job-shop environment , 2002, Discret. Appl. Math..

[47]  Vadim E. Levit,et al.  An improved algorithm for cyclic flowshop scheduling in a robotic cell , 1997 .

[48]  Surya D. Liman,et al.  A single machine scheduling problem with common due window and controllable processing times , 1997, Ann. Oper. Res..

[49]  Eugene Levner,et al.  Cyclic Scheduling of Operations for a Part Type in an FMS Handled by a Single Robot: A Parametric Critical-Path Approach , 1998 .

[50]  H. Neil Geismar,et al.  Sequencing and Scheduling in Robotic Cells: Recent Developments , 2005, J. Sched..

[51]  Chelliah Sriskandarajah,et al.  A Survey of Machine Scheduling Problems with Blocking and No-Wait in Process , 1996, Oper. Res..

[52]  Chelliah Sriskandarajah,et al.  Scheduling in robotic cells: Complexity and steady state analysis , 1998, Eur. J. Oper. Res..

[53]  Marco Laumanns,et al.  Performance assessment of multiobjective optimizers: an analysis and review , 2003, IEEE Trans. Evol. Comput..

[54]  R. Barton,et al.  Simulated annealing heuristics for the average flow-time and the number of tardy jobs bi-criteria identical parallel machine problem , 1997 .

[55]  Chelliah Sriskandarajah,et al.  Scheduling in Robotic Cells: Heuristics and Cell Design , 1999, Oper. Res..

[56]  Chung-Lun Li,et al.  Parallel-machine scheduling with controllable processing times , 1996 .

[57]  Yves Crama,et al.  Combinatorial optimization models for production scheduling in automated manufacturing systems , 1997 .

[58]  Chengbin Chu,et al.  A polynomial algorithm for 2-degree cyclic robot scheduling , 2003, Eur. J. Oper. Res..

[59]  R. G. Vickson,et al.  Choosing the Job Sequence and Processing Times to Minimize Total Processing Plus Flow Cost on a Single Machine , 1980, Oper. Res..

[60]  S. S. Panwalkar,et al.  Single-machine sequencing with controllable processing times , 1992 .

[61]  Chelliah Sriskandarajah,et al.  Parallel machine scheduling with a common server , 2000, Discret. Appl. Math..

[62]  Jatinder N. D. Gupta,et al.  Generating efficient schedules for identical parallel machines involving flow-time and tardy jobs , 2005, Eur. J. Oper. Res..

[63]  Helman I. Stern,et al.  Scheduling Parts in a Combined Production-transportation Work Cell , 1990 .

[64]  H. Neil Geismar,et al.  Robotic Cells with Parallel Machines: Throughput Maximization in Constant Travel-Time Cells , 2004, J. Sched..

[65]  Rasaratnam Logendran,et al.  Sequencing of robot activities and parts in two-machine robotic cells , 1996 .

[66]  Konstantin Kogan,et al.  Scheduling a two-machine robotic cell: A solvable case , 1995, Ann. Oper. Res..

[67]  Chelliah Sriskandarajah,et al.  Scheduling Multiple Parts in a Robotic Cell Served by a Dual-Gripper Robot , 2004, Oper. Res..