原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
车间作业调度JSSP技术问题简明综述
2003 年 1 月 系统工程理论与实践 第 1 期
文章编号:(2003)
车间作业调度(JSSP ) 技术问题简明综述
1 2
王书锋 , 邹益仁
( 1. 北方交通大学机电学院, 北京 100044; 2. 中国科学院自动化研究所, 北京 100080)
摘要: 介绍了车间作业调度技术问题的理论、算法分类、特点及一般框架 将 JSSP 问题的研究方法分
为两类: 最优化方法和近似启发式方法, 对各种算法逐一分析比较 总结了近年来该研究领域取得的进
展和存在的问题, 并指明了将来的发展方向
关键词: 车间作业调度问题; 调度技术; 调度算法; 最优化; 启发式
中图分类号: 29 文献标识码:
T P A
T echn iques fo r the Job Shop Schedu ling P rob lem : a Su rvey
1 2
,
W AN G Shu feng ZOU Y i ren
( 1. Co llege of M echanical E lectrical Engineering, N o rthern J iao tong U niversity, Beijing 100044, Ch ina; 2. Institute of
A utom ation , Ch inese A cadem y of Sciences, Beijing 100080, Ch ina)
Abstract: T h is paper aim s to p rovide a concise survey of scheduling theo ries concerning job shop
scheduling p roblem by dealing w ith classification of related algo rithm s, characteristic and general fram e
. : .
w o rk of JSSP T he research m ethods are divided into tw o classes the op tim ization and the heuristics
. , ,
T he m ethods under each app roach are analyzed and compared w ith the o thers A t last p roblem s w h ich
,
文档评论（0）