考虑服务定价的选择性众包配送优化

摘要

提出众包服务定价与选择性众包配送方案联合优化方法.根据众包服务价格与众包供给量关系,构建众包供给-价格函数,进而构建出优化众包服务价格、客户分配方案以及配送路径的混合整数非线性规划模型,并采用大M法将其处理成混合整数线性规划模型.依据问题领域知识设计局部搜索规则,并结合节约算法、禁忌搜索算法和模拟退火算法设计出求解大规模案例的自适应大邻域搜索算法.自适应大邻域搜索算法的性能优于GUROBI、最早配送规则以及节约算法;选择性众包配送服务模式在降低配送成本上优于无众包配送服务模式和全众包配送模式;众包配送服务模式适用于众包供给价格敏感度高、客户服务时间窗紧的场景;适当增加中转点或者拓宽客户服务时间窗可以降低配送成本.