基于改进遗传算法的不确定加工时间Flow-Shop鲁棒调度.pdfVIP

机械工程师

■—■■鞠嘲■■■■■————■——一II■——■MECHANICALENGINEER

棒调度

杜先军

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

摘要：对不确定加工时间环境下的Flow—shop调度问题进行了研究，利用六点模糊数对不确定加工时间进行描述，以最大

完TBt间和最大完工时间跨度的权重和为鲁棒性测度构建模糊加工时间Flow—shop调度模型。提出了模型求解的改进遗传

算法，算法采用单染色体遍历操作代替染色体交叉操作，用以增强种子代繁衍的确定性，最后仿真分析验证了算法的有效性。

关键字：Flow—shop调度；六点模糊数．改进遗传算法

18

中图分类号：TP文献标志码：A

onGenetic

ResearchonwithUncertainTimesBased

Flow-shopSchedulingProcessingImprovedAlgorithm

DU

Xianjun

ofMechanicalandAutomotiveof

UniversityTechnology，Hefei230009，China)

(SchoolEngineering，Hefei

withuncertaintimesisresearchedinthisisusedto

Abstract：Flow—shopschedulingprocessingpaper．Six—fuzzy—number

and

describeuncertaintimes．Thetimesmodelisconstructedittreat

processingfuzzyprocessingFlow-shopscheduling

theofthemaximumtimeanditstimeastherobustnessmeasure．The

weightcompletionspanimprovedgeneticalgorithm

useschromosometraversaltochromosomalchiasmaistosolvethis

(IGA)whichsinglereplacedevelopedmodel；and

simulationdatashowstheofIGAinthisarea．

experimentsuperiority

0引言

A^={“∈u虹j(u)≥A)

Flow—shop@产调度问题是对流水线生产调度问题

的模拟，因而Flow—shop调度的研究对于实际流水线调度

称A。为A的A截集。

问题的解决具有重要的借鉴与指导意义。现阶段对Flow—

shopl；q黜研究大致可分为三类：第一种是用新算法对由于模糊数隶属度函数难以精确定义的特点，本文

采mRommeLfange，提出的隶属度函数获取方法，如下：

标准Flow—shopfn-]题进行求解11‘21；第二种是提出了一种特