关于变邻域搜索求解柔性作业车间问题的探讨

邻域结构交换内部关键块的操作

关于变邻域搜索求解柔性作业车间问题的探讨_第1张图片

譬如,某案例的内部关键块为501—601—502—701,部分OS加工顺序码如下(标注的黄色底纹:为内部关键块)
关于变邻域搜索求解柔性作业车间问题的探讨_第2张图片

在移动内部关键快操作时,请教各位是否是如下的变换:

① 块尾701 移至 块内工序502 工序之前,对应的OS加工顺序码如下图所示

关于变邻域搜索求解柔性作业车间问题的探讨_第3张图片

② 块首501 移至 块内工序 502 工序之后,对应的OS加工顺序码如下图所示
关于变邻域搜索求解柔性作业车间问题的探讨_第4张图片

将502工序移至501之前 在OS的编码规则中就会转变为 501—502

请问下各位大佬,能否解答下,移动关键块的操作是否是我说理解的移动OS加工顺序编码?

你可能感兴趣的:(算法)