徐东洋 李昆鹏 郑 飘 田倩南

(1.河南大学现代物流研究院; 2.河南大学商学院; 3.华中科技大学管理学院;4.河南中烟工业有限责任公司信息中心; 5.湖北经济学院湖北物流发展研究中心)

1 问题提出

我国某烟草公司面临着生产原料调拨成本长期居高不下的困境。其下属7家工厂位于不同城市,该公司未设立原料中心仓库,原料采购后就近存放各工厂，即每家工厂持有若干种一定数量的生产原料，每种卷烟品牌由上百种原料混合加工而成，分散式生产及仓储导致原料在各工厂间频繁调拨。各工厂接收到以月为周期的生产计划(提前30天下达)后，自行制定原料调拨方案以满足生产需求。具体操作如下：一工厂需求原料m时，按就近原则依次寻找其他工厂(当地合作运输公司)来运送原料，直至其需求得到充分满足。此模式下(两点间就近送货制)，各工厂仅根据自身需求进行局部最优原料需求匹配决策和运输路径决策，缺乏全局视角下针对多厂需求的联合调度措施，导致车辆高频空载，资源严重浪费。为解决此困境，该公司希冀建立一个物流管控部门，基于资源整合和集中决策，构建联合最优的工厂间原料供需匹配决策和访问路径决策，以制定全局最优的调拨方案，进而深度优化原料调拨系统。

基于企业实际运营特征，以上调拨优化问题可定义为，多车场多车型多品类供需未匹配与可任意拆分取送货车辆路径问题(multi-category unpaired supply-demand and arbitrary split pickup-delivery vehicle routing problem with multi-depot and multi-type, MC-USDASPDVRP-MDMT)。该问题除了……