A Hybrid Unconscious Search Algorithm for Mixed-model Assembly Line Balancing Problem with SDST, Parallel Workstation and Learning Effect

Document Type : Original Manuscript

Authors

1 Department of Industrial ans Systems Engineering, Tarbiat Modares University, Tehran, Iran

2 Department of Industrial Engineering, Islamic Azad University Karaj Branch,Alborz,Iran

3 Department of Industrial Engineering, Islamic Azad University Karaj Branch, Alborz, Iran

Abstract

Due to the variety of products, simultaneous production of different models has an important role in production systems. Moreover, considering the realistic constraints in designing production lines attracted a lot of attentions in recent researches. Since the assembly line balancing problem is NP-hard, efficient methods are needed to solve this kind of problems. In this study, a new hybrid method based on unconscious search algorithm (USGA) is proposed to solve mixed-model assembly line balancing problem considering some realistic conditions such as parallel workstation, zoning constraints, sequence dependent setup times and learning effect. This method is a modified version of the unconscious search algorithm which applies the operators of genetic algorithm as the local search step. Performance of the proposed algorithm is tested on a set of test problems and compared with GA and ACOGA. The experimental results indicate that USGA outperforms GA and ACOGA.

Graphical Abstract

A Hybrid Unconscious Search Algorithm for Mixed-model Assembly Line Balancing Problem with SDST, Parallel Workstation and Learning Effect

Highlights

  • To improve the search ability of the proposed algorithm, the Unconscious Search algorithm is hybridized with operators of genetic algorithm.
  • Several real-world constraints such as parallel workstation, zoning constraints, sequence dependent setup times and learning effect are considered in the mixed model assembly line balancing problem.
  • The steps of the proposed algorithm are well explained using pseudo codes, figures and flowcharts.

Keywords


Akpınar, S., & Bayhan, G. M. (2011). A hybrid genetic algorithm for mixed model assembly line balancing problem with parallel workstations and zoning constraints. Engineering Applications of Artificial Intelligence, 24(3), 449-457.
AkpıNar, S., Bayhan, G. M., & Baykasoglu, A. (2013). Hybridizing ant colony optimization via genetic algorithm for mixed-model assembly line balancing problem with sequence dependent setup times between tasks. Applied Soft Computing, 13(1), 574-589.
Akpinar, Ş., & Baykasoğlu, A. (2014a). Modeling and solving mixed-model assembly line balancing problem with setups. Part I: A mixed integer linear programming model. Journal of Manufacturing Systems, 33(1), 177-187.
Akpinar, Ş., & Baykasoğlu, A. (2014b). Modeling and solving mixed-model assembly line balancing problem with setups. Part II: A multiple colony hybrid bees algorithm. Journal of Manufacturing Systems, 33(4), 445-461.
Andres, C., Miralles, C., & Pastor, R. (2008). Balancing and scheduling tasks in assembly lines with sequence-dependent setup times. European Journal of Operational Research, 187(3), 1212-1223.
Ardjmand, E., & Amin-Naseri, M. R. (2012). Unconscious search-a new structured search algorithm for solving continuous engineering optimization problems based on the theory of psychoanalysis. In Advances in swarm intelligence (pp. 233-242): Springer.
Ardjmand, E., Park, N., Weckman, G., & Amin-Naseri, M. R. (2014). The discrete Unconscious search and its application to uncapacitated facility location problem. Computers & industrial engineering, 73, 32-40.
Biskup, D. (1999). Single-machine scheduling with learning considerations. European Journal of Operational Research, 115(1), 173-178.
Bowman, E. H. (1960). Assembly-line balancing by linear programming. Operations Research, 8(3), 385-389.
Buxey, G. (1974). Assembly line balancing with multiple stations. Management science, 20(6), 1010-1021.
Cohen, Y., Vitner, G., & Sarin, S. C. (2006). Optimal allocation of work in assembly lines for lots with homogenous learning. European Journal of Operational Research, 168(3), 922-931.
Delice, Y., Aydoğan, E. K., Özcan, U., & İlkay, M. S. (2017). A modified particle swarm optimization algorithm to mixed-model two-sided assembly line balancing. Journal of Intelligent Manufacturing, 28(1), 23-36.
Fattahi, P., & Askari, A. (2018). A Multi-objective mixed-model assembly line sequencing problem with stochastic operation time. Journal of Optimization in Industrial Engineering, 11(1), 157-167.
Fattahi, P., & Samouei, P. (2016). A Multi-Objective Particle Swarm Optimization for Mixed-Model Assembly Line Balancing with Different Skilled Workers. Journal of Optimization in Industrial Engineering, 9(20), 9-18.
Gansterer, M., & Hartl, R. F. (2018). One-and two-sided assembly line balancing problems with real-world constraints. International Journal of Production Research, 56(8), 3025-3042.
Gokcen, H., & Erel, E. (1997). A goal programming approach to mixed-model assembly line balancing problem. International Journal of Production Economics, 48(2), 177-185.
Gökċen, H., & Erel, E. (1998). Binary integer formulation for mixed-model assembly line balancing problem. Computers & industrial engineering, 34(2), 451-461.
Gunther, R. E., Johnson, G. D., & Peterson, R. S. (1983). Currently practiced formulations for the assembly line balance problem. Journal of Operations Management, 3(4), 209-221.
Hamta, N., Ghomi, S. F., Jolai, F., & Shirazi, M. A. (2013). A hybrid PSO algorithm for a multi-objective assembly line balancing problem with flexible operation times, sequence-dependent setup times and learning effect. International Journal of Production Economics, 141(1), 99-111.
Hamzadayi, A., & Yildiz, G. (2012). A genetic algorithm based approach for simultaneously balancing and sequencing of mixed-model U-lines with parallel workstations and zoning constraints. Computers & industrial engineering, 62(1), 206-215.
Haq, A. N., Rengarajan, K., & Jayaprakash, J. (2006). A hybrid genetic algorithm approach to mixed-model assembly line balancing. The International Journal of Advanced Manufacturing Technology, 28(3-4), 337-341.
Hyun, C. J., Kim, Y., & Kim, Y. K. (1998). A genetic algorithm for multiple objective sequencing problems in mixed model assembly lines. Computers & Operations Research, 25(7), 675-690.
Kilbridge, M. D., & Wester, L. (1961). A heuristic method of assembly line balancing. Journal of Industrial Engineering, 12(4), 292-298.
Koltai, T., & Kalló, N. (2017). Analysis of the effect of learning on the throughput-time in simple assembly lines. Computers & industrial engineering, 111, 507-515.
Li, Z., Janardhanan, M. N., Tang, Q., & Ponnambalam, S. (2019). Model and metaheuristics for robotic two-sided assembly line balancing problems with setup times. Swarm and Evolutionary Computation, 50, 100567.
Lolli, F., Balugani, E., Gamberini, R., & Rimini, B. (2017). Stochastic assembly line balancing with learning effects. IFAC-PapersOnLine, 50(1), 5706-5711.
Manavizadeh, N., Hosseini, N.-s., Rabbani, M., & Jolai, F. (2013). A Simulated Annealing algorithm for a mixed model assembly U-line balancing type-I problem considering human efficiency and Just-In-Time approach. Computers & industrial engineering, 64(2), 669-685.
Moradi, H., & Zandieh, M. (2013). An imperialist competitive algorithm for a mixed-model assembly line sequencing problem. Journal of Manufacturing Systems, 32(1), 46-54.
Mosheiov, G. (2001). Scheduling problems with a learning effect. European Journal of Operational Research, 132(3), 687-693.
Nourmohammadi, A., Zandieh, M., & Tavakkoli-Moghaddam, R. (2013). An imperialist competitive algorithm for multi-objective U-type assembly line design. Journal of Computational Science, 4(5), 393-400.
Özcan, U., & Toklu, B. (2010). Balancing two-sided assembly lines with sequence-dependent setup times. International Journal of Production Research, 48(18), 5363-5383.
Rabbani, M., Aliabadi, L., & Farrokhi-Asl, H. (2019). A Multi-Objective Mixed Model Two-Sided Assembly Line Sequencing Problem in a Make–to-Order Environment with Customer Order Prioritization. Journal of Optimization in Industrial Engineering, 12(2), 1-20.
Seyed-Alagheband, S., Ghomi, S. F., & Zandieh, M. (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.
Thomopoulos, N. T. (1967). Line balancing-sequencing for mixed-model assembly. Management science, 14(2), B-59-B-75.
Thomopoulos, N. T. (1970). Mixed model line balancing with smoothed station assignments. Management science, 16(9), 593-603.
Toksarı, M. D., İşleyen, S. K., Güner, E., & Baykoç, Ö. F. (2008). Simple and U-type assembly line balancing problems with a learning effect. Applied Mathematical Modelling, 32(12), 2954-2961.
Toksarı, M. D., İşleyen, S. K., Güner, E., & Baykoç, Ö. F. (2010). Assembly line balancing problem with deterioration tasks and learning effect. Expert systems with Applications, 37(2), 1223-1228.
Tonge, F. M. (1960). A heuristic program for assembly line balancing.
Vilarinho, P. M., & Simaria, A. S. (2002). A two-stage heuristic method for balancing mixed-model assembly lines with parallel workstations. International Journal of Production Research, 40(6), 1405-1420.
Yagmahan, B. (2011). Mixed-model assembly line balancing using a multi-objective ant colony optimization approach. Expert systems with Applications, 38(10), 12453-12461.
Yemane, A., Gebremicheal, G., Hailemicheal, M., & Meraha, T. (2020). Productivity Improvement through Line Balancing by Using Simulation Modeling. Journal of Optimization in Industrial Engineering, 13(1), 153-165.
Yolmeh, A., & Kianfar, F. (2012). An efficient hybrid genetic algorithm to solve assembly line balancing problem with sequence-dependent setup times. Computers & industrial engineering, 62(4), 936-945.
Yuan, B., Zhang, C., Shao, X., & Jiang, Z. (2015). An effective hybrid honey bee mating optimization algorithm for balancing mixed-model two-sided assembly lines. Computers & Operations Research, 53, 32-41.
Zhong, Y., Deng, Z., & Xu, K. (2019). An effective artificial fish swarm optimization algorithm for two-sided assembly line balancing problems. Computers & Industrial Engineering, 138, 106121.