摘要
本文针对动态释放、异质性强的B2C电商波次订单的物流配送决策难题,以提高车辆满载率、降低配送成本为目标,研究考虑波次订单动态释放的B2C电商订单城区物流合并配送问题。首先,将原动态问题建模为一阶马尔可夫决策过程以表达其多阶段时序序贯决策的特点;其次,基于状态转移具有的时序特征,提出一种基于时序预测的前向动态规划方法用于寻找最优策略,将时序预测信息融入到合并配送决策的模型中,并结合定性启发式规则与定量优化模型以兼顾方法的决策效率与优化能力;最后,基于标准算例下的数值实验和某B2C电商平台的实例分析,验证了所提方法的有效性和实用性。此研究可为B2C电商订单物流配送提供决策支持,同时对于状态转移具有时序特征的马尔可夫决策问题提供了求解的新思路。
-
单位大连理工大学; 经济管理学院