摘要
分布式车间作业计划与调度是一个典型的组合优化问题,而组合优化问题是遗传算法求解的领域。该文描述了分布式车间作业调度问题及其调度方法,结合分布式车间生产模式的实际情况,将模拟退火算法引入自适应遗传算法,提出了混合遗传算法(GASA);详细地阐述了分布式车间作业计划与调度问题的解决策略和操作过程,并以甘特图的方式给出了计算结果。与其他方法比较,混合遗传算法是解决分布式车间作业计划与调度问题的更为优良的方法。
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.
出处
《计算机工程与应用》
CSCD
北大核心
2005年第19期213-215,225,共4页
Computer Engineering and Applications
基金
部委科技重点实验室基金项目
关键词
分布式车间作业调度
遗传算法
混合遗传算法
Distribution Method of Planning and Scheduling,Genetic Algorithm,Hybrid Genetic Algorithms
