A novel strategy for the combinatorial production planning problem using integer variables and performance evaluation of recent optimization algorithms

Abstract In this article we propose a multi-unit production planning based optimization strategy that employs a set of integer and continuous variables to overcome many of the drawbacks of the formulation/strategies in literature [1,2] and helps in determining efficient production plans. Additionally, we have utilized an efficient strategy to handle the domain-hole constraints that does not rely on imposing penalties for violation. The benefits of the proposed strategy are demonstrated on eight cases, which have been previously discussed in literature to potentially guide the petrochemical industries, and provide an improvement of up to 34.66% in the profit. In addition to proposing an efficient strategy, this work also discusses the computational performance of five-optimization algorithms viz., the recently proposed sanitized-teaching-learning-based optimization algorithm, multi-population based ensemble differential evolution, enhanced binary particle swarm optimization algorithm, artificial bee colony algorithm and the popular real coded genetic algorithm on this combinatorial optimization problem.

[1]  Carlos A. Coello Coello,et al.  THEORETICAL AND NUMERICAL CONSTRAINT-HANDLING TECHNIQUES USED WITH EVOLUTIONARY ALGORITHMS: A SURVEY OF THE STATE OF THE ART , 2002 .

[2]  R. Venkata Rao,et al.  Teaching-Learning-Based Optimization: An optimization method for continuous non-linear large scale problems , 2012, Inf. Sci..

[3]  Santosh K. Gupta,et al.  Multi-objective optimization of fuel oil blending using the jumping gene adaptation of genetic algorithm , 2007 .

[4]  Feng Zou,et al.  An improved teaching-learning-based optimization algorithm for solving global optimization problem , 2015, Inf. Sci..

[5]  Majid Amidpour,et al.  Optimization of operation parameters of refrigeration cycle using particle swarm and NLP techniques , 2014 .

[6]  Imad Alatiqi,et al.  Optimizing the Supply Chain of a Petrochemical Company under Uncertain Operating and Economic Conditions , 2004 .

[7]  Pandian Vasant,et al.  Hybrid Optimization Techniques for Industrial Production Planning , 2010 .

[8]  Kalyanmoy Deb,et al.  Real-coded Genetic Algorithms with Simulated Binary Crossover: Studies on Multimodal and Multiobjective Problems , 1995, Complex Syst..

[9]  Bilal Alatas,et al.  Chaotic bee colony algorithms for global numerical optimization , 2010, Expert Syst. Appl..

[10]  Xiangtao Li,et al.  Multi-search differential evolution algorithm , 2017, Applied Intelligence.

[11]  Tayfun Dede,et al.  Estimates of energy consumption in Turkey using neural networks with the teaching–learning-based optimization algorithm , 2014 .

[12]  Guohua Wu,et al.  Differential evolution with multi-population based ensemble of mutation strategies , 2016, Inf. Sci..

[13]  Prakash Kotecha,et al.  Multi-level production planning in a petrochemical industry using elitist Teaching-Learning-Based-Optimization , 2015, Expert Syst. Appl..

[14]  Arthur C. Sanderson,et al.  JADE: Adaptive Differential Evolution With Optional External Archive , 2009, IEEE Transactions on Evolutionary Computation.

[15]  Marianthi G. Ierapetritou,et al.  Refinery Short-Term Scheduling Using Continuous Time Formulation: Crude-Oil Operations , 2003 .

[16]  Mehdi Ghatee,et al.  Optimal network design and storage management in petroleum distribution network under uncertainty , 2009, Eng. Appl. Artif. Intell..

[17]  Christodoulos A. Floudas,et al.  Selecting the Optimal Target Company Based on Synergy Calculation for the Vertical Merger in a Petrochemical Complex , 2009 .

[18]  Hesham K. Alfares,et al.  An optimization model for guiding the petrochemical industry development in Saudi Arabia , 2002 .

[19]  Rajagopalan Srinivasan,et al.  Large-Scale Refinery Crude Oil Scheduling by Integrating Graph Representation and Genetic Algorithm , 2012 .

[20]  Anima Naik,et al.  Data Clustering Based on Teaching-Learning-Based Optimization , 2011, SEMCCO.

[21]  Mohammad Reza Rahimpour,et al.  Utilizing DE optimization approach to boost hydrogen and octane number in a novel radial-flow assisted membrane naphtha reactor , 2012 .

[22]  J. M. Pinto,et al.  Mixed-Integer Linear Programming Model for Refinery Short-Term Scheduling of Crude Oil Unloading with Inventory Management , 1996 .

[23]  He Liu,et al.  Evaluation and optimization of the spatial organization of the petrochemical industry in China , 2013, Journal of Geographical Sciences.

[24]  I. Elamvazuthi,et al.  Swarm intelligence and gravitational search algorithm for multi-objective optimization of synthesis gas production , 2013 .

[25]  Leandro dos Santos Coelho,et al.  Binary optimization using hybrid particle swarm optimization and gravitational search algorithm , 2014, Neural Computing and Applications.

[26]  Pandian Vasant,et al.  Handbook of Research on Modern Optimization Algorithms and Applications in Engineering and Economics , 2016 .

[27]  Andrew Lewis,et al.  S-shaped versus V-shaped transfer functions for binary Particle Swarm Optimization , 2013, Swarm Evol. Comput..

[28]  Fernando Jiménez,et al.  A Multi-Objective Evolutionary Approach for Fuzzy Optimization in Production Planning , 2006, 2006 IEEE International Conference on Systems, Man and Cybernetics.

[29]  Sunwon Park,et al.  Robust investment model for long-range capacity expansion of chemical processing networks under uncertain demand forecast scenarios , 1998 .

[30]  Lixin Tang,et al.  Multiobjective Operation Optimization of Naphtha Pyrolysis Process Using Parallel Differential Evolution , 2013 .

[31]  Dervis Karaboga,et al.  A modified Artificial Bee Colony algorithm for real-parameter optimization , 2012, Inf. Sci..

[32]  Munawar A. Shaik,et al.  Short-Term Scheduling of Refinery Crude Oil Operations , 2012 .

[33]  Sam Kwong,et al.  Gbest-guided artificial bee colony algorithm for numerical function optimization , 2010, Appl. Math. Comput..

[34]  Dervis Karaboga,et al.  On clarifying misconceptions when comparing variants of the Artificial Bee Colony Algorithm by offering a new implementation , 2015, Inf. Sci..

[35]  Prakash Kotecha,et al.  Optimal production planning in a petrochemical industry using multiple levels , 2016, Comput. Ind. Eng..

[36]  R. Venkata Rao,et al.  Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems , 2011, Comput. Aided Des..

[37]  Vivek Patel,et al.  An elitist teaching-learning-based optimization algorithm for solving complex constrained optimization problems , 2012 .

[38]  Ali Elkamel,et al.  Sustainability indicators for decision-making and optimisation in the process industry: The case of the petrochemical industry , 2010 .

[39]  Chinta Sivadurgaprasad,et al.  Single phase multi-group teaching learning algorithm for computationally expensive numerical optimization (CEC 2016) , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[40]  A. Elkamel,et al.  Multisite Refinery and Petrochemical Network Design: Optimal Integration and Coordination , 2009 .

[41]  Jessica Andrea Carballido,et al.  Multi-objective evolutionary approaches for intelligent design of sensor networks in the petrochemical industry , 2012, Expert Syst. Appl..