供需未匹配的多车场多车型多货品可拆分取送货车辆路径问题

来源 :中国管理科学 | 被引量 : 0次 | 上传用户:CoolSky_BO
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
取送货车辆路径问题在多点调拨系统普遍存在,属于NP—hard问题.该问题研究通常需考虑车场数、车型种类、货品种类、客户服务次数等诸多因素,已有文献多假设客户间供需已匹配、单车场、单车型、单货品和取送货需求一次性满足,优化目标多设置为总路径最短.而从企业运营实践来看,运输方案不仅要规划客户间访问路径,还需进行客户间供需匹配;运输成本不仅与运距有关,还涉及运输货品的重量和派车成本;运输网络中多车场、多车型和多货品更加常见,且客户需求量往往大于车辆装载能力.因此,本文首次尝试基于“运距×运量”的车辆路径成本和基于额定吨位的固定派车成本之和最小为优化目标,建立同时考虑多车场、多车型、多货品、客户间供需未匹配和需求可拆分的取送货车辆路径问题模型,并设计基于大规模邻域搜索的迭代局部搜索求解算法.该算法采用基于运输效率提升的贪婪思想来快速构建高质量初始可行解,并通过引入四种移除算子、两种修复算子和车场车型调整优化策略形成大规模可行搜索邻域以增强全局寻优能力.基于18个文献算例和6个企业实例的数值实验结果表明:1)本文提出的算法在求解质量和求解效率方面均优于相关文献中的算法;2)相对人工调拨方案,本文设计的方案能够帮助企业节约33%的运输成本和21%的车次.本研究不仅可拓展取送货车辆路径问题现有理论,而且可为企业实际运营提供决策支持.
其他文献
本文在考虑延期支付的情况下构建了二级供应链关于易逝品的最优订货决策模型,其中供应链由单个供应商和多个面临资金约束的零售商组成.在不允许缺货的情况下,供应商为零售商
以市场需求随机的视角建立Stackelberg博弈模型,研究基于碳标签制度的供应商和零售商组成的两级供应链协调策略.模型引入产品碳足迹e1作为决策变量,分别研究了在收益共享与成
中国已经成为创新大国,拥有较大规模的创新数量,但还不是创新强国,创新质量水平较低.在贸易保护主义日趋严重的今天,研究创新数量、创新质量与外贸出口的互动机制具有重要意
本文综合考虑食品市场竞争环境,消费者食品安全风险规避程度及食品追溯水平等因素建立了食品厂商的双寡头竞争博弈模型,探讨了食品的追溯水平与消费者风险规避程度对食品厂商
实际工程中很多系统的任务都具有多个阶段,且不同阶段的外界环境及系统需求均可能发生变化,而工作元件可在任意阶段发生失效,为系统的可靠性分析与建模带来了挑战.为增加系统
在供应商管理库存背景下,研究了消费者线上参考效应、线下库存效应以及渠道偏好对供应链成员运营策略的影响.利用微分博弈和连续型动态规划理论获得了独立运营、基于供应商服
考虑多种安全设置策略的物流网络的选址—库存问题,不仅是选址、订货、运输和库存的集成优化,还需要考虑多种不同的安全库存设置和转运策略.因此,本文深入讨论了二级物流网络
针对乘车需求波动下网约车平台间存在乘车需求竞争和乘运供应竞争的最优定价问题,以平台期望收益最大化为目标,运用最优控制论方法,构建不同竞争情形下的网约车平台动态定价
在两期销售环境下,研究了面向策略型消费者的在线零售商库存信息披露及联合定价、库存决策问题.考虑在线零售商库存信息共享和隐藏两种库存披露策略,构建了在线零售商两期销
考虑由一个制造商、一个零售商及两个独立市场(高端市场和低端市场)组成的供应链,针对零售商可能窜货而形成的灰色市场问题,构建了制造商RFID技术策略(采纳与否)和零售商窜货行为(窜货与否)的博弈模型,分析了RFID技术对灰色市场、企业收益及社会福利的影响,得到了博弈的纳什均衡策略。研究表明:1)窜货总是零售商的占优策略,而制造商RFID技术采纳策略取决于对零售商窜货的惩罚成本和RFID技术成本的高低