| JIT系统下的单机提前/拖期调度问题 |
| |
| 引用本文： | 吴悦,汪定伟.JIT系统下的单机提前/拖期调度问题[J].东北大学学报(自然科学版),1998,19(6):599-601. |
| |
| 作者姓名： | 吴悦 汪定伟 |
| |
| 作者单位： | 东北大学信息科学与工程学院,沈阳,110006 |
| |
| 基金项目： | 国家自然科学基金，69684005， |
| |
| 摘 要： | 分别研究了交货期及交货期窗口下的单机调度问题，目标是寻找一个最优调度极小化提前／拖期任务数。假设如何任务在交货期或交货期窗口内完工，则不受处罚；否则，就要受到一个固定的提前／拖期惩罚；提出了在交货期及交货期窗口下的寻找最优调度的多项式算法，并以两个实例说明了算法。
|
| 关 键 词： | JIT系统 最优调度 交货期 |
| 修稿时间： | 1998年1月15日 |
Early/Tardy Machine Scheduling Problem in J IT Systems |
| |
| Wu Yue,Wang Dingwei.Early/Tardy Machine Scheduling Problem in J IT Systems[J].Journal of Northeastern University(Natural Science),1998,19(6):599-601. |
| |
| Authors: | Wu Yue Wang Dingwei |
| |
| Abstract: | It was done on a single machine to deal with due date and due window problems. The objective was to find a shcedule that minimizes the number of early and tardy jobs. It was assumed that each job was not penalized if its completion timed within due window. Otherwise,it would be penalized by the fixed identical weight. Two polynomial algorithms were presented to find the optimal schedule for due date and due window and two examples were shown to illustrate the algorithms. |
| |
| Keywords: | JIT systems optimal schedule due date |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
