《An effective approach for the DRCFJSP considering loading and unloading 》
Journal of Intelligent Manufacturing/2020
这篇文章中,将准备时间分为装配时间和拆卸时间。
双资源约束为:机器和夹具
准备时间分为:序列依赖准备时间和序列不依赖准备时间
问题描述
DRFJSP-LU 可以描述为:n个工件等待生产,每个工件有多道工序。现有m台机器和F个夹具可以用作生产。每道工件可有多台可选机器可以加工,且加工时间取决于不同的机器。每道工序在生产过程中需要夹具。在工序加工前需要装配,加工后需要拆卸。
资源需求相似性的计算
如果同一机器相邻两工件的夹具不同,工人需要拆卸这个夹具换上另外一个夹具,导致非增值时间增多。因此,为了最小化装卸次数和准备时间,相邻两工序的夹具尽量一致。
相似性表示
相似性计算
资源需求相似度计算依据Jaccard Coefficient(关注元素中有相同的特征的比例)。
例子如下:
计算得的工序相性性表示如下:
算法(NSGA_Ⅱ)
DRFJSP-LU可以拆分为3个子问题:(1)机器选择;(2)夹具选择;(3)工序排序
初始化:
编码:OS
解码:要考虑机器和夹具的指派问题
以最上面问题描述的为例,当染色体为:
采用Gap extrusion method(全插法)时解码为:
采用SSA4STR去解码为:
具体步骤: