摘要
研究具有工件到达时刻、加工成本和时间以及交货期约束的多目标柔性作业车间调度问题。首先建立了具有加工成本和时间的柔性作业车间调度问题数学模型。然后,针对柔性作业车间调度问题的特点,提出一种扩展的基于工序的编码及其主动调度的解码机制,并根据染色体的结构提出了两种有效的交叉和变异操作。为了克服传统遗传算法早熟的缺点,设计了一种子代产生模式结合的改进遗传算法求解该调度问题,并以总成本最小和完成时间最短为指标。最后用具体实例验证了提出算法的有效性。
A dynamic flexible job-shop scheduling problem （FJSP） considering operation cost and time are studied. An optimization mathematical model of the FJSP based on the defining cost and time is put forward. According to the characteristics of the FJSP, an extended operation-based representation is presented, and chromosome is de- coded using a procedure that generates active schedules. Two effective crossover and mutation operations based on the structures of chromosome are designed for the genetic algorithm. In order to preserve the good characteristics of paternal generations, an improved genetic algorithm which combines elitist model and generation alteration model is designed to solve the FJSP for minimizing the operation cost and completion time. The validity of the proposed model and algorithm are verified by instances.
出处
《机械科学与技术》
CSCD
北大核心
2009年第8期1005-1011,共7页
Mechanical Science and Technology for Aerospace Engineering
基金
国家高技术研究发展计划863项目(2007AA04Z107
2007AA04Z190
2006AA04Z131)资助
关键词
柔性作业车间调度
遗传算法
交叉操作
变异操作
flexible job-shop scheduling problem （FJSP）
genetic algorithm （GA）
crossover operation
mutation operation
