Due to its reliability, sustainability and its economical competitiveness, Intermodal Transportation (IT) has gained a good reputation. In fact, despite its lack of flexibility in the transport chain, intermodal transportation operators strikes to respect time schedules. Furthermore, the intermodal transportation is gaining ground over road transportation due to large investments in infrastructure development. Moreover, several customers focus, today, on environmentally solutions in the transport industry. For all these reasons, intermodal transportation has attracted the attention of researchers and industry operators. The location of intermodal terminals is among the most challenging issues in the scientific literature. We study in this paper the Intermodal Terminal Location Problem in incomplete networks. The remainder of this article is organized as follows: we provide the state of the art in the section 2, problem description is given in the section 3, we propose several extensions of the original formulation in the section 4 and we conclude in the section 5.
2 State of the art
The scientific literature on Intermodal Location Problems is relatively recent, but the number of articles dealing with this subject is steadily increasing. Arnold et al. (2001)
modeled the intermodal transshipment centers location as a linear program and proposed several extensions of the basic version.Artmann and Fischer (2003) studied the sustainability issues of the traffic shift from road to rail. Bontekoning et al. (2004) provided a review synthesis about intermodal transportation in the field of operations research. Limbourg and Jourquin (2009) proposed an iterative heuristic based on the p-median problem and on the multimodal assignement problem. Sorensen et al. (2012) proved that the intermodal terminal location problem is NP-hard and proposed efficient heuristics to solve it. Tsamboulas et al. (2007) developed a methodology for the policy measures assessment for modal shift to intermodal transportation. Lin and Lin (2014) proposed a simplified version of the Sorensen model and proposed two efficient math-heuristics to solve it. Oudani et al. (2014)
solved the problem using a genetic algorithm and proposed a new intermodal cost evaluation.Lin and Lin (2018) proposed a two-stage matheuristic approach to solve the problem. They proposed a program reformulation of the problem and test it using randomly generated data set. Abbassi et al. (2018) proposed a bi-objective model for transportation of agricultural products from Morocco to Europe and developed heuristics to solve it. Recently, Mostert et al. (2018) proposed a bi-objective mathematical model minimizing the transportation and environmental costs objectives. Abbassi et al. (2019) studied the robust intermodal freight transport problem and proposed two solutions approaches for solving the problem. To the best of our knowledge, the current paper is the first to consider the terminals network incompleteness.
3 Problem description
3.1 The incomplete version motivation
As in hub location problems, most studies in intermodal terminal location problems assume a complete inter-terminals network, that is, every terminal pair is interconnected. In the incomplete network studied here, we relax this assumption. In fact, assuming a complete network increase the total investment cost and connecting all terminals directly may also become unnecessary and expensive.
Fig. 1 shows a small incomplete intermodal terminal network with 3 terminals and 4 customers. The induced graph by terminals is not complete. For instance, there is no rail link between terminal and .
3.2 Mathematical formulation
Let be the following parameters:
set of customers.
set of potentials sites for intermodal terminals.
number of links between located terminals.
the amount of goods to be transported from the customer to customer .
the unit cost for intermodal transportation from customer to customer through the two terminal and .
the unit unimodal cost for routing goods from customer to customer .
the cost for location of the terminal .
the capacity of the terminal .
Let be the following decision variables:
if the inter-terminals link between and is established, 0 otherwise.
the amount of goods transported by road from the customer to customer
the amount of goods transported by road from the customer to customer through the two terminal and
The incomplete intermodal terminal location problem may be modeled as follows:
Subject to :
The objective function (1) minimizes the total cost for routing goods by road and by using the intermodal rail-road transportation. The constraint (2) states that the sum of the amount routed directly from to and that through the terminals and is equal exactly the total goods to be transported form to . The constraint (3) guarantees the respect of the terminals capacities. Inequalities (4) and (5) state that an inter-terminal link is established if the two terminals are located. The equation (6) specify that if an inter-terminal link is established in the two directions. The equation (7) states the establishment of the given number of the inter-terminal links and the last equation (8) forbids the inter-terminal flows between closed terminals. The decision variable controls the inter-terminal links to open. Thus, if for some reason, a railway link is inconceivable between two terminals du to geographic, economic or environmental constraints, this link is prohibited by .
The model is a Mixed 0-1 Integer Program (MIP). If we denote the cardinal of and by the cardinal of , then the program has constraints and variables.
If the triangular inequality holds for units cost then . This proposition demonstrates that this constraint used in several mathematical formulations in the literature is an unnecessary constraint . The intermodal unit cost is calcultaed as follows: where are respectively the cost between the customer and the terminal , the inter-terminal cost between and and the cost between the terminal and customer with . The coefficient is the discount parameter expressing the scale economy generated by using rail mode between the terminal and . For instance, this coefficient is assumed to be equal to 0.5 in the work of Sörensen et al. . Since, , then Let be the cardinal of the potentials sites set. If then the problem is unfeasible. A complete graph (fully connected) with vertices has at most edges.
3.3 Exact solutions
The model is validated by implementation in CPLEX 12.6 solver. To report numerical results, we used the instances randomly generated by Sö rensen et al. Customers and potentials sites coordinates are randomly generated between and . The goods demands are generated from the interval . The investment cost in the interval and potentials sites capacities are drawn from . After that, cost is equal the euclidean distance between the customers and while . The exact solutions for some instances are reported in the table 1. Optimal solutions for larger instances (more than 90 customers and 40 potential location) are not found in 1 hour.
|Instance||Cost||Time (s)||# terminals|
4.1 Minimizing the number of inter-terminals links
Instead of minimizing the number of terminals to be located, we consider the problem of minimizing the number of links between a given number of terminals to be located. This problem can be modeled as follows:
We report in the table 2 optimal solutions of this version for some instances with different values of number of terminals.
|Instance||Cost||Time (s)||# links|
4.2 Minimizing the handling cost in terminals
This version aims to minimize the operational handling cost in terminals. We denote the handling cost in terminal to terminal (we consider this cost as asymetric i.e ). This problem may be formulated as follows:
We report in the table 3 optimal solutions of this version for some instances with different values of number of inter-terminals links.
|Instance||Cost||Time (s)||# links|
4.3 Intermodal terminal location problem
In this version both the number of the terminals to be located and the number of the inter-terminals links are given. This problem can be modeled as follows:
We report in the table 4 optimal solutions of this version for some instances.
In this paper, we proposed a general version of the classical Intermodal Terminal Location Problem (ITLP) when the induced graph by located terminals is not necessarily complete. We formulate the problem as 0-1 linear program and proposed several extentions. We reported numerical results on data set instances given in the literature using CPLEX solver. As perspectives, we envision:
To develop efficient heuristics to solve larger instances
To combine the problem with routing problems
To study a hybrid hub intermodal terminal location problem considering incomplete networks
- Abbassi et al. (2019) Abbassi, A., El Hilali Alaoui, A., & Boukachour, J. (2019). Robust optimisation of the intermodal freight transport problem: Modeling and solving with an efficient hybrid approach. Journal of Computational Science, 30, 127-142.
- Abbassi et al. (2018) Abbassi, A., Alaoui, A., & Boukachour, J. (2018). Modelling and solving a bi-objective intermodal transport problem of agricultural products. International Journal of Industrial Engineering Computations, 9(4), 439-460.
- Arnold et al. (2001) Arnold, P., Peeters, D., Thomas, I., & Marchand, H. (2001). Pour une localisation optimale des centres de transbordement intermodaux entre réseaux de transport: formulation et extensions. Canadian Geographer/Le Géographe canadien, 45(3), 427-436.
- Artmann and Fischer (2003) Artmann, J., & Fischer, K. (2013). Intermodale Lösungen für den alpenquerenden Güterverkehr:Das europäische Projekt TRANSITECTS. ZEV rail Glasers Annalen, Vol. 137(3), pp. 88-93
- Bontekoning et al. (2004) Bontekoning, Y. M., Macharis, C., & Trip, J. J. (2004). Is a new applied transportation research field emerging?A review of intermodal rail–truck freight transport literature. Transportation Research Part A: Policy and Practice, Vool. 38(1), pp. 1-34.
- Lin and Lin (2014) Lin, C. C., Chiang, Y. I., & Lin, S. W. (2014). Efficient model and heuristic for the intermodal terminal location problem. Computers & Operations Research, Vol. 51, pp. 41-51.
- Lin and Lin (2018) Lin, C. C., Chiang, Y. I., & Lin, S. W. (2014). Efficient model and heuristic for the intermodal terminal location problem. Computers & Operations Research, Vol. 51, pp. 41-51.
- Limbourg and Jourquin (2009) Limbourg, S., & Jourquin, B. (2009). Optimal rail-road container terminal locations on the European network. Transportation Research Part E: Logistics and Transportation Review, Vol. 45(4), pp. 551-563.
- Mostert et al. (2018) Mostert, M., Caris, A., & Limbourg, S. (2018). Intermodal network design: a three-mode bi-objective model applied to the case of Belgium. Flexible Services and Manufacturing Journal, 30(3), 397-420.
- Oudani et al. (2014) Oudani, M., Alaoui, A. E. H., & Boukachour, J. (2014). An efficient genetic algorithm to solve the intermodal terminal location problem. International journal of supply and operations management, 1(3), 279.
- Sorensen et al. (2012) Sörensen, K., Vanovermeire, C., & Busschaert, S. (2012). Efficient metaheuristics to solve the intermodal terminal location problem. Computers & Operations Research, Vol. 39(9), pp. 2079-2090.
- Tsamboulas et al. (2007) Tsamboulas, D., Vrenken, H., & Lekka, A. M. (2007). Assessment of a transport policy potential for intermodal mode shift on a European scale.Transportation Research Part A: Policy and Practice, Vol. 41(8), pp. 715-733.