CAJ | 학술논문

针对存在差异性工人的双资源约束作业车间调度问题,提出一种混合蚁群算法进行求解.该算法借鉴禁忌搜索思想,基于工艺约束为每只蚂蚁建立候选解空间,通过压缩蚂蚁搜索空间提高解搜索效率;引入各种启发式资源选配策略,在蚂蚁寻径过程中渐进地为各工序配置最优的设备、工人双资源组合;以模拟退火算法作为局部搜索机制,对每次迭代的最优解进行退火优化,增强算法全局收敛能力.证明了该混合算法的搜索过程是一个有限非齐次不可约马尔科夫链后,基于马尔科夫链知识对其全局收敛性进行理论分析.最后采用仿真试验及统计分析方法确定最优的参数组合和资源选配策略,通过该混合蚁群算法与其他算法对随机算例运算结果的对比分析,表明所提算法搜索性能较强且鲁棒性较优.
침대존재차이성공인적쌍자원약속작업차간조도문제,제출일충혼합의군산법진행구해.해산법차감금기수색사상,기우공예약속위매지마의건립후선해공간,통과압축마의수색공간제고해수색효솔;인입각충계발식자원선배책략,재마의심경과정중점진지위각공서배치최우적설비、공인쌍자원조합;이모의퇴화산법작위국부수색궤제,대매차질대적최우해진행퇴화우화,증강산법전국수렴능력.증명료해혼합산법적수색과정시일개유한비제차불가약마이과부련후,기우마이과부련지식대기전국수렴성진행이론분석.최후채용방진시험급통계분석방법학정최우적삼수조합화자원선배책략,통과해혼합의군산법여기타산법대수궤산례운산결과적대비분석,표명소제산법수색성능교강차로봉성교우.