Open Shop Scheduling with Assembly Stage: Gray Wolf Algorithm and Lagrangian Relaxation
Author(s):
Article Type:
Research/Original Article (دارای رتبه معتبر)
Abstract:
In this research, the open shop scheduling problem has been discussed. In this environment, scheduling for jobs and planning for assembly operations are usually considered independently. However, it may not lead to the best results for the entire production system. On the other hand, the problem of assembly planning has many applications in industries and has recently attracted the attention of researchers. Since in the models that were used before, the assembly operation is not integrated in the open shop scheduling, in this research, inspired by the real production units and to bring the model closer to the real world, the assembly operation is included, which is a step after the completion of the production process. To solve this problem, after modeling it, the Lagrangian relaxation method is used to solve problems in medium dimensions and the gray wolf algorithm is used in large dimensions. Next, to check the quality of the results obtained from the gray wolf algorithm, the Lagrangian relaxation method and GAMS outputs in small-size instances and simulated annealing algorithm in large-size instances have been compared. The obtained results show that the solutions obtained from the proposed algorithm are of good quality.
Keywords:
Language:
Persian
Published:
Journal of Industrial Engineering Research in Production Systems, Volume:12 Issue: 24, 2025
Pages:
133 to 145
https://www.magiran.com/p2811397
سامانه نویسندگان
مقالات دیگری از این نویسنده (گان)
-
Virtual alliance in hospital network for operating room scheduling: Benders decomposition
Mahdis Lotfi, *
Journal of Optimization in Industrial Engineering, Summer and Autumn 2024 -
Blockchain-based drug recycling: Mathematical model and developing operations strategy for third-party reverse logistics providers
M. Alimohammadi, *
Journal of Modern Research in Decision Making,