完全信息共享下三层级配送网络协同路径优化模型及算法设计

作     者：吕晓慧 王能民 杨臻 LYU Xiaohui;WANG Nengmin;YANG Zhen

作者机构：苏州大学政治与公共管理学院江苏苏州215123 西安交通大学管理学院陕西西安710049 陕西省制造业过程挖掘工程研究中心陕西西安710049 

出 版 物：《运筹与管理》 (Operations Research and Management Science)

年 卷 期：2023年第32卷第3期

页      面：78-84,130页

学科分类：12[管理学] 02[经济学] 0202[经济学-应用经济学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 

基　　金：国家自然科学基金重大项目(72192830,72192834) 国家自然科学基金重点项目(71732006) 江苏高校哲学社会科学研究一般项目(2021SJA1358) 江苏省社科应用研究精品工程课题(22SYB-111) 苏州大学第二批人文社会科学研究项目团队(22XM2006) 江苏省双创博士计划(JSSCBS20210669)。 

主　　题：协同物流配送 三层级配送网络 信息共享 优化模型 多起始点迭代局部搜索 

摘      要：城市建立资源共享公共转运中心,构建多层级协同配送网络体系是有效解决散、乱、差物流难题,提高配送效率、服务质量,降低成本的重要途径。多层级配送网络中订单配送时效要求高、层级间较强耦合性等特点,为协同配送提出了新的难题。本研究以合作联盟总体运输成本最小为目标,基于数字化平台信息共享协同配送这一运营情景,建立了完全信息共享下考虑时间窗约束的多层(三层)级协同路径优化数学模型。通过引入局部分支约束构造了邻域结构,采用了两种自由变量选择的算子扰动策略,提出了多起始点迭代局部搜索算法,以获得问题的近似最优解。大量数值实验证明了算法的有效性,并揭示了保留订单所占比例越低、共享订单的数量越多,承运商之间合作的意愿越强,总体运输成本越低,协同效益则越高。