文章基本信息

标题：Location-Routing Problem with Simultaneous Home Delivery and Customer’s Pickup for City Distribution of Online Shopping Purchases
本地全文：下载
作者：Zhou, Lin ; Wang, Xu ; Ni, Lin 等
期刊名称：Sustainability
印刷版ISSN：2071-1050
出版年度：2016
卷号：8
期号：8
出版社：MDPI, Open Access Journal
摘要：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.
关键词：location-routing problem; simultaneous home delivery and customer’s pickup; genetic algorithm