| 双资源生产车间调度问题的研究 |
| |
| 引用本文： | 刘晓霞,谢里阳,崔敬巍.双资源生产车间调度问题的研究[J].计算机工程与应用,2007,43(6):10-13. |
| |
| 作者姓名： | 刘晓霞 谢里阳 崔敬巍 |
| |
| 作者单位： | 东北大学,机械工程与自动化学院,沈阳,110004;东北大学,机械工程与自动化学院,沈阳,110004;东北大学,机械工程与自动化学院,沈阳,110004 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 将遗传算法(GA)和模拟退火算法(SA)相结合研究了双资源生产车间的调度优化问题,该混合算法将机床设备和工人合理地分配给加工任务,使评价性能指标获得最优。通过与国内外学者的算法进行比较,本算法获得的生产周期最短,机床利用率和工人利用率都较高,并且在某些情况下,平均流动时间也较短。因此可以证明本算法具有一定的优越性。
|
| 关 键 词： | 车间调度 双资源 混合遗传算法 |
| 文章编号： | 1002-8331（2007）06-0010-04 |
| 修稿时间： | 2006-12 |
Study of scheduling of dual-resource constrained job shop |
| |
| LIU Xiao-xia,XIE Li-yang,CUI Jing-wei.Study of scheduling of dual-resource constrained job shop[J].Computer Engineering and Applications,2007,43(6):10-13. |
| |
| Authors: | LIU Xiao-xia XIE Li-yang CUI Jing-wei |
| |
| Affiliation: | College of Mechanical Engineering and Automation,Northeastern University,Shenyang 110004,China |
| |
| Abstract: | In this paper,a dual-resource constrained job shop scheduling problem is studied by designing a scheduling method based on Genetic Algorithm(GA) and Simulated Annealing(SA).This hybrid genetic algorithm reasonably assigns the resources of machines and works to jobs and achieves optimum on some performance.Compared with the solutions suggested by the researchers,the developed algorithm can search better solution on make-span and mean flow time,and can receive higher machine utilization and work utilization.In conclusion,the algorithm proposed in this paper is available and efficient. |
| |
| Keywords: | job shop scheduling dual resources hybrid genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
