大规模JobShop调度的多级邻域变量排序算法.pdfVIP

下载本文档

2
0
约3.44万字
约 5页
2015-09-26 发布于重庆
举报
版权申诉

大规模JobShop调度的多级邻域变量排序算法.pdf

1、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

大规模JobShop调度的多级邻域变量排序算法

第26卷第3期(总第171期) Vol.26, No.3 2008年3月　　　　　　　　　　　　 Systems Engineering Mar., 2008 : 1001-4098(2008) 03-0001-05 Job Shop X , ( 北京科技大学经济管理学院, 北京　100083) : Job Shop , , , , Job Shop :Job Shop; ;; :TP18:A 程; º当问题规模增大(处理机数量≥10)时, 求解性能迅 1　引言速弱化。本文在上述已有研究成果的基础上, 将变量邻域 Job Shop 调度广泛存在于企业的生产运作过程中, 对属性引入排序机制,构造变量的多级邻域结构模型并设计 [1] 了一种新的变量排序算法。提生产柔性, 实现敏捷制造发挥着重要作用。从理论上讲, Job Shop 调度问题(JSSP) 属于NP 难的组合优化 2　多级邻域结构模型问题, 计算复杂度随着问题规模扩大呈指数级增长。近年来, 源于人工智能领域的约束满足技术以其解决组合优化文中使用符号说明如下: [2] l l l l 问题的优势在车间调度领域中得到成功应用 ,基于约束 O ; O : 作业J 中工序O 先于O 加工 i j l i j 满足的建模与求解方法已经成为现代工业调度研究的热 l k l k O úO : 工序O 与O 具有相同的资源需求 i j i j [3- 5] 点。 N (x ): 变量x 的A级邻域 A i i JSSP 可以被视为具有约束内联度、约束松弛度低 ûN (x ) û: 变量x