| 混合遗传算法在分布式车间作业调度中的应用 |
| |
| 引用本文： | 杨敬松,夏秀峰,崔广才.混合遗传算法在分布式车间作业调度中的应用[J].计算机工程与应用,2005,41(19):213-215,225. |
| |
| 作者姓名： | 杨敬松 夏秀峰 崔广才 |
| |
| 作者单位： | 1. 长春理工大学计算机科学技术学院,长春,130022
2. 沈阳航空工业学院计算机学院,沈阳,110034 |
| |
| 基金项目： | 部委科技重点实验室基金项目 |
| |
| 摘 要： | 分布式车间作业计划与调度是一个典型的组合优化问题,而组合优化问题是遗传算法求解的领域。该文描述了分布式车间作业调度问题及其调度方法,结合分布式车间生产模式的实际情况,将模拟退火算法引入自适应遗传算法,提出了混合遗传算法(GASA);详细地阐述了分布式车间作业计划与调度问题的解决策略和操作过程,并以甘特图的方式给出了计算结果。与其他方法比较,混合遗传算法是解决分布式车间作业计划与调度问题的更为优良的方法。
|
| 关 键 词： | 分布式车间作业调度 遗传算法 混合遗传算法 |
| 文章编号： | 1002-8331-(2005)19-0213-03 |
The Distribution Method of Planning and Scheduling Based on a Hybrid Genetic Algorithm |
| |
| Yang Jingsong,Xia Xiufeng,Cui Guangcai.The Distribution Method of Planning and Scheduling Based on a Hybrid Genetic Algorithm[J].Computer Engineering and Applications,2005,41(19):213-215,225. |
| |
| Authors: | Yang Jingsong Xia Xiufeng Cui Guangcai |
| |
| Affiliation: | Yang Jingsong1 Xia Xiufeng2 Cui Guangcai11 |
| |
| Abstract: | In this paper,distribution method of planning and scheduling is analyzed,and the method is given which based on a hybrid genetic algorithm with simulated annealing.This paper studies how to use self-adapted genetic algorithm and hybrid genetic algorithm(GASA) to solve this problem and its application,puts forward the computing result with pattern of GANTT graph.This paper comes to a conclusion that GASA is a more superior method to distribution job-shop problem than else. |
| |
| Keywords: | Distribution Method of Planning and Scheduling Genetic Algorithm Hybrid Genetic Algorithms |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
