人工蜂群算法在LRIP机会约束模型中的应用
2016-08-25分类号:TP18;F252
【部门】南京工业大学工业工程系
【摘要】针对现有研究中未考虑配送阶段客户随机需求的问题,本文采用在一定置信区间上满足客户需求的方法,描述这种客户需求不确定的约束,在此基础上,建立了选址-路径-库存问题(Location-Routing-inventoRy PRobLem,LRiP)的机会约束模型。提出人工蜂群算法(aRtificiaL bee coLony aLgoRithm,abc)对该问题模型进行优化求解。结合问题特征和邻域知识,提出了一种基于矩阵的编码方法,构造了启发式初始化方法,设计了2种基于矩阵编码的交换策略,在此基础上构造了5种蜂群搜索算子。通过仿真实验,分析比较了初始化方法和5种搜索策略;同时将人工蜂群算法与两阶段法进...
【关键词】运筹学 人工蜂群算法 机会约束 选址-路径-库存问题
【基金】教育部人文社科青年项目(11YJCZH184); 江苏省高校自然科学基金(13KJB520010)
【所属期刊栏目】运筹与管理
文献传递