基于遗传算法的网络化制造车间调度  

Job Shop Scheduling of Network Manufacturing Based on Genetic Algorithm

作　　者：石金华[1] 韩靖[1] 柳翔飞[1] 

机构地区：[1]东华大学信息科学与技术学院,上海201620

出　　处：《东华大学学报（自然科学版）》2008年第2期200-203,223,共5页Journal of Donghua University(Natural Science)

基　　金：上海科委科学技术研究重点项目(042112062)

摘　　要：针对卷铁芯变压器网络化制造车间的调度问题,给出了调度系统的整体框架,将这个网络化制造系统分为两层调度体系.上层调度体系负责各车间生产任务的部署,下层车间级的调度为各具体生产环节的执行.以剪裁车间的生产加工为例,提出了一种基于改进遗传算法的调度模型,在基于作业的编码方法上融入了基于机器分配的编码方法,并据此设计了相应的交叉变异操作,兼顾了生产成本和生产时间两个目标,有效地解决了多目标优化问题.The whole frame of the scheduling system for the job shop scheduling of transformer with roll core network manufacturing system is provided. The network manufacturing system contains two-level schedu schedu schedu ing system. The upper scheduling level takes ing level arranges detailed tasks in different shop. ing model based on improved genetic algorithm is charge of whole task distribution; the lower Taking producing in cutting shop for example, a provided which adds the coding method based on machine assignment to the general coding method. Based on task order, the corresponding crossover is designed to resolve the problem of multi-goal optimization and balance the relation between producing cost and working time.

关 键 词：遗传算法 车间调度 目标优化 卷铁芯变压器 

分 类 号：O224[理学—运筹学与控制论] TH166[理学—数学]