Online scheduling in manufacturing

[1]  Tohru Watanabe,et al.  On-line scheduling for adaptive control machine tools in FMS , 1985 .

[2]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[3]  Renata M. Aiex,et al.  Parallel GRASP with path-relinking for job shop scheduling , 2003, Parallel Comput..

[4]  M. Christopher Logistics and Supply Chain Management: Strategies for Reducing Cost and Improving Service (Second Edition) , 1999 .

[5]  V. S. Tanaev,et al.  Scheduling Theory: Multi-Stage Systems , 1994 .

[6]  Michael Pinedo,et al.  Planning and Scheduling in Manufacturing and Services , 2008 .

[7]  Haruhiko Suwa,et al.  Capability of cumulative delay based reactive scheduling for job shops with machine breakdowns , 2007, Comput. Ind. Eng..

[8]  Michel Gendreau,et al.  The hot strip mill production scheduling problem: A tabu search approach , 1998, Eur. J. Oper. Res..

[9]  Chunfu Jia Stochastic single machine scheduling with an exponentially distributed due date , 2001, Oper. Res. Lett..

[10]  Peter Brucker,et al.  Scheduling Algorithms , 1995 .

[11]  FEDERICO DELLA CROCE,et al.  A genetic algorithm for the job shop problem , 1995, Comput. Oper. Res..

[12]  Gerhard J. Woeginger,et al.  Competitive Analysis of Algorithms , 1996, Online Algorithms.

[13]  V. Tanaev,et al.  Scheduling theory single-stage systems , 1994 .

[14]  Emanuela Merelli,et al.  A tabu search method guided by shifting bottleneck for the job shop scheduling problem , 2000, Eur. J. Oper. Res..

[15]  Jeffrey W. Herrmann,et al.  Predicting the performance of rescheduling strategies for parallel machine systems , 2000 .

[16]  Yeong-Dae Kim,et al.  A real-time scheduling mechanism for a flexible manufacturing system: Using simulation and dispatching rules , 1998 .

[17]  Peter Brucker,et al.  Complex Scheduling , 2006 .

[18]  S.-C. Huang,et al.  An interactive scheduler for a wafer probe centre in semiconductor manufacturing , 1998 .

[19]  M. Selim Akturk,et al.  Match-up scheduling under a machine breakdown , 1999, Eur. J. Oper. Res..

[20]  Jürgen Maurer,et al.  Production Scheduling on Parallel Machines: a Case Study , 1998 .

[21]  Merle Thomas Concurrent engineering: Supporting subsystems , 1996 .

[22]  Ching-Fang Liaw,et al.  A hybrid genetic algorithm for the open shop scheduling problem , 2000, Eur. J. Oper. Res..

[23]  Massimo Paolucci,et al.  A new discrete particle swarm optimization approach for the single-machine total weighted tardiness scheduling problem with sequence-dependent setup times , 2009, Eur. J. Oper. Res..

[24]  Reha Uzsoy,et al.  A review of production planning and scheduling models in the semiconductor industry , 1994 .

[25]  Ruyan Fu,et al.  The single-machine parallel-batching on-line scheduling problem with family jobs to minimize makespan , 2008 .

[26]  Vidyaranya B. Gargeya,et al.  Scheduling in the dynamic job shop under auxiliary resource constraints: A simulation study , 1999 .

[27]  Z Liu,et al.  Scheduling Theory and its Applications , 1997 .

[28]  Anita Lee,et al.  TOWARDS A KNOWLEDGE-BASED SCHEDULING SYSTEM FOR SEMICONDUCTOR TESTING , 1998 .

[29]  Yin-Feng Xu,et al.  A tight lower bound for job scheduling with cancellation , 2006, Inf. Process. Lett..

[30]  I. M. Ovacikt,et al.  Rolling horizon algorithms for a single-machine dynamic scheduling problem with sequence-dependent setup times , 1994 .

[31]  V. V. S. Sarma,et al.  Knowledge-Based Approaches to Scheduling Problems: A Survey , 1991, IEEE Trans. Knowl. Data Eng..

[32]  Michael J. Shaw Introduction to the Special Issue on Information-Based Manufacturing , 1998 .

[33]  Jean-Charles Billaut,et al.  Multicriteria scheduling , 2005, Eur. J. Oper. Res..

[34]  James C. Bean,et al.  Matchup Scheduling with Multiple Resources, Release Dates and Disruptions , 1991, Oper. Res..

[35]  C. Derman DENUMERABLE STATE MARKOVIAN DECISION PROCESSES: AVERAGE COST CRITERION. , 1966 .

[36]  Prabuddha De,et al.  On the minimization of the weighted number of tardy jobs with random processing times and deadline , 1991, Comput. Oper. Res..

[37]  Jeffrey S. Smith,et al.  Job shop scheduling considering material handling , 1999 .

[38]  Stephen F. Smith,et al.  Reactive Scheduling Systems , 1995 .

[39]  Jim Browne,et al.  A prototype system for short-term supply planning , 1992 .

[40]  Zhaohui Liu,et al.  Online scheduling with reassignment on two uniform machines , 2010, Theor. Comput. Sci..

[41]  Henri Pierreval,et al.  Manufacturing cell design with flexible routings capability in presence of unreliable machines , 1999 .

[42]  M. Sacramento Quintanilla,et al.  A tabu search approach to machine scheduling , 1998, Eur. J. Oper. Res..

[43]  Paul William Prickett,et al.  An overview of approaches to end milling tool monitoring , 1999 .

[44]  P. Brunn,et al.  Workshop scheduling using practical (inaccurate) data Part 2: An investigation of the robustness of scheduling rules in a dynamic and stochastic environment , 1999 .

[45]  M. Duran Toksari,et al.  A branch and bound algorithm for minimizing makespan on a single machine with unequal release times under learning effect and deteriorating jobs , 2011, Comput. Oper. Res..

[46]  Karin Krüger,et al.  Heuristics for generalized shop scheduling problems based on decomposition , 1998 .

[47]  Hiroaki Sandoh,et al.  Enhanced D^{*}-Driven Policy , 2013 .

[48]  Michael Pinedo,et al.  Scheduling Jobs with Exponentially Distributed Processing Times on Two Machines with Resource Constraints , 1984 .

[49]  Robert H. Storer,et al.  Robustness Measures and Robust Scheduling for Job Shops , 1994 .

[50]  Chak-Kuen Wong,et al.  Worst-Case Analysis of a Placement Algorithm Related to Storage Allocation , 1975, SIAM J. Comput..

[51]  Guochuan Zhang,et al.  A Simple Semi On-Line Algorithm for P2//C_{max} with a Buffer , 1997, Inf. Process. Lett..

[52]  Reza Tavakkoli-Moghaddam,et al.  A computer simulation model for job shop scheduling problems minimizing makespan , 2005, Comput. Ind. Eng..

[53]  Ihsan Sabuncuoglu,et al.  Reactive scheduling in a dynamic and stochastic FMS environment , 2003 .

[54]  Jeffrey W. Herrmann,et al.  Analytical models to predict the performance of a single-machine system under periodic and event-driven rescheduling strategies , 2000 .

[55]  Kripa Shanker,et al.  A branch and bound based heuristic for multi-product resource constrained scheduling problem in FMS environment , 1999, Eur. J. Oper. Res..

[56]  Reha Uzsoy,et al.  Performance of decomposition procedures for job shop scheduling problems with bottleneck machines , 2000 .

[57]  W. J. Chen,et al.  Scheduling under machine breakdown in a continuous process industry , 2004, Comput. Oper. Res..

[58]  M. A. B. Candido,et al.  A genetic algorithm based procedure for more realistic job shop scheduling problems , 1998 .

[59]  Rongheng Li,et al.  Improved algorithm for a generalized on-line scheduling problem on identical machines , 2007, Eur. J. Oper. Res..

[60]  Yossi Azar,et al.  Ancient and New Algorithms for Load Balancing in the lp Norm , 1998, SODA '98.

[61]  Susanne Albers,et al.  Scheduling with unexpected machine breakdowns , 2001, Discret. Appl. Math..

[62]  Haruhiko Suwa,et al.  Reactive Scheduling Based on Control Limit Policy with Delayed Tasks Measurement , 2003 .

[63]  Pisal Yenradee,et al.  A master scheduling model with skilled and unskilled temporary workers , 2006 .

[64]  Jeffrey W. Herrmann,et al.  Rescheduling Manufacturing Systems: A Framework of Strategies, Policies, and Methods , 2003, J. Sched..

[65]  Thom J. Hodgson,et al.  Scheduling with alternatives: a link between process planning and scheduling , 1999 .

[66]  Reha Uzsoy,et al.  Benchmarks for shop scheduling problems , 1998, Eur. J. Oper. Res..

[67]  Donglei Du,et al.  Optimal preemptive semi-online scheduling on two uniform processors , 2004, Inf. Process. Lett..

[68]  Jonathan F. Bard,et al.  A GRASP for scheduling printed wiring board assembly , 1996 .

[69]  Yong He,et al.  Semi-on-line scheduling with ordinal data on two uniform machines , 2001, Oper. Res. Lett..

[70]  Hiroshi Ohta,et al.  A heuristic for job shop scheduling to minimize total weighted tardiness , 2002 .

[71]  Liang Gao,et al.  An effective hybrid particle swarm optimization algorithm for multi-objective flexible job-shop scheduling problem , 2009, Comput. Ind. Eng..

[72]  Zoubir Mammeri,et al.  Scheduling in Real-Time Systems , 2002 .

[73]  Kazuo Miyashita,et al.  CABINS: A Framework of Knowledge Acquisition and Iterative Revision for Schedule Improvement and Reactive Repair , 1995, Artif. Intell..

[74]  Reha Uzsoy,et al.  Predictable scheduling of a job shop subject to breakdowns , 1998, IEEE Trans. Robotics Autom..

[75]  Jatinder N. D. Gupta,et al.  A review of scheduling research involving setup considerations , 1999 .

[76]  Maged M. Dessouky,et al.  Flowshop scheduling with identical jobs and uniform parallel machines , 1998, Eur. J. Oper. Res..

[77]  Jan Karel Lenstra,et al.  Job Shop Scheduling by Simulated Annealing , 1992, Oper. Res..

[78]  Ruyan Fu,et al.  A best online algorithm for scheduling on two parallel batch machines , 2009, Theor. Comput. Sci..

[79]  A. G. Lockett,et al.  Job shop scheduling heuristics and frequency of scheduling , 1982 .

[80]  Reha Uzsoy,et al.  Analysis of periodic and event-driven rescheduling policies in dynamic shops , 1992 .

[81]  Csanád Imreh,et al.  Online scheduling with general machine cost functions , 2009, Discret. Appl. Math..

[82]  Ching-Fang Liaw,et al.  Applying simulated annealing to the open shop scheduling problem , 1999 .

[83]  Allan J. Hauck,et al.  Simultaneous engineering -- correlates of success , 1997 .

[84]  Celso C. Ribeiro,et al.  Greedy Randomized Adaptive Search Procedures , 2003, Handbook of Metaheuristics.

[85]  Antonio Espuña Camarasa,et al.  Proactive approach to address the uncertainty in short-term scheduling , 2008, Comput. Chem. Eng..

[86]  Jorge Pinho de Sousa,et al.  Metaheuristics: Computer Decision-Making , 2010 .

[87]  Mohamed F. Hassan,et al.  A hybrid GA/heuristic approach to the simultaneous scheduling of machines and automated guided vehicles , 2004 .

[88]  S. B. Joshi,et al.  Job-shop scheduling - using component packing and simulated annealing approach , 1999 .

[89]  R. Ramesh,et al.  COMPUTER-INTEGRATED PROCESS PLANNING AND SCHEDULING (CIPPS) : INTELLIGENT SUPPORT FOR PRODUCT DESIGN, PROCESS PLANNING AND CONTROL , 1999 .

[90]  Jatinder N. D. Gupta,et al.  Minimizing tardy jobs in a flowshop with common due date , 2000, Eur. J. Oper. Res..

[91]  Oliver Holthaus,et al.  Scheduling in job shops with machine breakdowns: an experimental study , 1999 .

[92]  Ignacio E. Grossmann,et al.  Scheduling to minimize expected completion time in flowshop plants with uncertain processing times , 2000 .

[93]  Vcs Vincent Wiers,et al.  A review of the applicability of OR and AI scheduling techniques in practice , 1997 .

[94]  Andrea Rossi,et al.  Dynamic scheduling of FMS using a real-time genetic algorithm , 2000 .

[95]  Rakesh Nagi,et al.  Integrated scheduling of material handling and manufacturing activities for just-in-time production of complex assemblies , 1998 .

[96]  Reha Uzsoy,et al.  Rolling horizon procedures for dynamic parallel machine scheduling with sequence-dependent setup times. , 1995 .

[97]  Mitsuo Gen,et al.  A tutorial survey of job-shop scheduling problems using genetic algorithms—I: representation , 1996 .

[98]  S. C. Kim,et al.  Scheduling jobs with uncertain setup times and sequence dependency , 1997 .

[99]  Upendra Dave,et al.  Heuristic Scheduling Systems , 1993 .

[100]  Pius J. Egbelu,et al.  SCHEDULING IN A PRODUCTION ENVIRONMENT WITH MULTIPLE PROCESS PLANS PER JOB , 1999 .

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

[102]  Chung-Hsing Yeh,et al.  Job oriented production scheduling , 1990 .

[103]  Yeong-Dae Kim,et al.  A branch and bound algorithm for a production scheduling problem in an assembly system under due date constraints , 2000, Eur. J. Oper. Res..

[104]  S. M. Johnson,et al.  Optimal two- and three-stage production schedules with setup times included , 1954 .

[105]  Haruhiko Suwa,et al.  Cumulative Delay Based Reactive Scheduling Policy-Its Application to Single-Machine Dynamic Scheduling , 2004 .

[106]  F. Frank Chen,et al.  Unrelated parallel machine scheduling with setup times and a total weighted tardiness objective , 2003 .

[107]  Joseph Y.-T. Leung Introduction and Notation , 2004, Handbook of Scheduling.

[108]  Der-Chiang Li,et al.  A strategy for evolution of alhorithms to increase the computational effectiveness of NP-hard scheduling problems , 1996 .

[109]  Feng Chu,et al.  A branch and bound algorithm of the single machine schedule with sequence dependent setup times for minimizing total tardiness , 2006, Appl. Math. Comput..

[110]  Michael J. Shaw,et al.  Intelligent Scheduling with Machine Learning Capabilities: The Induction of Scheduling Knowledge§ , 1992 .

[111]  Yong He,et al.  Semi-online scheduling problems on two identical machines with inexact partial information , 2007, Theor. Comput. Sci..

[112]  P. Brunn,et al.  Workshop scheduling using practical (inaccurate) data Part 1: The performance of heuristic scheduling rules in a dynamic job shop environment using a rolling time horizon approach , 1999 .

[113]  T. C. Edwin Cheng,et al.  Single machine scheduling with a variable common due date and resource-dependent processing times , 2003, Comput. Oper. Res..

[114]  Stanislaw Gawiejnowicz,et al.  Time-Dependent Scheduling , 2008, Monographs in Theoretical Computer Science. An EATCS Series.

[115]  Yves Robert,et al.  Introduction to Scheduling , 2009, CRC computational science series.

[116]  Stanley B. Gershwin,et al.  An Efficient Decomposition Method for the Approximate Evaluation of Tandem Queues with Finite Storage Space and Blocking , 1987, Oper. Res..

[117]  David A. Hensher,et al.  Handbook of Logistics and Supply-Chain Management , 2001 .

[118]  Monaldo Mastrolilli,et al.  On-line scheduling to minimize max flow time: an optimal preemptive algorithm , 2005, Oper. Res. Lett..

[119]  Ihsan Sabuncuoglu,et al.  An analysis of heuristics in a dynamic job shop with weighted tardiness objectives , 1999 .

[120]  Eugene L. Lawler,et al.  Sequencing and scheduling: algorithms and complexity , 1989 .

[121]  Reha Uzsoy,et al.  Executing production schedules in the face of uncertainties: A review and some future directions , 2005, Eur. J. Oper. Res..

[122]  Yeong-Dae Kim,et al.  A decomposition approach to a multi-period vehicle scheduling problem , 1999 .

[123]  Bernard Grabot,et al.  Scheduling uncertain orders in the customer-subcontractor context , 2003, Eur. J. Oper. Res..

[124]  Narendra Jussien,et al.  Using intelligent backtracking to improve branch-and-bound methods: An application to Open-Shop problems , 1998, Eur. J. Oper. Res..

[125]  J.M. Schopf,et al.  Stochastic Scheduling , 1999, ACM/IEEE SC 1999 Conference (SC'99).

[126]  Yih-Bor Wu,et al.  Minimum number of tardy jobs in single machine scheduling with release dates—an improved algorithm , 1987 .

[127]  Sheik Meeran,et al.  Deterministic job-shop scheduling: Past, present and future , 1999, Eur. J. Oper. Res..

[128]  Yong He,et al.  Semi-online scheduling jobs with tightly-grouped processing times on three identical machines , 2005, Discret. Appl. Math..

[129]  Mostafa Zandieh,et al.  Modeling and scheduling a case of flexible flowshops: Total weighted tardiness minimization , 2009, Comput. Ind. Eng..

[130]  Chris N. Potts,et al.  Unrelated parallel machine scheduling using local search , 1994 .

[131]  Derek L. Nazareth,et al.  Intelligent decision support for flexible manufacturing: Design and implementation of a knowledge-based simulator , 1996 .

[132]  Jiyin Liu,et al.  General heuristic procedures and solution strategies for FMS scheduling , 1999 .

[133]  Chen-Hua Chung,et al.  Planning horizons for master production scheduling , 1984 .

[134]  J. Sun,et al.  A dynamic reactive scheduling mechanism for responding to changes of production orders and manufacturing resources , 2001, Comput. Ind..

[135]  Joseph Geunes,et al.  Predictive-reactive scheduling on a single resource with uncertain future jobs , 2008, Eur. J. Oper. Res..

[136]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[137]  Gideon Halevi,et al.  Handbook of Production Management Methods , 2001 .

[138]  Patrizia Beraldi,et al.  Scenario-based planning for lot-sizing and scheduling with uncertain processing times , 2006 .

[139]  Jeffrey W. Herrmann,et al.  Rescheduling Strategies, Policies, and Methods , 2006 .

[140]  Christian Blum,et al.  Ant colony optimization: Introduction and recent trends , 2005 .

[141]  Dirk C. Mattfeld,et al.  Evolutionary Search and the Job Shop - Investigations on Genetic Algorithms for Production Scheduling , 1996, Production and Logistics.

[142]  Reha Uzsoy,et al.  A REVIEW OF PRODUCTION PLANNING AND SCHEDULING MODELS IN THE SEMICONDUCTOR INDUSTRY PART I: SYSTEM CHARACTERISTICS, PERFORMANCE EVALUATION AND PRODUCTION PLANNING , 1992 .

[143]  Kenn Steger-Jensen,et al.  Technical and industrial issues of Advanced Planning and Scheduling (APS) systems , 2010, Comput. Ind..

[144]  M. Caramanis,et al.  Efficient Lagrangian relaxation algorithms for industry size job-shop scheduling problems , 1998 .

[145]  Ye Tao,et al.  An optimal semi-online algorithm for a single machine scheduling problem with bounded processing time , 2010, Inf. Process. Lett..

[146]  Mohamed Ben-Daya,et al.  A tabu search approach for the flow shop scheduling problem , 1998, Eur. J. Oper. Res..

[147]  Haruhiko Suwa A new when-to-schedule policy in online scheduling based on cumulative task delays , 2007 .

[148]  I. Grossmann,et al.  A novel branch and bound algorithm for scheduling flowshop plants with uncertain processing times , 2002 .

[149]  Hartmut Stadtler,et al.  Supply Chain Management and Advanced Planning , 2000 .

[150]  Tapan P. Bagchi,et al.  Multiobjective Scheduling by Genetic Algorithms , 1999 .