文献类型：期刊文章

作　　者：黎阳[1] 李新宇[1] 牟健慧[2]

LI Yang;LI Xinyu;MOU Jianhui(State Key Lab of Digital Manufacturing Equipment and Technology, Huazhong University of Science & Technology, Wuhan 430074, China;School of Electromechanical and Automotive Engineering, Yantai University, Yantai 264000, China)

机构地区：[1]华中科技大学数字制造与装备技术国家重点实验室,湖北武汉430074 [2]烟台大学机电汽车工程学院,山东烟台264000

出　　处：《计算机集成制造系统》

基　　金：国家自然科学基金资助项目(51775216,51605267);湖北省自然科学基金资助项目(2018CFA078);华中科技大学学术前沿青年团队资助项目(2017QYTD04)~~

年　　份：2020

卷　　号：26

期　　号：2

起止页码：366-375

语　　种：中文

收录情况：AJ、BDHX、BDHX2017、CSA、CSA-PROQEUST、CSCD、CSCD2019_2020、EI、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：为解决大规模(工件数>100)置换流水车间调度问题,提出一种改进的模拟退火算法。算法改进了初始退火温度的设置,给出相应的计算函数;采用基于概率的多策略协同搜索生成新解,并引入并行搜索和记忆功能概念,以提升大规模问题下解的质量;选择开普勒型衰减函数作为温度衰减函数,提升了大规模问题解的收敛速度;以最小化最大完工时间为目标,将Taillard的大规模问题集(工件数>100)、VRF问题集以及发动机连杆部件实际制造车间等作为数值和工程案例,对算法进行了性能验证,表明了所提方法的有效性。

关 键 词：大规模置换流水车间调度  初始退火温度优化  协同并行搜索  开普勒型衰减函数  

分 类 号：TP301.6]