柔性作业车间动态调度问题研究.pdf

《柔性作业车间动态调度问题研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第20卷第14期系统仿真学报©Vol.20No.142008年7月JournalofSystemSimulationJul.,2008柔性作业车间动态调度问题研究吴秀丽(北京科技大学机械工程学院物流工程系,北京100083)摘要：为了有效求解柔性作业车间动态调度问题，提出了一个基于多目标免疫遗传算法(MOIGA)的动态调度优化算法。首先定义了柔性作业车间动态调度问题，然后采用事件驱动和周期驱动相结合的调度策略，提出了基于MOIGA的动态调度优化模型，接着设计了面向交货期性能最优的柔性作业车间调度算法，并讨论了影响算法复杂度的因素，最后通过一个实例仿真，表明了算法的可行性和优越性。关

2、键词：柔性作业车间；动态调度；MOIGA；交货期性能中图分类号：TP18文献标识码：A文章编号：1004-731X(2008)14-3828-05ResearchonFlexibleJobShopDynamicSchedulingProblemWUXiu-li(DepartmentofLogisticsEngineering,SchoolofMechanicalEngineering,UniversityofScienceandTechnologyBeijing,Beijing100083,China)Abstract:Amulti-objectiveimmunegenetical

3、gorithm(MOIGA)baseddynamicschedulingoptimizationalgorithmwasproposedtosolvetheflexiblejobshopdynamicschedulingproblem.Theproblemwasdefinedinwhichdeviationdegreecriterionwasproposedwiththedeliverydatecriteriontoreflectthedifferencebetweenthepre-schedulingandtherescheduling.AMOIGA-basedinteracti

4、veoptimizationmodelintegratingperiodicandevent-drivendynamicschedulingstrategywasproposed.Anoperation-extendedbasedencodingwaywasputforwardandabidirectionalschedulingalgorithmaimingattheearliness/tardiness(E/T)criteriaoptimizedwasproposedinthedecodingstep.ThefactorsrelatedwithMOIGA’stimecomple

5、xitywasdiscussed.Asimulationexampleresultshowsthattheoptimizationmodelcansolvetheproblemeffectivelyandefficiently.Keywords:flexiblejobshop;dynamicscheduling;MOIGA;earliness/tardinesscriteria1预调度，使其不能正常执行下去。它是再调度的触发器。引言[2,3]Suresh等将再调度因子分成以下4类：1)与工件相关的：为了更好地应用于生产实践，生产调度问题的研究已由包括工件随机到达、加工时间不确定、交

6、货期更改、加急订经典作业车间调度问题(JobshopSchedulingProblem,JSP)逐单、动态优先级和订单变化等情况；2)与机器相关的：包括渐向多目标、实用化、动态化等方向发展。柔性作业车间调机器故障、负载有限、机器阻塞/死锁和生产能力冲突等情度问题(FlexibleJobShopSchedulingProblem,FJSP)是JSP的况；3)与工序相关的：包括工序延误、质量问题和产量不稳重要扩展，它体现了实际生产环境中存在并行机和多功能机定等情况[4]；4)其它：如操作人员缺勤、原材料延期到达、的特征。生产调度要实现实用化，必须能够在线辨识随机扰原材料有缺陷、动态加工

7、路线等情况。动，并能快速进行再调度。影响调度的随机扰动因素有很多定义4：工件窗：一个动态的调度任务集合。种，不同的扰动因素导致的动态调度的方法也有所不同。本定义5：工件窗口容量：指工件窗内工件的数目，它与文结合免疫算法和遗传算法，提出一种考虑出现质量问题的车间的加工能力有关。FJSP动态调度问题的求解方法。定义6：再调度周期：在采用周期驱动方式的动态调度中，两次再调度之间的时间间隔。再调度周期的选择非常关1几个定义键，直接影响到再调度的效率和结果。定义1：预调度：假设