Back to Search Start Over

پیاده سازی الگوریتم بهینه سازی دسته میگوها برای مسئلۀ بالانس خطوط مونتاژ مدل های چندگانه با در نظر گرفتن اثر یادگیری و فراموشی کارگران.

Authors :
احمد فریدانی فر
پروانه سموئی
Source :
Production & Operations Management (2251-6409). Spring2022, Vol. 13 Issue 1, p129-152. 26p.
Publication Year :
2022

Abstract

Purpose: One of the topics for manufacturers is to discuss the diversity of customer tastes. To manage this situation with the least change in products, multiple assembly lines make the necessary flexibility to produce the products. In multi-model assembly lines, different product types in different batches are produced and there is a setup time to prepare assembly lines between two types of products to produce another product type. This paper aims to investigate multi-model assembly lines and their sequencing, balancing, and worker assignment due to the existence of various tasks for workers according to learning and disremembering effects. Frequent changes in the product design of multi-model assembly lines according to customer demands can reduce the learning effect of workers and increase task times, while in another view, repeating tasks, particularly for products with more demands can increase the learning effect and reduce the task times. Therefore, in this study, the effects of workers' learning and disremembering multi-model assembly line balancing, sequencing, and worker assignment are investigated to minimize the number of workstations for a given cycle time not only to cover the different tastes of customers, but also indirectly minimize the costs of building stations, hiring, and employing manpower. Design/methodology/approach: In this paper, as an innovation, a mixed-integer mathematical model for multi-model assembly line balancing, sequencing, and worker assignment with different workers' skill levels and learning and disremembering rates has been developed to minimize the number of stations. Based on the nature of the multi-model, random demand for each product has been considered. After mathematical modeling, different small-sized problems have been solved by the GAMS software. Results and sensitivity analysis underlined the validity of the proposed model. Since this problem is typically NP-hard, GAMS software cannot solve medium and large-sized problems in a reasonable time. Therefore, the Krill herd optimization and Particle Swarm Optimization (PSO) algorithms have been used for medium and large-sized problems, which have not been used earlier in similar cases. The Krill herd optimization algorithm has been used as the proposed algorithm and PSO has been used as a competing algorithm. The parameters of both algorithms have been adjusted by the Taguchi method, and the best level has been selected for each parameter. Findings: 12 test problems were solved with different sizes. Results indicated that only five GAMS problems could reach the optimal solution. For better comparison of the Krill herd optimization and the particle swarm optimization algorithm, each test problem was run 30 times and minimum, maximum, and average objective function and their running times were reported. The results indicated that the objective function of both metaheuristic algorithms was the same but the Krill herd optimization algorithm can achieve optimal or near-optimal answers in less time than GAMS and the PSO algorithm declared the efficiency of the proposed algorithm in solving these problems. Research limitations/implications: One of the limitations in this research was the lack of cooperation of factories whose assembly lines were similar to the problem considered in this study, and in this regard, the real-world data was not accessible. Therefore, the standard test problems were used that existed in the famous database of assembly line balancing problems. Since the problem in this paper was new, some other required data, and different examples in different ways needed to be considered, randomly. Another limitation of using this research in a real-world situation was the challenge of exact determination of learning and disremembering rate of each worker which can be solved by using experts in the field of assessment and training. Originality/value: In this paper, a mathematical model was developed for multi-model assembly line balancing, sequencing, and worker assignment according to the learning and disremembering effect. Since the problem was NP-Hard, as well as GAMS software, two metaheuristic algorithms were applied for a similar problem, and their efficiency was compared with each other. The two-mentioned algorithms have not been used in previous studies. Both academic researchers and production managers can benefit from applying the findings of this study. [ABSTRACT FROM AUTHOR]

Details

Language :
Persian
ISSN :
22516409
Volume :
13
Issue :
1
Database :
Academic Search Index
Journal :
Production & Operations Management (2251-6409)
Publication Type :
Academic Journal
Accession number :
156920293
Full Text :
https://doi.org/10.22108/jpom.2022.127424.1338