| 可拆分平行机排序问题的一个启发式算法 |
| |
| 引用本文： | 郑秋亚,刘三阳,杨尊袍.可拆分平行机排序问题的一个启发式算法[J].空军工程大学学报,2010,11(4):84-88. |
| |
| 作者姓名： | 郑秋亚 刘三阳 杨尊袍 |
| |
| 作者单位： | 郑秋亚,ZHENG Qiu-ya(西安电子科技大学,理学院,陕西,西安,710071;长安大学,理学院,陕西,西安,710064);刘三阳,LIU San-yang(西安电子科技大学,理学院,陕西,西安,710071);杨尊袍,YANG Zun-pao(空军工程大学,理学院,陕西,西安,710051) |
| |
| 摘 要： | 为缩短工件的完工时间,将极小化最大完工时间的平行机排序问题作为研究目标.在此问题中,允许同一工件拆分成多个子工件在不同的机器上同时加工,同一工件的任何2个子工件不可在同一台机器上加工.与以往研究不同,对工件的拆分方式进行了限制,即工件拆分后所得子工件的长度不能小于给定的阀值,且工件拆分次数尽量少,这是一个NP难问题.借助于LPT算法的思想,提出了一个求解该问题的启发式算法,实现了工件的自动拆分和工件到机器上的自动分配.通过多个实例对文中算法进行了测试,数值结果表明:该算法可行、稳定性良好,适用于工件拆分方式具有类似限制的平行机排序问题的方案决策.
|
| 关 键 词： | 启发式算法 最大完工时间 排序 拆分 平行机 |
A Heuristic Algorithm for Parallel Machine Scheduling Problem with Job Splitting Property |
| |
| ZHENG Qiu-y,LIU San-yang,YANG Zun-pao.A Heuristic Algorithm for Parallel Machine Scheduling Problem with Job Splitting Property[J].Journal of Air Force Engineering University(Natural Science Edition),2010,11(4):84-88. |
| |
| Authors: | ZHENG Qiu-y LIU San-yang YANG Zun-pao |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《空军工程大学学报》浏览原始摘要信息 |
| 点击此处可从《空军工程大学学报》下载免费的PDF全文 |
|
