PHOEBE 发表于 2012-7-18 07:05:49

生産计划调度的灵魂:约束规则-IIE

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

scrying 发表于 2019-12-25 10:24:56

小手一抖,积分到手!

fonsmile 发表于 2019-12-25 10:34:36

唉 这贴好玩儿

stay_wang 发表于 2019-12-25 10:35:10

小伙伴们在哪里~

langfan 发表于 2019-12-25 10:36:28

这个论坛好多年了吧

synta 发表于 2019-12-25 10:37:37

楼主资料能打包分享吗

hitdjc 发表于 2019-12-25 10:41:51

有竞争才有进步嘛

xdyyfei 发表于 2019-12-25 10:42:44

请大声告诉我这是几楼

戴泽夏 发表于 2019-12-25 10:47:59

学习了,不错,讲的太有道理了

hp9917 发表于 2019-12-25 10:51:14

页: [1] 2 3 4
查看完整版本: 生産计划调度的灵魂:约束规则-IIE