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

发布时间：2017-12-29 02:29

  本文关键词：人工蜂群算法在LRIP机会约束模型中的应用　出处：《运筹与管理》2016年04期 　论文类型：期刊论文

  更多相关文章： 运筹学 人工蜂群算法 机会约束 选址-路径-库存问题

【摘要】：针对现有研究中未考虑配送阶段客户随机需求的问题,本文采用在一定置信区间上满足客户需求的方法,描述这种客户需求不确定的约束,在此基础上,建立了选址-路径-库存问题(Location-Routing-Inventory Problem,LRIP)的机会约束模型。提出人工蜂群算法(Artificial Bee Colony algorithm,ABC)对该问题模型进行优化求解。结合问题特征和邻域知识,提出了一种基于矩阵的编码方法,构造了启发式初始化方法,设计了2种基于矩阵编码的交换策略,在此基础上构造了5种蜂群搜索算子。通过仿真实验,分析比较了初始化方法和5种搜索策略;同时将人工蜂群算法与两阶段法进行了比较,优化结果证明人工蜂群算法是求解LRIP问题的有效方法。
[Abstract]:......
【作者单位】： 南京工业大学工业工程系;
【基金】：教育部人文社科青年项目(11YJCZH184) 江苏省高校自然科学基金(13KJB520010)
【分类号】：TP18;F252
【正文快照】： 0引言选址-路径-库存问题(Location-Routing-Inven-tory Problem,LRIP)是指根据客户需求信息在一些备选地点中确定设施的数量和位置、安排车辆路径以及制定库存策略(如订货点、订货量等),在满足一定约束条件(如设施、车辆容量限制等)下达到一定的目标(如总成本最小)。设施选址，

本文编号：1348461