|
|||||
|
|
| 带准备时间和强制工期的单机排序问题 | |
| 引用本文： | 钟雪灵,王国庆,王雄志.带准备时间和强制工期的单机排序问题[J].暨南大学学报,2010,31(3). |
| 作者姓名： | 钟雪灵 王国庆 王雄志 |
| 作者单位： | 1. 暨南大学管理学院,广东,广州,510632;广东金融学院计算机系,广东,广州,510520 2. 暨南大学管理学院,广东,广州,510632 3. 华南农业大学经济管理学院,广东,广州,510642 |
| 基金项目： | 教育部人文社会科学研究项目 |
| 摘 要： | 讨论了带准备时间和强制工期的单机排序问题. 在工件可中断、机器可空闲的条件下,确定一个工件排序,使得最大提前完工时间最小. 由于工件不允许延迟,首先考虑了问题的可行性. 通过将问题转化为一个带容量限制的有向图,并运用求解最大网络流的算法,提出了判定问题可行性的方法. 对于可行问题,给出了一个算法在多项式时间内获得最优排序. |
| 关 键 词： | 单机排序 准备时间 强制工期 空闲时间 最大提前完工时间 |
Single machine scheduling with ready times and deadlines |
|
| ZHONG Xue-ling,WANG Guo-qing,WANG Xiong-zhi.Single machine scheduling with ready times and deadlines[J].Journal of Jinan University(Natural Science & Medicine Edition),2010,31(3). | |
| Authors: | ZHONG Xue-ling WANG Guo-qing WANG Xiong-zhi |
| Abstract: | |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ | |