| 基于准时制的零等待混合 Flow Shop 调度问题 |
| |
| 引用本文： | 王莉,王梦光.基于准时制的零等待混合 Flow Shop 调度问题[J].东北大学学报(自然科学版),1998(4). |
| |
| 作者姓名： | 王莉 王梦光 |
| |
| 作者单位： | 东北大学信息科学与工程学院 |
| |
| 摘 要： | 讨论了具有零等待混合ＦｌｏｗＳｈｏｐ调度问题，其目标是最小化提前／拖期总成本．这是一个ＮＰ难题．给出了问题的数学模型，同时将启发式算法和求解线性规划相结合，提出了这一调度模型的求解方法．最后给出了实验结果和结论．
|
| 关 键 词： | 混合Flowshop，提前／拖期，交货期，启发式算法 |
No Wait Hybrid Flow Shop Scheduling Problem Based on Just In Time |
| |
| Wang Li,Wang Mengguang.No Wait Hybrid Flow Shop Scheduling Problem Based on Just In Time[J].Journal of Northeastern University(Natural Science),1998(4). |
| |
| Authors: | Wang Li Wang Mengguang |
| |
| Abstract: | Deals with no wait hybrid flow shop scheduling problem. The object is to minimize total costs of earliness/tardiness. This problem is an NP hard one. A mathematical model of the problem is given and a solution combining heuristic with linear programming is developed. Finally,the experiment results and conclusions are presented. |
| |
| Keywords: | hybrid flow shop earliness/tardiness due date |
| 本文献已被 CNKI 等数据库收录！ |
