Dynamic scheduling of multi-product continuous biopharmaceutical facilities: A hyper-heuristic framework

Abstract The biopharmaceutical industry is increasingly interested in moving from batch to semi-continuous manufacturing processes. These continuous bioprocesses are more failure-prone and process failure is more consequential. In addition, the probability of failure is dependent on process run time which generally is determined independent of scheduling considerations. This work presents a discrete-event simulation of continuous bioprocesses in a scheduling environment. Dynamic scheduling policies are investigated to make operational decisions in a multi-product manufacturing facility and react to process failure events and uncertain demand. First, different scheduling policies are adapted from the stochastic lot sizing literature and a novel look-ahead scheduling policy is proposed. Then, policy parameters (including process run time) are tuned using evolutionary algorithms. Our results demonstrate that the tuned policies perform much better than a policy that estimates policy parameters based on service level considerations and a policy based on a fixed cyclical sequence.

[1]  Alexandre Dolgui,et al.  A bibliography of non-deterministic lot-sizing models , 2014 .

[2]  Alf Kimms,et al.  A genetic algorithm for multi-level, multi-machine lot sizing and scheduling , 1999, Comput. Oper. Res..

[3]  S. Hyakin,et al.  Neural Networks: A Comprehensive Foundation , 1994 .

[4]  Barış Tan,et al.  Handbook of stochastic models and analysis of manufacturing system operations , 2013 .

[5]  Lazaros G. Papageorgiou,et al.  Fast genetic algorithm approaches to solving discrete-time mixed integer linear programming problems of capacity planning and scheduling of biopharmaceutical manufacture , 2019, Comput. Chem. Eng..

[6]  Michel Gendreau,et al.  Hyper-heuristics: a survey of the state of the art , 2013, J. Oper. Res. Soc..

[7]  Graham Kendall,et al.  Automatic heuristic generation with genetic programming: evolving a jack-of-all-trades or a master of one , 2007, GECCO '07.

[8]  J. DiMasi,et al.  Trends in Risks Associated With New Drug Development: Success Rates for Investigational Drugs , 2010, Clinical pharmacology and therapeutics.

[9]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[10]  Dirk Briskorn,et al.  Quasi-fixed cyclic production schemes for multiple products with stochastic demand , 2016, Eur. J. Oper. Res..

[11]  Lazaros G. Papageorgiou,et al.  An Aggregation Approach for Capacity Planning under Uncertainty for the Pharmaceutical Industry , 2003 .

[12]  Suzanne S Farid,et al.  Process economics of industrial monoclonal antibody manufacture. , 2007, Journal of chromatography. B, Analytical technologies in the biomedical and life sciences.

[13]  A. Vande Wouwer,et al.  Stochastic approximation techniques applied to parameter estimation in a biological model , 2003, Second IEEE International Workshop on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, 2003. Proceedings.

[14]  Kavita Guliani,et al.  Capacity Planning , 2015, login Usenix Mag..

[15]  Jorge Pinho de Sousa,et al.  A simulation-optimization approach to integrate process design and planning decisions under technical and market uncertainties: A case from the chemical-pharmaceutical industry , 2017, Comput. Chem. Eng..

[16]  Lazaros G. Papageorgiou,et al.  Continuous-Time Heuristic Model for Medium-Term Capacity Planning of a Multi-Suite, Multi-Product Biopharmaceutical Facility , 2017 .

[17]  José Antonio Caballero,et al.  Logic hybrid simulation-optimization algorithm for distillation design , 2015, Comput. Chem. Eng..

[18]  Nikolaos V. Sahinidis,et al.  Simulation optimization: a review of algorithms and applications , 2014, 4OR.

[19]  Nikolaus Hansen,et al.  Completely Derandomized Self-Adaptation in Evolution Strategies , 2001, Evolutionary Computation.

[20]  Stefan Minner,et al.  Simulation optimization for the stochastic economic lot scheduling problem , 2013 .

[21]  Marianthi G. Ierapetritou,et al.  Process scheduling under uncertainty: Review and challenges , 2008, Comput. Chem. Eng..

[22]  Robert C. Leachman,et al.  Multi-item, single-machine scheduling problem with stochastic demands: a comparison of heuristics , 1994 .

[23]  Mustapha Nourelfath,et al.  Service level robustness in stochastic production planning under random machine breakdowns , 2011, Eur. J. Oper. Res..

[24]  Horst Tempelmeier,et al.  Simultaneous lotsizing and scheduling problems: a classification and review of models , 2017, OR Spectr..

[25]  Suzanne S Farid,et al.  Capacity Planning for Batch and Perfusion Bioprocesses Across Multiple Biopharmaceutical Facilities , 2014, Biotechnology progress.

[26]  William Johns,et al.  Computer‐Aided Chemical Engineering , 2011 .

[27]  Suzanne S Farid,et al.  Fed‐batch and perfusion culture processes: Economic, environmental, and operational feasibility under uncertainty , 2013, Biotechnology and bioengineering.

[28]  Yuhong Zhou,et al.  Medium Term Planning of Biopharmaceutical Manufacture using Mathematical Programming , 2005, Biotechnology progress.

[29]  Peter L. Jackson,et al.  A review of the stochastic lot scheduling problem 1 This paper is based upon work supported in part , 1999 .

[30]  Harvey M. Wagner,et al.  Dynamic Version of the Economic Lot Size Model , 2004, Manag. Sci..

[31]  Inneke Van Nieuwenhuyse,et al.  Simulation optimization in inventory replenishment: a classification , 2015 .

[32]  Suzanne S Farid,et al.  Integrated continuous bioprocessing: Economic, operational, and environmental feasibility for clinical and commercial antibody manufacture , 2017, Biotechnology progress.

[33]  Bernd Scholz-Reiter,et al.  Evolutionary generation of dispatching rule sets for complex dynamic scheduling problems , 2013 .

[34]  Thomas Bäck,et al.  Evolutionary algorithms in theory and practice - evolution strategies, evolutionary programming, genetic algorithms , 1996 .

[35]  Sanja Petrovic,et al.  SURVEY OF DYNAMIC SCHEDULING IN MANUFACTURING SYSTEMS , 2006 .

[36]  Suzanne S. Farid,et al.  Process Economic Drivers in Industrial Monoclonal Antibody Manufacture , 2008 .

[37]  Jürgen Branke,et al.  Simulation Optimisation: Tutorial , 2016, Annual Conference on Genetic and Evolutionary Computation.

[38]  Stefan Minner,et al.  Simulation optimization for the stochastic economic lot scheduling problem with sequence-dependent setup times , 2014 .

[39]  Ivo J. B. F. Adan,et al.  The stochastic economic lot scheduling problem: A survey , 2011, Eur. J. Oper. Res..

[40]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[41]  Lazaros G. Papageorgiou,et al.  Optimal planning and campaign scheduling of biopharmaceutical processes using a continuous-time formulation , 2016, Comput. Chem. Eng..

[42]  Mengjie Zhang,et al.  Automated Design of Production Scheduling Heuristics: A Review , 2016, IEEE Transactions on Evolutionary Computation.

[43]  Lazaros G. Papageorgiou,et al.  A hierarchical solution approach for multi-site capacity planning under uncertainty in the pharmaceutical industry , 2004, Comput. Chem. Eng..

[44]  M.C. Fu,et al.  Simulation optimization , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).

[45]  Bernd Scholz-Reiter,et al.  Hyper-heuristic Evolution of Dispatching Rules: A Comparison of Rule Representations , 2015, Evolutionary Computation.

[46]  L. Papageorgiou,et al.  Multiobjective Long‐Term Planning of Biopharmaceutical Manufacturing Facilities , 2007, Biotechnology progress.

[47]  C L Doll,et al.  AN ITERATIVE PROCEDURE FOR THE SINGLE-MACHINE, MULTI-PRODUCT LOT SCHEDULING PROBLEM : A WORKING PAPER , 1973 .

[48]  Horst Tempelmeier,et al.  Stochastic Lot Sizing Problems , 2013 .

[49]  Jürgen Branke,et al.  Evolutionary optimization in uncertain environments-a survey , 2005, IEEE Transactions on Evolutionary Computation.

[50]  S. Graves The Multi-Product Production Cycling Problem , 1980 .

[51]  Suzanne S. Farid,et al.  A new lot sizing and scheduling heuristic for multi-site biopharmaceutical production , 2017, J. Heuristics.

[52]  Bhushan S. Purohit,et al.  Production and maintenance planning: an integrated approach under uncertainties , 2016 .

[53]  Lazaros G. Papageorgiou,et al.  Medium term planning of biopharmaceutical manufacture under uncertainty , 2006 .