基于改进遗传算法的柔性作业车间调度.pdfVIP

机械工程师

ENGINEER

MECHANICAL

基于改进遗传算法的柔性作业车间调度

刘壮

(合肥工业大学机械与汽车工程学院，合肥230009)

摘要：采用改进遗传算法求解柔性作业车间调度问题，优化目标是工件最大完工时间、机器总工作负荷和最大工作负荷。

遗传算法的改进是针对随机初始种群易导致最终解较差的不足，设计了随机生成与最优选择策略结合的初始种群方法，以

提高解的质量，并通过实例证实了所提算法是合理有效的。

关键词：遗传算法；柔性作业车间调度；初始种群方法

中图分类号：TH18文献标志码：A文章编号：1002—2333(2016)10—0043—03

FlexibleBasedonGenetic

JobAlgorithm

ShopSchedulingImproved

LIU

Zhuang

ofMechanicalandAutomotiveUni、rt。l，¨、n门f230009，China)

(SchoolEngineering，Hefeihnolo动，Hefei

istosolveflexiblesets

theschedulingworkpiece

Abstract：Improvedgeneticalgorithmappliedjob一、Impproblem，which

totalworkloadofmachinesandmaximumworkloadofmachineasatthe

makespan，theoptimizationgoals．Aimingproblem

couldleadtothefinaltheinitial

thattherandominitialsolution，the

populationpoorimprovedmeasure，namelypop

is

methodistoenhancesolutioncombinesrandomwithselection．An

proposedquality，whichgenerationoptimalexample

todemonstratetheandofthe

givenfeasibilityvalidityalgorithm．

method

Keywords：geneticalgorithm；flexiblejobshopscheduling；initialpopulation

0引言零时刻均可使用，且机器不能同时加工多个工件；2)同一

作业车间调度是先进生产管理的核心部分，在生产工件工序间存在加工先后的工艺约束，不同工件工序间

过程优化控制方面具有重要作用。柔性作业车间调度问不存在工艺约束；3)各工序不能同时在多台机器上加工，