信息素修改策略求解固定货架动态拣选问题的研究  

Research on Pheromone Modification Strategies Applied to Dynamic Order-Picking of Fixed Shelf

作　　者：田伟[1] 田国会[1] 

机构地区：[1]山东大学控制科学与工程学院,济南250061

出　　处：《系统仿真学报》2005年第8期2041-2043,共3页Journal of System Simulation

基　　金：国家自然科学基金(60104009)

摘　　要：提出并讨论了蚂蚁算法中通过信息素修改策略求解固定货架货位点插入/删除变动问题的两种方案。一种方案是不考虑其插入/删除货位点的位置,在货位点变动后进行信息素全局更新,另一种方案是信息素的局部更新,充分考虑了其插入/删除货位点的位置。实验仿真结果对比评价了不同参数的设定对于两种策略求解过程和结果的影响。Pheromone modification strategies for ant algorithms which are applied to the optimization of the order-picking processes of the fixed shelves in reaction to an insertion/deletion are presented and discussed. One strategy acts globally without consideration of the inserted/deleted position. The other one performs local pheromone modification which is only in the neighborhood of the inserted/deleted. The results of simulation compare and evaluate the impact of solving processes and outcomes of the two above strategies with different kinds of parameters.

关 键 词：固定货架 动态拣选优化 蚂蚁算法 信息素修改策略 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]