Location-Routing Problem with Simultaneous Home Delivery and Customer's Pickup for City Distribution of Online Shopping Purchases

被引：64

作者：

Zhou, Lin ^{[1
]}

Wang, Xu ^{[2
,3
]}

Ni, Lin ^{[1
,2
]}

Lin, Yun ^{[1
,2
]}

机构：

[1] Chongqing Univ, Coll Mech Engn, Chongqing 400030, Peoples R China

[2] Chongqing Univ, Chongqing Key Lab Logist, Chongqing 400030, Peoples R China

[3] Chongqing Univ, State Key Lab Mech Transmiss, Chongqing 400030, Peoples R China

来源：

SUSTAINABILITY | 2016年 / 8卷 / 08期

关键词：

location-routing problem; simultaneous home delivery and customer's pickup; genetic algorithm; EFFECTIVE EVOLUTIONARY ALGORITHM; APPLYING GENETIC ALGORITHM; GRANULAR TABU SEARCH; NEIGHBORHOOD SEARCH; LOCAL SEARCH; SUPPLY CHAIN; MODEL; TRANSPORTATION; OPTIMIZATION;

D O I：

10.3390/su8080828

中图分类号：

X [环境科学、安全科学];

学科分类号：

08 ; 0830 ;

摘要：

With the increasing interest in online shopping, the Last Mile delivery is regarded as one of the most expensive and pollutive-and yet the least efficient-stages of the e-commerce supply chain. To address this challenge, a novel location-routing problem with simultaneous home delivery and customer's pickup is proposed. This problem aims to build a more effective Last Mile distribution system by providing two kinds of service options when delivering packages to customers. To solve this specific problem, a hybrid evolution search algorithm by combining genetic algorithm (GA) and local search (LS) is presented. In this approach, a diverse population generation algorithm along with a two-phase solution initialization heuristic is first proposed to give high quality initial population. Then, advantaged solution representation, individual evaluation, crossover and mutation operations are designed to enhance the evolution and search efficiency. Computational experiments based on a large family of instances are conducted, and the results obtained indicate the validity of the proposed model and method.

引用

页数：20