Green Intermodal Freight Transportation: Bi-Objective Modelling and Analysis
Green Intermodal Freight Transportation: Bi-Objective Modelling and Analysis
Green Intermodal Freight Transportation: Bi-Objective Modelling and Analysis
Emrah Demir, Martin Hrušovský, Werner Jammernegg & Tom Van Woensel
To cite this article: Emrah Demir, Martin Hrušovský, Werner Jammernegg & Tom Van Woensel
(2019): Green intermodal freight transportation: bi-objective modelling and analysis, International
Journal of Production Research, DOI: 10.1080/00207543.2019.1620363
Efficient planning of freight transportation requires a comprehensive look at wide range of factors in the operation and man-
agement of any transportation mode to achieve safe, fast, and environmentally suitable movement of goods. In this regard,
a combination of transportation modes offers flexible and environmentally friendly alternatives to transport high volumes
of goods over long distances. In order to reflect the advantages of each transportation mode, it is the challenge to develop
models and algorithms in Transport Management System software packages. This paper discusses the principles of green
logistics required in designing such models and algorithms which truly represent multiple modes and their characteristics.
Thus, this research provides a unique practical contribution to green logistics literature by advancing our understanding of
the multi-objective planning in intermodal freight transportation. Analysis based on a case study from hinterland intermodal
transportation in Europe is therefore intended to make contributions to the literature about the potential benefits from com-
bining economic and environmental criteria in transportation planning. An insight derived from the experiments conducted
shows that there is no need to greatly compromise on transportation costs in order to achieve a significant reduction in
carbon-related emissions.
Keywords: green logistics; freight transportation; intermodal transportation; CO2 -equivalent emissions; transport manage-
ment system software
1. Introduction
Planning of transportation operations and their execution in an efficient way is a complex process requiring coordination of
different activities. An analysis of transportation processes from Treitl et al. (2013) shows that even if goods are transported
directly by one vehicle from an origin to a destination, a number of steps have to be fulfilled: starting with a transportation
request from customer including the goods to be transported, their origin, destination and the time windows for pick-up and
delivery, it is necessary to find a suitable vehicle to execute the transport. In addition to that, several administrative and
invoicing processes are also necessary.
The complexity is even increased in cases where different transportation modes are combined. Here additional actors
come into play with their own requirements that have to be considered in the proposed transportation plan. The growing
number of requirements increases the risk of transportation delays resulting in cancellation of the original plan and the
need for re-planning. Therefore, transportation planners prefer road transportation before other alternatives where they have
less experience (e.g. intermodal transportation) since they perceive the performance of these alternatives as insufficient
(SteadieSeifi et al. 2014).
Although road transportation is considered as a flexible transportation mode due to the dense network and possibilities
to use many alternative routes (Bowersox, Closs, and Cooper 2010), it is also negatively influenced by the increasing traffic
volumes and limited infrastructure capacities. As a result, multiple delays and disruptions decrease the reliability of this
transportation mode. Moreover, the ecological aspect of the transportation is becoming more important since the carbon
dioxide equivalent (CO2 e) emissions from transportation form a big part of the total emissions that are responsible for the
climate change and its negative impacts (Demir, Huang, and Scholts 2015). Therefore, it might be convenient to consider
other transportation alternatives than only road transportation.
One of the alternatives is the intermodal transportation in which goods are transported in standardised loading units
that are transshipped between different transportation modes (SteadieSeifi et al. 2014). Although organising and monitoring
© 2019 The Author(s). Published by Informa UK Limited, trading as Taylor & Francis Group
This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted
use, distribution, and reproduction in any medium, provided the original work is properly cited.
2 E. Demir et al.
Figure 1. A categorisation of input data for transportation planning (based on Arikan et al. (2014)).
of intermodal transportation chains require more coordination effort and the reliability of the system might be lower in
comparison to single mode transportation, there exist methods which are able to consider possible disruptions by creating
robust transportation plans and reacting quickly in case of events which make the transportation plan infeasible.
Transportation planning should address a number of interrelated problems covering strategic-, tactical- and operational-
level challenges. In this regard, Service Network Design (SND) problem deals with both tactical and operational issues. As
shown in the reviews of Bektaş and Crainic (2007) and Mathisen and Hanssen (2014), numerous mathematical models have
been developed to solve such complex SND problems (Agamez-Arias and Moyano-Fuentes 2017). However, green logistics
in this context is still not sufficiently covered (Demir et al. 2016). Besides that, the presented optimisation models usually
consider basic distance-related emissions models to optimise the problem and do not include the actual characteristics of fuel
consumption. In the study of Qu, Bektaş, and Bennell (2016), the authors studied an intermodal transportation problem with
a consideration of emissions and transfers. An integer programming formulation with distance-based emissions model is
formulated and a hypothetical case study of the United Kingdom is investigated. In another study, Resat and Turkay (2015)
studied a bi-objective optimisation model (i.e. transportation cost and time) for integrating road, rail and sea transporta-
tion modes in a case study. The authors formulated the intermodal problem as a mixed-integer optimisation problem that
accounts for time and congestion dependent vehicle speeds. Demir et al. (2016) studied the green intermodal freight trans-
portation problem with travel time uncertainty. The authors proposed a sample average approximation method for solving
the investigated intermodal problem. Later, Hrušovský, Demir, and Jammernegg (2017) studied a more practical version
of the SND problem using integrated simulation and optimisation approach in a stochastic and dynamic environment. In
another study, Wang, Wang, and Zhang (2017) investigated a dynamic resource allocation problem, in which an intermodal
operator attempts to determine the policy that characterises the optimal quantities of each service product allowed to be sold
during each time interval within a finite selling horizon. The authors formulated the problem is formulated as a Markov
decision process model and a variety of mathematical programming models are developed to approximate it.
Depending on the available data and the time of planning, the planning process can be divided into two phases as
depicted in Figure 1.
Offline planning is performed before the start of the transportation when a transportation request is received. In this
phase the state of the transportation network at the time of execution is unknown. Therefore, planning can be performed
using only deterministic data about the network (e.g. terminals, speed limits) and stochastic data based on historical data
from past transportations (e.g. historical travel times, demand fluctuations). In addition to that, if information about planned
events (e.g. road maintenance) is already available, these data can be also included into planning. When a disruption of the
transportation network is detected after the start of transportation, the online re-planning process has to be initialised. In this
case the feasibility of the original plan can be checked and a new plan can be created if needed. In addition to deterministic
and stochastic data available for offline planning, real-time data about the current state of the infrastructure and position of
vehicles can be taken into account in the online re-planning process (Arikan et al. 2014).
Besides the higher complexity of intermodal transportation planning and the different planning phases, it is also neces-
sary to look at the objectives according to which the transport flows are planned. In this respect the concept of green logistics
is becoming more and more important in the field of supply chain management, including activities such as sourcing, pro-
curement or transportation (see, e.g. Dekker, Bloemhof, and Mallidis 2012; Kumar, Teichman, and Timpernagel 2012;
Demir, Bektaş, and Laporte 2014b; Demir, Huang, and Scholts 2015; Bektaş et al. 2018). Within this concept, not only
economic (i.e. costs) but also environmental (i.e. CO2 e emissions) criteria and other negative influences of transportation
operations on the society (e.g. accidents, noise, congestion, land use) have to be taken into account, which often leads to
trade-offs between the considered objectives (Demir, Huang, and Scholts 2015).
The mentioned challenges and available data sources cannot be combined easily in the transportation planning process.
Therefore, various Transport Management Systems (TMS) have been developed for companies to optimise their transporta-
tion flows and to respond to daily challenges and opportunities (i.e. environmental awareness) (Demir et al. 2013). However,
as the survey conducted by Demir et al. (2013) showed, most of the available TMS use a rather simplistic approach which
covers a single transportation mode and optimises the plans according to one objective, usually transportation costs. In
International Journal of Production Research 3
some cases also the environmental factor in form of CO2 e emissions is present, but these emissions are usually calculated
ex-post for the cost-optimal plan and not directly used in optimisation. Moreover, the calculation of CO2 e emissions might
differ depending on the methods and assumptions used. As a consequence, the available TMS might not always fulfill the
requirements that are necessary for transportation planning in today’s world.
In order to reflect the current challenges in transportation planning, this paper discusses the points that can be addressed
by the use of better planning algorithms. These points are summarised in Section 2 which discusses the differences between
traditional and green logistics approach. Some of these factors are then addressed in the developed optimisation model
and especially in the real-world case study introduced in Section 5. The focus is put mainly on the bi-objective planning
and the investigation of trade-offs between costs and CO2 e emissions for intermodal freight transportation planning. Since
there exist different methods for the calculation of CO2 e emissions in transportation, this paper also discusses in detail
the methods which we chose and their assumptions. The scientific contribution of this study is threefold: (i) to discuss the
requirements for intermodal transportation planning in the green logistics context, (ii) to introduce a bi-objective variant of
the Green Intermodal Transportation Problem by discussing details on emissions from three different transportation modes,
and (iii) to test bi-objective techniques to solve the investigated problem on a real-world case study.
The paper is structured as follows. Section 2 compares the current transportation practices and the future directions
required for considering the environmental performance of transportation. Section 3 then outlines the modelling method-
ology used for incorporating environmental criteria into the transportation planning. Section 4 presents the bi-objective
intermodal transportation problem which is then applied to a real-world case study in Section 5. Conclusions and future
research directions are stated in Section 6.
of modelling and implementation. We now present the important differences between the traditional and green logistics
approach in Table 1.
• Algorithm: The complexity of transportation planning increases as the size of the shipments increases. With increas-
ing complexity, the planning problem turns into a problem with non-deterministic polynomial time that is very
difficult to solve in a reasonable time (Toth and Vigo 2014). The solution time increases exponentially with every
shipment and planning problems cannot be solved with an exact and optimal end result within a reasonable time by
traditional techniques. To solve large-sized optimisation problems, there is a need for advanced solution method-
ologies such as meta-heuristic algorithms. Hence, there exist many heuristic algorithms, which promise to provide
solutions close to the best possible solution (see, e.g. Euchi 2012; SteadieSeifi et al. 2014). Each TMS includes
its own heuristic, which is using a specific optimisation algorithm (Hall and Partyka 2016).These optimisation
algorithms are opted to improve the solution to overcome the current requirements of transportation planning.
• Data availability: Many TMS software tools are available in the market but very often they are based on determin-
istic data and consideration of real-time and stochastic data is limited (see, e.g. Gendreau, Jabali, and Rei 2016;
Ritzinger, Puchinger, and Hartl 2016). Consideration of deterministic and static data regarding the state of the
infrastructure, vehicle characteristics or travel times might offer a good planning basis in situations where every-
thing is working normally and transports can be conducted without delays (Zhu and Levinson 2012). However, in
the real world there are often many causes for disruptions (e.g. accidents, congestion, low water levels, weather,
etc.) which lead to delays and possible need of re-planning requiring high organisational effort and causing higher
costs or emissions. In order to reduce the impact of these disruptions they can be taken into account already during
planning using the information about the current state of the infrastructure or including data showing historical
travel times. In this way a robust transportation plan can be created and the need for re-planning can be reduced.
• Data source: An important factor for the quality of the transportation plans is the quality and availability of data
(Kitchin 2014). The planning results can be improved by integrating additional data sources. Since there are many
events influencing the originally created transportation plan during execution, real-time planning techniques need
to be developed in order to be able to react to disruptions and to offer various re-planning alternatives using the
real-time data from multiple sources. These sources can be publicly available data about current traffic situation
(e.g. TomTom 2018; Waze 2018) which can be used to identify potential unexpected events that might lead to
delays. In addition to these simple data sources, software programs that combine different data and record planned
and unplanned events can be used to issue alerts if a deviation from transportation plan is recorded (see e.g. Baum-
grass et al. (2013) for information aggregation or DiCiccio et al. (2016) for detection of flight diversions). Besides
that, recording of historical travel times can help to evaluate the travel time reliability of different alternative routes,
as it was shown by Demir, Hrusovsky, and Jammernegg (2017) for road transport.
• Mode: One of the phases of planning is the consideration of different modes of transportation (see, e.g. Caris,
Macharis, and Janssens 2013; SteadieSeifi et al. 2014). When planning a route between two locations, it may be
necessary to use more than one transportation mode for the entire journey. As much as it is necessary to use more
than one mode for geographical reasons, it is also necessary to consider this option for accommodating different
types of load, size, shape etc., of the goods being transported. Therefore it is essential to consider all possible
solutions including intermodal trip planning.
• Optimisation: Multi-objective optimisation investigates to what extent we can consider different objectives and
optimise them together keeping in mind various constraints (see, e.g. Deb 2014). Many prefer to keep the number
of objectives as low as possible to reduce the complexity. However, this is not always the case in real life. Often,
multiple objectives have to be considered at the same time for a better solution (e.g. Peidro et al. 2012; Su 2014).
In green logistics domain, inclusion of emissions is essential to improve the environmental performance of the
transportation activities.
• Time horizon: In offline (or static) planning, all forms of input information are required in advance. In online (or
dynamic) planning, available real-time information helps to adjust planning solutions and making them more pre-
cise and effective (see, e.g. Pillac et al. 2013; Psaraftis, Wen, and Kontovas 2016). Planning starts with the available
information and is further processed and improved with the real-time data provided to the TMS software which
finally executes the planning. Without considering the real-time data, any green logistics methodology cannot per-
form well and even leads to worse solutions in real-life environment because of unrealistic assumptions done in
planning.
Although all of the presented factors contribute to improved transportation planning, they might be suitable for different
situation and planning phases and therefore it is not possible to combine all of them in one optimisation model. As an
example, usage of real-time data enables detection of transportation disruptions which require a fast response in form of
International Journal of Production Research 5
an alternative plan in online planning mode and therefore it is not possible to implement a complex global planning model
with multiple objectives in these situations. In contrast to that, an initial offline transportation plan has to be created for
each received transportation order, where it is usually possible to consider different objectives and alternatives, but only
limited real-time data is available since it is created before the transportation starts. As a consequence, this paper focuses on
the integration of economic and environmental criteria into offline transportation planning, compares different methods of
bi-objective optimisation and investigates the influence of the individual objectives on the resulting transportation plans. In
order to achieve this, it is necessary to estimate the input values for each objective accurately, which might be challenging
especially for the environmental part. Therefore, the chosen methods for CO2 e emissions calculation of each transportation
mode considered in the case study in Section 5 are discussed in the next section.
Figure 2. Emissions of a 24–40 tonne heavy duty vehicle in flat conditions (Source: The authors).
In order to include the road gradient into this formula, the emissions have to be multiplied by 1.05 for hilly and 1.1 for
mountainous countries. In any case the model assumes a linear relationship between fuel consumption and load factor
which is also shown in Figure 2 where the amount of CO2 e emissions for transporting different number of TEUs for 100 km
is displayed. It is noted that CO2 e emissions can be derived directly from fuel consumption by using a multiplication factor
of 3.24 kg CO2 e emissions per one liter of diesel (WTW emissions) (Kranke, Schmied, and Schön. 2011).
Figure 3. Emissions of diesel vs. electric train between Budapest and Munich (Source: The authors).
This situation is typical when a company is not interested whether a vessel is in general more environmentally friendly
in comparison to train, but has to evaluate which transportation mode it should use for transporting goods between two
terminals.
A detailed emission calculation approach for IWT was presented by Boulter and McCrae (2007) who developed a
model including all important factors necessary to calculate emissions for a specific route. This approach estimates the
power needed to overcome the vessel resistance which is then translated into the energy consumption of the vessel. For
this, vessel parameters such as length, breadth, draught and number of propellers have to be known. In addition to that, the
waterway characteristics of the route are needed.
The waterway is characterised mainly by its width, water depth and speed of the water. The speed of the water influences
the speed of the vessel relative to the water which is important to determine the engine power needed. Especially, in areas
with shallow water the resistance is increasing very fast when the speed of the vessel is getting
closer to the critical speed
as it is shown in Figure 4. The critical speed is defined by the so-called Froude number Fnh = V / gh where V is the speed,
g is the acceleration due to gravity and h is the depth of the waterway. The critical speed is reached when Fnh = 1. Such
shallow water sections can be found especially in unregulated parts of the rivers during low-water periods (see e.g. via
donau (2007) for Danube). Besides the negative influence on resistance, shallow water sections can also limit the maximal
8 E. Demir et al.
Figure 5. Emissions of a vessel sailing between Regensburg and Budapest (Source: The authors).
possible draught of the vessel and consequently the capacity, further increasing the amount of emissions per unit of cargo.
The engine power needed is also influenced by the sailing direction of the vessel since it has to overcome the speed of the
water when sailing upstream and can use the speed of the water when sailing downstream.
When all mentioned factors are estimated, the model calculates the power consumption Pd which has to be multiplied
by the specific fuel consumption (SFC, 190–230 g/kWh for conventional inland vessels) and fuel calorific value FCV. The
total energy consumption can be obtained as EC = Pd10∗SFC∗FCV
3 ∗V ∗RL , where V is speed in km/h and RL is reference load in tons.
Using this formula, it is possible to calculate the energy consumption for a specific trip of a vessel and multiply it with
the corresponding emission factors. The resulting emission function is non-linear and therefore the number of containers
transported has to be known for calculating emissions per container.
As an example, the emission functions for a vessel with 60 TEU capacity are displayed in Figure 5 for a trip on the
Danube between Regensburg (Germany) and Budapest (Hungary). These emission functions are based on data from Marine
Traffic (2015) and via donau (2007). As it can be seen, the upstream direction requires much more energy since the vessel
is sailing against the current and therefore emissions are higher. This fact is sometimes neglected by the assumption that
vessels are usually sailing in both directions and therefore only average values for both directions are used. Although this
might be true from the point of view of the vessel operator, the differences are important for single trips in intermodal
planning.
is a set of orders with origin i and destination node j. N + and N − represent the set of start and end terminals of trans-
portation orders, respectively. The orders can be routed in a transportation network consisting of services s ∈ S (scheduled
transports) and nodes i, j ∈ N (transshipment locations). Each service, since it is connected to a schedule and vehicle, is
unique and connects transshipment locations i and j. Therefore, δ s (i, j, Ds ) = {(s ∈ S)|i ∈ N and j ∈ N } and is a set of ser-
s s
vices between origin i and destination node j within the starting time window bounded by Tmin and Tmax . In addition to that,
services are characterised by their scheduled departure time D and service travel time t as well as service slot price cs and
s s
CO2 e emissions per container es . Services on the road as well as transshipments are assumed to be available when needed.
We list all sets and parameters in Table 2 and decision variables in Table 3.
Using the notations described in Tables 2 and 3, we now provide the bi-objective mathematical formulation of the green
intermodal service network design problem.
minimize f1 (x) = xsp cs + nj cj , (1)
p∈P s∈S j∈N
⎛ ⎞
minimize f2 (x) = cemi ⎝ xsp es + nj ej ⎠ , (2)
p∈P s∈S j∈N
10 E. Demir et al.
subject to:
xsp = d p ∀n ∈ N |n = i, p ∈ P (3)
s∈δ(s∈S|n=i)
xsp = d p ∀n ∈ N |n = j, p ∈ P (4)
s∈δ(s∈S|n=j)
xsp − xsp = 0 ∀n ∈ N |(n = i, j), p ∈ P (5)
s∈δ(s∈S|n=i) s∈δ(s∈S|n=j)
xsp − ys caps ≤ 0 ∀s ∈ δ(s ∈ S) (6)
p∈γ (p∈P)
Equation (1) minimises the total transportation costs. The total transportation costs consist of transportation costs per
container and service as well as the transshipment costs per container. In addition to that, CO2 e emissions-related costs
are included in Equation (2) consisting of emissions from transportation and transshipment of the container multiplied
by the emission costs. Constraints (3)–(5) handle the movement of containers. While constraints (3) and (4) focus on
the origin and destination nodes, constraint (5) manages the transshipment. Demand, in that regard, is positive if more
containers are planned to originate from a specific node than are destined for that node. Constraint (6) ensures that capacity
limits of services are adhered to. Constraints (7)–(9) make sure that a service is only allowed to process any amount of
containers when it is selected. While (10) tracks the transshipment necessary, constraints (11) and (12) ensure the timely
sequencing of the services within the network. As seen in (11), each service has interrelated departure, service and arrival
times. In addition to the synchronisation at nodes in terms of loading units ((3)–(5)), constraint (12) takes care of the timely
synchronisation. It ensures the relation of sequential services at a transshipment location. This is necessary due to more or
less fixed schedules of services, which permit services with earlier departure times than possible preceding services from
following up on them. Constraint (13) ensures that only containers which have to change the vehicle are considered when
calculating transshipment times, costs and CO2 e emissions. Constraints (14) and (15) provide the time frame for each order
to plan within. Constraint (16) gives the time window within which services can depart with Tmin s
= Tmax
s
being valid for
scheduled services. The domain of the decision variables is given in constraints (17) and (18).
Since the model is an extension of the standard service network design problem, it is a non-deterministic polynomial
time (NP)-hard problem. The complexity of the model based on its input is O(|S||P|) if |S||P| ≥ |N||P| and O(|N||P|)
if |S||P| ≤ |N||P|. Considering the explosion in complexity along with the increase in instance size, advanced solution
methodologies such as metaheuristic algorithm are needed to solve large-sized SND instances.
International Journal of Production Research 11
where fk :n → are k = 2 objective functions to be minimised simultaneously. The decision variables x = (x1 , . . . , xn )T
belong to a feasible region (set) S ⊆ Rn .
For non-trivial multi-objective problems, one cannot identify a single solution that simultaneously optimises every
objective. While searching for solutions, one reaches a point such that, when attempting to improve an objective, other
objectives suffer as a result. A solution is called Pareto optimal if it cannot be eliminated from consideration by replacing
it with another solution which improves upon one of the objectives without worsening another. Finding Pareto solutions,
and quantifying the trade-offs in satisfying the different objectives, is the goal of setting up and solving a MOO problem.
Interested readers are referred to Demir, Bektaş, and Laporte (2014a) for more discussion on multi-objective optimisation
models. We now describe multi-objective methods used in this paper.
minimise w1 (f1 (x) − z1U )/(z1N − z1U ) + w2 (f2 (x) − z2U )/(z2N − z2U ) (23)
subject to x ∈ S, (24)
where zU is the Utopian solution, and zN is the Nadir solution. The Utopian solution can be calculated as ziU = fi (x[i] ) where
zi = arg minx {fi (x) : x ∈ S}. The Nadir solution may be feasible and provides upper bounds for the Pareto optimal set. It is
calculated as ziN = max1≤j≤k fi (x[j] ), ∀i = 1, . . . , k. We calculate these solutions by calculating the best and the worst values
of each objective function.
The right-hand side of constraint (26) is gradually increased by a small amount and the problem is solved again whenever
j is increased. The weighting method might lead to an extreme solution. In contrast, the -constraint method is able to
produce non-extreme solutions. Moreover, the computational effort is less than that of the weighting method.
12 E. Demir et al.
As it can be seen in Table 4, most of the German terminals are connected to Hamburg by rail services, whereas the Czech
terminals only have road services available. This is caused by the fact that a lot of rail feeder services are available in the
Czech Republic, Slovakia and Hungary, which only deliver the goods to the bigger terminals (e.g. Prague, Ceska Trebova,
Budapest), where the transportation volumes are then consolidated and sent by one train to other terminals in Western Europe
(e.g. Vienna, Munich, Duisburg, Hamburg). For Hamburg, no outgoing connecting services have been considered since the
case study is concentrated on the export of goods from Europe via Hamburg and therefore only inflows to Hamburg are
important. The connections are served by multiple services per week which increases the number of possible transportation
plans. In total, 30 terminals are served by 400 services.
The considered services are characterised by their origin, destination, distance, capacity, departure time, travel time,
transportation costs and CO2 e emissions per transported container (TEU). Thereby, these characteristics differ between the
transportation modes but also between the individual services. Whereas the rail and IWT services depart according to a
certain schedule, road services can be used when they are needed, since they are usually more flexible. The transportation
costs were estimated as costs needed to transport one TEU without considering pricing policies of logistics service providers
and are dependent on different factors including transportation mode, distance, speed and travel time, tolls and infrastructure
charges, capacity and utilisation of the vehicle as well as departure time, since e.g. travel times of trains might differ due to
limited availability of time slots during different times of a day.
The calculation of costs is based on PLANCO (2007), PTV (2017) and via donau (2007), whereby the cost factors
are between 0.6–0.8 EUR/TEU-km for road, 0.2–0.6 EUR/TEU-km for rail and 0.2–0.4 EUR/TEU-km for IWT services.
The calculation of CO2 e emissions for each service is based on the methods presented in detail in Section 3. Since it was
shown there that the relationship between total emissions and the utilisation of the vehicle is non-linear for rail and IWT, a
utilisation of 80% was assumed for trains (PLANCO 2007) and 90% for vessels (via donau 2006) in order to be able to use
the linear optimisation model. In addition to that, it was assumed that almost all rail services are operated by electric trains.
The only exception are trains starting and ending at terminal 21 in Dunajska Streda, since the track there is not electrified. As
14 E. Demir et al.
a result, around 0.6 kg of CO2 e emissions are needed per TEU-km in case of road, 0.05–0.25 kg of CO2 e emissions/TEU-km
were assumed for electric trains depending on the electricity mix of each country where the service is operated in, ca. 0.25 kg
of CO2 e emissions/TEU-km are needed for diesel trains, and for IWT services 0.15–0.20 kg of CO2 e emissions/TEU-km
are released for sailing downstream and 0.30–0.45 kg of CO2 e emissions/TEU-km are released when sailing upstream. The
emission costs were assumed to be 70 EUR/ton (PLANCO 2007).
The described services can be used to find the optimal plans for multiple transportation orders received from customers.
In total, 29 orders were considered for planning, whereby one order was sent from each inland terminal to Hamburg. Each
order is characterised by its origin, destination, the number of TEU that have to be transported and its release and delivery
time window. Thereby only containerised goods in general were considered and an average weight of 14 ton/TEU was
assumed. The number of containers per order was randomly chosen between one and 35 and the planning horizon for
delivering the orders was one week. The release time for containers was again random within the first three days of the
planning horizon, which means that the time windows between release and delivery times were between four and seven
days.
The optimal routes were calculated using IBM CPLEX 1271 for the three bi-objective methods presented in Section 4.1
in order to be able to compare their performance. Each bi-objective model was run for 500 times to obtain non-nominated
solutions. More specifically, the weights of WM were adjusted 500 times each ranging between zero and one and totalling
exactly the value of one. The weights of WMN were normalised using the Utopian and Nadir solutions which were also
obtained using the mathematical model. After finding these points, weights were updated as it was done in the WM. For the
ECM, the best solution for each objective function was found separately and these solution values used as constraints in the
model. The right-hand side value of the constraint was increased each time slightly to obtain Pareto solutions.
The performance assessment of techniques in multi-objective optimisation is less straightforward than in single objective
optimisation. The output of multi-objective optimisation is a set of solutions approximating the Pareto optimal front as
discussed in Zitzler et al. (2003). In our analysis, we use the hypervolume indicator and the number of Pareto solutions
found as an additional way of assessing performance. The hypervolume indicator metric computes the volume of a given
solution region. In other words, the hypervolume indicator is the area of the union of all rectangles. The larger the value of
the indicator (area), the better is the set of solutions. The Pareto solutions found with each method are shown in Figure 7.
As it can be seen from Figure 7, WM provided 15 Pareto solutions located mainly in the area where costs are minimised
since the emission costs are too low in comparison to transportation costs and therefore the emission-minimising solutions
are only obtained for very high emission weights. WMN provided 17 Pareto solutions showing mainly the different possible
solutions close to the area where emissions are minimised. The ECM method provided the highest number of 55 Pareto
solutions. We note that the ECM obtained more Pareto solutions because it has better coverage for both objectives. Espe-
cially, in our case solution values differ drastically (i.e, costs are minimum 175,000 and emissions are minimum 5100).
Since the difference is huge, ECM is expected to give better results even though we normalise the weights in weighting
method. According to the hypervolume indicator, ECM is superior to the other two methods. In other words, the solutions
International Journal of Production Research 15
(a)
(b)
Figure 8. Comparison of costs-minimising and emissions-minimising solutions. (a) CO2 e emissions-minimising solution. (b) Trans-
portation costs-minimising solution.
found by ECM represents a larger area than the other methods. WMN has 2.2% large area compared to WM and ECM has
2.5% large area compared to WMN.
When looking at the results in detail, it can be observed that most of the optimal routes, especially from the German
terminals, use direct train connection to the port of Hamburg. However, there are many terminals located especially in
Austria and Czech Republic which only have a truck connection with Hamburg or the train connection is not convenient and
therefore multiple services are combined in the optimal route. The inland waterway services are used for orders departing
from the ports located on the river Elbe, whereas Danube is used only very rarely since it has no direct connection to the
16 E. Demir et al.
Table 5. Changes in order routes between costs-minimising and CO2 e-minimising solution.
CO2 e emissions-minimising solution Costs-minimising solution
Difference Difference in
Order Costs in EUR CO2 e emissions Costs in EUR CO2 e emissions in costs in CO2 e emissions
no. Route per TEU in kg per TEU Route per TEU in kg per TEU % in %
4 27–25–17–1 758.00 213.37 27-22-1 577.00 332.53 − 23.88 55.85
5 26–25–17–1 757.00 230.37 26-25-23-4-1 591.00 234.59 − 21.92 1.83
6 25–17–1 622.00 186.37 25-23-4-1 456.00 194.59 − 26.68 4.40
7 24–23–4–1 491.00 171.59 24-22-1 414.00 208.53 − 15.68 21.53
10 21–17–1 617.00 213.00 21-25-23-4-1 616.00 268.22 − 0.00 25.92
11 20–1 556.50 196.33 20-13-1 502.50 205.39 –9.70 4.61
12 19–23–4–1 480.00 193.51 19-13-1 420.00 214.51 − 12.50 10.85
16 15–17–1 624.00 162.29 15-2-1 345.00 184.51 − 44.71 13.69
destination port. The rail services are prevailing whereas road services have rather lower share depending on the weights
used for the solution.
The changes in optimal routes are mainly visible when the two extreme solutions, namely the costs-minimising solution
and the CO2 e emissions-minimising solution are compared as it can be seen in Figure 8.
In this figure, the optimal routes for each order are shown whereby orders are numbered in the opposite direction to
their origin, starting with order 1 departing from node 30 up to order 29 departing from node 2. Whereas the emissions-
minimising solution favors the bundling of the orders on the direct train from Vienna to Hamburg due to lower electricity
emission factors in Austria and Germany, in the cost-optimising solution truck services are used to deliver the containers to
the terminal of Lovosice where a direct train to Hamburg starts. In total, moving from the costs-minimising solution to the
emissions-minimising solution leads to an increase in total transportation costs by 10.6% whereas 9.1% of emissions can
be saved. However, the Pareto frontier in Figure 7 shows that almost 6% of the total CO2 e emissions can be saved when an
increase in total transportation costs of 0.5% is allowed. This can be achieved by redirecting the orders 5 and 6 via Prague
and orders 11 and 12 via Munich.
The changes in plans can have several reasons, as it is also illustrated in Table 5, where all changed orders from Figure 8
are summarised. When the routes are optimised according to CO2 e emissions, orders 5, 6 and 10 are routed via Vienna
(terminal 17) instead of using Prague (terminal 23) as the shortest route. The reason for this is the high emission factor for
Czech Republic where a substantial part of electricity is produced by burning coal and also one additional transshipment
needed if the route via Prague is chosen. However, whereas the differences in emissions are not very high, differences in
costs are substantial and therefore the route via Prague and Leipzig is chosen in the costs-minimising solution. In addition to
that, it can be also observed that the relatively short rail connections between terminals 23, 25, 26 and 27 within the Czech
Republic are expensive in comparison to direct truck transportation and therefore orders 4 and 7 use truck transportation to
terminal 22 and a direct train service to Hamburg if costs are minimised. This would be probably valid also for orders 5 and
6, however, truck services from terminals 25 and 26 were not considered in the case study design. In case of order 11, the
direct service from Budapest to Hamburg was assumed to drive via Slovakia and Czech Republic where the infrastructure
charges are quite high. Moreover, the travel time according to the schedule is quite long with 24 hours which further
increases the calculated costs. On the other hand, CO2 e emissions are slightly lower due to shorter distance. Therefore,
the direct service between Budapest and Hamburg is chosen for emissions optimisation and the connection via Munich is
chosen for costs optimisation. For order 12, the preference of the emissions optimising solution is to choose connection
via Czech Republic which only includes electric trains, whereas the cost optimal solution suggests that it might be better
to accept a truck service from Salzburg to Munich since this option is cheaper. Last but not least, in case of order 16 the
connection via Vienna minimises the CO2 e emissions, but since the travel time of the service from Vienna to Hamburg is
very long, the cost optimal solution suggests to use faster trains and go via Duisburg.
As the described case study shows, incorporating of some of the factors from the green logistics approach defined in
Table 1 into planning can positively influence the results. The simultaneous planning of multiple orders and consideration
of the whole transportation network helps to find the global optimum and resolve potential problems with limited capacity
if too many orders are consolidated on one service. The calculation of costs and CO2 e emissions for the individual services
was based on multiple data sources and input factors so that differences between services based on their travel time and route
could be identified, which also influenced the final results as it is described in the previous paragraph. This is not possible
if only single data source such as distance would be taken into account. From the mode perspective, three different modes
were considered in the planning process which enabled to highlight their advantages and to find their best combination
for the global optimum. The bi-objective optimisation also showed the trade-off between economic and ecological factors
and their influence on the resulting route. Since the case study was concentrated on finding the optimal plans for multiple
International Journal of Production Research 17
transport orders, the focus was put on offline planning which allows to search for different alternatives and compare them
in contrast to online planning where the objective is to find a plan as fast as possible during transport execution. Moreover,
the data inputs were rather deterministic in order to reduce the complexity of the model which increases when stochastic
factors are added.
Acknowledgements
We would like to thank the four reviewers for their detailed comments and suggestions for the paper.
Disclosure statement
No potential conflict of interest was reported by the authors.
Funding
The authors gratefully acknowledge funding provided by Cardiff University, by WU Vienna University of Economics and Business and
by Eindhoven University of Technology.
References
Agamez-Arias, A-d-M., and J. Moyano-Fuentes. 2017. “Intermodal Transport in Freight Distribution: A Literature Review.” Transport
Reviews 37 (6): 782–807.
18 E. Demir et al.
Anthoff, D., and R. S. J. Tol. 2010. “On International Equity Weights and National Decision Making on Climate Change.” Journal of
Environmental Economics and Management 60 (1): 14–20.
Arikan, E., W. Burgholzer, N. Czapla, M. Hrusovsky, W. Jammernegg, E. Demir, and T. Van Woensel. 2014. Aggregated Planning
Algorithms. Technical Report. GET Service Project Deliverable 5.2.
Barth, M., and K. Boriboonsomsin. 2008. “Real-world CO2 Impacts of Traffic Congestion.” Transportation Research Record 2058:
163–171.
Baumgrass, A., C. Cabanillas, C. Di Ciccio, A. Meyer, and J. Schmiele. 2013. Taxonomy of Transportation-Related Events. Technical
Report. GET Service Project Deliverable 6.1.
Bektaş, T., and T. Crainic. 2007. A Brief Overview of Intermodal Transportation. Technical Report. Interuniversity Research Centre on
Enterprise Networks, Logistics and Transportation.
Bektaş, T., J. F. Ehmke, H. N. Psaraftis, and J Puchinger. 2018. “The Role of Operational Research in Green Freight Transportation.”
Forthcoming in European Journal of Operational Research 274: 807–823.
Boulter, P., and I. McCrae. 2007. Assessment and Reliability of Transport Emission Models and Inventory Systems – Final Report.
Technical Report. TRL.
Bowersox, D. J., D. J. Closs, and M. B. Cooper. 2010. Supply Chain Logistics Management. New York, NY: McGraw Hill.
Caris, A., C. Macharis, and G. K. Janssens. 2013. “Decision Support in Intermodal Transport: A New Research Agenda.” Computers In
Industry 64 (2): 105–112.
Deb, K. 2014. “Multi-Objective Optimization.” Search Methodologies, 403–449. Boston: Springer.
Dekker, R., J. Bloemhof, and I. Mallidis. 2012. “Operations Research for Green Logistics – An Overview of Aspects, Issues, Contributions
and Challenges.” European Journal of Operational Research 219 (3): 671–679.
Demir, E., T. Bektaş, and G. Laporte. 2014. “The Bi-objective Pollution-routing Problem.” European Journal of Operational Research
232 (3): 464–478.
Demir, E., T. Bektaş, and G. Laporte. 2014. “A Review of Recent Research on Green Road Freight Transportation.” European Journal of
Operational Research 237: 775–793.
Demir, E., W. Burgholzer, M. Hrušovský, E. Arıkan, W. Jammernegg, and T. Van Woensel. 2016. “A Green Intermodal Service Network
Design Problem with Travel Time Uncertainty.” Transportation Research Part B: Methodological 93: 789–807.
Demir, E., M. Hrusovsky, W. Jammernegg, and T. Van Woensel. 2017. “Methodological Approaches to Reliable and Green Intermodal
Transportation.” In Sustainable Logistics and Transportation. Springer Optimization and Its Applications, edited by D. Cinar, K.
Gakis, and P. Pardalos, Vol. 129, 153–179. Cham: Springer.
Demir, E., Y. Huang, S. Scholts, and T. Van Woensel. 2015. “A Selected Review on the Negative Externalities of the Freight
Transportation: Modeling and Pricing.” Transportation Research Part E: Logistics and Transportation Review 77: 95–114.
Demir, E., T. VanWoensel, S. Bharatheesha, W. Burgholzer, C. Burkart, W. Jammernegg, M. Schygulla, and A.-C. Ernst. 2013. A Review
of Transportation Planning Tools. Technical Report. GET Service Project Deliverable 5.1.
Di Ciccio, C., H. Van der Aa, C. Cabanillas, J. Mendling, and J. Prescher. 2016. “Detecting Flight Trajectory Anomalies and Predicting
Diversions in Freight Transportation.” Decision Support Systems 88: 1–17.
DSLV. 2013. Berechnung von Treibhausgasemissionen in Spedition und Logistik gema DIN EN 16258. Technical report.
Eichlseder, H., S. Hausberger, M. Rexeis, M. Zallinger, and R. Luz. 2009. Emission Factors from the Model PHEM for the HBEFA
Version 3. Technical Report. TU Graz – Institute for Internal Combustion Engines and Thermodynamics.
Euchi, J. 2012. Metaheuristics to Solve Some Variants of Vehicle Routing Problems: Metaheuristics Algorithms for the Optimization of
Some Variants of Logistics and Transport Problems. Riga: LAP LAMBERT Academic Publishing.
European Commission. 2014. “Energy – Country Reports 2014 – Austria.” https://ec.europa.eu/energy/sites/ener/files/documents/2014_
countryreports_austria.pdf.
Geerlings, H., and R. van Duin. 2011. “A New Method for Assessing CO2 -emissions From Container Terminals: a Promising Approach
Applied in Rotterdam.” Journal of Cleaner Production 19: 657–666.
Gendreau, M., O. Jabali, and W. Rei. 2016. “50th Anniversary Invited Article – Future Research Directions in Stochastic Vehicle Routing.”
Transportation Science 50 (4): 1163–1173.
Grodzevich, O., and O. Romanko. 2006. “Normalization and Other Topics in Multi-Objective Optimization.” Proceedings of the Fields:
MITACS Industrial Problems Workshop, Toronto.
Hall, R., and J. Partyka. 2016. “Vehicle Routing Software Survey: Higher Expectations Drive Transformation.” ORMS-Today 43 (1):
40–44.
Hanssen, T-E. S., T. Andreas Mathisen, and F. Jorgensen. 2012. “Generalized Transport Costs in Intermodal Freight Transport.” Procedia
– Social and Behavioral Sciencies 54 (04): 189–200.
Hausberger, S., M. Rexeis, M. Zallinger, and R. Luz. 2009. “Emission Factors from the model PHEM for the HBEFA Version 3.” Report
Nr. I-20-2009 Haus-Em 33 (08).
Hrušovský, M., E. Demir, W. Jammernegg, and T. Van Woensel. 2017. “Hybrid Simulation and Optimization Approach for Green
Intermodal Transportation Problem with Travel Time Uncertainty.” Flexible Services and Manufacturing Journal 30: 1–31.
Hrusovsky, M., P. Rogetzer, W. Jammernegg, S. Treitl, R. Ettinger, J. Schmiele, and E. Demir. 2013. CO2 Calculation Methodology.
Technical Report. GET Service Project Deliverable 1.3.
International Journal of Production Research 19