| 基于混合遗传算法的分布式车间作业调度问题 |
| |
| 引用本文： | 杨敬松,崔广才.基于混合遗传算法的分布式车间作业调度问题[J].长春理工大学学报,2005,28(3):19-22. |
| |
| 作者姓名： | 杨敬松 崔广才 |
| |
| 作者单位： | 长春理工大学计算机科学技术学院,长春130022 |
| |
| 摘 要： | 分布式车间作业计划与调度是一个典型的组合优化问题,而组合优化问题是遗传算法求解的领域.本文描述了分布式车间作业调度问题及其调度方法,结合分布式车间生产模式的实际情况,将模拟退火算法引入自适应遗传算法,提出了混合遗传算法(GASA);详细地阐述了分布式车间作业计划与调度问题的解决策略和操作过程,并以甘特图的方式给出了计算结果.与其它方法比较,混合遗传算法是解决分布式车间作业计划与调度问题的更为优良的方法.
|
| 关 键 词： | 分布式车间作业调度 遗传算法 混合遗传算法 混合 遗传算法 分布式 车间作业调度问题 Hybrid Genetic Algorithm Based Scheduling Planning Method of 比较 调度方法 结果 计算 甘特图 操作过程 解决策略 车间作业计划 阐述 GASA 自适应 |
| 文章编号： | 1672-9870（2005）03-0019-04 |
| 收稿时间： | 2005-07-10 |
| 修稿时间： | 2005年7月10日 |
Distribution Method of Planning and Scheduling Based on a Hybrid Genetic Algorithm |
| |
| YANG Jingsong,CUI Guangcai.Distribution Method of Planning and Scheduling Based on a Hybrid Genetic Algorithm[J].Journal of Changchun University of Science and Technology,2005,28(3):19-22. |
| |
| Authors: | YANG Jingsong CUI Guangcai |
| |
| Abstract: | In this paper,distribution method of planning and scheduling is analyzed,and the method is 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,and puts forward the computing result with pattern of GANTT graph.In this paper,the author come to a conclusion that GASA is a more superior method to distribution job-shop problem than else. |
| |
| Keywords: | distribution method planning and scheduling genetic algorithm hybrid genetic algorithms |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
