Industrial scheduling solution based on flexible heuristics

Abstract This paper presents a generic heuristic-based scheduling solution. It highlights the flexibility that a simple heuristic method can offer and shows that using the ISA-95 standard it is possible to express the most relevant problem requirements. In order to illustrate the possible benefits, the paper also compares the solution quality of a smaller scale example scheduling problem to a rigorous mixed-integer linear programming (MILP) approach and shows how a heuristic approach scales towards large-size industrial problems. The paper concludes with a discussion of the advantages and disadvantages of both approaches, showing that for certain types of problems, the heuristic approach is fully sufficient, even if it cannot be expected to result in optimal solutions.

[1]  John M. Wassick,et al.  Enterprise-wide optimization in an integrated chemical complex , 2009, Comput. Chem. Eng..

[2]  Efstratios N. Pistikopoulos,et al.  Reactive Scheduling by a Multiparametric Programming Rolling Horizon Framework: A Case of a Network of Combined Heat and Power Units , 2014 .

[3]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[4]  Gang Rong,et al.  Integrated model of refining and petrochemical plant for enterprise-wide optimization , 2017, Comput. Chem. Eng..

[5]  Iiro Harjunkoski,et al.  Resource–Task Network Formulations for Industrial Demand Side Management of a Steel Plant , 2013 .

[6]  Iiro Harjunkoski,et al.  Configurable Scheduling Solution using Flexible Heuristics , 2016 .

[7]  Dhruv Gupta,et al.  On deterministic online scheduling: Major considerations, paradoxes and remedies , 2016, Comput. Chem. Eng..

[8]  Luis Puigjaner,et al.  MIP-based decomposition strategies for large-scale scheduling problems in multiproduct multistage batch plants: A benchmark scheduling problem of the pharmaceutical industry , 2010, Eur. J. Oper. Res..

[9]  Iiro Harjunkoski,et al.  Sharing Data for Production Scheduling Using the ISA-95 Standard , 2014, Front. Energy Res..

[10]  Pedro M. Castro,et al.  Scope for industrial applications of production scheduling models and solution methods , 2014, Comput. Chem. Eng..

[11]  Jose M. Framiñan,et al.  Manufacturing Scheduling Systems - An Integrated View on Models, Methods and Tools , 2014 .

[12]  Alexandra M. Newman,et al.  Optimization-based heuristics for underground mine scheduling , 2015, Eur. J. Oper. Res..

[13]  Carlos A. Méndez,et al.  Hybrid MILP/Simulation/Heuristic Algorithms to Complex Hoist Scheduling Problems , 2016 .

[14]  John M. Wassick,et al.  From rescheduling to online scheduling , 2016 .

[15]  Vipul Jain,et al.  Algorithms for Hybrid MILP/CP Models for a Class of Optimization Problems , 2001, INFORMS J. Comput..

[16]  Marcela Vegetti,et al.  An Ontological Approach to Integration of Planning and Scheduling Activities in Batch Process Industries , 2015 .

[17]  Udi Manber,et al.  Introduction to algorithms - a creative approach , 1989 .

[18]  Lixin Tang,et al.  A review of planning and scheduling systems and methods for integrated steel production , 2001, Eur. J. Oper. Res..

[19]  C. Floudas,et al.  Production Scheduling of a Large-Scale Industrial Batch Plant. I. Short-Term and Medium-Term Scheduling , 2006 .

[20]  Ignacio E. Grossmann,et al.  Challenges in the application of mathematical programming in the enterprise-wide optimization of process industries , 2014, Theoretical Foundations of Chemical Engineering.

[21]  Sebastian Engell,et al.  An Intuitive and Efficient Approach to Process Scheduling with Sequence-Dependent Changeovers Using Timed Automata Models , 2011 .

[22]  Iiro Harjunkoski,et al.  Solving a large-scale industrial scheduling problem using MILP combined with a heuristic procedure , 2002, Eur. J. Oper. Res..

[23]  Jose M. Pinto,et al.  PLANNING AND SCHEDULING MODELS FOR REFINERY OPERATIONS , 2000 .

[24]  Iiro Harjunkoski,et al.  Deploying scheduling solutions in an industrial environment , 2016, Comput. Chem. Eng..

[25]  J.M. Laínez,et al.  Challenges and opportunities in enterprise-wide optimization in the pharmaceutical industry , 2012, Comput. Chem. Eng..

[26]  Ignacio E. Grossmann,et al.  Enterprise‐wide optimization: A new frontier in process systems engineering , 2005 .