Modeling and Optimization of Container Drayage Problem with Empty Container Constraints across Multiple Inland Depots

Xuhui Yu (), Yin Feng, Cong He and Chang Liu
Additional contact information
Xuhui Yu: College of Transportation Engineering, Dalian Maritime University, Dalian 116026, China
Yin Feng: College of Transportation Engineering, Dalian Maritime University, Dalian 116026, China
Cong He: College of Transportation Engineering, Dalian Maritime University, Dalian 116026, China
Chang Liu: College of Transportation Engineering, Dalian Maritime University, Dalian 116026, China

Sustainability, 2024, vol. 16, issue 12, 1-32

Abstract: Container drayage involves the transportation of containers by trucks. Although the distance is relatively short compared to maritime and rail transport, container drayage accounts for 25% to 40% of the total container transportation costs and significantly contributes to increased fuel consumption and carbon emissions. Thus, the modeling of the container drayage problem (CDP) has received a lot of attention in the last two decades. However, the three fundamental modeling factors, including the combination of trucking operation modes and empty container relocation strategies, as well as empty container constraints and multiple inland depots, have not been simultaneously investigated. Hence, this study addressed a comprehensive CDP that simultaneously incorporates the three modeling factors. The problem was formulated as a novel mixed integer linear programming (MILP) model based on the DAOV graph. Given the complexity of this problem, it was not realistic to find an exact solution for large instances. Therefore, an improved genetic algorithm (GA) was designed by integrating the “sequential insertion” method and “solution re-optimization” operation. The performance of Gurobi and GA was validated and evaluated through randomly generated instances. The results indicate that (1) the proposed algorithm can provide near-optimal solutions for large-scale instances within a reasonable running time, (2) the greatest cost savings from combining trucking operation modes and empty container relocation strategies range from 10.45% to 31.86%, and (3) the three modeling factors significantly influence the fuel consumption and carbon emissions, which can provide managerial insights for sustainable container drayage practices.

Keywords: container drayage; trucking operation modes; empty container relocation strategies; empty container constraints; multiple inland depots; genetic algorithm (search for similar items in EconPapers)
JEL-codes: O13 Q Q0 Q2 Q3 Q5 Q56 (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2071-1050/16/12/5090/pdf (application/pdf)
https://www.mdpi.com/2071-1050/16/12/5090/ (text/html)

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:gam:jsusta:v:16:y:2024:i:12:p:5090-:d:1415285

Access Statistics for this article

Sustainability is currently edited by Ms. Alexandra Wu

More articles in Sustainability from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().