An enhanced group teaching optimization algorithm for multi-product disassembly line balancing problems

Big data have been widely studied by numerous scholars and enterprises due to its great power in making highly reliable decisions for various complex systems. Remanufacturing systems have recently received much attention, because they play significant roles in end-of-life product recovery, environment protection and resource conservation. Disassembly is treated as a critical step in remanufacturing systems. In practice, it is difficult to know the accurate data of end-of-life products such as disassembly time because of their various usage processes, leading to the great difficulty of making effective and reliable decisions. Thus, it is necessary to model the disassembly process with stochastic programming method where the past collected data are fitted into stochastic distributions of parameters by applying big data technology. Additionally, designing and applying highly efficient intelligent optimization algorithms to handle a variety of complex problems in the disassembly process are urgently needed. To achieve the global optimization of disassembling multiple products simultaneously, this work studies a stochastic multi-product disassembly line balancing problem with maximal disassembly profit while meeting disassembly time requirements. Moreover, a chance-constrained programming model is correspondingly formulated, and then, an enhanced group teaching optimization algorithm incorporating a stochastic simulation method is developed by considering this model’s features. Via performing simulation experiments on real-life cases and comparing it with five popularly known approaches, we verify the excellent performance of the designed method in solving the studied problem.

[1]  Ming Tang,et al.  From conventional group decision making to large-scale group decision making: What are the challenges and how to meet them in big data era? A state-of-the-art survey , 2019 .

[2]  Chao Guan,et al.  Multi-objective partial parallel disassembly line balancing problem using hybrid group neighbourhood search algorithm , 2020 .

[3]  Manoj Kumar Tiwari,et al.  A collaborative ant colony algorithm to stochastic mixed-model U-shaped disassembly line balancing and sequencing problem , 2008 .

[4]  Ali Wagdy Mohamed,et al.  Solving knapsack problems using a binary gaining sharing knowledge-based optimization algorithm , 2021, Complex & Intelligent Systems.

[5]  Surendra M. Gupta,et al.  A particle swarm optimization algorithm with neighborhood-based mutation for sequence-dependent disassembly line balancing problem , 2013, The International Journal of Advanced Manufacturing Technology.

[6]  MengChu Zhou,et al.  Scheduling Dual-Objective Stochastic Hybrid Flow Shop With Deteriorating Jobs via Bi-Population Evolutionary Algorithm , 2020, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[7]  Chaoyong Zhang,et al.  Disassembly line balancing problem using interdependent weights-based multi-criteria decision making and 2-Optimal algorithm , 2018 .

[8]  Dong Li,et al.  Partial disassembly line balancing under uncertainty: robust optimisation models and an improved migrating birds optimisation algorithm , 2020, Int. J. Prod. Res..

[9]  Ying Liu,et al.  A Big Data based Cost Prediction Method for Remanufacturing End-of-Life Products , 2018 .

[10]  Surendra M. Gupta,et al.  Combinatorial optimization analysis of the unary NP-complete disassembly line balancing problem , 2007 .

[11]  T.C.E. Cheng,et al.  Parallel-machine scheduling of deteriorating jobs with potential machine disruptions ☆ , 2017 .

[12]  Suleyman Mete,et al.  Robotic disassembly line balancing problem: A mathematical model and ant colony optimization approach , 2020 .

[13]  Chaoyong Zhang,et al.  Stochastic multi-objective modelling and optimization of an energy-conscious distributed permutation flow shop scheduling problem with the total tardiness constraint , 2019, Journal of Cleaner Production.

[14]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[15]  T. C. Edwin Cheng,et al.  An integrated location-routing problem with post-disaster relief distribution , 2020, Comput. Ind. Eng..

[16]  Alfred J. D. Lambert,et al.  Optimizing disassembly processes subjected to sequence-dependent cost , 2007, Comput. Oper. Res..

[17]  Kaizhou Gao,et al.  Distributed scheduling problems in intelligent manufacturing systems , 2021 .

[18]  T. C. Edwin Cheng,et al.  Two-agent single-machine scheduling with deteriorating jobs , 2015, Comput. Ind. Eng..

[19]  MengChu Zhou,et al.  Modeling and Planning for Dual-Objective Selective Disassembly Using and/or Graph and Discrete Artificial Bee Colony , 2019, IEEE Transactions on Industrial Informatics.

[20]  MengChu Zhou,et al.  Multiverse Optimization Algorithm for Stochastic Biobjective Disassembly Sequence Planning Subject to Operation Failures , 2021, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[21]  Yiying Zhang,et al.  Group teaching optimization algorithm: A novel metaheuristic method for solving global optimization problems , 2020, Expert Syst. Appl..

[22]  Hui Xiao,et al.  Stochastic optimization using grey wolf optimization with optimal computing budget allocation , 2021, Appl. Soft Comput..

[23]  Surendra M. Gupta,et al.  A variable neighbourhood search algorithm for disassembly lines , 2015 .

[24]  T. C. Edwin Cheng,et al.  Rescheduling on identical parallel machines with machine disruptions to minimize total completion time , 2016, Eur. J. Oper. Res..

[25]  Huafeng Yu,et al.  Evaluation of cloud computing resource scheduling based on improved optimization algorithm , 2020, Complex & Intelligent Systems.

[26]  Zhiwu Li,et al.  A stacking-based ensemble learning method for earthquake casualty prediction , 2020, Appl. Soft Comput..

[27]  MengChu Zhou,et al.  Disassembly Sequence Planning Considering Fuzzy Component Quality and Varying Operational Cost , 2018, IEEE Transactions on Automation Science and Engineering.

[28]  Eren Özceylan,et al.  Disassembly line balancing problem: a review of the state of the art and future directions , 2019, Int. J. Prod. Res..

[29]  Zhiwu Li,et al.  An XGBoost-based casualty prediction method for terrorist attacks , 2020 .

[30]  Wei Xing,et al.  A novel multi-objective group teaching optimization algorithm and its application to engineering design , 2021, Comput. Ind. Eng..

[31]  Yunqiang Yin,et al.  Just-in-time scheduling with two competing agents on unrelated parallel machines ☆ , 2016 .

[32]  M. U. Qadir,et al.  Group Teaching Optimization Algorithm Based MPPT Control of PV Systems under Partial Shading and Complex Partial Shading , 2020 .

[33]  MengChu Zhou,et al.  Dual-Objective Program and Scatter Search for the Optimization of Disassembly Sequences Subject to Multiresource Constraints , 2018, IEEE Transactions on Automation Science and Engineering.

[34]  Chaoyong Zhang,et al.  An improved gravitational search algorithm for profit-oriented partial disassembly line balancing problem , 2017, Int. J. Prod. Res..

[35]  Junwei Wang,et al.  Multiobjective Modeling and Optimization for Scheduling a Stochastic Hybrid Flow Shop With Maximizing Processing Quality and Minimizing Total Tardiness , 2021, IEEE Systems Journal.

[36]  Yi Wang,et al.  A Pareto improved artificial fish swarm algorithm for solving a multi-objective fuzzy disassembly line balancing problem , 2017, Expert Syst. Appl..

[37]  Surendra M. Gupta,et al.  A balancing method and genetic algorithm for disassembly line balancing , 2007, Eur. J. Oper. Res..

[38]  Harish Garg,et al.  Parameter estimation and optimization of multi-objective capacitated stochastic transportation problem for gamma distribution , 2020, Complex & Intelligent Systems.

[39]  Liang Gao,et al.  A multi-objective discrete flower pollination algorithm for stochastic two-sided partial disassembly line balancing problem , 2019, Comput. Ind. Eng..

[41]  Xinyu Li,et al.  Partial disassembly line balancing for energy consumption and profit under uncertainty , 2019, Robotics Comput. Integr. Manuf..

[42]  Chin-Chia Wu,et al.  Dominance rule and opposition-based particle swarm optimization for two-stage assembly scheduling with time cumulated learning effect , 2019, Soft Comput..

[43]  T. C. Edwin Cheng,et al.  Integrated production and multiple trips vehicle routing with time windows and uncertain travel times , 2019, Comput. Oper. Res..

[44]  Hongrui Chu,et al.  Data-driven optimization for last-mile delivery , 2021, Complex & Intelligent Systems.

[45]  Ponnuthurai Nagaratnam Suganthan,et al.  A survey on meta-heuristics for solving disassembly line balancing, planning and scheduling problems in remanufacturing , 2020, Swarm Evol. Comput..

[46]  Abdullah Abusorrah,et al.  Disassembly Sequence Planning: A Survey , 2021, IEEE/CAA Journal of Automatica Sinica.

[47]  Xinyu Li,et al.  Energy consumption and profit-oriented disassembly line balancing for waste electrical and electronic equipment , 2020 .

[48]  MengChu Zhou,et al.  Probability Evaluation Models of Product Disassembly Cost Subject to Random Removal Time and Different Removal Labor Cost , 2012, IEEE Transactions on Automation Science and Engineering.

[49]  Liang Gao,et al.  A genetic simulated annealing algorithm for parallel partial disassembly line balancing problem , 2021, Appl. Soft Comput..

[50]  Junghwan Kim,et al.  Steam Trap Maintenance-Prioritizing Model Based on Big Data , 2021, ACS omega.

[51]  Chaoyong Zhang,et al.  An MCDM-Based Multiobjective General Variable Neighborhood Search Approach for Disassembly Line Balancing Problem , 2020, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[52]  MengChu Zhou,et al.  Stochastic multi-objective integrated disassembly-reprocessing-reassembly scheduling via fruit fly optimization algorithm , 2021 .

[53]  Alexandre Dolgui,et al.  Second order conic approximation for disassembly line design with joint probabilistic constraints , 2015, Eur. J. Oper. Res..

[54]  Guangdong Tian,et al.  Technology innovation system and its integrated structure for automotive components remanufacturing industry development in China , 2014 .

[55]  Constantin Zopounidis,et al.  Multicriteria decision support in local energy planning: An evaluation of alternative scenarios for the Sustainable Energy Action Plan , 2017 .

[56]  Shixin Liu,et al.  Multiresource-Constrained Selective Disassembly With Maximal Profit and Minimal Energy Consumption , 2021, IEEE Transactions on Automation Science and Engineering.

[57]  Yingfeng Zhang,et al.  A framework for Big Data driven product lifecycle management , 2017 .

[58]  MengChu Zhou,et al.  A systematic approach to design and operation of disassembly lines , 2006, IEEE Trans Autom. Sci. Eng..