交货期惩罚下柔性车间调度多目标pareto优化研究半

《交货期惩罚下柔性车间调度多目标pareto优化研究半》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、万方数据第48卷第12期2012年6月机械工程学报JOURNALOFMECHANICALENGINEEIUNGVbl．48Jun．NO．122012DOI：10．39011JME．2012．12．184交货期惩罚下柔性车间调度多目标Pareto优化研究半施进发1焦合军2陈涛3(1．郑州航空工业管理学院郑州450015；2．河南工程学院计算机系郑州451191；3．卫华起重技术中心新乡453400)摘要：针对传统作业车间调度问题的局限性．结合实际生产过程的特点和约束条件，建立路径柔性的作业车间调度仿真模型。采用连续空间蚁群算法，对柔性车间作业进行多变量

2、、多约束下的调度布局优化设计，在考虑各个机器提前／拖期完工的惩罚值，所有机器上的总负荷、成品合格率和最大设备利用率等性能指标更加合理情况下，为每次迭代产生的邻域解集作为Pareto非支配排序，防止算法操作过程中劣解的产生，提高求解效率。并与自适应免疫算法和交换序列混合粒子群法的优化结果进行对比，该算法可有效改善基本蚁群算法的停滞现象和全局寻优能力差的缺点。目前，该方法已在某机械公司进行示范，在提高加工效率、降低生产成本、减少协作费等方面效果显著。关键词：柔性作业车问调度交货期惩罚多目标优化Paf蜘最优解中图分类号：TP301Multi-objeeti

3、veParetoOptimizationonFlexibleJob-shopSchedulingProblemaboutDuePunishmentSHIJinfalJIAOHejun2CHENTa03(1．ZhengzhouInstituteofAeronauticalIndustryManagement，Zhengzhou450015；2．DepartmentofComputerScience&Engineering，henanInstituteofEngineering，Zhengzhou451191；3．TechnicalCenterofWei

4、huaGroup，Xinxiang453400)Abstract：Forthepurposeofsolvingthedeficiencyoftraditionaljob-shopschedulingproblem(JSP)，summarizesomeproductionprocesscharacteristicsandconstraintsandestablishthesimulationmodelofflexibleJSP(FJSP)．TominimizetheweighedsmofEl"penaltiesofjobsamongthemachine

5、s，improvethequalityoftheinitialpopulationandacceleratethespeedofthealgorithm’sconvergence，thecontinuousantoptimizationalgorithmisadoptedtosolvethemulti-variableandmulti-constraintcombinatorialoptimizationproblem．initerative，thesolutionsetcallbeusedastheParetoneighborhoodnoll-do

6、minatedsomng．ComparedwiththeadaptiveilnlllunegeneticalgorithmandhybridparticleswaTlnoptimizationalgorithm,theproposedalgorithmcanriseaboveefficientlysuchdifficultiesofthebasicantcolonyalgorithraasstagnationandpOOrglobalsearchability．NowtheproposedmethodhasbeenappliedtOaworkshop

7、schedulingO]aIrial．ItisshownthatitseffectsOntheimprovementofprocessingefficiency,decreasingofproductioncost,andloweringthecooperationexpensesareremarkable．Keywords：Flexiblejob—shopschedulingproblemDuepunishmentMulti-objectiveoptimizationParmaoptimalsolution0前言作业车间的调度问题一直是是国内外学者

8、们关注的一个研究热点。传统的作业车间调度(Job-shopschedulingproblem,JSP)[蔓J