基于社会化库存的多回程物流配送问题的拉格朗日松弛算法
来源:计算机集成制造系统杂志2021年第3期北京时间:
作者:谭志龙,王征,薛桂琴,王新
单位:1.大连海事大学交通运输工程学院2.大连海事大学航运经济与管理学院
摘要:社会化库存是同城配送快速发展所呈现出的一种新特征。在社会化库存模式下,顾客可从多个同城商店订购货物,其物流配送服务需要通过配送车辆在商店与顾客间的多次往返而实现,这是一类特殊的多回程混合取送物流配送问题。针对该问题,建立了混合整数规划模型及改进的拉格朗日松弛算法;考虑到传统拉格朗日松弛算法存在无法有效提供上界的缺陷,引入了基于次短路的可行解生成思想,实现了问题上界的有效求解。仿真算例表明,所提算法能够取得优于CPLEX求解器的计算效率。
关键词:社会化库存,即时配送,拉格朗日松弛算法,次短路,物流配送
基金资助:教育部人文社会科学研究规划基金资助项目(19YJA630084);国家自然科学基金资助项目(71971036,71971037,71571027);大连市重点学科重大课题资助项目(2019J11CY002);中央高校基本科研业务费资助项目(3132019224)。
2021年3期其他文献查阅:
基于主应力线的软体气动弯曲驱动器设计
基于方向选择的移动机器人路径规划方法
基于光刀图像的机器人示教纠偏方法
机理与数据融合的螺栓连接松脱预测
考虑工位约束及能耗的双边拆卸线平衡问题建模与优化
混合现实装配检测中深度学习的数据增强方法
基于激光测距的大部件对接方法及误差分析
考虑修复非新的多组件DTS设备的状态维护建模
高速轨道超声成像伤损检测及其参数学习方法
基于多层级数据分配的机床生命周期环境影响评价
海工产品分段建造中日程计划优化
基于分布式光伏运维的多类型资源调度技术
变扰动强度下柔性装配作业车间调度性能分析
新型混合改进遗传算法求解零等待流水车间调度问题
快速成型技术中分层算法的研究综述
复杂产品设计变更传播路径的多目标优选
多场环境下等截面结构性能分析及优化设计
面向云服务平台的产品感性评价及标注模型
基于不完全互惠偏好关系的产品工业设计方案决策
基于Agent的信任的情感劝说决策模型
第三方物流企业电商化转型与服务水平决策
风险规避下基于双向期权的供应链融资与协调
考虑外源融资的资金约束供应链物流策略
复合拣选策略下堆垛机作业序列优化问题
基于多目标优化的绿色供应链博弈模型及利润共享契约
零售商主导闭环供应链混合回收渠道选择决策
基于社会化库存的多回程物流配送问题的拉格朗日松弛算法