微型机与应用2012，Vol.31Issue(9)：75-77,3.
基于混合遗传算法的订单生产调度在机车车辆行业中的应用
Research on scheduling order for locomotive and car enterprises based on hybrid genetic algorithm
李永妮 1曹瑞 1韩彩夏1
作者信息
- 1. 南车青岛四方机车车辆股份有限公司信息技术部,山东青岛266111
- 折叠
摘要
Abstract
Locomotive and car enterprises as a typical scheduling Order, optimizing production scheduling methods can shorten production cycle, improve the market competitiveness of enterprises. Order scheduling problem is a typical NP-hard problem, in many cases a mathematical model is difficult to accurately solved. Genetic algorithms provides a common framework for solving complex problems. But the genetic algorithm in solving the order scheduling problem has obvious shortcomings. And the introduction of tabu search algorithm has strong local search ability.This paper explores using tabu search hybrid algorithm combining genetic algorithm to solve the problem of the scheduling order for locomotive and car enterprises.关键词
订单生产调度/遗传算法/禁忌搜索算法/混合遗传算法Key words
scheduliug order/genetic algorithm/tabn search algorithm/hybrid genetic algorithm分类
计算机与自动化引用本文复制引用
李永妮,曹瑞,韩彩夏..基于混合遗传算法的订单生产调度在机车车辆行业中的应用[J].微型机与应用,2012,31(9):75-77,3.
