| 一般作业车间零件排序方法研究 |
| |
| 引用本文： | 何桢,齐二石,杨永德.一般作业车间零件排序方法研究[J].系统工程理论与实践,1996,16(12):11-16. |
| |
| 作者姓名： | 何桢 齐二石 杨永德 |
| |
| 作者单位： | 天津大学管理学院工业工程系 |
| |
| 摘 要： | 一般作业车间(jobshop)中的零件排序问题是生产作业计划安排与调度中的重要内容之一，业已证明，这类问题属于NP难题，不存在有效的解析解。本文针对一般作业车间的具体情况，考虑到零件在工序间的批移动方式，提出了平行顺序移动方式下以极小化零件生产周期为目标的启发式方法，并设计了相应的计算机程序，它可以方便地进行作业计划安排，对于实际生产作业计划与调度具有重要意义。
|
| 关 键 词： | 一般作业车间 排序 启发式方法 平行顺序移动 |
| 收稿时间： | 1995-07-05 |
Study on the Heuristics of Job Shop Schedu ling |
| |
| He Zhen,Qi Ershi,Yang Yongde.Study on the Heuristics of Job Shop Schedu ling[J].Systems Engineering —Theory & Practice,1996,16(12):11-16. |
| |
| Authors: | He Zhen Qi Ershi Yang Yongde |
| |
| Affiliation: | Dept.of Management Engineering,Tian jin University 300072 |
| |
| Abstract: | Job shop schedu ling problem is very important but difficult for production planning and control since the problem is N P-ha rd and no efficien t algo rithm exists to guarantee optim also lution.Based on the ana lysis of the practical situations and lottran sfer betw een stages,the pap erpresents a heuristicalgo rithm to min imize makesp an.A com puter program is a lso develop which is efficient to solve the problem and very u seful for production planning and control. |
| |
| Keywords: | job shop scheduling heuristicalgorithm no-idle time transfer |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
|
点击此处可从《系统工程理论与实践》下载全文 |
