基于最小权覆盖的医药电商配送中心选址及区域覆盖优化研究

配送中心选址及区域划分是物流配送过程中的关键环节,直接决定了配送时效及配送成本,在当今电子商务领域显得尤为重要。本文针对国内医药电商企业,提出了一种考虑药品配送时效的配送中心选址策略;随后建立该问题的整数规划模型,采用最小权顶点覆盖方法描述问题,并通过优先队列分支限界算法对此模型进行求解,得出最优选址结果;最后按最小运费原则将被重复覆盖区域进行再划分,得到配送中心选址及区域划分最终方案。本文基于上述策略为国内某头部医药电商企业提供了两种选址方案:保留企业原有配送中心并确定新配送中心选址点(改进选址方案)和从企业所有需求节点中重新为配送中心选址(重选址方案),并使用企业真实销量和物流数据进行算例分析。

优先队列与并行分枝界限算法

讨论了分枝界限算法中使用的优先队列结构．针对分枝界限算法的选择规则和淘汰规则，提出了立体堆，双层立体堆，串队列三种新的结构；给出了各结构上相应的基本算法及复杂度分析．在此基础上给出了一类ＰＲＡＭＣＲＥＷ 模型上基于双层立体堆的并行分枝界限算法，其运行时间为Ｏ（（ｒ／ｌｏｇｒ） ｈｌｏｇｈ ＋ ｒｈ） ，其中ｒ 为可用处理器数，ｈ 为找到最优解时的迭代次数．

基于校园网外部访问队列的优化算法

以常用校园网络布局及模型为背景,以解决“瓶颈问题”提高网络性能获得最大信息流量为目的,综合考虑影响网络性能的多种因素,提出优化访问外部信息队列的处理方案,建立类似“背包问题”的数学模型。根据分枝定界算法和队列结构的思想,给出一种综合算法和评价方案。

基于分支定界法的相控阵雷达事件调度算法

为解决相控阵雷达事件调度问题中调度成功率、时间偏移率与算法时效性三者之间的矛盾,本文提出一种基于分支定界法的调度算法;该算法首先在现有调度结果上调取所有可执行事件,即获得若干“节点”,多步递推后由多“层”节点形成若干条备选“分支”,扩大解空间范围,提高算法性能;然后通过“删减”操作删减掉收益较低分支,将解空间控制在一适当范围内,减小搜索盲目性,降低算法计算量.仿真实验表明,与基于综合优先级算法的调度结果相比,利用本文算法调度时调度成功率提升了 52%;与基于时间指针算法的调度结果相比,本身算法时间偏移率降低了 61%;与基于遗传算法的调度结果相比,本文算法调度耗时仅为前者 1~2%.

优先队列分支限界法解多货车多货箱装载问题

由于车辆配备有限而快件量爆炸增长,使得物流企业快件派送的服务质量和派送时效无法有效满足需求。为了解决该问题,提出一种基于优先队列分支限界思想的算法并应用于多货车多货箱装载问题的求解。该方法利用贪心策略,采用分阶段分支限界方法装载每辆货车。实例分析表明应用该算法可以获得多货车多货箱问题的可行方案。