《双资源作业车间可持续调度问题》
计算机集成制造系统/2020/北京科技大学/吴秀丽
文章主要关注点:可持续性、双低解码算法
可持续性发展的理念强调任何组织或企业应该在经济、环境和社会三个目标平衡发展。
问题描述
优化模型:(1)完工时间计算模型;(2)机器能耗模型;(3)人体工程学风险计算模型
对(3):工人的人体工程风险值模型适用于有工人参与的加工环境,只要加工环境有工人参与,工人就会存在人体工程学风险,只有把风险值控制在合理范围内,才不会损害工人的健康。
Xabcd:工序Oab是否在机器c上由工人d加工,是为1,不是为0.
算法
MOEA/D算法详情:https://blog.csdn.net/sinat_33231573/article/details/80271801
MOEA/D的算法流程:
编码方式:最后基因位的取值决定选择何种解码方式
解码:由于所采用的编码方式并未对每道工序的机器和工人进行选择,因此在解码产生调度方案时,需要设计解码算法为每一道工序选择具体的机器和工人。
双解码算法的核心思想:在保证不影响加工进度的前提下,尽可能选择低能耗的机器以及低风险值的工人。
低能耗低风险解码流程图:
低风险低能耗解码流程图: