| 模具企业车间作业计划中的关键路径及其求解算法 |
| |
| 引用本文： | 熊禾根,李建军,梁培志,杨金堂.模具企业车间作业计划中的关键路径及其求解算法[J].中国机械工程,2006,17(12):1273-1276. |
| |
| 作者姓名： | 熊禾根 李建军 梁培志 杨金堂 |
| |
| 作者单位： | 1. 武汉科技大学,武汉,430081
2. 华中科技大学塑性成形模拟及模具技术国家重点实验室,武汉,430074 |
| |
| 基金项目： | 高等学校博士学科点专项基金资助项目（2000048717）;湖北省自然科学基金资助项目（2000J134） |
| |
| 摘 要： | 提出了模具企业车间作业计划中关键路径的概念，分析了关键路径的特点；设计了关键路径的逆推搜索算法，并通过算例对算法进行了详细说明和验证；对车间作业计划编制过程中的关键路径进行了讨论。
|
| 关 键 词： | 模具企业 车间作业计划 关键路径 逆推搜索算法 |
| 文章编号： | 1004-132X（2006）12-1273-04 |
| 收稿时间： | 2005-10-31 |
| 修稿时间： | 2005-10-31 |
Critical Path of Job Shop Scheduling in Die & Mould Corporations and the Back-search Algorithm |
| |
| Xiong Hegen,Li Jianjun,Liang Peizhi,Yang Jintang.Critical Path of Job Shop Scheduling in Die & Mould Corporations and the Back-search Algorithm[J].China Mechanical Engineering,2006,17(12):1273-1276. |
| |
| Authors: | Xiong Hegen Li Jianjun Liang Peizhi Yang Jintang |
| |
| Abstract: | A notion of critical paths,which is very important and helpful for the interactive adjustment,was first put forward for job shop scheduling in die & mould corporations.Afterwards,the characteristics of the critical paths were analyzed.A back-search algorithm was designed consequently,then a example was used to illustrate and validate the algorithm.Finally,discussion about the critical paths during scheduling was given. |
| |
| Keywords: | die & mould corporation job shop scheduling critical path back-search algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
