生产计划调度的灵魂：约束规则一by蔡颖

《生产计划调度的灵魂：约束规则一by蔡颖》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、生产计划调度的灵魂：约束规则（一）（by蔡颖）企业管理前沿>生产与运作管理>综合文档号:00.036.410发布时间：11-11-2003　生产计划调度的灵魂：约束规则（一）蔡颖现在，约束计划的开发已经吸引各个领域的专家的高度注意，因为，它是有潜力解决现实中的非常难的问题。不仅基于很强的理论基础，而且，也广泛吸引商业利益。特别是在对变异的建模优化与满意问题。无论我们是用先进的基因算法，还是用人机交互式的仿真方法，都需要对制造业的复杂约束，多目标优化，大规模的搜索和车间生产的不确定性的问题进一步研究，以

2、适用实际需要。在人类努力的大多领域里，约束在不断的增加。它们在物理世界形成互相依赖。约束是在一些未知或变化里的简单的逻辑关系，在给定的领域里，每一个约束取一值。约束就限制了变化所带来的可能的值，它反映部分信息，约束也可以是不协调的，它可以在不同领域里互相约束。实际上，我们都用约束来指导推理和决策，是每天的常见行动的重要的一部分。如，我可以从5点到6点在那里。这就是典型的约束，我们用它计划我们的时间。自然，我们不能仅仅解决一个约束，因为约束很少是独立的。，所以，我们不得不接受的现实是这些问题比较复杂。约

3、束计划是基于约束规则的计算机系统的程序，约束计划的概念是详述问题的约束来解决问题。结果是找到让所有的约束满意的方案。计划调度的实施的关键是基于约束规则，基于约束自动的调配资源，优化计划，来达到你所需要的计划目标。对离散的制造行业解决复杂的加工过程如多工序，多资源等（Jobshop调度），对重复式或流程式的制造行业解决顺序问题如优化排序等（Flowshop调度）。如你的主要目标是一个满足所有任务规定的完成日期吗？还是你重点是提高设备利用率，减少非生产时间（准备时间和设备维护时间）？确定基本计划的目标是选

4、择合适的规则的先决条件。一旦决定你的目标，你就可以选择规则来完成目标。一、基于订单（Job-based）排程方法工作中心WCA有两个资源    工作中心WCB有一个资源 订单MO-1最高优先级。 订单MO-2次优先级 基于订单任务示意图是基于订单的优先级决定下一个订单的加工，可以自动识别订单的优先级和手工定义优先级，在计算机自动的根据规则的优选级排出生产计划后，还可以手工介入，修改优先级进行重排。以满足复杂的现实的需要。约束规则如下：（1）瓶颈：基于次要任务选择规则的排列。向前和向后方法来计划所有未分

5、配的任务订单。重点是瓶颈资源的工序的。双向模式只计划需要指明瓶颈资源的任务。能用任何可得到的规则计划剩余任务。（2）完成日期：基于最早完成日期。（3）先到先服务：按照先到订单，先安排生产。（4）升序订单属性值：按规定的订单升序的值排列。订单的属性可以是数值，字母。（5）优先级：按照最小数值优先。如果你用此规则，优先级字段必须在订单上定义。（6）加工时间：按照订单最小的加工时间优先。（7）下达日期：按照最早开始日期优先。（8）相反优先级：按照最大数值优先。如果你用此规则，优先级字段必须在订单上定义。（9

6、）闲散时间：按照最小闲散时间优先。二、基于事件（Event-based）的排程方法是基于高利用率的方法。实现其计划的关键是二步导向的规则使用。有二个基本的规则：（1）工序选择规则OSR；（2）资源选择规则RSR。基于事件示意图针对不同产品和资源，必须选择不同的规则，在决定是使用工序选择规则或资源选择规则时，主要考虑的是什么是一个好的计划标准？一旦确定你的目标，你就可以选择工序和资源选择规则来完成目标。一般来说，先选择工序选择规则，然后选择合适的资源选择规则。在一些情况下，有关的资源选择规则被工序选择规

7、则所决定。工序选择规则OSR（OperationSelection Rule）至少一个资源是空闲的，二个或多个工序能用于这个资源，采用OSR。此规则决定那一个工序被加载。这就是决定计划结果质量好坏的关键因素。独立的工序选择规则详细介绍如下：（1）最早完成日期：选择最早完成的工序（也许是订单完成日期）（2）最高优先级第一：选择最高优先级（最低值）的工序（3）最低优先级第一：选择最低优先级（最高值）的工序（4）最高订单属性字段：选择最高（最大）订单属性字段的工序（5）最低订单属性字段：选择最低（最小）订单

8、属性字段的工序（6）动态最高订单属性字段：选择动态最高（最大）订单属性字段的工序（7）动态最低订单属性字段：选择动态最低（最小）订单属性字段的工序（8）计划档案订单：选择订单里出现先到先服务的工序（9）关键率：选择最小关键率的工序。                关键率=剩余计划工作时间/（完成日期-当前时间）（10）实际关键率：选择最小实际关键率的工序              实际关键率=剩余实际工作时间/（完成日期-当前时间（11）最少剩余工序（静