Daham, Hajem A and Yang, Xinan and Warnes, Michaela K (2017) An efficient mixed integer programming model for pairing containers in inland transportation based on the assignment of orders. Journal of the Operational Research Society, 68 (6). pp. 678-694. DOI https://doi.org/10.1057/s41274-016-0132-0
Daham, Hajem A and Yang, Xinan and Warnes, Michaela K (2017) An efficient mixed integer programming model for pairing containers in inland transportation based on the assignment of orders. Journal of the Operational Research Society, 68 (6). pp. 678-694. DOI https://doi.org/10.1057/s41274-016-0132-0
Daham, Hajem A and Yang, Xinan and Warnes, Michaela K (2017) An efficient mixed integer programming model for pairing containers in inland transportation based on the assignment of orders. Journal of the Operational Research Society, 68 (6). pp. 678-694. DOI https://doi.org/10.1057/s41274-016-0132-0
Abstract
The inland transportation takes a significant portion of the total cost that arises from intermodal transportation. In addition, there are many parties (shipping lines, haulage companies, customers) who share this operation as well as many restrictions that increase the complexity of this problem and make it NP-hard. Therefore, it is important to create an efficient strategy to manage this process in a way to ensure all parties are satisfied. This paper investigates the pairing of containers/orders in drayage transportation from the perspective of delivering paired containers on 40-ft truck and/or individual containers on 20-ft truck, between a single port and a list of customer locations. An assignment mixed integer linear programming model is formulated, which solves the problem of how to combine orders in delivery to save the total transportation cost when orders with both single and multiple destinations exist. In opposition to the traditional models relying on the vehicle routing problem with simultaneous pickups and deliveries and time windows formulation, this model falls into the assignment problem category which is more efficient to solve on large size instances. Another merit for the proposed model is that it can be implemented on different variants of the container drayage problem: import only, import–inland and import–inland–export. Results show that in all cases the pairing of containers yields less cost compared to the individual delivery and decreases empty tours. The proposed model can be solved to optimality efficiently (within half hour) for over 300 orders.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | pairing containers; drayage transportation; an assignment MILP; import of containers |
Subjects: | H Social Sciences > HE Transportation and Communications |
Divisions: | Faculty of Science and Health Faculty of Science and Health > Mathematics, Statistics and Actuarial Science, School of |
SWORD Depositor: | Unnamed user with email elements@essex.ac.uk |
Depositing User: | Unnamed user with email elements@essex.ac.uk |
Date Deposited: | 09 Aug 2016 15:22 |
Last Modified: | 30 Oct 2024 20:27 |
URI: | http://repository.essex.ac.uk/id/eprint/17379 |
Available files
Filename: art%3A10.1057%2Fs41274-016-0132-0.pdf