原创力文档- 1、本文档共5页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
基于约束规划的调整时间与顺序有关的JobShop调度研究.pdf
先进制造工艺技术
文章编号 :1006 - 3269 (2007) 02 - 0053 - 04
基于约束规划的调整时间与顺序
有关的J o b Shop 调度研究
竺 东 ,杨建军
(北京航空航天大学 工业与制造系统工程系 ,北京 100083)
( ) (
摘 要 : 研究调整时间 费用 与工序顺序有关的Job
提高求解的速度 ,往往把启发式算法 如模拟退火 、
Shop 调度问题 , 以最小化总调整费用与总拖期惩罚费用之 )
禁忌搜索等 和约束规划混合使用.
和为优化 目标 ,通过建立约束规划模型 ,分析问题的优化特 ( )
本文研究调整时间 费用 与工序顺序有关的
性 ,实现了基于约束规划的禁忌搜索算法. 通过与系统搜索 J ob Shop 调度问题 ,利用零件工艺相似性建立了加
和局部搜索算法的结果比较 ,表明了此算法的有效性.
( )
工调整时间 费用 模型 ,在建立以最小化总拖期惩
关 键 词 : J ob Shop ; 调整时间; 约束规划 ; 禁忌
罚费用和总调整 费用为优化 目标 的多 目标 J ob
搜索
中图分类号 : TP39 1 文献标识码 : A Shop 调度模型的基础上 ,采用约束优化工具 IL O G
实现了基于约束规划的禁忌搜索启算法.
( )
目前 ,对调整时间 费用 与顺序有关的调度问 1 问题描述
题研究还主要处于理论研究阶段. Ali Allahver di[ 1 ]
( )
等对考虑调整时间的调度问题作了总结 ,指出调整 调整时间 费用 与加工顺序有关的J ob Shop
(
时间与顺序有关的研究主要集中在单件调度和并行 调度可以表述为如下形式 :在 m 台设备 M 1 , M2
文档评论（0）