Column-and-constraint-generation-based approach to a robust reverse logistic network design for bike sharing

Sen Huang, Kanglin Liu and Zhi-Hai Zhang

Transportation Research Part B: Methodological, 2023, vol. 173, issue C, 90-118

Abstract: Dockless bike-sharing systems have grown rapidly in China in recent years. A large number of shared bikes have been put into use, which results in a serious problem of uncollected faulty bikes. However, since the exact number of faulty shared bikes cannot be known a priori, a reverse logistic network must be designed strategically to reduce the total costs of the collection process. This paper studies a robust reverse logistic network design problem of shared bikes that integrates the locations of recycling centres and the planning of collection routes in uncertain collection demand situations. A two-stage robust location routing model is presented to capture the uncertainty of collection demands, and then a set-partition reformulation is presented to address the computationally intractable model. We develop a column-and-constraint-generation-based algorithm combining a tailored column generation algorithm to efficiently solve the proposed model. Numerical experiments and parameter analyses, which are based on real data from bike-sharing companies, are conducted to evaluate the performance of the proposed algorithm. A case study is presented to further analyse the spatial features of the reverse logistic network of shared bikes. Benefits of applying robust optimization are demonstrated experimentally in terms of total cost under uncertain collection demand.

Keywords: Bike-sharing; Reverse logistic network design; Location routing problem; Two-stage robust optimization programming; Column-and-constraint generation (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261523000735
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:173:y:2023:i:c:p:90-118

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2023.04.010

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().