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