具有作业延迟的多商品配送路径选择模型及算法研究

发布时间：2020-11-21 18:07

　　 本文考虑了商品配送过程中的时间因素，特别是商品在物流节点进行作业时因节点作业能力不足产生的作业延迟现象，通过延迟函数刻画节点实际作业量与平均作业延迟之间的关系，对商品运输需求可分与商品运输需求不可分这两种情况分别建立了具有作业延迟的多商品配送路径选择模型。模型以路径固定成本、商品运输成本、配送延迟违约成本之和为优化目标，具有非线性非光滑的目标函数。 对于运输需求可分时的路径选择模型，本文通过引入新的变量将目标函数光滑化，并以一组线性函数近似的确定节点的作业延迟，将模型转化为非线性0-1混合整数规划，使用树搜索算法求解。与多商品网络模型所得到的商品配送路径相比，本模型所得配送路径具有更小的总成本，表明了作业延迟对于制定商品配送路径的必要性，数值试验同时表明了商品配送总成本随节点作业能力、承诺配送时间、延迟违约单位成本等因素的变化趋势。 对于运输需求不可分时的路径选择模型，本文使用模拟退火算法求解，对算法中解的表示方式、初始解及邻域解的生成方式、解的评价方式、冷却进度表中的参数选取做了详细的介绍，最后对60组问题进行了数值试验，模拟退火算法对全部问题都能得到较好的可行解，即使是变量数目超过20万的超大规模问题，模拟退火算法仍然能在可接受的时间有效求解。
【学位单位】：上海交通大学
【学位级别】：硕士
【学位年份】：2014
【中图分类】：F259.2
【部分图文】：

- 11 -图 2 序列二次规划算法流程图ure 2 Flow diagram for Sequential Quadratic Programming Algor

则原问题转化为两个互斥的子问题，且此非整数解在任何一个子问题中都是不可行解，需要对子问题重新求解。对两个新产生的子问题重复以上操作，将产生一系列满足新增约束条件的连续问题的解，最终得到原问题的整数解，而在求解过程中产生的中间解及最终得到的整数解同样具有典型的树型结构，如图 3 所示。

模拟退火算法流程图
【参考文献】

相关期刊论文 前6条

1 蒋龙聪;刘江平;;模拟退火算法及其改进[J];工程地球物理学报;2007年02期

2 谢云;模拟退火算法的原理及实现[J];高等学校计算数学学报;1999年03期

3 陈华根,吴健生,王家林,陈冰;模拟退火算法机理研究[J];同济大学学报(自然科学版);2004年06期

4 朱芳;;快递企业爆仓问题的研究[J];物流工程与管理;2012年12期

5 杨若黎,顾基发;一种高效的模拟退火全局优化算法[J];系统工程理论与实践;1997年05期

6 张波,叶家玮,胡郁葱;模拟退火算法在路径优化问题中的应用[J];中国公路学报;2004年01期

本文编号：2893398