摘要
介绍了作业车间调度问题的概念,构造了该问题的数学模型和目标函数,提出了一种解决作业车间调度问题的以最小化最大完工时间为目标函数的改进遗传算法,并运用实例对算法进行了分析。
The concept of Job-Shop scheduling problem（JSSP） is presented;the mixed integer programming model and target function are given.Animproving genetic algorithm（GA） using minimizing maximal completing time as target function is brought forward for solving Job-shop scheduling problem.Finally analysis of algorithm is validated by a case.
出处
《制造技术与机床》
CSCD
北大核心
2010年第10期104-108,共5页
Manufacturing Technology & Machine Tool
关键词
作业车间调度
目标函数
遗传算法
Model Job-Shop Scheduling Problem
Target Function
Genetic Algorithm
