An effective hybrid discrete grey wolf optimizer for the casting production scheduling problem with multi-objective and multi-constraint

Abstract Since there are some special constraints in a real foundry enterprise, including the limitation of starting time in some casting operations and the transportation time between two adjacent operations, processing interval constraint (PIC) and job transportation time (JTT) are introduced in this paper. With the consideration of PIC and JTT, a multi-objective casting production scheduling model is constructed to minimize makespan, the total production cost and the total delivery delay time. A hybrid discrete multi-objective grey wolf optimizer (HDMGWO) is developed to solve this model. An initialization strategy based on reducing job transportation time and processing time (RTP) are designed to improve the quality of initial population. A improved tabu search (ITS) algorithm is embedded into grey wolf optimizer (GWO) to overcome the premature convergence of the GWO. A modified search operator of GWO is designed to tackle discrete combinatorial optimization. A case example of the real foundry enterprise is illustrated to evaluate the effectiveness of proposed HDMGWO. Experimental results demonstrate that the proposed HDMGWO is superior in terms of the quality of solutions compared to five multi-objective algorithms. Real running in a casting ERP system verifies the applicability of the proposed scheduling model and the HDMGWO.

[1]  Wenqiang Zhang,et al.  Recent advances in hybrid evolutionary algorithms for multiobjective manufacturing scheduling , 2017, Comput. Ind. Eng..

[2]  Min Liu,et al.  An enhanced Pareto-based artificial bee colony algorithm for the multi-objective flexible job-shop scheduling , 2012 .

[3]  Jian Guo,et al.  Fuzzy Multilevel Image Thresholding Based on Modified Discrete Grey Wolf Optimizer and Local Information Aggregation , 2016, IEEE Access.

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

[5]  Jacek Blazewicz,et al.  The job shop scheduling problem: Conventional and new solution techniques , 1996 .

[6]  G. M. Komaki,et al.  Grey Wolf Optimizer algorithm for the two-stage assembly flow shop scheduling problem with release time , 2015, J. Comput. Sci..

[7]  Xinyu Li,et al.  A hybrid genetic algorithm and tabu search for a multi-objective dynamic job shop scheduling problem , 2013 .

[8]  Ali R. Yildiz,et al.  Cuckoo search algorithm for the selection of optimal machining parameters in milling operations , 2012, The International Journal of Advanced Manufacturing Technology.

[9]  Quan-Ke Pan,et al.  An improved fruit fly optimization algorithm for solving the multidimensional knapsack problem , 2017, Appl. Soft Comput..

[10]  Ahmed El Hilali Alaoui,et al.  The "Dual-Ants Colony": A novel hybrid approach for the flexible job shop scheduling problem with preventive maintenance , 2017, Comput. Ind. Eng..

[11]  Abid Ali Khan,et al.  A research survey: review of flexible job shop scheduling techniques , 2016, Int. Trans. Oper. Res..

[12]  Bin Du,et al.  A multi-objective optimisation algorithm for the hot rolling batch scheduling problem , 2013 .

[13]  Egon Balas,et al.  Guided Local Search with Shifting Bottleneck for Job Shop Scheduling , 1998 .

[14]  Genke Yang,et al.  Production scheduling optimization algorithm for the hot rolling processes , 2008 .

[15]  Kannan Govindan,et al.  Two-echelon multiple-vehicle location-routing problem with time windows for optimization of sustainable supply chain network of perishable food , 2014 .

[16]  Michel Gendreau,et al.  A Tabu Search Algorithm for a Routing and Container Loading Problem , 2006, Transp. Sci..

[17]  Mostafa Hajiaghaei-Keshteli,et al.  A stochastic multi-objective model for a closed-loop supply chain with environmental considerations , 2018, Appl. Soft Comput..

[18]  Liang Gao,et al.  An effective genetic algorithm for the flexible job-shop scheduling problem , 2011, Expert Syst. Appl..

[19]  Edilson R. R. Kato,et al.  A new approach to solve the flexible job shop problem based on a hybrid particle swarm optimization and Random-Restart Hill Climbing , 2018, Comput. Ind. Eng..

[20]  Mao Ye,et al.  A tabu search approach for the minimum sum-of-squares clustering problem , 2008, Inf. Sci..

[21]  Jin Wang,et al.  Game theory based real-time multi-objective flexible job shop scheduling considering environmental impact , 2017 .

[22]  Mostafa Hajiaghaei-Keshteli,et al.  A set of efficient heuristics and metaheuristics to solve a two-stage stochastic bi-level decision-making model for the distribution network problem , 2018, Comput. Ind. Eng..

[23]  Seyed Mohammad Mirjalili,et al.  Multi-objective stochastic closed-loop supply chain network design with social considerations , 2018, Appl. Soft Comput..

[24]  D. Y. Sha,et al.  A hybrid particle swarm optimization for job shop scheduling problem , 2006, Comput. Ind. Eng..

[25]  Mostafa Hajiaghaei-Keshteli,et al.  A bi-objective partial interdiction problem considering different defensive systems with capacity expansion of facilities under imminent attacks , 2018, Appl. Soft Comput..

[26]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[27]  Ching-Jong Liao,et al.  Two new approaches for a two-stage hybrid flowshop problem with a single batch processing machine under waiting time constraint , 2017, Comput. Ind. Eng..

[28]  Ali R. Yildiz,et al.  A comparative study of population-based optimization algorithms for turning operations , 2012, Inf. Sci..

[29]  Peigen Li,et al.  An effective hybrid genetic algorithm for the job shop scheduling problem , 2008 .

[30]  Seyed Mohammad Mirjalili,et al.  Hybrid optimizers to solve a tri-level programming model for a tire closed-loop supply chain network design problem , 2018, Appl. Soft Comput..

[31]  Quan-Ke Pan,et al.  Pareto-based grouping discrete harmony search algorithm for multi-objective flexible job shop scheduling , 2014, Inf. Sci..

[32]  Betül Sultan Yıldız,et al.  Fatigue-based structural optimisation of vehicle components , 2017 .

[33]  Ahmed Chiheb Ammari,et al.  An effective and distributed particle swarm optimization algorithm for flexible job-shop scheduling problem , 2015, Journal of Intelligent Manufacturing.

[34]  Ali R. Yildiz,et al.  Comparison of evolutionary-based optimization algorithms for structural design optimization , 2013, Eng. Appl. Artif. Intell..

[35]  Quan-Ke Pan,et al.  A hybrid artificial bee colony algorithm for a flexible job shop scheduling problem with overlapping in operations , 2018, Int. J. Prod. Res..

[36]  Quan-Ke Pan,et al.  An effective hybrid tabu search algorithm for multi-objective flexible job-shop scheduling problems , 2010, Comput. Ind. Eng..

[37]  Ahmed Chiheb Ammari,et al.  Two stage particle swarm optimization to solve the flexible job shop predictive scheduling problem considering possible machine breakdowns , 2017, Comput. Ind. Eng..

[38]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

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

[40]  Wei Liu,et al.  A memetic algorithm for multi-objective flexible job-shop problem with worker flexibility , 2018, Int. J. Prod. Res..

[41]  Nantiwat Pholdee,et al.  Hybrid real-code population-based incremental learning and differential evolution for many-objective optimisation of an automotive floor-frame , 2017, International Journal of Vehicle Design.

[42]  Reza Tavakkoli-Moghaddam,et al.  A bi-objective green home health care routing problem , 2018, Journal of Cleaner Production.

[43]  Quan-Ke Pan,et al.  Solving the steelmaking casting problem using an effective fruit fly optimisation algorithm , 2014, Knowl. Based Syst..

[44]  Chao Lu,et al.  An effective multi-objective discrete grey wolf optimizer for a real-world scheduling problem in welding production , 2016, Adv. Eng. Softw..

[45]  Kazuhiro Saitou,et al.  Topology Synthesis of Multicomponent Structural Assemblies in Continuum Domains , 2011 .

[46]  Jing Zhang,et al.  A hybrid discrete particle swarm optimization for dual-resource constrained job shop scheduling with resource flexibility , 2017, J. Intell. Manuf..

[47]  Lixin Tang,et al.  An Improved Differential Evolution Algorithm for Practical Dynamic Scheduling in Steelmaking-Continuous Casting Production , 2014, IEEE Transactions on Evolutionary Computation.

[48]  Nantiwat Pholdee,et al.  Optimal reactive power dispatch problem using a two-archive multi-objective grey wolf optimizer , 2017, Expert Syst. Appl..

[49]  Xinyu Li,et al.  An effective hybrid genetic algorithm and tabu search for flexible job shop scheduling problem , 2016 .

[50]  Betül Sultan Yıldız,et al.  A comparative investigation of eight recent population-based optimisation algorithms for mechanical and structural design problems , 2017 .

[51]  Morteza Kiani,et al.  A Comparative Study of Non-traditional Methods for Vehicle Crashworthiness and NVH Optimization , 2016 .

[52]  Xin Yao,et al.  How to Read Many-Objective Solution Sets in Parallel Coordinates [Educational Forum] , 2017, IEEE Computational Intelligence Magazine.

[53]  Min Liu,et al.  A preference-inspired multi-objective soft scheduling algorithm for the practical steelmaking-continuous casting production , 2018, Comput. Ind. Eng..

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

[55]  Hua Xu,et al.  Multiobjective Flexible Job Shop Scheduling Using Memetic Algorithms , 2015, IEEE Transactions on Automation Science and Engineering.

[56]  Chao Lu,et al.  A hybrid multi-objective grey wolf optimizer for dynamic scheduling in a real-world welding industry , 2017, Eng. Appl. Artif. Intell..

[57]  Liang Gao,et al.  An effective multi-objective discrete virus optimization algorithm for flexible job-shop scheduling problem with controllable processing times , 2017, Comput. Ind. Eng..

[58]  Mohamed Kurdi,et al.  An improved island model memetic algorithm with a new cooperation phase for multi-objective job shop scheduling problem , 2017, Comput. Ind. Eng..

[59]  Hossam Faris,et al.  Grey wolf optimizer: a review of recent variants and applications , 2017, Neural Computing and Applications.

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

[61]  Dechang Pi,et al.  Self-adaptive discrete invasive weed optimization for the blocking flow-shop scheduling problem to minimize total tardiness , 2017, Comput. Ind. Eng..