基于改进NSGA-Ⅱ的多目标绿色作业车间调度问题研究
2020-12-02文笑雨孙海强李浩乔东平肖艳秋曹阳
河南理工大学学报(自然科学版) 2020年5期
文笑雨,孙海强,李浩,乔东平,肖艳秋,曹阳
(郑州轻工业大学 河南省机械装备智能制造重点实验室,河南 郑州 450002)
0 引 言
目前,中国工业化与现代化快速发展,温室气体排放量迅速增长[1]。环境问题已成为世界各国关注的热点,并列入世界议事日程。《中国制造2025》明确提出,全面推行绿色制造,实施绿色制造工程[2]。绿色车间调度是面向绿色制造的车间调度问题[3],是影响生产质量、效率、成本等因素的关键,对加工过程中的能耗产生重要影响[4]。通过资源分配、操作排序和运作模式的合理优化,可实现增效、节能、减排、降耗,提高经济效益,同时实现制造过程的绿色化[5]。
绿色车间调度问题是传统车间调度问题的扩展[3],其中作业车间调度(job shop scheduling,JSP)应用领域极其广泛,绿色作业车间调度问题(green job shop scheduling,GJSP)需同时考虑绿色生产指标和经济指标,比传统的JSP问题更复杂,求解难度更大。近年来,越来越多的学者对GJSP进行了研究。G.May等[6]分析了4种车间调度策略对作业车间调度完工时间和总能耗的影响,提出一种对多个优化目标进行评估的绿色遗传算法;A.Miguel等[7]研究了GJSP中能耗、完工时间和鲁棒性之间的相互关系,指出鲁棒性与能耗存在着明显的制约关系;ZHANG R等[8]将机器产出速率作为变量建立了面向能耗的作业车间调度模型,提出一种多目标遗传算法求解该模型;LIU Y等[9]研究了作业车间调度环境下能量的消耗情况,建立了非加工阶段能量消耗和总加权延迟时间的多优化目标模型,采用非支配排序遗传算法求得Pareto最优前端。……
登录APP查看全文
