[发明专利]一种带有阻塞限制的柔性开放车间调度方法

摘要

本发明公开了一种带有阻塞限制的柔性开放车间调度方法，该方法为确定不同工件在同一机床上的排序，提出基于先后关系、机床位置以及紧前和紧后关系的3种建模方法，并依据3种建模方法提出四种模型，在模型1和模型2中引入机床选择变量和第一工件顺序选择变量确定不同工件在同一机床上的排序，在模型3中引入机床位置变量确定不同工件在同一机床上的排序，在模型4中引入第二工件顺序选择变量确定不同工件在同一机床上的排序，并对4个模型进行了对比分析，通过实例验证了所提模型以的有效性。

主权项

1.一种带有阻塞限制的柔性开放车间调度问题的建模方法，其特征在于，包括如下步骤：步骤1：以最小化最大完工时间作为模型的目标函数；步骤2：建立用于约束任一工件在任一工序只能在一台机床上加工的机床选择约束；建立用于约束工序开始时间与完工时间之间的关系的工件工序时间约束；建立用于约束任一工件的任一工序都有一个紧前工序的同一工件的紧前工序约束；建立用于约束任一工件的任一工序最多有一个紧后工序的同一工件的紧后工序约束；建立用于约束工件任一工序的释放时间等于该工件该工序的紧后工序的开始时间的工序阻塞约束；建立用于约束在同一机床上，后加工工序的开始时间不小于先加工工序的释放时间机床阻塞约束；建立用于约束工件工序完工时间和工件工序释放时间关系的完工与释放时间约束；建立用于约束最大完工时间和工件工序释放时间关系的最大完工时间约束，完成模型约束集建立。