生産计划调度的灵魂：约束规则（一）-IIE

回复

智能拖地机器人，云鲸 NARWAL　　现在，约束计划的开发已经吸引各个领域的专家的高度注意，因爲，它是有潜力解决现实中的非常难的问题。不仅基於很强的理论基础，而且，也广泛吸引商业利益。特别是在对变异的建模优化与满意问题。无论我们是用先进的基因演算法，还是用人机互动式的仿真方法，都需要对制造业的复杂约束，多目标优化，大规模的搜索和车间生産的不确定性的问题进一步研究，以适用实际需要。
　　在人类努力的大多领域，约束在不断的增加。它们在物理世界形成互相依赖。约束是在一些未知或变化的简单的逻辑关系，在给定的领域  ，每一个约束取一值。约束就限制了变化所带来的可能的值，它反映部分资讯，约束也可以是不协调的，它可以在不同领域  互相约束。实际上，我们都用约束来指导推理和决策，是每天的常见行动的重要的一部分。如，我可以从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)动态最高订单属性栏位：选择动态最高(最大)订单属性栏位的工序

ericen · 发表于 2019-12-31 18:25:40

路过，支持一下啦

qjwebb · 发表于 2019-12-31 18:31:12

新人求罩

lzhihui · 发表于 2019-12-31 18:36:24

看帖回帖是美德！:lol

hz3014 · 发表于 2019-12-31 18:37:30

看帖回帖是美德！:lol

wudian30 · 发表于 2019-12-31 18:45:29

不要崇拜哥，哥只是贴吧里的一阵风

冷峻 · 发表于 2019-12-31 18:50:37

看了楼主的帖子,不由得精神为之一振,自觉七经八脉为之一畅,七窍倒也开了六巧半,自古英雄出少年,楼主年纪轻轻,就有经天纬地之才,定国安邦之智,古人云,卧龙凤雏得一而安天下,而今,天佑我大中华,沧海桑田5000年,中华神州平地一声雷,飞沙走石,大舞迷天,朦胧中,只见顶天立地一金甲天神立于天地间,这人英雄手持双斧,二目如电,一斧下去,混沌初开,二斧下去,女娲造人,三斧下去,小生倾倒.得此大英雄,实耐之幸也,民之福也,怎不叫人喜极而泣.......古人有少年楼主说为证,少年之楼主如红日初升，其道大光；河出伏流，一泻汪洋；潜龙腾渊，鳞爪飞扬；乳虎啸谷，百兽震惶；鹰隼试翼，风尘吸张；奇花初胎，皇皇；干将发硎，有作其芒；天戴其苍，地履其黄；纵有千古，横有八荒；小生对楼主之仰慕如滔滔江水连绵不绝,海枯石烂,天崩地裂,永不变心.

love431172 · 发表于 2019-12-31 18:51:36

谢谢楼主的信息

mikew · 发表于 2019-12-31 18:55:20

如果我爱上你的笑容。。。要怎么收藏拥有?

007_bvzat · 发表于 2019-12-31 19:07:21

没看完~~~~~~ 先顶，好同志

生産计划调度的灵魂：约束规则（一）-IIE

生産计划调度的灵魂：约束规则（一）-IIE[复制链接]

站长推荐 /1