Multi-Objective Scheduling Model of Limited Tools in Low-Carbon Manufacturing Environment

To solve the scheduling of cutting tools among different machine tools in low-carbon manufacturing environment, a multi-objective model considering job completion time, cost and carbon emission is presented. Based on the machine allocation, the model concentrates on the process of cutting tool use and transportation. Focusing on the constraints of tool number and lifespan, an improved NSGA-II algorithm is developed which considers the index of individual infeasible degree. Following the adaptive updating of infeasible thresholds, the infeasible solutions are kept in a certain proportion. Consequently, the search ability of the algorithm for optimization solutions is improved. Experiments verify that the cost and carbon emission obtained by this multi-objective model are reduced by 21.8% and 14%, respectively compared with the model which only considers completion time. The multi-objective model and improved NSGA-II algorithm can effectively solve the problem of limited tool scheduling in the low-carbon manufacturing environment. The obtained Pareto frontier set provides a feasible solution to the optimal scheduling of cutting tools. © 2017, Editorial Office of Journal of Xi'an Jiaotong University. All right reserved.