| 一种带有链约束的连续型批处理机调度问题 |
| |
| 引用本文： | 赵玉芳,唐立新.一种带有链约束的连续型批处理机调度问题[J].控制与决策,2008,23(6):677-680. |
| |
| 作者姓名： | 赵玉芳 唐立新 |
| |
| 作者单位： | 1. 东北大学物流优化与控制研究所,沈阳,110004;沈阳师范大学数学与系统科学学院,沈阳,110034
2. 东北大学物流优化与控制研究所,沈阳,110004 |
| |
| 基金项目： | 国家自然科学基金，国家高技术研究发展计划(863计划)，国家自然科学基金 |
| |
| 摘 要： | 针对链式约束下工件释放时间和工期同序的情况,证明了即使所有工件都是单位加工时间时,极小化最大拖期问题也是强NP-难的.对于工件的零时刻都到达且同一链中工件工期相同的特殊情况,给出了多项式时间的最优算法.
|
| 关 键 词： | 加热炉调度 连续批 计算复杂性 链式约束 |
| 文章编号： | 1001-0920(2008)06-0677-04 |
| 收稿时间： | 2007/8/22 0:00:00 |
| 修稿时间： | 2007年8月22日 |
Scheduling problem of a continuous batching machine in chains structure |
| |
| ZHAO Yu-fang,TANG Li-xin.Scheduling problem of a continuous batching machine in chains structure[J].Control and Decision,2008,23(6):677-680. |
| |
| Authors: | ZHAO Yu-fang TANG Li-xin |
| |
| Affiliation: | ZHAO Yu-fang1,2,TANG Li-xin1(1.The Logistics Institute,Northeastern University,Shenyang 110004,China,2.School of Mathematics , Systems Science,Shenyang Normal University,Shenyang 110034,China.) |
| |
| Abstract: | For the problem that the job release times and due dates are assumed to be agreeable in chains structure, the objectives are to schedule jobs on the machine so that the maximum tardiness is minimized. It is NP-hard in the strong sense even for the case of unit processing time, and also provide polynomial algorithm to obtain the optimal solution for the case when the due dates in same chain are equal to each other. |
| |
| Keywords: | Heating-furnace scheduling Continuous batch Computational complexity Chains structure |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《控制与决策》浏览原始摘要信息 |
|
点击此处可从《控制与决策》下载全文 |
|
