| 带有滞留时间的流水作业计划排序方法研究 |
| |
| 引用本文： | 何桢.带有滞留时间的流水作业计划排序方法研究[J].系统工程学报,1995,10(3):13-19. |
| |
| 作者姓名： | 何桢 |
| |
| 作者单位： | 天津大学管理工程系 |
| |
| 摘 要： | 本文对带有滞留时间的流水作业车间以零件加工全长最小为目标的排序问题进行了分析和研究。分析证明了对于两台机床带有滞留时间的问题存在有效的多项式算法。本文还给出了三台以上机床带有滞留时间排序问题的启发式算法。
|
| 关 键 词： | 作业排序 滞留时间 流水作业 |
A STUDY ON THE ALGORITHMS OF FLOW SHOP SCHEDULING WITH TIME LAG BETWEEN PROCESSES |
| |
| He Zhen.A STUDY ON THE ALGORITHMS OF FLOW SHOP SCHEDULING WITH TIME LAG BETWEEN PROCESSES[J].Journal of Systems Engineering,1995,10(3):13-19. |
| |
| Authors: | He Zhen |
| |
| Abstract: | This paper studies flowshop scheduling problems with time lag between processes with objective of minimizing makespan.It has proved that there exits an polynomial algorithm for two-machine problems.For three or more machine problems,an efficient heuristic algorithm is presented. |
| |
| Keywords: | flow shop scheduling heuristic algorithm time lag |
| 本文献已被 CNKI 维普 等数据库收录！ |
