Optimization of carbon emission in an integrated machine-piece scheduling and vehicle routing problem and its solution using MOPSO and NSGAII metaheuristic algorithms

针对集成机器-零件调度和车辆路径问题,优化碳排放并采用 MOPSO 和 NSGAII 元启发式算法求解

阅读:1

Abstract

The growth of the global economy is accompanied by significant energy consumption, and greenhouse gas emissions create various problems such as global warming and environmental degradation. To protect the environment, governments are seeking to reduce carbon emissions. Production systems that operate solely based on economic factors in the workshop only consider problems such as production speed, cost, and processing time. Two aspects can be effective in saving energy and reducing emissions at the production planning level: using routing to find the shortest path for collecting workpieces to the workshop, and turning off machines with long idle times and restarting them at the appropriate time. If the workshop production problem is combined with vehicle routing, a new problem arises. According to the research conducted so far, an integrated mathematical model for production routing has not been designed in a situation where the routing is before the production workshop. In this research, this bi-objective model is introduced, and it is solved using the augmented epsilon-constraint (AEC) method. The proposed mixed-integer linear programming model of this research includes three dimensions: environmental, social (customer satisfaction), and economic simultaneously. Given the high complexity of the mathematical model, MATLAB software and MOPSO and NSGA-II algorithms were used to solve it at higher dimensions. Seven evaluation criteria were used to compare the two proposed algorithms, and the results show that the MOPSO algorithm performs better. The findings suggest that minimizing pollution may involve sacrificing on-time delivery to customers. Consequently, decision-makers must carefully weigh the trade-off between reducing environmental impact and maintaining satisfactory delivery performance, ultimately deciding on an acceptable pollution level.

特别声明

1、本页面内容包含部分的内容是基于公开信息的合理引用;引用内容仅为补充信息,不代表本站立场。

2、若认为本页面引用内容涉及侵权,请及时与本站联系,我们将第一时间处理。

3、其他媒体/个人如需使用本页面原创内容,需注明“来源:[生知库]”并获得授权;使用引用内容的,需自行联系原作者获得许可。

4、投稿及合作请联系:info@biocloudy.com。