|
|||||
|
|
| 基于一般时间相关和位置相关的单机排序问题研究 |
|
| 引用本文： | 王申重 .基于一般时间相关和位置相关的单机排序问题研究 [J].重庆师范大学学报(自然科学版),2017(2):6-10. |
| 作者姓名： | 王申重 |
| 作者单位： | 郑州大学西亚斯国际学院文理学院,河南新郑451150 |
| 摘 要： | 【目的】研究了工件加工时间、开工时间与所在位置相关的单机排序问题,以扩展这类问题的研究范围。【方法】工件加工时间是开工时间和所在位置的一般非增函数。工件开工时间越晚,加工位置越靠后,实际加工时间则越短。受相关论文的启发,对此问题用经典算法进行了讨论。【结果】目标函数为极小化最大完工时间和总完工时间的问题证明了SPT算法仍是最优算法。对极小化加权总完工时间问题分析了最坏竞争比;在正常加工时间和权重或工期存在特殊关系时对加权总完工时间和最大延迟问题证明了经典算法是最优的。【结论】对所研究的单机排序问题给出了若干结果。 |
| 关 键 词： | 排序 时间相关排序 位置相关排序 多项式时间算法 |
Study on Single Machine Scheduling Problem Based on General Time-and-position Dependent Jobs Processing Time |
|
| WANG Shenzhong .Study on Single Machine Scheduling Problem Based on General Time-and-position Dependent Jobs Processing Time [J].Journal of Chongqing Normal University:Natural Science Edition,2017(2):6-10. |
|
| Authors: | WANG Shenzhong |
| Abstract: | |
| Keywords: | |
| 点击此处可从《重庆师范大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《重庆师范大学学报(自然科学版)》下载免费的PDF全文 | |