| 考虑工序相关性的动态Job shop调度问题启发式算法 |
| |
| 引用本文： | 熊禾根,李建军,孔建益,杨金堂,蒋国璋. 考虑工序相关性的动态Job shop调度问题启发式算法[J]. 机械工程学报, 2006, 42(8): 50-55 |
| |
| 作者姓名： | 熊禾根 李建军 孔建益 杨金堂 蒋国璋 |
| |
| 作者单位： | 武汉科技大学机械自动化学院,武汉,430081;华中科技大学模具国家重点实验室,武汉,430074 |
| |
| 基金项目： | 湖北省自然科学基金;高等学校博士学科点专项科研项目 |
| |
| 摘 要： | 提出一类考虑工序相关性的、工件批量到达的动态Job shop 调度问题，在对工序相关性进行了定义和数学描述的基础上，进一步建立了动态Job shop 调度问题的优化模型。设计了一种组合式调度规则RAN(FCFS，ODD)，并提出了基于规则的启发式算法以及该类动态Job shop 调度问题的算例生成方法。为验证算法和比较评估调度规则的性能，对算例采用文献提出的7种调度规则和RAN(FCFS，ODD)进行了仿真调度，对调度结果的分析表明了算法的有效性和RAN(FCFS，ODD)调度规则求解所提出的动态Job Shop 调度问题的优越性能。
|
| 关 键 词： | 动态Job shop调度 工序相关性 启发式算法 调度规则 仿真 |
| 修稿时间： | 2005-11-02 |
HEURISTIC METHOD FOR DYNAMIC JOB SHOP SCHEDULING PROBLEM WITH OPERATION RELATIVITY |
| |
| XIONG Hegen,LI Jianjun,KONG Jianyi,YANG Jintang,JIANG Guozhang. HEURISTIC METHOD FOR DYNAMIC JOB SHOP SCHEDULING PROBLEM WITH OPERATION RELATIVITY[J]. Chinese Journal of Mechanical Engineering, 2006, 42(8): 50-55 |
| |
| Authors: | XIONG Hegen LI Jianjun KONG Jianyi YANG Jintang JIANG Guozhang |
| |
| Affiliation: | College of Mechanical Automation, Wuhan University of Science and Technology State Key Laboratory of Plastic Forming Simulation and Die & Mould Technology,Huazhong University of Science and Technolo |
| |
| Abstract: | |
| |
| Keywords: | Dynamic job shop scheduling Operation relativity Heuristic method Dispatching rules Simulation |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《机械工程学报》浏览原始摘要信息 |
|
点击此处可从《机械工程学报》下载全文 |
