An Artificial Immune System Approach for Type E Assembly Line Balancing Problem

  • Abstract
  • Keywords
  • References
  • PDF
  • Abstract

    The manufacturing industry has evolved in the past decades, due to the competition of the global economy, where the market demands high quality and customized products, and meeting lowest possible costs are paramount. One of the many processes in manufacturing is the assembly line operation, namely the assembly line balancing (ALB) problem. ALB problem is dependent on optimum resource utilization in order to improve production output, reduces costs, and shortens production lead times. In these recent years, various approaches have been proposed to solve the complexity of assembly line balancing operations, which composed of exact, heuristic, and meta-heuristic approaches. However, little work had been done to solve the type E assembly line balancing problem. This paper proposed an approach using artificial immune system (AIS) algorithm, namely as the artificial immune cell (AIC) approach, for solving type E assembly line balancing problem. An initialization mechanism through the bone marrow model and probabilistic clonal selection mechanism had encouraged efficient exploration and exploitation of the solution space. The computational results over 242 instances of 24 datasets had demonstrated the efficiency of the proposed AIC approach by achieving high-quality solutions (up to 85.94% optimum solutions was obtained). Also, the results were statistically justified by comparing with multi-rule multi-objective simulated annealing (MRMOSA), priority-based genetic approach (PriGA), two-phased genetic approach (2P-GA), and assignment genetic approach (MA-GA).




  • Keywords

    Artificial immune system; Assembly line balancing problem; Clonal selection; Job sequencing; Manufacturing system; Optimization; Type E;

  • References

      [1] Tarek Al-Hawari, Marwan Ali, Omar Al-Araidah, and Ahmad Mumani. Development of a genetic algorithm for multi-objective assembly line balancing using multiple assignment approach. The International Journal of Advanced Manufacturing Technology, 77(5-8):1419–1432, 2015.

      [2] Yakup Atasagun and Yakup Kara. Bacterial foraging optimization algorithm for assembly line balancing. Neural Computing and Applications, 25(1):237–250, 2014.

      [3] MVA Raju Bahubalendruni, MVA Raju Bahubalendruni, BBVL Deepak, BBVL Deepak, Bibhuti Bhusan Biswal, and Bibhuti Bhusan Biswal. An advanced immune based strategy to obtain an optimal feasible assembly sequence. Assembly Automation, 36(2):127–137, 2016.

      [4] Adil Baykasoglu. Multi-rule multi-objective simulated annealing algorithm for straight and u type assembly line balancing problems. Journal of Intelligent Manufacturing, 17(2):217–232, 2006.

      [5] Ali Berrichi and Farouk Yalaoui. Bi objective artificial immune algorithms to the joint production scheduling and maintenance planning. In Control, Decision and Information Technologies (CoDIT), 2013 International Conference on, pages 810–814. IEEE, 2013.

      [6] Arindam Chakravorty and Dipak Laha. A heuristically directed immune algorithm to minimize makespan and total flow time in permutation flow shops. The International Journal of Advanced Manufacturing Technology, 93(9-12):3759–3776, 2017.

      [7] Albert Corominas, Alberto García-Villoria, and Rafael Pastor. Improving the resolution of the simple assembly line balancing problem type e. SORT-Statistics and Operations Research Transactions, 1(2):227–242, 2016.

      [8] Leandro Nunes De Castro and JI Timmis. Artificial immune systems as a novel soft computing paradigm. Soft computing, 7(8):526–544, 2003.

      [9] Leandro Nune De Castro and Fernando J Von Zuben. Learning and optimization using the clonal selection principle. IEEE transactions on evolutionary computation, 6(3):239–251, 2002.

      [10] Jianping Dou, Jun Li, and Chun Su. A novel feasible task sequence-oriented discrete particle swarm algorithm for simple assembly line balancing problem of type 1. The International Journal of Advanced Manufacturing Technology, 69(9-12):2445–2457, 2013.

      [11] Anoop Kumar Elia and D Choudhary. Balancing the mixed model assembly line for minimizing number of stations, cycle time and idle time by work load adjustment. International Journal of Current Engineering and Technology, 6(2):483–491, 2016.

      [12] MY El-Sharkh. Clonal selection algorithm for power generators maintenance scheduling. International Journal of Electrical Power & Energy Systems, 57:73–78, 2014.

      [13] Mohamed Essafi, Xavier Delorme, and Alexandre Dolgui. Balancing lines with cnc machines: A multi-start ant based heuristic. CIRP Journal of Manufacturing Science and Technology, 2(3):176–182, 2010.

      [14] ReaKook Hwang and Hiroshi Katayama. Integrated procedure of balancing and sequencing for mixed-model assembly lines: a multi-objective evolutionary approach. International Journal of Production Research, 48(21):6417–6441, 2010.

      [15] Romeo M Marian, Lee HS Luong, and Kazem Abhary. A genetic algorithm for the optimisation of assembly sequences. Computers & Industrial Engineering, 50(4):503–527, 2006.

      [16] David R Morrison, Edward C Sewell, and Sheldon H Jacobson. An application of the branch, bound, and remember algorithm to a new simple assembly line balancing dataset. European Journal of Operational Research, 236(2):403–409, 2014.

      [17] Ashkan Mozdgir, Iraj Mahdavi, Iman Seyedi Badeleh, and Maghsud Solimanpur. Using the taguchi method to optimize the differential evolution algorithm parameters for minimizing the workload smoothness index in simple assembly line balancing. Mathematical and Computer Modelling, 57(1):137–151, 2013.

      [18] Alena Otto and Christian Otto. How to design effective priority rules: Example of simple assembly line balancing. Computers & Industrial Engineering, 69:43–52, 2014.

      [19] Iwona Paprocka and Bożena Sko ud. A hybrid multi-objective immune algorithm for predictive and reactive scheduling. Journal of Scheduling, 20(2):165–182, 2017.

      [20] Jordi Pereira. Modelling and solving a cost-oriented resource-constrained multi-model assembly line balancing problem. International Journal of Production Research, pages 1–23, 2018.

      [21] Xueni Qiu and Henry YK Lau. An ais-based hybrid algorithm for static job shop scheduling problem. Journal of Intelligent Manufacturing, 25(3):489–503, 2014.

      [22] Huizhi Ren, Han Xu, and Shenshen Sun. Immune genetic algorithm for multi-objective flexible job-shop scheduling problem. In Control and Decision Conference (CCDC), 2016 Chinese, pages 2167–2171. IEEE, 2016.

      [23] Ullah Saif, Zailin Guan, Weiqi Liu, Chaoyong Zhang, and Baoxi Wang. Pareto based artificial bee colony algorithm for multi objective single model assembly line balancing with uncertain task times. Computers & Industrial Engineering, 76:1–15, 2014.

      [24] Armin Scholl, Nils Boysen, and Malte Fliedner. The assembly line balancing and scheduling problem with sequence-dependent setup times: problem extension, model formulation and efficient heuristics. OR spectrum, pages 1–30, 2013.

      [25] Fatima Benbouzid-Si Tayeb and Wahiba Belkaaloul. Towards an artificial immune system for scheduling jobs and preventive maintenance operations in flowshop problems. In Industrial Electronics (ISIE), 2014 IEEE 23rd International Symposium on, pages 1065–1070. IEEE, 2014.

      [26] Caijun Yang and Jie Gao. Balancing mixed-model assembly lines using adjacent cross-training in a demand variation environment. Computers & Operations Research, 65:139–148, 2016.

      [27] MW Yaw, SP Koh, and KH Chong. The effect of mutation rate to artificial immune system algorithm optimization in solving engineering gear train problem. In Open Systems (ICOS), 2011 IEEE Conference on, pages 384–388. IEEE, 2011.

      [28] P Th Zacharia and Andreas C Nearchou. A meta-heuristic algorithm for the fuzzy assembly line balancing type-e problem. Computers & Operations Research, 40(12):3033–3044, 2013.

      [29] Han-ye Zhang. An improved immune algorithm for simple assembly line balancing problem of type 1. Journal of Algorithms & Computational Technology, pages 1–7, 2017.




Article ID: 23371
DOI: 10.14419/ijet.v7i4.31.23371

Copyright © 2012-2015 Science Publishing Corporation Inc. All rights reserved.