| MDD函数在单机总误工排序问题中的作用 |
| |
| 引用本文： | 朱琪,王书宁.MDD函数在单机总误工排序问题中的作用[J].运筹学学报,2005,9(4):81-88. |
| |
| 作者姓名： | 朱琪 王书宁 |
| |
| 作者单位： | 清华大学自动化系,北京,100084 |
| |
| 基金项目： | 973计划（2002CB312200）和国家自然科学基金（60374061）资助项目. |
| |
| 摘 要： | 本文把工件的修正工期（MDD：Modified Due Date）看成工件关于时间的函数，通过研究该函数在一定区间的性质建立了一个具有全局意义的定理，利用这个定理可以方便地导出有关单机总误工排序问题的一些重要结论．这些工作既能够很好地解释常用的MI）D规则的有效性，同时也说明MDD函数可以成为解决单机总误工排序问题的基本工具．
|
| 关 键 词： | 运筹学 系统工程 单机排序 MDD函数 总误工时间 |
| 收稿时间： | 2004-09-01 |
| 修稿时间： | 2004年9月1日 |
MDD Function in Single Machine Total Tardiness Problem |
| |
| Zhu Qi,Wang Shuning.MDD Function in Single Machine Total Tardiness Problem[J].OR Transactions,2005,9(4):81-88. |
| |
| Authors: | Zhu Qi Wang Shuning |
| |
| Abstract: | In this paper the modified due date (MDD) is regarded as a function of time. A globally valid theorem is established via investigating the properties of this function on certain time intervals. This theorem can be used to derive known important conclusions concerning the single machine total tardiness (TT) problem in a convenient way. These works can explain the efficiency of the commonly used MDD rule very well, and at the same time show that the MDD function can be a fundamental tool for the single machine TT problem. |
| |
| Keywords: | Operations research System engineering single machine scheduling MDD function total tardiness problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
