- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
《2016 考虑工序相关性的Job Shop调度问题及其析取图模型》.pdf
6 2006年3月中国制造业信息化第35卷第5期
考虑工序相关性的Job
Shop调度
问题及其析取图模型
熊禾根1,李建军2
(1.武汉科技大学机械自动化学院,湖北武汉430081)
(2.华中科技大学模具国家重点实验室,湖北武汉430074)
摘要:提出了一类考虑工序相关性的JobShop调度问题,对工序相关性从代数描述、甘特图表示
和类型转换等方面进行了较为系统的数学描述;进一步提出在经典的车间作业计划析取图模型
中,通过加入相关弧以表示工序的相关性。具体叙述了相关弧的添加方法及考虑工序相关性的
Job
Shop调度问题的析取图建模方法,并对一实例进行了建模。
关键词:Job
Shop调度;工序相关性;析取图;建模
中图分类号:THl66 文献标识码:A
JobShop调度问题(即单件车间作业计划问问题模型中,工件的工艺约束均指一个零件内部所
题)是一类与许多实际生产调度密切相关的调度问 定义的工艺路线顺序约束。然而,在许多加工装配
题,其研究具有重要的理论意义和工程实用价值。 型离散制造企业中,通常还存在另外2类约束。一
因此,它也是目前研究最为广泛的一类调度问题。 类为工艺路线中除了顺序约束外的延时约束,即工
件的某一工序加工完成后,其下一道工序需要延期
近50年来,国内外对于JSS问题的诸多研究可以
归结为两个方面:jss问题的建模和jss问题算法一定的时问后才能开始加工。实际生产中最常见
设计与分析。jss问题建模的主要目的是根据理 的例子有:当某一铸造工序完成后,需要进行一段
论研究的需要或根据实际生产系统的特点提出一 时间的时效处理,其下一道工序才能开始加工。另
个或一类jss问题的子问题,并以一定的形式对其 一类为工件之问的工艺约束。如工件之间存在配
进行描述。本文提出了一种考虑工序相关性的 做关系时、存在装配关系时及工件的某道工序需要
Job 某个工装(如电极)时,均会发生工件之问的工艺约
Shop调度问题。从对各种媒体上所查找的文
献的阅读与分析,尚未发现对此类JobShop问题束。在进行车间作业计划时,如果忽略了这2类工
的研究。事实上,在许多加工装配型离散制造企业 艺约束,所得到的作业计划将是不可行的。为此,
中,文中所提出的工序相关性是较普遍存在的。在 给出工序相关性定义如下。
进行车问作业计划时,如果忽略了这种工序相关 定义1:工序相关性。除常规的工艺路线顺序
性,所得到的作业计划将是不可行的。本文首先对 约束外,不同工序的开始时间及完成时问之间存在
工序相关性进行了定义和较系统的数学描述,以此 的某种顺序约束及延时约束,称为工序相关性。
为基础,对考虑工序相关性的Job 定义2:相关前工序和相关后工序。若两道工
Shop调度问题
的析取图建模方法进行了研究。 序之问存在工序相关性,则称前面的工序为相关前
工序,后面的工序为相关后工序。
工序相关性可分为4种类型:开始一开始相
1工序相关性定义及其数学描述
关、开始一完成相关、完成一开始相关和完成一完
1.1土序相关性定义
文档评论(0)