面向多目标流水车间调度的多种群多目标遗传算法

发布时间：2017-12-06 07:05

  本文关键词：面向多目标流水车间调度的多种群多目标遗传算法

  更多相关文章： 多种群 遗传算法 多目标优化 流水车间调度

【摘要】：针对制造型企业普遍存在的流水车间调度问题,建立了以最小化最迟完成时间和总延迟时间为目标的多目标调度模型,并提出一种基于分解方法的多种群多目标遗传算法进行求解.该算法将多目标流水车间调度问题分解为多个单目标子问题,并分阶段地将这些子问题引入到算法迭代过程进行求解.算法在每次迭代时,依据种群的分布情况选择各子问题的最好解及与其相似的个体分别为当前求解的子问题构造子种群,通过多种群的进化完成对多个子问题最优解的并行搜索.通过对标准测试算例进行仿真实验,结果表明所提出的算法在求解该问题上能够获得较好的非支配解集.
【作者单位】： 东北大学信息科学与工程学院流程工业综合自动化国家重点实验室;青岛大学复杂性科学研究所;
【基金】：国家杰出青年科学基金项目(71325002,61225012) 国家自然科学基金项目(71671032,61673228) 流程工业综合自动化国家重点实验室基础科研业务费(2013ZCX11)~~
【分类号】：TP18;TB497
【正文快照】： 1引言(Introduction) 流水车间调度(flow shop scheduling problem,PFSP)是制造型企业普遍存在的调度问题,已被证明为NP-hard问题W.随着制造型企业竞争愈加激烈,生产计划人员在制定调度方案时通常需要考虑多个优化目标,多目标流水车间调度问题受到学术界和工业界的广泛关注,研

【相似文献】

中国期刊全文数据库 前10条

1 董朝阳;孙树栋;张波;;基于并行多目标遗传算法的制造伙伴优化研究[J];机械科学与技术;2007年05期

2 白治江;刘广钟;;递归式多目标遗传算法[J];上海海事大学学报;2007年02期

3 于冲;吕剑虹;吴科;赵亮;;双层多目标遗传算法及应用[J];中国电机工程学报;2010年S1期

4 张旭;颜立伟;李云;张早校;;液氮洗工艺的多目标遗传算法优化[J];西安交通大学学报;2011年05期

5 杨卓懿;于宪钊;庞永杰;宋磊;;基于多目标遗传算法的潜器外形优化设计[J];船舶力学;2011年08期

6 李斌,陈立平,钟毅芳;基于多目标遗传算法的产品优化配置研究[J];中国机械工程;2004年20期

7 刘旭红,张国英,刘玉树,张君;基于多目标遗传算法的路径规划[J];北京理工大学学报;2005年07期

8 李昌隆;程鹏;陈晓波;柴旭东;;按区域惩罚划分的并行多目标遗传算法[J];北京航空航天大学学报;2005年11期

9 岳金彩;郑世清;韩方煜;;多目标遗传算法及在过程优化综合中的应用[J];计算机与应用化学;2006年08期

10 李学斌;;多目标遗传算法在电机控制系统参数整定中的应用[J];船电技术;2009年03期

中国重要会议论文全文数据库 前6条

1 刘泽双;高莹;;基于多目标遗传算法的个人成才因素评定研究[A];第十一届中国管理科学学术年会论文集[C];2009年

2 周磊;宋士吉;;基于改进多目标遗传算法的供应商选择问题研究[A];2007中国控制与决策学术年会论文集[C];2007年

3 尹向敏;李元左;;基于多目标遗传算法的炮兵火力计划方案优化模型[A];第九届中国青年信息与管理学者大会论文集[C];2007年

4 谷峰;陈华平;卢冰原;;自适应多目标遗传算法在柔性工作车间调度中的应用[A];系统仿真技术及其应用（第7卷）——'2005系统仿真技术及其应用学术交流会论文选编[C];2005年

5 曲健;黄洪钟;;一种解决系统可靠性最优冗余分配问题的多目标遗传算法[A];2005年全国机械可靠性学术交流会暨“车辆与工程装备质量与可靠性论坛”论文集[C];2005年

6 张永;吴晓蓓;徐志良;黄成;;基于多目标遗传算法的高维模糊分类系统的设计[A];第二十七届中国控制会议论文集[C];2008年

中国博士学位论文全文数据库 前1条

1 刁训娣;基于多目标遗传算法的项目调度及其仿真研究[D];上海交通大学;2010年

中国硕士学位论文全文数据库 前10条

1 王婧婷;多目标遗传算法在频率选择表面优化设计中的应用[D];电子科技大学;2014年

2 陈良军;基于自适应ε支配多目标遗传算法的研究[D];湘潭大学;2006年

3 李娜;显隐性二倍体编码在多目标遗传算法中的应用研究[D];内蒙古大学;2006年

4 肖艳;基于改进的庄家法则和聚类方法的多目标遗传算法的研究与应用[D];安徽理工大学;2011年

5 王刚;高维优化问题的多目标遗传算法研究及其应用[D];武汉理工大学;2012年

6 刘金华;多目标遗传算法在企业能源规划中的应用研究[D];广东工业大学;2013年

7 李博;交互式多目标遗传算法在调度知识库中的研究[D];大连交通大学;2010年

8 于敏;基于多目标遗传算法的集装箱泊位—岸桥分配优化研究[D];大连海事大学;2010年

9 陈静;改进的非支配排序多目标遗传算法及应用[D];湘潭大学;2009年

10 张乾;多目标遗传算法及其在发动机控制系统设计中的应用[D];南京航空航天大学;2005年

，

本文编号：1257733