优化差异工件单机批调度问题的改进蚁群算法

作     者：程八一 陈华平 王栓狮 CHENG Ba-yi, CHEN Hua-ping, WANG Shuan-shi (Department of Information Management and Decision Science, University of Science and Technology of China, Hefei 230026, China)

作者机构：中国科学技术大学信息管理与决策科学系合肥230026 

基　　金：国家自然科学基金项目(70671096) 

出 版 物：《系统仿真学报》 (Journal of System Simulation)

年 卷 期：2009年第21卷第9期

页      码：2687-2690,2695页

摘      要：研究了单机环境下工件尺寸有差异的批调度问题,设计了一种改进蚁群算法对问题的制造跨度进行优化。首先引入了Metropolis准则的概率选择机制作为路径激励策略,避免蚁群算法过早收敛的问题;然后采用了BatchFirstFit算法对蚁群的路径进行解码,以产生可行的分批方案。最后选取了问题的所有24类算例,将改进的蚁群算法和遗传算法及模拟退火算法进行了全面的对比实验,结果验证了改进的蚁群算法的有效性。

主 题 词：批调度 不同尺寸工件 蚁群算法 组合优化 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.16182/j.cnki.joss.2009.09.063

馆 藏 号：203650266...