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

第 49卷 第 8期 上 海 交 通 大 学 学 报 Vo1．49N O．8 2O15年 8月 JOURNALoFSHANGHAI儿A0T0NG UNIVERSITY Aug．2015 文章编号 ：1006—2467(2015)08—1191—08+1204 DOI：10．16183／j．cnki．jsjtu．2015．08．018 基于多规则资源分配的柔性作业车间调度 问题多 目标集成优化方法 高 丽h”， 周炳海。， 杨学 良 ， 王吉霞h (1．上海理工大学 a．图书馆 ；b．管理学院 工业工程研究所，上海 200093； 2．同济大学 机械与能源工程学院 工业工程研究所 ，上海 201804) 摘 要 ：针对柔性作业车间调度问题 中多种资源分配的复杂特性，建立 了以最小完工时间、最优人 工分配方案 、设备最大负荷 以及最小生产成本为 目标的集成优化模型 ，并设计 了一种具有 多重资源 约束的多 目标集成优化方法；针对组合模型的爆炸性特征 ，为降低模型 的复杂度 ，采用多规则资源 分配的集成调度思想 ，通过调整规则概率使概率大的规则被优先选中，使用多规则导向机制 “推动” 搜索过程 向指定 目标方向移动 ，并结合动态规划法求解最优人员分配方案；采用改进 的非支配排 序遗传算法一 NSGAⅡ可以获得不 同规则概率值的Pareto解集；最后 ，通过仿真对 比与应用验 证 了所提方法 的有效性． 关键词 ：柔性作业车间调度；多 目标集成优化；多规则 ；多重资源；改进 的非支配排序遗传算法 中图分类号 ：TP39 文献标志码：A AMulti—ObjectiveIntegratedOptimizationMethodforFJSP BasedonMulti—RuleResourceAIlocation GAOLi ， ZHOUBing—hai， YANG Xue—liang ， WangJi—xia (1．a．Library；b．ResearchInstituteofIndustrialEngineering，SchoolofManagement，Universityof ShanghaiforScienceandTechnology，Shanghai200093，China；2．ResearchInstituteofIndustrial Engineering，SchoolofMechanicalEngineering，TongjiUniversity，Shanghai201804，China) Abstract：Inordertoreducethecomplexityofmulti—objectiveoptimizationinflexiblejob—shopscheduling andimproveoptimizationefficiency，amulti—objectiveintegratedoptimizationmethodwithmultiplere— sourceconstraintswasproposedin thispaper．Firstly，an integratedoptimization modelwasestablished aCCording to theobiectivesofminimum completiontime，optimalhumanresourceallocation plan，maxi— mum equipmentloadandlowestproductioncosts．Besides，inview oftheexplosivecharacteristicsofcom— binationmodel，anintegratedschedulingruleformultipleresourcesallocationwaspresentedtoreducethe modelcomplexity．Asfortheselectionstrategiesoftheschedulingrules，the