<p>Considering grocery delivery optimization for the supermarket chain, this paper proposes a coordinative grocery delivery service (CGDS) strategy which is implementable by the supermarket-chain enterprise. By coordinating courier resources, the CGDS mode enhances the operational efficiency of grocery delivery for the supermarket chain adopting the individually-operated grocery delivery service (IOGDS) mode, where all stores separately run their delivery service. For the deterministic supermarket-chain CGDS problem, this study presents a mathematical programming model using the arc-flow and set-partitioning formulations, accounting for unique properties such as multiple depots and shared heterogeneous couriers. A branch-and-price-and-cut method incorporating two categories of valid inequalities is developed, along with an implicit enumeration algorithm for the pricing subproblem to meet the pickup-and-delivery requirements. The computational experiments on both the benchmark and newly-generated instance sets demonstrate the effectiveness and superiority of the proposed solution methods. The experimental results also highlight the clear advantage of the CGDS mode over the IOGDS mode, offering relevant strategic insights for the supermarket-chain operators.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Supermarket-chain grocery delivery optimization through courier coordination

  • Bohan Hu,
  • Feng-Jang Hwang

摘要

Considering grocery delivery optimization for the supermarket chain, this paper proposes a coordinative grocery delivery service (CGDS) strategy which is implementable by the supermarket-chain enterprise. By coordinating courier resources, the CGDS mode enhances the operational efficiency of grocery delivery for the supermarket chain adopting the individually-operated grocery delivery service (IOGDS) mode, where all stores separately run their delivery service. For the deterministic supermarket-chain CGDS problem, this study presents a mathematical programming model using the arc-flow and set-partitioning formulations, accounting for unique properties such as multiple depots and shared heterogeneous couriers. A branch-and-price-and-cut method incorporating two categories of valid inequalities is developed, along with an implicit enumeration algorithm for the pricing subproblem to meet the pickup-and-delivery requirements. The computational experiments on both the benchmark and newly-generated instance sets demonstrate the effectiveness and superiority of the proposed solution methods. The experimental results also highlight the clear advantage of the CGDS mode over the IOGDS mode, offering relevant strategic insights for the supermarket-chain operators.