| 静态条件下SLK交货期完工时间的离差平方和最小问题 |
| |
| 引用本文： | 周刚志,陈荣秋.静态条件下SLK交货期完工时间的离差平方和最小问题[J].数学的实践与认识,1997(2). |
| |
| 作者姓名： | 周刚志 陈荣秋 |
| |
| 作者单位： | 华中理工大学工商管理学院，华中理工大学工商管理学院 武汉 430074，武汉 430074 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 本文考察n(n≥2)个独立工件在单台机器上加工的排序问题,工件的交货期按SLK方法设置。目标是求最优加工顺序S~*和最优SLK因子K~*,使完上时间与交货期的离差平方和最小,对此,我们不仅给出了SLK交货期下对任意给定顺序S的最优SLK因子K~*(S)证明了按SPT(Shortest Processing Time)规则排序得到的就是最优顺序S~*而且证明了多个最优加工顺序下最优SLK因子相等。最后,给出了一个示例。
|
| 关 键 词： | SLK交货期 完上时间的离差千方和 最优SLK因子 |
STATIC PROBLEM MINIMIZING THE SQUARE DEVIATION OF JOB COMPLETION TIMES UNDER SLK DUE-DATES |
| |
| Abstract: | This paper considers the scheduling problem, in which n(n≥2) independent jobs areprocessed through one machine, and the due-dates arc assigned by SLK rule. The objective is to find an optimal sequence and an optimal SLK factor that minimize the square deviation of job completion times. This paper presents an optimal SLK factor under an arbitrary sequence, and proves that SPT rule based sequence is an optimal one. and that several SLK factors must be equal where there are several optimal sequences. Finally, an example is given. |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
