A Parallel Evolution based Intelligent Optimization Algorithm to Solve Large-scale Production Planning Problem in Defense Industry

Since the multistage production planning problem possesses high-dimensional variables and large-scale solution space, it is hard to be solved in an acceptable time. To deal with this challenge, we propose a parallel evolution based intelligent optimization algorithm. The proposed algorithm employs the differential evolution as the algorithm framework to implement the primary mutation and crossover operations, then the entire variables are clustered into several sub-populations according to the problem structure, finally a parallel evolution strategy is proposed to speed up the convergence and progress the search precision of the sub-population. A case of weapons production planning is studied to validate the proposed algorithm. The results show that this algorithm has the fastest convergence and the best global searching capability, compared with classical differential evolution algorithm, genetic algorithm and particle swarm optimization algorithm.

[1]  Masoumeh Kazemi Zanjani,et al.  A multi-stage stochastic programming approach for production planning with uncertainty in the quality of raw materials and demand , 2010 .

[2]  María Merino,et al.  On BFC-MSMIP strategies for scenario cluster partitioning, and twin node family branching selection and bounding for multistage stochastic mixed integer programming , 2010, Comput. Oper. Res..

[3]  Wenyin Gong,et al.  Adaptive Parameter Selection for Strategy Adaptation in Differential Evolution for Continuous Optimization , 2012, J. Comput..

[4]  Nikolaos V. Sahinidis,et al.  An Approximation Scheme for Stochastic Integer Programs Arising in Capacity Expansion , 2003, Oper. Res..

[5]  Zhibin Jiang,et al.  Stochastic programming based capacity planning for semiconductor wafer fab with uncertain demand and capacity , 2009, Eur. J. Oper. Res..

[6]  Bingyan Zhao,et al.  Structure-Encoding Differential Evolution for Integer Programming , 2011, J. Softw..

[7]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[8]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[9]  Cheng-Hung Wu,et al.  An efficient algorithm for stochastic capacity portfolio planning problems , 2012, J. Intell. Manuf..

[10]  Shanlin Yang,et al.  A Serial Insertion Schedule Generation Scheme for Resource-constrained Project Scheduling , 2011, J. Comput..

[11]  Sarah M. Ryan,et al.  Scenario construction and reduction applied to stochastic power generation expansion planning , 2013, Comput. Oper. Res..

[12]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[13]  Pei-Fang Tsai.  A Label Correcting Algorithm for Partial Disassembly Sequences in the Production Planning for End-of-Life Products , 2012 .

[14]  Suvrajeet Sen,et al.  The Scenario Generation Algorithm for Multistage Stochastic Linear Programming , 2005, Math. Oper. Res..

[15]  Yuanxiang Li,et al.  Multimodal Optimization using Crowding Differential Evolution with Spatially Neighbors Best Search , 2013, J. Softw..

[16]  Tzu-Li Chen,et al.  Stochastic multi-site capacity planning of TFT-LCD manufacturing using expected shadow-price based decomposition , 2012 .

[17]  Stefan Vigerske,et al.  Adaptive discretization of convex multistage stochastic programs , 2007, Math. Methods Oper. Res..

[18]  James T. Lin,et al.  A modified particle swarm optimization for production planningproblems in the TFT Array process , 2009, Expert Syst. Appl..

[19]  Roger Jianxin Jiao,et al.  A heuristic genetic algorithm for product portfolio planning , 2007, Comput. Oper. Res..

[20]  Wei Liang,et al.  The chaos differential evolution optimization algorithm and its application to support vector regression machine , 2011, J. Softw..

[21]  Randy L. Haupt,et al.  Practical Genetic Algorithms , 1998 .

[22]  Lei Peng,et al.  A Novel Differential Evolution with Uniform Design for Continuous Global Optimization , 2012, J. Comput..

[23]  Selin Soner Kara,et al.  A two-stage stochastic and robust programming approach to strategic planning of a reverse supply network: The case of paper recycling , 2010, Expert Syst. Appl..

[24]  Bernard Penz,et al.  A Lagrangean heuristic for a two-echelon storage capacitated lot-sizing problem , 2012, J. Intell. Manuf..

[25]  Zhi-Long Chen,et al.  A scenario-based stochastic programming approach for technology and capacity planning , 2002, Comput. Oper. Res..