节点文献
基于并行遗传算法的车间作业调度
Parallel Genetic Algorithm Based Job-Shop Scheduling Method
【摘要】 研究了并行遗传算法在车间作业调度问题中的应用,通过对传统的迁移策略进行改进,给出了运用该算法求解车间作业调度的具体过程。最后给出了计算机仿真结果,与普通遗传算法求得的结果的比较,证明了该算法的有效性和先进性。
【Abstract】 This paper focuses on the application of parallel genetic algorithm to a job-shop scheduling problem,and presents specific process after improving the traditional migratory strategy.The results are shown with computer simulations.The algorithms effectiveness and advancement are proven by comparison with the results from general genetic algorithm.
【关键词】 并行遗传算法;
车间作业调度;
异步迁移策略;
【Key words】 parallel genetic algorithm; job-shop scheduling problem; asynchronous migratory strategy;
【Key words】 parallel genetic algorithm; job-shop scheduling problem; asynchronous migratory strategy;
【基金】 山东省自然科学基金重大项目(Z2004G02);山东省中青年科学家奖励基金项目(03BS003)
- 【文献出处】 山东科学 ,Shandong Science , 编辑部邮箱 ,2007年05期
- 【分类号】TP18
- 【下载频次】126