A multi-objective cellular genetic algorithm for energy-oriented balancing and sequencing problem of mixed-model assembly line

Abstract Energy shortage has led to increasing concerns regarding energy-efficient manufacturing systems. In this study, an energy-oriented balancing and sequencing problem of mixed-model assembly line is proposed along with a cellular strategy-based genetic Algorithm. First, a bi-objective mathematical model with energy consumption and balance rate is developed. Second, a multi-objective algorithm that integrates a cellular strategy and local search is presented to solve this bi-objective problem. Third, a set of benchmark problems is generated; the parameters of the algorithm are carefully set using the Taguchi method. The performance of the proposed algorithm is shown from two aspects: by a comparison with the algorithm without the cellular strategy and by a comparison with a non-dominated sorting genetic algorithm. Both the comparisons are conducted based on three given criteria.

[1]  Yanzhong Zhang,et al.  Multi-object optimization of flexible flow shop scheduling with batch process — Consideration total electricity consumption and material wastage , 2018 .

[2]  Hua Zhang,et al.  A two-stage optimization method for energy-saving flexible job-shop scheduling based on energy dynamic characterization , 2018, Journal of Cleaner Production.

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

[4]  S. G. Ponnambalam,et al.  An investigation on minimizing cycle time and total energy consumption in robotic assembly line systems , 2015 .

[5]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[6]  Abolfazl Gharaei,et al.  Joint Economic Lot-sizing in Multi-product Multi-level Integrated Supply Chains: Generalized Benders Decomposition , 2020, International Journal of Systems Science: Operations & Logistics.

[7]  V. Madhusudanan Pillai,et al.  Mixed-model sequencing problem under capacity and machine idle time constraints in JIT production systems , 2018, Comput. Ind. Eng..

[8]  Konstantinos Salonitis,et al.  An Empirical Study of the Energy Consumption in Automotive Assembly , 2012 .

[9]  H. Mosadegh,et al.  Heuristic approaches for mixed-model sequencing problem with stochastic processing times , 2017, Int. J. Prod. Res..

[10]  Yaonan Wang,et al.  Multi-objective self-adaptive differential evolution with elitist archive and crowding entropy-based diversity measure , 2010, Soft Comput..

[11]  Aimin Zhou,et al.  A multiobjective cellular genetic algorithm based on 3D structure and cosine crowding measurement , 2014, International Journal of Machine Learning and Cybernetics.

[12]  Lawrence Davis,et al.  Applying Adaptive Algorithms to Epistatic Domains , 1985, IJCAI.

[13]  Ibrahim Kucukkoc,et al.  Balancing of mixed-model parallel U-shaped assembly lines considering model sequences , 2017 .

[14]  Masoud Rabbani,et al.  A new multi-objective approach in order to balancing and sequencing U-shaped mixed model assembly line problem: a proposed heuristic algorithm , 2015 .

[15]  Tao Wu,et al.  An energy-responsive optimization method for machine tool selection and operation sequence in flexible machining job shops , 2015 .

[16]  Uğur Özcan,et al.  A genetic algorithm for the stochastic mixed-model U-line balancing and sequencing problem , 2011 .

[17]  Fantahun M. Defersha,et al.  Simultaneous balancing, sequencing, and workstation planning for a mixed model manual assembly line using hybrid genetic algorithm , 2018, Comput. Ind. Eng..

[18]  Hui Sun,et al.  Car sequencing for mixed-model assembly lines with consideration of changeover complexity , 2018 .

[19]  Xiao-Long Zheng,et al.  A Collaborative Multiobjective Fruit Fly Optimization Algorithm for the Resource Constrained Unrelated Parallel Machine Green Scheduling Problem , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[20]  C Merengo,et al.  Balancing and sequencing manual mixed-model assembly lines , 1999 .

[21]  Zeynel Abidin Çil,et al.  Analysis of the type II robotic mixed-model assembly line balancing problem , 2017 .

[22]  Peter Nielsen,et al.  Multi-objective co-operative co-evolutionary algorithm for minimizing carbon footprint and maximizing line efficiency in robotic assembly line systems , 2017 .

[23]  Deger Saygin,et al.  Global industrial energy efficiency benchmark : an energy policy tool-working paper , 2010 .

[24]  Ahmed Mellouli,et al.  A multi-objective genetic algorithm for assembly line resource assignment and balancing problem of type 2 (ALRABP-2) , 2017, J. Intell. Manuf..

[25]  Liping Zhang,et al.  Minimizing energy consumption and cycle time in two-sided robotic assembly line systems using restarted simulated annealing algorithm , 2016 .

[26]  John W. Sutherland,et al.  A new approach to scheduling in manufacturing for power consumption and carbon footprint reduction , 2011 .

[27]  Tianyuan Xiao,et al.  Balancing and sequencing of stochastic mixed-model assembly U-lines to minimise the expectation of work overload time , 2014 .

[28]  Raymond Chiong,et al.  Solving the energy-efficient job shop scheduling problem: a multi-objective genetic algorithm with enhanced local search for minimizing the total weighted tardiness and total energy consumption , 2016 .

[29]  Yong Zhan,et al.  Sequencing problem for a hull mixed-model assembly line considering manufacturing complexity , 2016, J. Intell. Fuzzy Syst..

[30]  Yu-guang Zhong,et al.  Hull mixed-model assembly line balancing using a multi-objective genetic algorithm simulated annealing optimization approach , 2017, Concurr. Eng. Res. Appl..

[31]  Seyed Ashkan Hoseini Shekarabi,et al.  Modelling And optimal lot-sizing of the replenishments in constrained, multi-product and bi-objective EPQ models with defective products: Generalised Cross Decomposition , 2020, International Journal of Systems Science: Operations & Logistics.

[32]  Abduaziz Jama Oumer,et al.  Improving Energy Efficiency for the Vehicle Assembly Industry: A Discrete Event Simulation Approach , 2016 .

[33]  Ling Wang,et al.  A Knowledge-Based Cooperative Algorithm for Energy-Efficient Scheduling of Distributed Flow-Shop , 2020, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[34]  Mehmet Bayram Yildirim,et al.  A framework to minimise total energy consumption and total tardiness on a single machine , 2008 .

[35]  Adriana Giret,et al.  Energy-efficient scheduling for a flexible flow shop using an improved genetic-simulated annealing algorithm , 2013 .

[36]  Xiaodong Wang,et al.  Bi-objective identical parallel machine scheduling to minimize total energy consumption and makespan , 2018, Journal of Cleaner Production.

[37]  Ullah Saif,et al.  Simultaneous order scheduling and mixed-model sequencing in assemble-to-order production environment: a multi-objective hybrid artificial bee colony algorithm , 2017, J. Intell. Manuf..

[38]  Mary E. Kurz,et al.  Mixed model line balancing with parallel stations, zoning constraints, and ergonomics , 2017, Constraints.