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

作     者：吴斌 董敏 WU Bin;DONG Min

作者机构：南京工业大学工业工程系江苏南京211816 

基　　金：教育部人文社科青年项目(11YJCZH184) 江苏省高校自然科学基金(13KJB520010) 

出 版 物：《运筹与管理》 (Operations Research and Management Science)

年 卷 期：2016年第25卷第4期

页      码：209-214页

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

主 题 词：运筹学 人工蜂群算法 机会约束 选址-路径-库存问题 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 07[理学] 070105[070105] 0701[理学-数学类] 

核心收录：

D　O　I：10.12005/orms.2016.0143

馆 藏 号：203188605...