Using an intelligent algorithm for performance improvement of two-sided assembly line balancing problem considering learning effect and allocation of multi-skilled operators

Document Type: Research Paper

Authors

School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran

Abstract

Two-sided assembly lines have been extensively studied due to their application in various auto industries. This paper investigates balancing problem type-II, which serves to minimize cycle time and consider learning effect based on a predefined workstation and costs pertaining to the assignment of operators with various skills. To this end, an integrated approach based on discrete event simulation (DES), artificial neural network (ANN), and data envelopment analysis (DEA) is utilized to optimize the performance of two-sided assembly line balancing (2S-ALB) problem type-II. The developed approach is applied to a real case study. Since many scenarios (suggestions for production line improvement) are needed for the simulation, the 2k Factorial design of experiment (DOE) is used to reduce their number. ANN and DEA were then used to select the best scenarios. It has been shown that incorporating learning effect and multi-skilled operators can improve the performance of 2S-ALB problem type-II better than does the conventional approach.

Keywords

Main Subjects


Abdel, M. S. E.-D. A., El Samahy, M., Hassan, M. A. M. & El Bendary, F. 2016. Applications of ANFIS in Loss of excitation faults detection in hydro-generators. International Journal of System Dynamics Applications (IJSDA), 5, 63-79.

Amalnick, M. S., Habibifar, N., Hamid, M. & Bastan, M. 2019. An intelligent algorithm for final product demand forecasting in pharmaceutical units. International Journal of System Assurance Engineering and Management, 1-13.

Azadeh, A., Zarrin, M. & Hamid, M. 2016. A novel framework for improvement of road accidents considering decision-making styles of drivers in a large metropolitan area. Accident Analysis & Prevention, 87, 17-33.

Babajani, R., Abbasi, M., Taher Azar, A., Bastan, M., Yazdanparast, R. & Hamid, M. 2019. Integrated safety and economic factors in a sand mine industry: a multivariate algorithm. International Journal of Computer Applications in Technology, In press.

Banker, R. D., Charnes, A. & Cooper, W. W. 1984. Some models for estimating technical and scale inefficiencies in data envelopment analysis. Management science, 30, 1078-1092.

Bartholdi, J. 1993. Balancing two-sided assembly lines: a case study. International Journal of Production Research, 31, 2447-2461.

Bashiri, M., Farshbaf-Geranmayeh, A. & Mogouie, H. 2013. A neuro-data envelopment analysis approach for optimization of uncorrelated multiple response problems with smaller the better type controllable factors. Journal of Industrial Engineering International, 9, 30.

Bastan, M., Kiani, P., Korlou, S. & Mahdi, H. 2019. Selection of a Biomass Product using a Hybrid Approach of BW-PROMETHEE. International Conference on Industrial Engineering and Operations Management. Pilsen, Czech Republic.

Biskup, D. 1999. Single-machine scheduling with learning considerations. European Journal of Operational Research, 115, 173-178.

Chakravarty, A. K. 1988. Line Balancing With Task Learning Effects. IIE Transactions, 20, 186-193.

Charnes, A., Cooper, W. W. & Rhodes, E. 1978. Measuring the efficiency of decision making units. European Journal of Operational Research, 2, 429-444.

Chutima, P. & Chimklai, P. 2012. Multi-objective two-sided mixed-model assembly line balancing using particle swarm optimisation with negative knowledge. Computers & Industrial Engineering, 62, 39-55.

Chutima, P. & Naruemitwong, W. 2014. A Pareto biogeography-based optimisation for multi-objective two-sided assembly line sequencing problems with a learning effect. Computers & Industrial Engineering, 69, 89-104.

Davoudkhani, M., Hamid, M., Tavakkoli-Moghaddam, R., Bastan, M., Nasiri, M. M. & Shakouri Ganjavi, H. 2019. A Two-Step Stochastic Optimization and Simulation Approach for Scheduling Operating Rooms in an Ophthalmology Surgery Department. the International Conference on Industrial Engineering and Operations Management. Pilsen, Czech Republic.

Delice, Y., AYDOĞAN, E. K., SÖYLEMEZ, İ. & ÖZCAN, U. 2018. An ant colony optimisation algorithm for balancing two-sided U-type assembly lines with sequence-dependent set-up times. Sādhanā, 43, 199.

Duan, X., Wu, B., Hu, Y., Liu, J. & Xiong, J. 2019. An improved artificial bee colony algorithm with MaxTF heuristic rule for two-sided assembly line balancing problem. Frontiers of Mechanical Engineering, 14, 241-253.

El-said, S. A. 2013. Reliable Face Recognition Using Artificial Neural Network. International Journal of System Dynamics Applications (IJSDA), 2, 14-42.

Gharoun, H., Hamid, M., Iranmanesh, H. & Yazdanparast, R. 2018. Performance Optimization of Two-Sided Assembly Line Balancing Problem Considering Learning Effect and Multi-Skilled Operators’ Allocation. the 2ND Gelisim-UWE International Conference on Economics, Finance , Istanbul, Turkey.

Gharoun, H., Keramati, A., Nasiri, M. M. & Azadeh, A. 2019. An integrated approach for aircraft turbofan engine fault detection based on data mining techniques. Expert Systems, 36, e12370.

Habibifaar, N., Hamid, M. & Nasiri, M. M. 2019. Concurrent Optimization of Integrated Macro-Ergonomics and Resilience Engineering in a Pharmaceutical Manufacturer. Journal of Industrial and Systems Engineering, In press.

Habibifar, N., Hamid, M., Bastan, M. & Taher Azar, A. 2019. Performance Optimization of a Pharmaceutical Production Line by Integrated Simulation and Data Envelopment Analysis. International Journal of Simulation and Process Modelling, In press.

Hamid, M., Barzinpour, F., Hamid, M. & Mirzamohammadi, S. 2018a. A multi-objective mathematical model for nurse scheduling problem with hybrid DEA and augmented ε-constraint method: a case study. Journal of Industrial and Systems Engineering, 11, 98-108.

Hamid, M., Hamid, M., Musavi, M. & Azadeh, A. 2018b. Scheduling elective patients based on sequence-dependent setup times in an open-heart surgical department using an optimization and simulation approach. Simulation: Transactions of the Society for Modeling and Simulation International, 1-24.

Hamid, M., Hamid, M., Nasiri, M. M. & Ebrahimnia, M. 2017. Improving surgical theater performance using an integrated and multi-objective mathematical model and data envelopment analysis: A case study. 3th International Conference on Industrial Engineering, Babolsar, Iran.

Hamid, M., Hamid, M., Nasiri, M. M. & Ebrahimnia, M. 2018c. Improvement of operating room performance using a multi-objective mathematical model and data envelopment analysis: A case study. International Journal of Industrial Engineering & Production Research, 29, 117-132.

Hamid, M., Nasiri, M. M., Werner, F., Sheikhahmadi, F. & Zhalechian, M. 2019. Operating room scheduling by considering the decision-making styles of surgical team members: a comprehensive approach. Computers & Operations Research, 108, 166-181.

Hamta, N., Fatemi Ghomi, S. M. T., Jolai, F. & Akbarpour Shirazi, M. 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, 99-111.

Hu, X., Wu, E. & Jin, Y. 2008. A station-oriented enumerative algorithm for two-sided assembly line balancing. European Journal of Operational Research, 186, 435-440.

Hussein, H. T., Ammar, M. & Hassan, M. M. 2017. Three Phase Induction Motor's Stator Turns Fault Analysis Based on Artificial Intelligence. International Journal of System Dynamics Applications (IJSDA), 6, 1-19.

Jamili, A., Hamid, M., Gharoun, H. & khoshnoudi, R. Developing a Comprehensive and Multi-Objective Mathematical Model for University Course Timetabling Problem: A Real Case Study.  Conference: Proceedings of the International Conference on Industrial Engineering and Operations Management,Paris, France, 2018. 2108,2119.

Kharola, A. & Patil, P. P. 2017. Position and Tilt Control of Two-Wheeled Robot (TWR): A Neuro-Fuzzy Approach. International Journal of System Dynamics Applications (IJSDA), 6, 17-33.

Khorasanian, D., Hejazi, S. R. & Moslehi, G. 2013. Two-sided assembly line balancing considering the relationships between tasks. Computers & Industrial Engineering, 66, 1096-1105.

Kim, Y. K., Kim, Y. & Kim, Y. J. 2000. Two-sided assembly line balancing: a genetic algorithm approach. Production Planning & Control, 11, 44-53.

Kim, Y. K., Song, W. S. & Kim, J. H. 2009. A mathematical model and a genetic algorithm for two-sided assembly line balancing. Computers & Operations Research, 36, 853-865.

Kucukkoc, I., Li, Z., Karaoglan, A. D. & Zhang, D. Z. 2018. Balancing of mixed-model two-sided assembly lines with underground workstations: A mathematical model and ant colony optimization algorithm. International Journal of Production Economics.

Lee, T. O., Kim, Y. & Kim, Y. K. 2001. Two-sided assembly line balancing to maximize work relatedness and slackness. Computers & Industrial Engineering, 40, 273-292.

Mirzamohammadi, S. & Hamid, M. 2019. Optimization of customers’ trust in the insurance industry by data envelopment analysis: An actual case study. Proceedings of the International Conference on Industrial Engineering and Operations Management Pilsen, Czech Republic.

Nasiri, M. M., Yazdanparast, R. & Jolai, F. 2017. A simulation optimisation approach for real-time scheduling in an open shop environment using a composite dispatching rule. International Journal of Computer Integrated Manufacturing, 1-14.

Özbakır, L. & Tapkan, P. 2011. Bee colony intelligence in zone constrained two-sided assembly line balancing problem. Expert Systems with Applications, 38, 11947-11957.

Özcan, U. 2010. Balancing stochastic two-sided assembly lines: A chance-constrained, piecewise-linear, mixed integer program and a simulated annealing algorithm. European Journal of Operational Research, 205, 81-97.

Özcan, U. & Toklu, B. 2009a. Balancing of mixed-model two-sided assembly lines. Computers & Industrial Engineering, 57, 217-227.

Özcan, U. & Toklu, B. 2009b. Multiple-criteria decision-making in two-sided assembly line balancing: A goal programming and a fuzzy goal programming models. Computers & Operations Research, 36, 1955-1965.

Özcan, U. & Toklu, B. 2010. Balancing two-sided assembly lines with sequence-dependent setup times. International Journal of Production Research, 48, 5363-5383.

Purnomo, H. D. & Wee, H.-M. 2014. Maximizing production rate and workload balancing in a two-sided assembly line using harmony search. Computers & Industrial Engineering, 76, 222-230.

Purnomo, H. D., Wee, H.-M. & Rau, H. 2013. Two-sided assembly lines balancing with assignment restrictions. Mathematical and Computer Modelling, 57, 189-199.

Rabbani, M., Farshbaf-Geranmayeh, A. & Yazdanparast, R. 2018. A simulation optimization approach for integrated resource allocation in an emergency department, pharmacy, and lab. Intelligent Decision Technologies, 12, 187-212.

Sargent, R. G. Verification and validation of simulation models.  Proceedings of the 37th conference on Winter simulation, 2005. winter simulation conference, 130-143.

Simaria, A. S. & Vilarinho, P. M. 2009. 2-ANTBAL: An ant colony optimisation algorithm for balancing two-sided assembly lines. Computers & Industrial Engineering, 56, 489-506.

Taha, R. B., El-Kharbotly, A. K., Sadek, Y. M. & Afia, N. H. 2011. A Genetic Algorithm for solving two-sided assembly line balancing problems. Ain Shams Engineering Journal, 2, 227-240.

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, 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, 1223-1228.

Wright, T. P. 1936. Factors affecting the cost of airplanes. Journal of aeronautical sciences, 3, 122-128.

Xiaofeng, H., Erfei, W., Jinsong, B. & Ye, J. 2010. A branch-and-bound algorithm to minimize the line length of a two-sided assembly line. European Journal of Operational Research, 206, 703-707.

Yadav, A. & Agrawal, S. Minimize Idle Time in Two Sided Assembly Line Balancing Using Exact Search Approach.  Proceedings of the 2019 International Conference on Management Science and Industrial Engineering, 2019. ACM, 220-227.

Yadav, A., Verma, P. & Agrawal, S. 2019. A Mathematical Formulation for Mixed Model Two Sided Assembly Line Balancing Problem to Consider Boundary Conditions. Global Journal of Research In Engineering.

Yatimi, H. & Aroudam, E. 2018. Standalone Photovoltaic System with Maximum Power Point Tracking: Modeling and Simulation. International Journal of System Dynamics Applications (IJSDA), 7, 94-111.

Yazdanparast, R., Hamid, M., Azadeh, M. A. & Keramati, A. 2018. An Intelligent Algorithm for Optimization of Resource Allocation Problem by Considering Human Error in an Emergency Department. Journal of Industrial and Systems Engineering, 11, 0-0.

Yazdanparast, R., Heydari, M. H. & Jolai, F. 2016. A multi response optimization approach toward optimizing operator allocation and machine dispatching rule in a multi stage injection process.

Yazdanparast, R. , Tavakkoli-Moghaddam, R. , Rezaie-Malek, M. , Zare-Akandeh, Z. , 2017. A simulation optimization approach for operator allocation and machines dispatching rule in a cellular manufacturing system with an operators’ deci- sion-making style. In: GASaM, Gen (Ed.), Cellular Manufacturing Systems: Re- cent Developments, Analysis and Case Studies. Nova Science Publishers, New York, United States, pp. 381–410 .

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.

Zhalechian, M., Tavakkoli-Moghaddam, R. & Rahimi, Y. 2017. A self-adaptive evolutionary algorithm for a fuzzy multi-objective hub location problem: An integration of responsiveness and social responsibility. Engineering Applications of Artificial Intelligence, 62, 1-16.