遗传算法求解低碳柔性车间生产调度问题∗

摘要

Low carbon production mode has become the current accepted production mode, it is also the in-evitable requirement of sustainable development. Low carbon flexible job shop scheduling model is built to meet the target of minimum makespan and producing carbon emissions. An improved genetic algorithm is proposed to solve the workshop production mode with low carbon requirements, in the process of solving, the initial solution and genetic operator are improved to enhance the algorithm convergence speed. Finally, the experimental results show that the proposed improved genetic algorithm is feasible in solving low carbon production scheduling.%低碳生产方式已成为当前各国所认可的生产方式，是可持续发展的必然要求。从满足最大完工时间最小和生产碳排放量最小角度出发，构建低碳车间调度模型。使用改进的遗传算法对有低碳需求的车间生产方式进行求解，在求解过程中对初始解生成机制和遗传算子进行改进，提高算法收敛速度。实验结果证明提出的改进遗传算法在求解车间低碳生产调度中是可行的。