A novel bi-level multi-objective genetic algorithm for integrated assembly line balancing and part feeding problem

References

• Albuquerque, I. M. C., J. M. Filho, F. B. L. Neto, and A. M. O. Silva. 2016. “Solving Assembly Line Balancing Problems with Fish School Search Algorithm.” IEEE Symposium Series on Computational Intelligence, Athens, Greece.
   Google Scholar
• Alnahhal, M., and B. Noche. 2015. “A Genetic Algorithm for Supermarket Location Problem.” Assembly Automation 35 (1): 122–127.
   Web of Science ®Google Scholar
• Audet, C., J. Haddad, and G. Savard. 2007. “Disjunctive Cuts for Continuous Linear Bilevel Programming.” Optimization Letters 1 (3): 259–267.
   Web of Science ®Google Scholar
• Battini, D., M. Calzavara, A. Otto, and F. Sgarbossa. 2017. “Preventing Ergonomic Risks with Integrated Planning On Assembly Line Balancing and Parts Feeding.” International Journal of Production Research 55 (24): 7452–7472.
   Web of Science ®Google Scholar
• Battini, D., M. Faccio, A. Persona, and F. Sgarbossa. 2010. “‘Supermarket Warehouses’: Stocking Policies Optimization in an Assembly-to-Order Environment.” International Journal of Advanced Manufacturing Technology 50 (5–8): 775–788.
   Web of Science ®Google Scholar
• Bock, S., and N. Boysen. 2021. “Integrated Real-Time Control of Mixed-Model Assembly Lines and Their Part Feeding Processes.” Computers & Operations Research 3: 132.
   Google Scholar
• Brown, E. C., and R. T. Sumichrast. 2005. “Evaluating Performance Advantages of Grouping Genetic Algorithms.” Engineering Applications of Artificial Intelligence 18 (1): 1–12.
   Web of Science ®Google Scholar
• Calvete, H. I., C. Galé, and P. M. Mateo. 2008. “A New Approach for Solving Linear Bilevel Problems Using Genetic Algorithms.” European Journal of Operational Research 188 (1): 14–28.
   Web of Science ®Google Scholar
• Calvete, H. I., C. Galé, and M. J. Oliveros. 2011. “Bilevel Model for Production–Distribution Planning Solved by Using Ant Colony Optimization.” Computers & Operations Research 38 (1): 320–327.
   Web of Science ®Google Scholar
• Chen, J. C., C. C. Chen, L. H. Su, H. B. Wu, and C. J. Sun. 2012. “Assembly Line Balancing in Garment Industry.” Expert Systems with Applications 39 (11): 10073–10081.
   Web of Science ®Google Scholar
• Choi, W. I., and Y. Lee. 2002. “A Dynamic Part-Feeding System for an Automotive Assembly Line.” Computers & Industrial Engineering 43 (1-2): 123–134.
   Web of Science ®Google Scholar
• Dalal, J. G. 2005. Taguchi’s Quality Engineering Handbook. New York: John Wiley and Sons.
   Google Scholar
• Emde, S., and N. Boysen. 2012a. “Optimally Locating In-House Logistics Areas to Facilitate Jit-Supply of Mixed-Model Assembly Lines.” International Journal of Production Economics 135 (1): 393–402.
   Web of Science ®Google Scholar
• Emde, S., and N. Boysen. 2012b. “Optimally Routing and Scheduling Tow Trains for Jit-Supply of Mixed-Model Assembly Lines.” European Journal of Operational Research 2 (217): 287–299.
   Google Scholar
• Etoa, J. B. E. 2010. “Solving Convex Quadratic Bilevel Programming Problems Using an Enumeration Sequential Quadratic Programming Algorithm.” Journal of Global Optimization 47 (4): 615–637.
   Web of Science ®Google Scholar
• Falkenauer, E. 1993. “The Grouping Genetic Algorithms: Widening the Scope of the Gas.” Belgian Journal of Operations Research Statistics & Computer Science 1 (33): 79–102.
   Google Scholar
• Fathi, M., V. Rodríguez, and M. J. Alvarez. 2014. “A Novel Memetic Ant Colony Optimization-Based Heuristic Algorithm for Solving the Assembly Line Part Feeding Problem.” International Journal of Advanced Manufacturing Technology 75 (1–4): 629–643.
   Web of Science ®Google Scholar
• Fathi, M., V. Rodríguez, D. B. M. M. Fontes, and M. J. Alvarez. 2016. “A Modified Particle Swarm Optimisation Algorithm to Solve the Part Feeding Problem at Assembly Lines.” International Journal of Production Research 54 (3): 878–893.
   Web of Science ®Google Scholar
• Gao, J., L. Y. Sun, L. H. Wang, and M. Gen. 2009. “An Efficient Approach for Type II Robotic Assembly Line Balancing Problems.” Computers & Industrial Engineering 56 (3): 1065–1080.
   Web of Science ®Google Scholar
• Guo, Z. X., W. K. Wong, S. Y. S. Leung, J. T. Fan, and S. F. Chan. 2006. “A Bi-Level Genetic Algorithm for Multi-Objective Scheduling of Multi- and Mixed-Model Apparel Assembly Lines.” Lecture Notes in Computer Science Australian Joint Conference on Artificial Intelligence: Advances in Artificial Intelligence, 934–941.
   Google Scholar
• Hazir, Ö, and A. Dolgui. 2013. “Assembly Line Balancing Under Uncertainty: Robust Optimization Models and Exact Solution Method.” Computers & Industrial Engineering 65 (2): 261–267.
   Web of Science ®Google Scholar
• He, Q., and Y. Lv. 2017. “Particle Swarm Optimization Based on Smoothing Approach for Solving a Class of Bi-Level Multiobjective Programming Problem.” Cybernetics & Information Technologies 17 (3): 59–74.
   Google Scholar
• Kao, H. H., D. H. Yeh, Y. H. Wang, and J. C. Hung. 2010. “An Optimal Algorithm for Type-I Assembly Line Balancing Problem with Resource Constraint.” African Journal of Business Management 10 (4): 2051–2058.
   Google Scholar
• Khayyal, F. A., R. Horst, and P. M. Pardalos. 1992. “Global Optimization of Concave Functions Subject to Quadratic Constraints: An Application in Nonlinear Bilevel Programming.” Annals of Operations Research 1 (34): 125–147.
   Google Scholar
• Kilic, H. S., and M. B. Durmusoglu. 2015. “Advances in Assembly Line Parts Feeding Policies: A Literature Review.” Assembly Automation 35 (1): 57–68.
   Web of Science ®Google Scholar
• Lachhwani, K., and A. Dwivedi. 2018. “Bi-Level and Multi-Level Programming Problems: Taxonomy of Literature Review and Research Issues.” Archives of Computational Methods in Engineering 25 (4): 847–877.
   Web of Science ®Google Scholar
• Leiber, D., and G. Reinhart. 2020. “A Bi-Level Optimisation Approach for Assembly Line Design Using a Nested Genetic Algorithm.” International Journal of Production Research 2: 1–16.
   Google Scholar
• Li, M. Q., D. Lin, and S. Y. Wang. 2010. “Solving a Type of Biobjective Bilevel Programming Problem Using Nsga-II.” Computers & Mathematics with Applications 59 (2): 706–715.
   Web of Science ®Google Scholar
• Li, Z. X., Q. H. Tang, and L. P. Zhang. 2016. “Minimizing Energy Consumption and Cycle Time in Two-Sided Robotic Assembly Line Systems Using Restarted Simulated Annealing Algorithm.” Journal of Cleaner Production 135: 508–522.
   Web of Science ®Google Scholar
• Marinakis, Y., and M. Marinaki. 2008. “A Bilevel Genetic Algorithm for a Real Life Location Routing Problem.” International Journal of Logistics Research & Applications 11 (1): 49–65.
   Web of Science ®Google Scholar
• Nilakantan, J. M., G. Q. Huang, and S. G. Ponnambalam. 2015. “An Investigation on Minimizing Cycle Time and Total Energy Consumption in Robotic Assembly Line Systems.” Journal of Cleaner Production 90: 311–325.
   Web of Science ®Google Scholar
• Nourmohammadi, A., and H. Eskandari. 2017. “Assembly Line Design Considering Line Balancing and Part Feeding.” Assembly Automation 37 (1): 135–143.
   Web of Science ®Google Scholar
• Nourmohammadi, A., H. Eskandari, and M. Fathi. 2019. “Design of Stochastic Assembly Lines Considering Line Balancing and Part Feeding with Supermarkets.” Engineering Optimization 51 (1): 63–83.
   Web of Science ®Google Scholar
• Nourmohammadi, A., H. Eskandari, M. Fathi, and M. R. Bourani. 2018. “An Integrated Model for Cost-Oriented Assembly Line Balancing and Parts Feeding with Supermarkets.” Procedia CIRP 72: 381–385.
   Google Scholar
• Pan, X., and L. Wang. 2014. “An Exact Algorithm for the Bilevel Mixed Integer Linear Programming Problem Under Three Simplifying Assumptions.” Computers & Operations Research 41: 309–318.
   Web of Science ®Google Scholar
• Ping, S., and L. Ye. 2007. “Combining Genetic Algorithm and Simulation for the Mixed-Model Assembly Line Balancing Problem.” IEEE Third International Conference on Natural Computation, Haikou, China.
   Google Scholar
• Ponnambalam, S. G., P. Aravindan, and G. Mogileeswar Naidu. 2000. “A Multi-Objective Genetic Algorithm for Solving Assembly Line Balancing Problem.” International Journal of Advanced Manufacturing Technology 16 (5): 341–352.
   Web of Science ®Google Scholar
• Rashid, M. F. F., W. Hutabarat, and A. Tiwari. 2012. “A Review On Assembly Sequence Planning and Assembly Line Balancing Optimisation Using Soft Computing Approaches.” International Journal of Advanced Manufacturing Technology 59 (1-4): 335–349.
   Web of Science ®Google Scholar
• Sabuncuoglu, I., E. Erel, and A. Alp. 2009. “Ant Colony Optimization for the Single Model U-Type Assembly Line Balancing Problem.” International Journal of Production Economics 120 (2): 287–300.
   Web of Science ®Google Scholar
• Şahin, M., and T. Kellegöz. 2017. “An Efficient Grouping Genetic Algorithm for U-Shaped Assembly Line Balancing Problems with Maximizing Production Rate.” Memetic Computing 3 (9): 213–229.
   Web of Science ®Google Scholar
• Saif, U., Z. Guan, W. Liu, C. Zhang, and B. Wang. 2014. “Pareto Based Artificial Bee Colony Algorithm for Multi Objective Single Model Assembly Line Balancing with Uncertain Task Times.” Computers & Industrial Engineering 76: 1–15.
   Web of Science ®Google Scholar
• Salveson, M. E. 1955. “The Assembly Line Balancing Problem.” Journal of Industrial Engineering 10 (29): 55–101.
   Google Scholar
• Seyed-Alagheband, S. A., S. M. T. F. Ghomi, and M. Zandieh. 2011. “A Simulated Annealing Algorithm for Balancing the Assembly Line Type Ii Problem with Sequence-Dependent Setup Times Between Tasks.” International Journal of Production Research 49 (3): 805–825.
   Web of Science ®Google Scholar
• Sivasankaran, P., and P. Shahabudeen. 2014. “Literature Review of Assembly Line Balancing Problems.” International Journal of Advanced Manufacturing Technology 9–12 (73): 1665–1694.
   Web of Science ®Google Scholar
• Stackelberg, H. 1952. The Theory of Market Economy. Oxford: Oxford University Press.
   Google Scholar
• Sternatz, J. 2015. “The Joint Line Balancing and Material Supply Problem.” International Journal of Production Economics 159: 304–318.
   Web of Science ®Google Scholar
• Tasan, S. O., and S. Tunali. 2008. “A Review of the Current Applications of Genetic Algorithms in Assembly Line Balancing.” Journal of Intelligent Manufacturing 19 (1): 49–69.
   Web of Science ®Google Scholar
• Tuy, H., A. Migdalas, and N. T. Hoai-Phuong. 2007. “A Novel Approach to Bilevel Nonlinear Programming.” Journal of Global Optimization 38 (4): 527–554.
   Web of Science ®Google Scholar
• Xiao, W. X., G. Du, Y. Zhang, and X. Liu. 2018. “Coordinated Optimization of Low-Carbon Product Family and its Manufacturing Process Design by a Bilevel Game-Theoretic Model.” Journal of Cleaner Production 184: 754–773.
   Web of Science ®Google Scholar
• Xiong, Y., G. Du, and R. J. Jiao. 2018. “Modular Product Platforming with Supply Chain Postponement Decisions by Leader-Follower Interactive Optimization.” International Journal of Production Economics 205: 272–286.
   Web of Science ®Google Scholar
• Yilmaz, O. F. 2020. “An Integrated Bi-Objective U-Shaped Assembly Line Balancing and Parts Feeding Problem: Optimization Model and Exact Solution Method.” Annals of Mathematics & Artificial Intelligence 17: 1–18.
   Google Scholar
• Yu, J., and Y. Yin. 2010. “Assembly Line Balancing Based on an Adaptive Genetic Algorithm.” International Journal of Advanced Manufacturing Technology 48 (1-4): 347–354.
   Web of Science ®Google Scholar
• Zcan, U., and B. Toklu. 2009. “A New Hybrid Improvement Heuristic Approach to Simple Straight and U-Type Assembly Line Balancing Problems.” Journal of Intelligent Manufacturing 1 (20): 123.
   Google Scholar
• Zhang, Z. K., Q. H. Tang, and L. P. Zhang. 2019. “Mathematical Model and Grey Wolf Optimization for Low-Carbon and Low-Noise U-Shaped Robotic Assembly Line Balancing Problem.” Journal of Cleaner Production 215 (1): 744–756.
   Web of Science ®Google Scholar
• Zhang, B. K., L. Y. Xu, and J. Zhang. 2020. “A Multi-Objective Cellular Genetic Algorithm for Energy-Oriented Balancing and Sequencing Problem of Mixed-Model Assembly Line.” Journal of Cleaner Production 244: 118845.
   Web of Science ®Google Scholar
• Zhao, W. J., S. Alam, and H. A. Abbass. 2014. “Mocca-Ii: A Multi-Objective Co-Operative Co-Evolutionary Algorithm.” Applied Soft Computing 23: 407–416.
   Web of Science ®Google Scholar
• Zhou, B. H., and C. Y. Shen. 2018. “Multi-Objective Optimization of Material Delivery for Mixed Model Assembly Lines with Energy Consideration.” Journal of Cleaner Production 192: 293–305.
   Web of Science ®Google Scholar
• Zhou, B., and Z. Zhu. 2021. “Multi-Objective Optimization of Greening Scheduling Problems of Part Feeding for Mixed Model Assembly Lines Based on the Robotic Mobile Fulfillment System.” Neural Computing & Applications 33: 1–25.
   Web of Science ®Google Scholar
• Zitzler, E., and L. Thiele. 1999. “Multiobjective Evolutionary Algorithms: A Comparative Case Study and the Strength Pareto Approach.” IEEE Transactions on Evolutionary Computation 3 (4): 257–271.
   Web of Science ®Google Scholar