论文阅读|《An effective approach for the DRCFJSP considering loading and unloading 》

《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去解码为:

具体步骤:

算法步骤: 

猜你喜欢

转载自blog.csdn.net/crazy_girl_me/article/details/114397810