一类类Job-shop结构的知识化制造单元多目标调度自进化算法.pdfVIP

NO．8 第50卷第8期 机械工程学报 V01．50 2014年4月 Apr． 2014 JOURNALOFMECHANICALENGD厄ERING DoI：10．3901，JME．2014．08．156 一类类Job．shop结构的知识化制造单元 多目标调度自进化算法枣 李文超1，2严洪森1，3 (1．东南大学自动化学院南京210096； 2．江苏大学交通运输系镇江212013； 3．东南大学复杂工程系统测量与控制教育部重点实验室南京210096) Job．shop结构的知识化制造单元多目标调度优化模型，并分析模型中多目标间关系。通过对其析取图模型分析，发现各任务 的关键弧的特性，指出改变中间关键弧方向无助于优化目标函数，并在此基础上提出一种缩减邻域，该缩减领域极大减少要 搜索的可行解数目。基于该缩减邻域特性，应用自适应启发评价方法提出一种多目标调度问题自进化算法，算法的联想搜索 模块通过学习训练后能够为当前解匹配一个最佳动作以得到一个更好的解，模块这种功能随着训练增加不断改善。数值仿真 结果表明所提算法通过学习对所提调度问题具备良好寻优能力和明显学习进化能力。 关键词：自进化；多目标调度；知识化制造单元；Job．shop 中图分类号：TP301 Self-evolutionwith ectivefor a AlgorithmMulti--obj Scheduling Job—-shop-likeKnowledgeable Cell Manufacturing LIWencha01，2YAN Hongsenl’3 (1．SchoolofAutomation，SoutheastUniversity,Nanjing210096； 2．Department 212013； ofTransportation，JiangsuUniversity,Zhenjiang ofMeasurementand Laboratory Control Systems ofEducation， 3．Key ofComplexEngineeringofMinistry Southeast 210096) University,Nanjing Abstract：Itisdi伍culttofindthe solutionforthe andthesolutions globaloptimal multi—objectivejob—shopschedulingproblem obtained tothePaleto ones．A modelis forthe usuallybelong optimal multi—objectiveschedulingoptimizationgiven Job-shop-like