用蚁群算法求解Job-Shop问题的机器分解方法

作     者：薛拾贝 席裕庚 XUE Shi-bei;XI Yu-geng

作者机构：上海交通大学自动化研究所上海200240 

基　　金：国家自然科学基金(60474002 60504026) 国家863计划(2006AA04Z173) 

出 版 物：《计算机仿真》 (Computer Simulation)

年 卷 期：2008年第25卷第11期

页      码：187-190,225页

摘      要：针对生产调度中Job-Shop问题,蚁群算法在求解Job-Shop问题时有计算量大的缺点,为了提高求解效率,将机器分解方法引入蚁群算法。机器分解方法在每次迭代中蚂蚁仅在子图中构造部分解,并与上次迭代中其他机器上的顺序共同构成本次解,提高了蚁群算法求解Job-Shop问题的效率。并且在算法中提出了一种新的状态转移规则和设计了蚂蚁起点位置的方法。通过在Benchmark算例上的仿真,与原有的一类集中式求解的蚁群算法作了比较,结果显示改进后的算法取得了较好的结果,大大缩短了计算时间,说明机器分解方法的有效性。

主 题 词：蚁群算法 异顺序车间调度 机器分解 

学科分类：0711[理学-心理学类] 07[理学] 081104[081104] 08[工学] 0811[工学-水利类] 071102[071102] 081103[081103] 

D　O　I：10.3969/j.issn.1006-9348.2008.11.051

馆 藏 号：203833446...