摘要
机车车辆行业作为典型的面向订单的机械制造企业,优化的生产调度方法能提高订单的准时交货,缩短产品的生产周期,提高企业的市场竞争力。订单生产调度问题是典型的NP-hard问题。遗传算法(Genetic Algorithms)为求具有多个约束的复杂问题提供了有效的方法。但是遗传算法的局部搜索能力比较差,在解决订单生产调度问题中存在着明显的不足。本文引入了局部搜索能力很强的禁忌搜索算法,用遗传算法和禁忌搜索算法相结合的混合遗传算法来解决机车车辆行业中面向订单生产调度问题。
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.
出处
《微型机与应用》
2012年第9期75-77,共3页
Microcomputer & Its Applications
关键词
订单生产调度
遗传算法
禁忌搜索算法
混合遗传算法
scheduliug order
genetic algorithm
tabn search algorithm
hybrid genetic algorithm
