《作业车间调度问题的多工序联动领域结构研究》

                             机械工程学报/2020/济南大学机械工程学院/赵诗奎

问题描述

        就是普通的JSP问题

符号说明

领域结构的理论支撑

        领域结构的本质在于引导关键工序对机器空闲时间进行利用，进而减小最大完工时间。

多工序联动领域结构面临的问题包括：

（1）选择哪些工序进行移动？

（2）在什么条件下进行移动？

（3）进行怎样的移动能够有效减小最大完工时间？

（4）移动之后能否保证新解的可行性？

N5领域结构是一种操作简单且非常有效的领域结构，仅交换块首或块尾相邻的两个关键工序。

      本文首先对N5领域结构进行理论分析，进而为多工序联动领域结构的实施提供理论支持，然后对N2领域结构存在的问题进行分析和改进，并解决多工序联动领域结构面临的关键问题。

     

关键工序u和v的交换操作包含以下三种情形：

（1）当工序块的工序数目大于3时，交换块首两工序u和v=MS[u].

（2）当工序块的工序数目大于等于3时，交换块尾两块工序，u=MP[v]和v。

（3）当工序块的工序数目为2时，交换块首工序u和块尾工序v。

对于N5领域结构而言，存在不能够减少最大完工时间的无效交换操作。

多工序联动领域结构

         为了更直观地展现不同地具体操作方式，以领域结构地具体操作方式标记领域结构。

N1领域结构通过交换两个相邻地关键工序（Critical Transpose）产生领域解，该操作称为CT

N5领域结构通过交换边缘2个工序（Critical End Transpose）产生领域解，该操作简称CET；

N2领域结构:通过交换块边缘2个工序，以及2台机器地2对工序（CET+2MT）产生领域解

领域结构的实现方式

CET+2MT领域结构分析

新的ICET+2MT领域结构

     鉴于CET+2MT结构的不足之处，对其进行了改进，进而提出一种更加科学的ICET+2MT多工序联动领域结构，不但能有效减少前移工序的工序前续工序头长度，而且能减小后续工序的尾长度

 

 

 

 

 

 

 

 

 

 

 

 

标签：工序,2MT,交换,调度,领域,联动,结构
来源： https://blog.csdn.net/crazy_girl_me/article/details/113244206