Models and Methods for Production Scheduling in the Pharmaceutical Industry

The pharmaceutical marketplace is dominated by large multinational companies, competing worldwide, with a global presence in branded products. Retaining marketshare requires standards of product quality and reliability close to 100%, attained at sustainable cost. Wholesalers and final customers expect reliability and quality from pharmaceutical companies, which face an increasing challenge to achieve such standards. Reliable production plans are critical to this aim. In fact, to achieve 100% availability of final products, it is not sufficient to attain excellence in each phase of the planning process from strategic planning to real-time scheduling, but it is also important to effectively manage the coordination between these different phases.

[1]  J. R. Jackson.  SCHEDULING A PRODUCTION LINE TO MINIMIZE MAXIMUM TARDINESS , 1955 .

[2]  B. Roy,et al.  Les Problemes d'Ordonnancement , 1967 .

[3]  S. S. Panwalkar,et al.  A Survey of Scheduling Rules , 1977, Oper. Res..

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

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

[6]  Don T. Phillips,et al.  A state-of-the-art survey of dispatching rules for manufacturing job shop operations , 1982 .

[7]  Inyong Ham,et al.  A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem , 1983 .

[8]  William L. Berry,et al.  Manufacturing Planning and Control Systems , 1984 .

[9]  Emile H. L. Aarts,et al.  Simulated Annealing: Theory and Applications , 1987, Mathematics and Its Applications.

[10]  Kenneth N. McKay,et al.  Job-Shop Scheduling Theory: What Is Relevant? , 1988 .

[11]  Michael Pinedo,et al.  Sequencing in an Assembly Line with Blocking to Minimize Cycle Time , 1989, Oper. Res..

[12]  R. Haupt,et al.  A survey of priority rule-based scheduling , 1989 .

[13]  Ehl Emile Aarts,et al.  Simulated annealing : an introduction , 1989 .

[14]  Fred Glover,et al.  Tabu Search: A Tutorial , 1990 .

[15]  K. Preston White,et al.  Job-shop scheduling: limits of the binary disjunctive formulation , 1990 .

[16]  Jim Duggan,et al.  Shop Floor Control Systems , 1991 .

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

[18]  Jerrt Clement,et al.  Manufacturing Data Structures; Building Foundations for Excellence with Bills of Materials and.. , 1992 .

[19]  Charles R. Standridge,et al.  Modeling and Analysis of Manufacturing Systems , 1993 .

[20]  Arabinda Tripathy.  Shop Floor Control Systems: From Design to Implementation , 1993 .

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

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

[23]  Gintaras V. Reklaitis,et al.  Reactive schedule modification in multipurpose batch chemical plants , 1994 .

[24]  Frank Werner,et al.  Insertion Techniques for the Heuristic Solution of the Job Shop Problem , 1995, Discret. Appl. Math..

[25]  Donald E. Brown,et al.  Intelligent Scheduling Systems , 1995 .

[26]  Matthew L. Ginsberg,et al.  Limited Discrepancy Search , 1995, IJCAI.

[27]  Norman M. Sadeh,et al.  Backtracking Techniques for the Job Shop Scheduling Constraint Satisfaction Problem , 1995, Artif. Intell..

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

[29]  Richard E. Korf,et al.  Improved Limited Discrepancy Search , 1996, AAAI/IAAI, Vol. 1.

[30]  Chung-Yee Lee,et al.  Machine scheduling with an availability constraint , 1996, J. Glob. Optim..

[31]  Reha Uzsoy,et al.  Decomposition Methods for Complex Factory Scheduling Problems , 1996 .

[32]  Yih-Long Chang,et al.  Ranking Dispatching Rules by Data Envelopment Analysis in a Job Shop Environment , 1996 .

[33]  E. Nowicki,et al.  A Fast Taboo Search Algorithm for the Job Shop Problem , 1996 .

[34]  John N. Tsitsiklis,et al.  Neuro-Dynamic Programming , 1996, Encyclopedia of Machine Learning.

[35]  Michel Gendreau,et al.  A tabu search heuristic for the multiprocessor scheduling problem with sequence dependent setup times , 1996 .

[36]  Pierre Hansen,et al.  Variable Neighborhood Search , 2018, Handbook of Heuristics.

[37]  Czesław Smutnicki,et al.  Scheduling in Production of Concrete Wares , 1997 .

[38]  John N. Tsitsiklis,et al.  Rollout Algorithms for Combinatorial Optimization , 1997, J. Heuristics.

[39]  Peter Brucker,et al.  Improving Local Search Heuristics for some Scheduling Problems. Part II , 1996, Discret. Appl. Math..

[40]  Toby Walsh.  Depth-bounded Discrepancy Search , 1997, IJCAI.

[41]  J. M. J. Schutten.  Practical job shop scheduling , 1998, Ann. Oper. Res..

[42]  Ferenc Friedler,et al.  Combinatorial technique for short term scheduling of multipurpose batch plants based on schedule-graph representation , 1998 .

[43]  Thomas Sttzle,et al.  Applying iterated local search to the permutation ow shop problem , 1998 .

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

[45]  Ihsan Sabuncuoglu,et al.  Job shop scheduling with beam search , 1999, Eur. J. Oper. Res..

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

[47]  Cees Duin,et al.  The pilot method: A strategy for heuristic repetition with application to the Steiner problem in graphs , 1999, Networks.

[48]  Rolf H. Möhring,et al.  Resource-constrained project scheduling: Notation, classification, models, and methods , 1999, Eur. J. Oper. Res..

[49]  Peter Brucker,et al.  Solving a chemical batch scheduling problem by local search , 2000, Ann. Oper. Res..

[50]  Reha Uzsoy,et al.  Evaluation and comparison of production schedules , 2000 .

[51]  Gavriel Salvendy,et al.  Handbook of industrial engineering , 2001 .

[52]  Pierre Hansen,et al.  Variable neighborhood search: Principles and applications , 1998, Eur. J. Oper. Res..

[53]  Dario Pacciarelli,et al.  Alternative graph formulation for solving complex factory-scheduling problems , 2002 .

[54]  Thomas Stützle,et al.  A beginner's introduction to iterated local search , 2001 .

[55]  M. Dorigo,et al.  Design of Iterated Local Search Algorithms An Example Application to the Single Machine Total Weighted Tardiness Problem , 2001 .

[56]  Matthijs den Besten,et al.  Design of Iterated Local Search Algorithms , 2001, EvoWorkshops.

[57]  L. Mockus,et al.  The integration of production plan and operating schedule in a pharmaceutical pilot plant , 2001 .

[58]  Helena Ramalhinho Dias Lourenço,et al.  Iterated Local Search , 2001, Handbook of Metaheuristics.

[59]  Dario Pacciarelli,et al.  Job-shop scheduling with blocking and no-wait constraints , 2002, Eur. J. Oper. Res..

[60]  S. Binato,et al.  A GRASP FOR JOB SHOP SCHEDULING , 2001 .

[61]  Norbert Trautmann,et al.  Storage problems in batch scheduling , 2002 .

[62]  Ameet Mallik,et al.  Biopharma's Capacity Crunch. (Current Research) , 2002 .

[63]  Christodoulos A. Floudas,et al.  Continuous-Time Optimization Approach for Medium-Range Production Scheduling of a Multiproduct Batch Plant , 2002 .

[64]  Luis Puigjaner,et al.  A New Framework for Batch Process Optimization Using the Flexible Recipe , 2003 .

[65]  Kenneth N. McKay,et al.  Integrated decision support for planning, scheduling, and dispatching tasks in a focused factory , 2003, Comput. Ind..

[66]  David L. Woodruff,et al.  Introduction to Computational Optimization Models for Production Planning in a Supply Chain , 2003 .

[67]  Miguel J. Bagajewicz,et al.  Integrating Budgeting Models into Scheduling and Planning Models for the Chemical Batch Industry , 2003 .

[68]  Ehl Emile Aarts,et al.  Simulated annealing and Boltzmann machines , 2003 .

[69]  Dario Pacciarelli,et al.  A New Class of Greedy Heuristics for Job Shop Scheduling Problems , 2003, WEA.

[70]  Kenneth N. McKay,et al.  Planning, scheduling and dispatching tasks in production control , 2003, Cognition, Technology & Work.

[71]  Kenneth N. McKay,et al.  Planners, schedulers and dispatchers: a description of cognitive tasks in production control , 2003 .

[72]  Dario Pacciarelli,et al.  Production scheduling in a steelmaking-continuous casting plant , 2004, Comput. Chem. Eng..

[73]  Lazaros G. Papageorgiou,et al.  A mathematical programming approach for cyclic production and cleaning scheduling of multistage continuous plants , 2004, Comput. Chem. Eng..

[74]  Outsourcing of R&D in the Pharmaceutical Industry , 2004 .

[75]  Dario Pacciarelli,et al.  A Rollout Metaheuristic for Job Shop Scheduling Problems , 2004, Ann. Oper. Res..

[76]  Marcus Brandenburg,et al.  Integrating collaborative planning and supply chain optimization for the chemical process industry (I) - methodology , 2004, Comput. Chem. Eng..

[77]  Norman Sadeh,et al.  Proactive release procedures for just‐in‐time job shop environments, subject to machine failures , 2004 .

[78]  Luis Puigjaner,et al.  Scheduling intermediate storage multipurpose batch plants using the S-graph , 2004 .

[79]  Nilay Shah,et al.  Pharmaceutical supply chains: key issues and strategies for optimisation , 2004, Comput. Chem. Eng..

[80]  Eugeniusz Nowicki,et al.  An Advanced Tabu Search Algorithm for the Job Shop Problem , 2005, J. Sched..

[81]  Achim Kienle,et al.  Short-Term Scheduling of Batch Processes : a Comparative Study of Different Approaches , 2005 .

[82]  Cees Duin,et al.  Looking Ahead with the Pilot Method , 2005, Ann. Oper. Res..

[83]  P. McMullen,et al.  A beam search heuristic method for mixed-model scheduling with setups , 2005 .

[84]  Rainer E. Burkard,et al.  A complex time based construction heuristic for batch scheduling problems in the chemical industry , 2006, Eur. J. Oper. Res..

[85]  Reha Uzsoy,et al.  Rapid Modeling and Discovery of Priority Dispatching Rules: An Autonomous Learning Approach , 2006, J. Sched..

[86]  Wei Huang,et al.  Scheduling of batch plants: constraint-based approach and performance investigation , 2007 .

[87]  Paolo Detti,et al.  Minimizing and balancing setups in a serial production system , 2007 .

[88]  Thomas Stützle,et al.  A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problem , 2007, Eur. J. Oper. Res..

[89]  Anders Bjerg Pedersen,et al.  A Fast Taboo Search Algorithm for the Job Shop Scheduling Problem , 2008 .

[90]  Michael Pinedo,et al.  PRACTICE‐FOCUSED RESEARCH ISSUES FOR SCHEDULING SYSTEMS* , 2002 .

[91]  Mauricio G. C. Resende,et al.  Greedy Randomized Adaptive Search Procedures , 1995, J. Glob. Optim..

[92]  G. Cole,et al.  Pharmaceutical Production Facilities , 2013 .

[93]  Manuel Laguna,et al.  Tabu Search , 1997 .

[94]  F. Glover,et al.  Handbook of Metaheuristics , 2019, International Series in Operations Research & Management Science.