Green mixed-model assembly lines sequencing problems

نویسندگان

1 دانشگاه آزاد اسلامی

doi
10.22080/cste.2025.29111.1038
چکیده

The focus of this paper is on sequencing problems in green MMALs with specific consideration to the line efficiency and the impact on the environment. By applying green supply chain management principles, we aim to minimize vehicle routes for product delivery and specifically reduce carbon dioxide emissions. The specific objectives of paper include to reduce total setup costs, minimize work overload situations, and lower total earliness and tardiness costs according to order priorities. To achieve these goals, we define a mathematical model and present new goals of sustainability. Because of the NP-hardness of this problem, we employ Benders decomposition to develop complex algorithms. The Benders decomposition algorithm is improved through incorporating acceleration techniques and adding optimality cuts. In addition, we use the Multi-objective Particle Swarm Optimization (MOPSO) algorithm for solving the proposed model and compare the results in view of different objectives. The comparison process demonstrates that the Benders decomposition with additional optimality cuts performs better than the MOPSO algorithm. The practical efficiency of the proposed Improved Benders Decomposition Algorithm (BDA) is proved with the experimental computations taking into consideration both small- and large-scale cases. On small-sized problems its algorithm obtains optimal solutions, and its improvement in objective function values is up to 3.9 percent with respect to the MOPSO algorithm, and its computing time used is also quite reasonable. Between the improved BDA and the MOPSO, the former was observed to have superior quality of solutions, both in actual solutions and in diversity measure, in large-scale test cases