- 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调度问题的启发式组合邻域交换算法
管 理 工 程 学 报
Vol23, No3 Journal of Industrial EngineeringEngineering Management 2009 3
Job shop
崔健双, 李铁克
( , 100083)
: 针对jo shop 调度问题提出一种启发式组合邻域交换算法 ( HCNA) 首先从对任 给定的初始可行调
度利用本文提出的最大完工时间贪心算法 ( GMA) 计算出初始可行解, 然后利用组合条件邻域交换策略不断地产
生新的调度每当一个新调度形成就调用GMA 作可行性判断, 过滤掉不可行方案或计算出最大完工时间对可行
方案则反复调用改进的关键路径法 ( CPA) 进行局部优化文中证明了一个关于调度可行性的定理, 指出调度方
案的可计算性是其可行性的充要条件对现有的 一些Benchmark 问题进行了测试计算, 与国内外同类算法最新研
究文献中给出的结果作了比较表明无论从计算时间还是计算精度该算法都占有 一定的优势
: Jo shop 调度; 组合邻域交换; 关键路径法
: TP2731 : A : 2009)
0 1
Jo shop M = { M 1 , M2 , ,M m }
, J = { J 1 ,J 2 , , J n } Ji
[ 1] i i i
1 O = { O , O ,
1 2
: , Oi }, ( m m) M
mi i
, , i
J ; O ( k = 1, , m ) J
i k i i
( 20 20) , ; i i
k ; Ok p k
[8]
, :
[2~ 4] [7] [6,7]
( 1) : sti ( 0) ; ( 2)
k
, i
:M k M
,
您可能关注的文档
最近下载
- 《兽医临床诊疗技术》课件.ppt VIP
- DBJ51_T 219.5-2023 四川省物业服务标准 第5分册:医院物业服务标准.docx VIP
- 冯唐:小通鉴(中国故事唐为你讲一堂《资治通鉴》的管理课).doc VIP
- 通信安规考试8.14(带答案A4普通页面下载打印就用).doc VIP
- ASUS华硕服务器 工作站通用服务器ESC N8-E11(V) Simplified Chinese User Manual.pdf VIP
- 新人教版数学六年级上册全册课本练习题.pdf VIP
- 《电子商务法律法规》本科电子商务专业全套教学课件.pptx
- 圆管涵施工方案.doc VIP
- 2025年高考语文真题完全解读(北京卷)(解析版).docx
- 药品生产偏差处理培训.pptx VIP
文档评论(0)