位置:成果数据库 > 期刊 > 期刊详情页
基于文化基因算法的集成工艺规划与调度研究
  • ISSN号:1671-4512
  • 期刊名称:《华中科技大学学报:自然科学版》
  • 时间:0
  • 分类:TH162[机械工程—机械制造及自动化] TP391.1[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:华中科技大学数字制造装备与技术国家重点实验室,湖北武汉430074
  • 相关基金:国家自然科学基金资助项目(51575211);国家自然科学基金国际(地区)合作与交流项目(51561125002); 湖北省自然科学基金资助项目(2014CFB348); 中央高校基本科研业务费专项资金资助项目(2014TS038).
中文摘要:

建立了与工艺规划集成的调度问题的数学模型.以最大完工时间为目标,设计一种混合文化基因算法求解该问题.在提出算法中,设计了新型编码和主动解码方案,使用变邻域搜索(VNS)算法进行局部搜索,引入了高效的邻域结构以强化算法的局部搜索能力,并提出了一种个体扰动方法,以避免群体多样性趋于单一,使得提出算法在分散搜索和集中搜索之间达到更合理的平衡.为测试算法的性能,对现有的基准问题进行了测试,有21个实例达到了下界或得到改进,成为当前新的最优解.对比已有的最优结果可见:提出的算法可高效地求解工艺规划与车间调度集成问题且优于其他算法.

英文摘要:

A mathematical model of the problem was first established based on the characteristics of the problem.A memetic algorithm was developed to address the problem with makespan criterion.In the algorithm,a novel coding scheme with active scheduling based decoding method was developed.The variable neighborhood search(VNS)algorithm was introduced as the local search method.Effective neighborhood structures were adopted in VNS to enhance the ability for local exploitation.Meanwhile,an individual perturbation method was also introduced to avoid the homogeneity of the population.In such a case,the algorithm can strike a balance between evolution and local exploitation.To test the performance of the memetic algorithm,the algorithm has been tested on Kim's benchmark instances and the results of 21 instances either reach corresponding lower bounds or become current best solutions.According to the comparison with existing best results,it shows that the algorithm is able to solve the integrated process planning and scheduling(IPPS)problem effectively and is better than other algorithms.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《华中科技大学学报:自然科学版》
  • 中国科技核心期刊
  • 主管单位:中华人民共和国教育部
  • 主办单位:华中科技大学
  • 主编:丁烈云
  • 地址:武汉珞喻路1037号
  • 邮编:430074
  • 邮箱:hgxbs@mail.hust.edu.cn
  • 电话:027-87543916 87544294
  • 国际标准刊号:ISSN:1671-4512
  • 国内统一刊号:ISSN:42-1658/N
  • 邮发代号:38-9
  • 获奖情况:
  • 全国优秀科技期刊,首届国家期刊奖,第二届全国优秀科技期刊评比一等奖,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:21013