Research on green single machine scheduling based on improved ant colony algorithm

Abstract

This paper studies the green single-machine scheduling problem that considers the delay cost and the energy consumption of manufacturing equipment and builds its integrated optimization model. The improved ant colony scheduling algorithm based on the Pareto solution set is used to solve this problem. By setting the heuristic information, state transition rules, and other core parameters reasonably, the performance of the algorithm is improved effectively. Finally, the model and the improved algorithm are verified by the simulation experiment of 10 benchmark cases.