基于多规则资源分配的柔性作业车间调度问题多目标集成优化方法

《基于多规则资源分配的柔性作业车间调度问题多目标集成优化方法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第49卷第8期上海交通大学学报Vo1．49NO．82O15年8月JOURNALoFSHANGHAI儿A0T0NGUNIVERSITYAug．2015文章编号：1006—2467(2015)08—1191—08+1204DOI：10．16183／j．cnki．jsjtu．2015．08．018基于多规则资源分配的柔性作业车间调度问题多目标集成优化方法高丽h”，周炳海。，杨学良，王吉霞h(1．上海理工大学a．图书馆；b．管理学院工业工程研究所，上海200093；2．同济大学机械与能源工程学院工业工程研究所，上海201804)

2、摘要：针对柔性作业车间调度问题中多种资源分配的复杂特性，建立了以最小完工时间、最优人工分配方案、设备最大负荷以及最小生产成本为目标的集成优化模型，并设计了一种具有多重资源约束的多目标集成优化方法；针对组合模型的爆炸性特征，为降低模型的复杂度，采用多规则资源分配的集成调度思想，通过调整规则概率使概率大的规则被优先选中，使用多规则导向机制“推动”搜索过程向指定目标方向移动，并结合动态规划法求解最优人员分配方案；采用改进的非支配排序遗传算法一NSGAⅡ可以获得不同规则概率值的Pareto解集；最后，通过仿真对比与应用验证了所提

3、方法的有效性．关键词：柔性作业车间调度；多目标集成优化；多规则；多重资源；改进的非支配排序遗传算法中图分类号：TP39文献标志码：AAMulti—ObjectiveIntegratedOptimizationMethodforFJSPBasedonMulti—RuleResourceAIlocationGAOLi，ZHOUBing—hai，YANGXue—liang，WangJi—xia(1．a．Library；b．ResearchInstituteofIndustrialEngineering，SchoolofMana

4、gement，UniversityofShanghaiforScienceandTechnology，Shanghai200093，China；2．ResearchInstituteofIndustrialEngineering，SchoolofMechanicalEngineering，TongjiUniversity，Shanghai201804，China)Abstract：Inordertoreducethecomplexityofmulti—objectiveoptimizationinflexiblejob—

5、shopschedulingandimproveoptimizationefficiency，amulti—objectiveintegratedoptimizationmethodwithmultiplere—sourceconstraintswasproposedinthispaper．Firstly，anintegratedoptimizationmodelwasestablishedaCCordingtotheobiectivesofminimumcompletiontime，optimalhumanresour

6、ceallocationplan，maxi—mumequipmentloadandlowestproductioncosts．Besides，inviewoftheexplosivecharacteristicsofcom—binationmodel，anintegratedschedulingruleformultipleresourcesallocationwaspresentedtoreducethemodelcomplexity．Asfortheselectionstrategiesofthescheduling

7、rules，theruleswithahighprobabilitywerepreferentiallyselectedthroughadjustingtheprobabilityofrules．Inaddition，themultiple—ruleguid—ingmechanismwasadoptedtopushthesearchprocesstowardthetargetdirection．Furthermore，theim—provednon—dominatedsortinggeneticalgorithm(NSG

8、A1I)wasadoptedtoobtaintheParetosolutionsets收稿日期：2014—09—19基金项目：国家自然科学基金项目(61273035，71471135)，上海理工大学图书馆科研创新项目(FC—YZOI405)资助作者简介：高丽(1973一)，女，山西省太原市人，博士，副研究馆员，研究方