- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
生産计划调度的灵魂:约束规则
现在,约束计划的开发已经吸引各个领域的专家的高度注意,因爲,它是有潜力解决现实中的
非常难的问题。不仅基於很强的理论基础,而且,也广泛吸引商业利益。特别是在对变异的建模
化与满意问题。 无论我们是用先进的基因演算法,还是用人机互动式的仿真方法,都需要对制造
业的复杂约束,多目标优化,大规模的搜索和车间生産的不确定性的问题进一步研究,以适用实际
需要。
在人类努力的大多领域 , 约束在不断的增加。它们在物理世界形成互相依赖。约束是在一些
未知或变化 的简单的逻辑关系,在给定的领域 ,每一个约束取一值。约束就限制了变化所带来的
可能的值,它反映部分资讯,约束也可以是不协调的,它可以在不同领域 互相约束。实际上,我
们都用约束来指导推理和决策,是每天的常见行动的重要的一部分。如,我可以从5 点到6 点在
那 。这就是典型的约束,我们用它计划我们的时间。自然,我们不能仅仅解决一个约束,因爲约
束很少是独立的。,所以,我们不得不接受的现实是这些问题比较复杂。
约束计划是基於约束规则的电脑系统的程式,约束计划的概念是详述问题的约束来解决问题。
结果是找到让所有的约束满意的方案。 计划调度的实施的关键是基於约束规则,基於约束自动的
调配资源,优化计划,来达到你所需要的计划目标。对离散的制造行业解决复杂的加工过程如多工
序,多资源等(Jobshop 调度),对重复式或流程式的制造行业解决顺序问题如优化排序等
(Flowshop 调度)。
如你的主要目标是一个满足所有任务规定的完成日期吗? 还是你重点是提高设备利用率,减
少非生産时间(准备时间和设备维护时间)? 确定基本计划的目标是选择合适的规则的先决条
件。一旦决定你的目标,你就可以选择规则来完成目标。
一、基於订单(Job-based)排程方法
工作中心WC A 有两个资源 工作中心WC B 有一个资源
订单MO-1 最高优先顺序。
订单MO-2 次优先顺序
是基於订单的优先顺序决定下一个订单的加工,可以自动识别订单的优先顺序和手工定义优先
顺序,在电脑自动的根据规则的优选级排出生産计划後,还可以手工介入,修改优先顺序进行重
排。以满足复杂的现实的需要。
约束规则如下:
(1)瓶颈:基於次要任务选择规则的排列。向前和向後方法来计划所有未分配的任务订单。
重点是瓶颈资源的工序的。双向模式只计划需要指明瓶颈资源的任务。能用任何可得到的规则计划
剩馀任务。
(2)完成日期:基於最早完成日期。
(3)先到先服务:按照先到订单,先安排生産。
(4)升幂订单属性值:按规定的订单升幂的值排列。订单的属性可以是数值,字母。
(5)优先顺序:按照最小数值优先。如果你用此规则,优先顺序栏位必须在订单上定义。
(6)加工时间:按照订单最小的加工时间优先。
(7)下达日期:按照最早开始日期优先。
Page 1 of 8
(8)相反优先顺序:按照最大数值优先。如果你用此规则,优先顺序栏位必须在订单上定
义。
(9)闲散时间:按照最小闲散时间优先。
二、基於事件(Event-based)的排程方法
是基於高利用率的方法。实现其计划的关键是二步导向的规则使用。有二个基本的规则:
(1)工序选择规则OSR;(2)资源选择规则RSR。
针对不同産品和资源,必须选择不同的规则,在决定是使用工序选择规则或资源选择规则时,
主要考虑的是什麽是一个好的计划标准?一旦确定你的目标,你就可以选择工序和资源选择规则来
完成目标。一般来说,先选择工序选择规则,然後选择合适的资源选择规则。在一些情况下,有关
的资源选择规则被工序选择规则所决定。
工序选择规则OSR ( Operation Selection Rule)
至少一个资源是空闲的,二个或多个工序能用於这个资源,采用OSR。此规则决定那一个工序
被载入。这就是决定计划结果质量好坏的关键因素。独立的工序选择规则详细介绍如下:
(1)最早完成日期:选择最早完成的工序(也许是订单完成日期)
(2)最高优先顺序第一:选择最高优先顺序(最低值)的工序
(3)最低优先顺序第一: 选择最低优先顺序(最高值)的工序
您可能关注的文档
- 生产过程管理程序.pdf
- 生产过程控制程序(20210213003748).pdf
- 生产过程控制程序(表格模板、DOC格式).pdf
- 生产过程控制程序.pdf
- 生产过程控制程序-参考.pdf
- 生产过程控制卡(硅胶成型行业).pdf
- 生产过程污染控制程序.pdf
- 生产过程知识产权管理方案.pdf
- 生产过程质量改善计划.pdf
- 生产过程质量检验流程.pdf
- 10《那一年,面包飘香》教案.docx
- 13 花钟 教学设计-2023-2024学年三年级下册语文统编版.docx
- 2024-2025学年中职学校心理健康教育与霸凌预防的设计.docx
- 2024-2025学年中职生反思与行动的反霸凌教学设计.docx
- 2023-2024学年人教版小学数学一年级上册5.docx
- 4.1.1 线段、射线、直线 教学设计 2024-2025学年北师大版七年级数学上册.docx
- 川教版(2024)三年级上册 2.2在线导航选路线 教案.docx
- Unit 8 Dolls (教学设计)-2024-2025学年译林版(三起)英语四年级上册.docx
- 高一上学期体育与健康人教版 “贪吃蛇”耐久跑 教案.docx
- 第1课时 亿以内数的认识(教学设计)-2024-2025学年四年级上册数学人教版.docx
文档评论(0)