生产计划调度灵魂：约束规则.pdf

生产计划调度的灵魂：约束规则 现在，约束计划的开发已经吸引各个领域的专家的高度注意，因 爲，它是有潜力解决现实中的非常难的问题。不仅基於很强的理论基 础，而且，也广泛吸引商业利益。特别是在对变异的建模优化与满意 问题。无论我们是用先进的基因演算法，还是用人机互动式的仿真方 法，都需要对制造业的复杂约束，多目标优化，大规模的有哪些信誉好的足球投注网站和车间 生産的不确定性的问题进一步研究，以适用实际需要。 在人类努力的大多领域，约束在不断的增加。它们在物理世界形 成互相依赖。约束是在一些未知或变化 的简单的逻辑关系，在给定 的领域 ，每一个约束取一值。约束就限制了变化所带来的可能的值， 它反映部分资讯，约束也可以是不协调的，它可以在不同领域 互相 约束。实际上，我们都用约束来指导推理和决策，是每天的常见行动 的重要的一部分。如，我可以从5点到6点在那 。这就是典型的约 束，我们用它计划我们的时间。自然，我们不能仅仅解决一个约束， 因爲约束很少是独立的。，所以，我们不得不接受的现实是这些问题 比较复杂。 约束计划是基於约束规则的电脑系统的程式，约束计划的概念是 详述问题的约束来解决问题。结果是找到让所有的约束满意的方案。 计划调度的实施的关键是基於约束规则，基於约束自动的调配资源， 优化计划，来达到你所需要的计划目标。对离散的制造行业解决复杂 的加工过程如多工序，多资源等(Jobshop调度)，对重复式或流程式 的制造行业解决顺序问题如优化排序等(Flowshop调度)。 如你的主要目标是一个满足所有任务规定的完成日期吗? 还是 你重点是提高设备利用率，减少非生産时间(准备时间和设备维护时 间)? 确定基本计划的目标是选择合适的规则的先决条件。一旦决定 你的目标，你就可以选择规则来完成目标。 一、基於订单(Job-based)排程方法 工作中心WC A 有两个资源 工作中心 WC B 有一个资源 订单MO-1 最高优先顺序。 订单MO-2 次优先顺序 是基於订单的优先顺序决定下一个订单的加工，可以自动识别订 单的优先顺序和手工定义优先顺序，在电脑自动的根据规则的优选级 排出生産计划後，还可以手工介入，修改优先顺序进行重排。以满足 复杂的现实的需要。 约束规则如下： (1)瓶颈：基於次要任务选择规则的排列。向前和向後方法来计 划所有未分配的任务订单。重点是瓶颈资源的工序的。双向模式只计 划需要指明瓶颈资源的任务。能用任何可得到的规则计划剩馀任务。 (2)完成日期：基於最早完成日期。 (3)先到先服务：按照先到订单，先安排生産。 (4)升幂订单属性值：按规定的订单升幂的值排列。订单的属性 可以是数值，字母。 (5)优先顺序：按照最小数值优先。如果你用此规则，优先顺序 栏位必须在订单上定义。 (6)加工时间：按照订单最小的加工时间优先。 (7)下达日期：按照最早开始日期优先。 (8)相反优先顺序：按照最大数值优先。如果你用此规则，优先 顺序栏位必须在订单上定义。 (9)闲散时间：按照最小闲散时间优先。 二、基於事件(Event- based)的排程方法 是基於高利用率的方法。实现其计划的关键是二步导向的规则使 用。有二个基本的规则：(1)工序选择规则 OSR;(2)资源选择规则RSR。 针对不同産品和资源，必须选择不同的规则，在决定是使用工序 选择规则或资源选择规则时，主要考虑的是什麽是一个好的计划标准? 一旦确定你的目标，你就可以选择工序和资源选择规则来完成目标。 一般来说，先选择工序选择规则，然後选择合适的资源选择规则。在 一些情况下，有关的资源选择规则被工序选择规则所决定。 工序选择规则 OSR( Operation Selection Rule) 至少一个资源是空闲的，二个或多个工序能用於这个资源，采用 OSR。此规则决定那一个工序被载入。这就是决定计划结果质量好坏 的关键因素。独立的工序选择规则详细介绍如下： (1)最早完成日期：选择最早完成的工序(也许是订单完成日期) (2)最高优先顺序第一：选择最高优先顺序(最低值)的工序 (3)最低优先顺序第一： 选择最低优先顺序(最高值)的工序 (4)最高订单属性栏位：选择最高(最大)订单属性栏位的工序 (5)最低订单属性栏位： 选择最低(最小)订单属性栏位的工序 (6)动态最高订单