Title: Location routing problem with delivery modes

Authors: Junko Hosoda; Takashi Irohara

Addresses: Sophia University, 7-1, Kioicho, Chiyoda-ku, Tokyo, Japan; Hitachi Ltd., 292, Yoshidacho, Totsuka-ku, Yokohama, Kanagawa, Japan ' Sophia University, 7-1, Kioicho, Chiyoda-ku, Tokyo, Japan; Hitachi Ltd., 292, Yoshidacho, Totsuka-ku, Yokohama, Kanagawa, Japan

Abstract: To realise efficient delivery, the location routing problem (LRP), which determines the locations of the facility and the vehicle routes, needs to be solved. Previous studies have attempted to improve the delivery efficiency of a route delivery, which is an efficient delivery mode if customers are densely located. However, if customers are sparsely located, route delivery is not efficient because the fixed costs of the vehicle become too expensive. In this case, courier delivery, i.e., delivery by a third party, is more efficient than route delivery because the courier delivery costs are proportional to the weight of the delivery amount and delivery distance. In this paper, we extended the LRP model to add the courier delivery model. Our model can select a suitable delivery mode for each customer by evaluating the trade-off between the courier delivery costs and the route delivery costs. The results of numerical experiments are shown.

Keywords: location routing problem; LRP; delivery mode; mixed integer programming; MIP; courier delivery.

DOI: 10.1504/IJLSM.2020.108696

International Journal of Logistics Systems and Management, 2020 Vol.36 No.3, pp.370 - 384

Received: 08 Apr 2018
Accepted: 19 Nov 2018
Published online: 27 Jul 2020 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article