| 关于延误问题改进的Emmons条件 |
| |
| 引用本文： | 张树霞,唐国春,张玉忠.关于延误问题改进的Emmons条件[J].曲阜师范大学学报,2006,32(2):6-8. |
| |
| 作者姓名： | 张树霞 唐国春 张玉忠 |
| |
| 作者单位： | 华东师范大学数学系，上海第二工业大学管理工程研究所，曲阜师范大学运筹与管理学院 200062上海市，解放军镇江船艇学院船艇指挥系，212003，江苏省镇江市，201209上海市，276826山东省日照市 |
| |
| 摘 要： | Emmons条件在求解单台机器延误问题中起着十分重要的作用,对陶霖(1988)等提出的弱于Emmons条件的所谓改进的Emmons条件再进一步改进简化,算例表明了算法的有效性.
|
| 关 键 词： | 延误问题 改进的Emmons条件 |
| 文章编号： | 1001-5337（2006）04-0006-04 |
| 收稿时间： | 2005-01-04 |
| 修稿时间： | 2005年1月4日 |
On the Improved Emmons Conditions for the Total Tardiness Scheduling |
| |
| ZHANG Shu-xia,TANG Guo-chun,ZHANG Yu-zhong.On the Improved Emmons Conditions for the Total Tardiness Scheduling[J].Journal of Qufu Normal University(Natural Science),2006,32(2):6-8. |
| |
| Authors: | ZHANG Shu-xia TANG Guo-chun ZHANG Yu-zhong |
| |
| Abstract: | Emmons Conditions are the foundation for solving the total tardiness scheduling problem.An improved Emmons Conditions and the prescheduled algorithm are proposed by Tao Lin etc(1988).In this paper,a simplified proof on the improved Emmons Conditions and a perfect prescheduled algorithm are presented.An example is given to illustrate the effectiveness of this algorithm. |
| |
| Keywords: | total tardiness scheduling simplified proof perfect prescheduled algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
