模糊环境下的多目标柔性车间作业计划优化问题研究.pdfVIP

20l0年 期 咖 … 黛嚣 №mh 文章编号：1000—7695 (2010)21—0194—05 模糊环境下的多目标柔性车问作业计划优化问题研究 卢冰原 ，程八一 (1。南京工程学院经济管理学院，江苏南京 211167； 2．合肥工业大学管理学院，安徽合肥 230009) 摘要：首先介绍了具有模糊加工时间和模糊交货期的柔性车间作业计划问题，接着阐述了基于可能性理论的最 小化制造跨度 目标函数，以及基于有符号距离与区间数距离的提前／拖期惩罚函数 ，并以此为基础构造多目标柔 性车间作业计划问题的适应度函数。针对上述多目标柔性车间作业计划问题，给出了改进粒子群算法进行有效 求解，通过对粒子群参数进行 自适应优化来有效平衡算法的全局搜索与局部搜索能力，最后通过实例验证了求 解算法的可行性和有效性。 关键词：多 目标优化；柔性车间作业计划；模糊环境；粒子群算法 中图分类号：TP278 文献标识码：A ResearchonMulti——objectiveFlexibleJob——shopSchedulingProblemunderFuzzyEnvironment LU Bingyuan，CHENG Bayi (1．EconomyandManagementSchool，NanjingInstituteofTechnology，Nanjing211167，Jiangsu； 2．ManagementSchool，HefeiUniversityofTechnology，Hefei230009，Anhui) Abstract：Thepaperfirstlyintroducedtheflexiblejob—shopschedulingproblemwithfuzzyoperationaldurationandfuzzy duedateandthentheminimizedmakespanfitnessfunctionbasedonpossibletheory．Itdescribedrespectivelythepenalty functionbasedonsigneddistanceandtheintervalnumbersdistance，whichareusedtoform themulti—objectiveschedu— lingproblem fitnessfunction．Aftertheanalysis，thepapergavean improvedparticleswamr optimizationapproachtodeal withthemulti—objectiveFJSSproblem，theparameterofPSOwasself—adjustedtobalancetheglobalsearchandlocalex— ploitationabilitiesefficiently．Atlast，throughtheanalysisofthesimulatingexperimentresults，itapprovedthefeasibility andefficiency． Keywords：multi—objectiveproblem optimization；flexiblejob—shop scheduling；fuzzyenvironment；particle swarlnoptimization 环境下的多目标 FJSS问题具有重要的理论与应用价 1 引言 值。在FJSs问题求解算法研究方面，基于知识的方 柔性车间作业计划 (FlexibleJob—ShopSchedu 法和算法技术相结合的趋势越来越明