The multi-compartment truck and trailer petrol station replenishment problem with domino hazard risks

Weitiao Wu and Yu Li

Transportation Research Part B: Methodological, 2024, vol. 190, issue C

Abstract: Petroleum is the foundation of the oil industry and many transportation systems. As a typical hazardous material, transportation of petroleum products by road trucks will create an explosion risk and pose a potential threat to safety. The petrol distribution system with economic viability and safety calls for a well-designed distribution network and effective transportation management. In this paper, we introduce a new multi-compartment truck and trailer petrol station replenishment problem with domino hazard risks, a topic of great practical significance but with limited research attention. The problem jointly optimizes truck routing-scheduling, trailer routing-scheduling, and inventory decisions for oil depots and petrol stations. The evaporation effects of petrol during the transportation, transfer, and inventory process are explicitly considered. Multi-source data are acquired to construct the weighted social factor, including population density, GDP output intensity, POI density, and travel intensity. The comprehensive risk assessment model tailored with the domino effect and social factor is applied to quantitatively measure the risks associated with storage and transportation processes. To tackle this complex non-convex multi-objective problem, we propose a problem decomposition strategy that decomposes the original master problem into two subproblems. A customized multi-objective adaptive large neighborhood search algorithm, combining the benefits of multi-objective random variable neighborhood descent search procedure, archived multi-objective simulated annealing, and hypercube-based selection mechanism, is developed to solve the trailer-related subproblem. For the truck-related subproblem, a first-in-first-out heuristic and a linear relaxation method combined with valid inequalities are employed to rapidly compute the upper and lower bounds. This integrated matheuristic framework effectively coordinates the solutions of the two subproblems. Our model is applied to a metropolitan-wide real-world case study in Guangzhou, China. The results highlight a trade-off between distribution cost minimization and social risk minimization. The detachable mode for trucks and trailers reduces transportation costs, particularly as the distribution network expands. The compartment structure of the trailer greatly affects the efficiency of the distribution network.

Keywords: Petrol replenishment; Truck and trailer inventory-routing-scheduling problem; Domino hazard risks; Multi-source data; Decomposition algorithm (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261524002029
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:190:y:2024:i:c:s0191261524002029

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.2024.103078

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 ().