人工蜂群算法在LRIP机会约束模型中的应用

针对现有研究中未考虑配送阶段客户随机需求的问题,本文采用在一定置信区间上满足客户需求的方法,描述这种客户需求不确定的约束,在此基础上,建立了选址-路径-库存问题(Location-Routing-Inventory Problem,LRIP)的机会约束模型。提出人工蜂群算法(Artificial Bee Colony algorithm,ABC)对该问题模型进行优化求解。结合问题特征和邻域知识,提出了一种基于矩阵的编码方法,构造了启发式初始化方法,设计了2种基于矩阵编码的交换策略,在此基础上构造了5种蜂群搜索算子。通过仿真实验,分析比较了初始化方法和5种搜索策略;同时将人工蜂群算法与两阶段法进行了比较,优化结果证明人工蜂群算法是求解LRIP问题的有效方法。