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

Abstract

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.

Keywords

• Optimization
• Vehicle Routing
• Carbon and Energy
• Mixed-Integer Linear Programming Model
• Metaheuristic Algorithms