12
Procedia - Social and Behavioral Sciences 125 (2014) 506 – 517 1877-0428 © 2014 The Authors. Published by Elsevier Ltd. Selection and peer-review under responsibility of the Organising Committee of the 8th International Conference on City Logistics. doi:10.1016/j.sbspro.2014.01.1492 ScienceDirect 8 th International Conference on City Logistics Environmental Analysis of Pareto Optimal Routes in Hazardous Material Transportation Rojee Pradhananga a *, Eiichi Taniguchi b , Tadashi Yamada b , Ali Gul Qureshi b a Department of Mechanical and Industrial Engineering, Qatar University, Doha 2713, Qatar b Department of Urban Management, Kyoto University, Katsura Campus C-1, Kyoto 615-8540, Japan Abstract This paper presents environmental analysis of the Pareto optimal solutions of a bi-objective Hazardous material Vehicle Routing and Scheduling Problem with Time Windows (HVRPTW) logistics instance derived from road network of Osaka city, Japan. Environmental emissions of CO 2 , NO x and SPM corresponding to the Pareto optimal solutions were determined and compared in terms of the total emission values and the intensities of emissions on various links used in the solutions. Keywords: Hazardous material; multi-objective optimization; vehicle routing and scheduling problem with time windows; environmental impacts 1. Introduction Transportation of Hazardous Material (HazMat) involves multiple parties such as shippers, carriers, manufacturers, residents, insurers, governments, and emergency responders. Various parties usually have different priorities for cost and risk objectives. A single objective model of minimizing the transportation cost tends to produce economic advantages and benefits for carriers and shippers. However, this lowest cost route may pass through highly populated areas and can in danger social security in case the vehicle carrying hazardous materials * Corresponding author. Tel.: +974-55958476. E-mail address: [email protected] Available online at www.sciencedirect.com © 2014 The Authors. Published by Elsevier Ltd. Selection and peer-review under responsibility of the Organising Committee of the 8th International Conference on City Logistics. Open access under CC BY-NC-ND license. Open access under CC BY-NC-ND license.

Environmental Analysis of Pareto Optimal Routes in ...2, NO x and SPM corresponding to the Pareto optimal solutions were determined and ... of the objectives and then use it to combine

  • Upload
    others

  • View
    5

  • Download
    0

Embed Size (px)

Citation preview

  • Procedia - Social and Behavioral Sciences 125 ( 2014 ) 506 – 517

    1877-0428 © 2014 The Authors. Published by Elsevier Ltd.Selection and peer-review under responsibility of the Organising Committee of the 8th International Conference on City Logistics.doi: 10.1016/j.sbspro.2014.01.1492

    ScienceDirect

    8th International Conference on City Logistics

    Environmental Analysis of Pareto Optimal Routes in Hazardous Material Transportation

    Rojee Pradhanangaa*, Eiichi Taniguchib, Tadashi Yamadab, Ali Gul Qureshib aDepartment of Mechanical and Industrial Engineering, Qatar University, Doha 2713, Qatar

    bDepartment of Urban Management, Kyoto University, Katsura Campus C-1, Kyoto 615-8540, Japan

    Abstract

    This paper presents environmental analysis of the Pareto optimal solutions of a bi-objective Hazardous material Vehicle Routing and Scheduling Problem with Time Windows (HVRPTW) logistics instance derived from road network of Osaka city, Japan. Environmental emissions of CO2, NOx and SPM corresponding to the Pareto optimal solutions were determined and compared in terms of the total emission values and the intensities of emissions on various links used in the solutions. © 2014 The Authors. Published by Elsevier Ltd. Selection and peer-review under responsibility of the Organising Committee of the 8th International Conference on City Logistics.

    Keywords: Hazardous material; multi-objective optimization; vehicle routing and scheduling problem with time windows; environmental impacts

    1. Introduction

    Transportation of Hazardous Material (HazMat) involves multiple parties such as shippers, carriers, manufacturers, residents, insurers, governments, and emergency responders. Various parties usually have different priorities for cost and risk objectives. A single objective model of minimizing the transportation cost tends to produce economic advantages and benefits for carriers and shippers. However, this lowest cost route may pass through highly populated areas and can in danger social security in case the vehicle carrying hazardous materials

    * Corresponding author. Tel.: +974-55958476.

    E-mail address: [email protected]

    Available online at www.sciencedirect.com

    © 2014 The Authors. Published by Elsevier Ltd.Selection and peer-review under responsibility of the Organising Committee of the 8th International Conference on City Logistics.

    Open access under CC BY-NC-ND license.

    Open access under CC BY-NC-ND license.

    http://crossmark.crossref.org/dialog/?doi=10.1016/j.sbspro.2014.01.1492&domain=pdfhttp://creativecommons.org/licenses/by-nc-nd/4.0/http://creativecommons.org/licenses/by-nc-nd/4.0/

  • 507 Rojee Pradhananga et al. / Procedia - Social and Behavioral Sciences 125 ( 2014 ) 506 – 517

    is subjected to an incident along the route. Similarly, a single objective model minimizing the risk can favor the government objective of enhancing social security but is likely to be very expensive because of their possible longer lengths. Single objective models are unable to represents the conflicts in HazMat transportation, arising when more than one criterion is taken into account. Hence, multi-objective models provide realistic alternatives (List, Mirchandani, Turnquist & Zografos, 1991; Erkut, Tjandra & Verter, 2007).

    Decision making in multi-objective problems involves two primary steps: generating the option space which is the accumulation of all potential solutions, and select the best option (Hazelrigg, 1996). There are two primary approaches to finding solutions of multi-objective optimization problems. The first one is a scalar approach widely known as weighted sum approach which involves determining beforehand the relative importance (weight value) of the objectives and then use it to combine the multiple objectives into a single overall objective. The problem is then solved for an optimal solution for a given set of weight values. The second approach undergoes Pareto optimization of all the objectives and involves obtaining a set of non-dominated solutions that approximate the frontier of the Pareto optimal solutions. The most suitable one among the solutions is then selected.

    A major drawback with the scalar approach is that the final optimal solution is highly influenced by the assigned weight values. Therefore, it requires precise determination of weight values which needs extreme analysis of the field data. More importantly, the approach results a single optimal solution and to examine trade-offs among the objectives, the problem must be solved several times which on the whole takes longer computation time.

    Pareto optimization overcomes this drawback working simultaneously to obtain a set of Pareto-optimal solutions and providing the decision maker with a clear picture of the trade-offs occurring between the objectives. Therefore, the Hazardous material Vehicle Routing and scheduling Problem with Time Windows (HVRPTW) in this paper is described as a cost and risk based bi-objective model and has been solved using Pareto-based approaches.

    Selecting the final solution from a set of Pareto optimal solutions may seem a straightforward process. But in reality, it is a decision of significant importance and is the function of the trade-offs and compromises. A detailed environmental analysis as presented in this paper can be carried out in the case of realistic HazMat logistics instances, which can provide significant additional insights for decision making in HazMat transportation. Selection of the final HazMat routing solution can be made much easier and meaningful comparing the resulting information of the probable environmental impacts of the Pareto optimal solutions.

    2. Literature Review

    Routing studies in HazMat transportation can be categorized into two groups: a) full truck load shipments and, b) less than full truck load shipments. Substantial research effort has been seen in the former type (Erkut, Tjandra & Verter, 2007; Androutsopolos & Zografos, 2012) while less has been studied on the latter. Routing problems in the first category are simplified to a shortest path problem between two defined points: the origin and destination. However, HazMat distribution in urban areas is a day to day planning problem where the customer demands are much smaller than a full truck load. This gives rise to the second category of problems to which this paper is mainly related. A single vehicle here can service a sequence of customers. Therefore the problem is to find efficient routes for a fleet of vehicles carrying HazMat to service a set of customers with pre-defined demands and time windows. It is an extension of the Vehicle Routing and scheduling Problem with Time Windows (VRPTW) (Desrosiers, Dumas, Solomon & Sournis, 1995; Taniguchi, Thompson, Yamada & van Duin, 2001) and will be referred as Hazardous material Vehicle Routing and scheduling Problem with Time Windows (HVRPTW) hereafter.

    Zografos and Androutsopoulos (2004; 2008), Androutsopoulos & Zografos (2010), Pradhananga, Taniguchi & Yamada (2010) and Androutsopoulos & Zografos (2012) are previous studies on multi-objective HVRPTW. A bi-objective risk and time based static HVRPTW was formulated in Zografos & Androutsopoulos (2004). Using weight values for the two objectives, the problem was transformed to a single objective problem similar to in single objective study presented by Pradhananga, Hanaoka & Sattayaprasert (2011) where cost values are used instead. An insertion-based heuristic approach was then used to solve the resulting HVRPTW. The model and the heuristic algorithm are extended to develop a GIS-based decision support system for the integrated HazMat routing

  • 508 Rojee Pradhananga et al. / Procedia - Social and Behavioral Sciences 125 ( 2014 ) 506 – 517

    and emergency response decisions in Zografos & Androutsopoulos (2008). Androutsopoulos & Zografos (2010; 2012) present dynamic models in HazMat routing. Although the former uses a Pareto based approach, the limitation of that study is that it was mainly focused on the path finding problem and assumes that the sequence of visiting the customers in the vehicle route is pre-specified. A solution approach based on the k-shortest path method is proposed to determine the non-dominated paths. The latter study is an extension to it and uses the non-dominated paths obtained in former while also identifying vehicle routes as a part of the problem. The routing problem is however solved using the scalar weight sum approach. The bi-objective HVRPTW is decomposed to a series of single objective problems using weighted values. A route-building heuristic algorithm along with the path finding problem presented in the previous study was used to find the routing solutions.

    Our previous work Pradhananga, Taniguchi & Yamada (2010) presents a static cost and risk-based HVRPTW model however the routing process is a purely Pareto based procedure that requires definition of no weighted values. Performance of the algorithm to benchmark instances in VRPTW has been shown. This paper presents an extension to the work, performing tests on a realistic HazMat logistics instance and showing an environmental analysis of the final Pareto optimal solutions to enhance the decision making process.

    3. Methodology

    3.1. HVRPTW modeling

    Consider an urban road network (N, L) of nodes and links where the node set N includes the depot node, a set of customer nodes and/or some non-customer nodes and the link set L includes all possible connections between nodes in N. For each link Ll connecting a pair of nodes, two attributes lt and lR which represents its average travel time and risk respectively are defined. The risk attribute lR is the product of probability of the HazMat incident on link l ( l ) and the exposure population along the link ( l ). The HVRPTW is defined in a directed graph G(V, A) of vertices and arcs. The vertex set V includes the depot (vertex 0) and a set of customer vertices C. The arc set A includes all non-dominated paths between the vertices in V obtained based on travel time and risk objectives. There can be several arcs connecting a pair of vertices (i, j) V. Therefore, each arc in this formulation is represented by a three index notation namely (i, j, p), where p is the unique identity associated with each non-dominated path commencing from i to j. Finally, A is the set of all feasible arcs (i, j, p), (i, j) V and p P, where P is the set of all non-dominated paths with each path p having its unique identity in P. The non-dominated paths are assumed to be determined beforehand using a labeling algorithm as shown in Figure 1. For each arc (i, j, p), the following attributes are defined:

    ijpt : Travel time of arc (i, j, p)

    ),,( pjillt

    ijpR : Risk of arc (i, j, p)

    ),,( pjilll

    The risk associated with each arc is calculated based on expected consequence definition of risk also referred as

    traditional risk model by Erkut & Ingolfsson (2004). In reference to the model, risk associated with an arc due to an undesirable HazMat incident is obtained as the sum of the probability of occurrence of the event times and its consequence associated with all the links l arc (i, j, p). Though a number of consequences in relation to a HazMat incident are possible, safety for human life counts for top priority. Thus, exposed population is the consequence under consideration in this formulation. Exposure population on a link is the people within an impact area created around the link. The impact area for a link is obtained by moving a danger circle of radius λ along the entire link. Details on the threshold distance λ can be referred from Batta & Chiu (1988). The distance λ has been defined based on the assumption that all persons within this distance from the incident spot are subjected to the

  • 509 Rojee Pradhananga et al. / Procedia - Social and Behavioral Sciences 125 ( 2014 ) 506 – 517

    same consequence of life loss, while the consequences outside this area are ignored. The value of λ is dependent upon the particular HazMat class under consideration.

    Similarly, let be: iD : Demand at vertex i; Ci

    is : Unloading time at vertex i; Ci

    ib : Start of time window at vertex i; Vi

    ie : End of time window at vertex i; Vi K : Set of identical vehicles at depot

    kW : Capacity of vehicle k; Kk In the following, mathematical formulation of a cost and risk based bi-objective HVRPTW is provided:

    Vi Vj Pp Kkijpkijpk cxZ1Minimize (1)

    Vi Vj Pp Kkijpkijpk RxZ2 (2)

    subject to

    CjxVi Pp Kk

    ijpk ,1 (3)

    CixVj Pp Kk

    ijpk ,1 (4)

    KkxCj Pp

    jpk ,10

    (5)

    KkxCi Pp

    pki ,10

    (6)

    ChKkxxVj Pp

    hjpkVi Pp

    ihpk ,,0

    (7)

    KkWxD kVj Pp

    ijpkCi

    i , (8)

    KkPpCjiMxTtsT ijpkjkijpiik ,,,)1(

    (9)

    KkPpCiMxTtsT pkiA

    kpiiik ,,)1 00 (10)

  • 510 Rojee Pradhananga et al. / Procedia - Social and Behavioral Sciences 125 ( 2014 ) 506 – 517

    KkPpCjTtT jkjpD

    k ,,0 (11)

    CieTb iiki (12)

    KkeTb Ak 00 (13)

    KkeTb Dk 00 (14)

    }1,0{ijpkx (15)

    Dk

    Akik TTT ,, (16)

    where, 1Z : Total scheduled travel time of all the vehicles in operation

    ijpkc : Scheduled travel time of vehicle k passing arc (i, j, p)

    ;wjkijpi tts if vehicle k reaches customer j earlier than jb ijpi ts ; otherwise

    wjkt

    : Waiting time of vehicle k at customer j

    2Z : Total risk exposure associated with the transportation process

    ikT : Time at which vehicle k begins servicing at customer i A

    kT : Arrival time of vehicle k at depot D

    kT : Departure time of vehicle k from depot Equations (1) and (2) express objective functions for minimizing the total scheduled travel time (cost) and the

    total risk objectives of the transportation process, respectively. ijpkx is a binary variable (Equation 15) that determines whether an arc (i, j, p) is used in the solution ( ijpkx =1) or not ( ijpkx =0). The objective function of the HVRPTW is subjected to several constraints similar to that of the VRPTW. Constraints (3) and (4) enforce each customer to be serviced once by a unique vehicle and a unique arc. Equations (5) to (7) are the flow conservation constraints to the problem while Equation (8) represents the capacity constraint. The HVRPTW model imposes hard time windows constraints at each customer. While servicing by vehicles that arrives after the end of the time window is not allowed, vehicles that arrive earlier are allowed to wait to the start of the time windows. Equations (9) to (11) assures that if a vehicle passes from customer i to j using arc (i, j, p), the time it needs to get to j is at least the unloading time at i plus the travel time of (i, j, p), where M is a big constant. Equations (12) to (14) assure fulfillment of time windows constraints at customers and depot. Service beginning times at customers which must be a positive value (Equation 16) must satisfy the specified time windows at the corresponding customer locations. Similarly, the arrivals and departures of the vehicles from depot must be done within time windows specified at the depot vertex.

    Fig. 1 shows an ant colony system-based meta-heuristic algorithm to solve the multi-objective HVRPTW. The algorithm returns a set of routing solutions that approximate the frontier of the Pareto optimal solutions based on total scheduled travel time and total risk of whole transportation process. Details of the algorithm can be found in Pradhananga, Taniguchi & Yamada (2010). Both routing and path finding processes are solved for non-dominated solutions. The ant colony system used to solve the routing problem for non-dominated solutions, utilizes all non-dominated paths among customers obtained in terms of travel time and risk value using labeling algorithm.

  • 511 Rojee Pradhananga et al. / Procedia - Social and Behavioral Sciences 125 ( 2014 ) 506 – 517

    Fig. 1. Ant colony system-based meta-heuristic algorithm for HVRPTW

    3.2. Environmental impacts

    The Pareto optimal routing solutions corresponds to a) use of different number of delivery vehicles, b) different customer visiting order, and c) uses of different links in the network. This results different environmental emissions. Equations (17) to (19) are estimates of environmental emissions of CO2, NOx and SPM, respectively for each link Ll in the network assuming heavy delivery vehicles using diesel fuel (NILIM, 2003). The total emissions of each routing solutions is obtained as the sum of the emissions of all the traversed links in the road network. Unloading of HazMat should be carried out with high level of safety and therefore should be carried out while keeping the vehicle engine switched off. Consequently, there are no idling emissions corresponding to the waiting times.

    )/7.26193102.8075052.012.572(CO 22 llll (17)

    )/975.24045401.000035318.071975.3(NO 2x llll (18)

    )/6311.300065055.000002819.0301755.0(SPM 2 llll (19)

    where, CO2 : Expected carbon dioxide emission in grams NOx : Expected nitrogen oxide emission in grams

    Labeling Algorithm to find non-dominated shortest paths for each ij

    [Set P]

    Set parameters. Initialize trail pheromone ( & Pareto optimal set S

    Initialize ant =1

    For ant= 1 to MAXANT, - Construct solution using

    paths from P (Exploration or exploitation)- Local update pheromone

    of used paths in P

    Update S and applyLocal search

    Calculate new pheromone

    Stopping Criteria

    Reinitialize and pheromones

    of

    Terminate

    Start

    Yes

    No

    Yes

    No

  • 512 Rojee Pradhananga et al. / Procedia - Social and Behavioral Sciences 125 ( 2014 ) 506 – 517

    SPM : Expected suspended particulate matter emission in grams l : Length of link l in kilometers

    l : Speed of vehicle in kilometers per hour

    4. Test Instance

    The test instance is a realistic HVRPTW instance derived from the real road network of Osaka City, Japan. The problem considered is a virtual distribution of Liquefied Petroleum Gas (LPG) from a depot to a set of geographically distributed customers. Fig. 2 shows the locations of the customers (circles) and depot (square) in the instance. The road network consists of 781 links connecting 225 nodes. Out of the 225 nodes, 24 are customer vertices represented as customer 1 to 25 except 17 which is the depot vertex. Time windows at the customers were randomly generated, and a demand value of 3300 litres was assigned to each customer. All vehicles stationed at the depot were assumed to have a uniform capacity of 20000 liters. Time to unload the material was set as 9 minutes at each customer location.

    Fig. 2. Road network and customer locations in the test instance

    All the links in the instance are equipped with VICS technology, which provide traffic information such as travel time for each 5-minute interval. Since the HVRPTW presented in this paper is a static model, the travel time for each link was obtained as the average value of all the slots in weekdays over a month. All the links were identified in a GIS map of Osaka as shown in Figure 2 to identify the geographical distribution of population in the area. The test network is mainly spread within twenty four wards in Osaka city while a few links are located in five other cities in the Osaka prefecture. Statistics on the population density of the wards were used to determine l for each link in the network. Value of λ for the test instance was obtained as 0.275km in all directions testing various

  • 513 Rojee Pradhananga et al. / Procedia - Social and Behavioral Sciences 125 ( 2014 ) 506 – 517

    300

    350

    400

    450

    500

    550

    730 830 930 1030 1130

    Ris

    k va

    lue

    (x10

    -2)

    Scheduled travel time (min)

    Case of 5 vehicles used Case of 4 vehicles used

    1

    2

    3

    4

    LPG accident scenarios using software Areal Locations of Hazardous Atmospheres (ALOHA). As recommended in Nicolet-Monnier & Gheorghe (1996), the probability of traffic accidents were used instead of the probability of HazMat incidents to estimate l . Traffic accident statistics from Institute for Traffic Accident Research and Data Analysis (ITARDA), Japan and the vehicle kilometer traveled in Osaka prefecture from Ministry of Land, Infrastructure, Transport and Tourism (MLIT), Japan were used.

    5. Results and Discussion

    Numerical tests were carried out using a Borland C compiler on a Core 2 Duo desktop PC of 2.67 GHz with 2 GB RAM. Parameter values MAXANT = 10, q0 = 0.9, = 1, μ = 1, = 0.1 were used similar to that used in previous studies (Gambardella, Taillard & Agazzi, 1999; Baran & Schaerer, 2003). Fig. 3 is a typical Pareto front obtained for the test instance. The Pareto front consists of two categories of Pareto optimal solutions: a) using 5 vehicles and b) using 4 vehicles. For both categories of solutions, the Pareto front has a large number of Pareto optimal solutions representing trade-offs between scheduled travel time and risk objectives.

    Fig. 3. Pareto front for realistic HVRPTW instance

    Four extreme solutions: solutions 1 and 2 (Case of 5 vehicles used), and solutions 3 and 4 (Case of 4 vehicles used) were selected for analysis of environmental emissions. Figure 4 shows detailed comparisons of the objective values of the four solutions. The comparison shows that the Pareto optimal solution using 5 vehicles (solutions 1 and 2) have less total scheduled travel time than that of solutions using 4 vehicles (solutions 3 and 4). The results seem reversed for the case of the risk objective. This is because the reduction in the number of vehicles in solutions 3 and 4 is achieved by accommodating more customers by each vehicle in these solutions. This leads to the requirement of waiting for earliest possible service beginning times at several customer locations which on the whole increases the total scheduled travel time. A comparison of waiting time and delivery time (total time taken for the delivery vehicles to travel between depot and customers, including the unloading times at customers and excluding the waiting time) of these solutions in Figure 5 supports this fact, showing large shares of waiting times in the total scheduled travel times in solutions 3 and 4 as compared to that in solutions 1 and 2.

  • 514 Rojee Pradhananga et al. / Procedia - Social and Behavioral Sciences 125 ( 2014 ) 506 – 517

    Fig. 4. Comparison of objective values of the Pareto optimal solutions

    Fig. 5. Proportions of waiting times and delivery times

  • 515 Rojee Pradhananga et al. / Procedia - Social and Behavioral Sciences 125 ( 2014 ) 506 – 517

    Since the HVRPTW instance in this study is derived from a real road network, the Pareto optimal solutions can be compared for detailed link based environmental emissions. Total emissions is the main criteria in the environmental analysis. Fig. 6 shows a comparison of total emissions of CO2, NOx and SPM of the four Pareto optimal solutions. Although solutions 1 and 2 using 5 vehicles have smaller total scheduled travel times, all three total emission values for these solutions are found higher than that of solutions 3 and 4 using 4 vehicles. This is because of the high share of waiting times in case where 4 vehicles are used (as shown in Fig. 5), which in the case of HVRPTW corresponds to zero emission values unlike in other VRPTW problems. This implies that in the Pareto front obtained for the test instance, solutions using 4 vehicles are environmentally better than using 5 vehicles. The solutions are also better in terms of the risk objective.

    Fig. 6. Comparison of total emissions of Pareto optimal solutions

    Solutions 3 and 4 using 4 vehicles were further analyzed based on the intensities of emissions on links used in the solutions. Figures 7 and 8 show comparisons of the maximum and average emissions in the links of the network corresponding to the two solutions. Compared to solution 4, solution 3 uses a large number of links and has lesser repeated use of same links. As the result, both maximum and average intensities for solution 3 are better (lesser) than that of solution 4. Therefore, while solution 4 is the best solution among the four Pareto optimal solutions based on total emissions, solution 3 provides a d alternative to solution 4 with better emission intensities at the cost of slightly higher total emissions.

    Fig. 7. Comparison of maximum emissions of Pareto optimal solutions

  • 516 Rojee Pradhananga et al. / Procedia - Social and Behavioral Sciences 125 ( 2014 ) 506 – 517

    Fig. 8. Comparison of average emissions of Pareto optimal solutions

    6. Conclusion

    This paper presents a detailed link based environmental analysis of the Pareto optimal solutions for the HVRPTW. While all the routing solutions in the Pareto front are trade-off solutions in terms of cost and risk objectives, the comparison of environmental impacts can provide the decision maker with additional information that can help in the decision making process. Emissions of CO2, NOx and SPM were compared for four selected Pareto optimal solutions of a realistic HVRPTW instance. The analysis of the results show:

    Since waiting time in the HVRPTW has zero emission values, the total emissions of the Pareto optimal

    solutions can be significantly affected by its share in the total scheduled travel time. For the test instance, the percentage of waiting time in the total scheduled travel time for solutions using a lower number of vehicles was much higher than that for solutions using higher number of vehicles. Therefore, solutions using a lower number of vehicles were found to be better than those using higher number of vehicles in terms of total emissions. The solutions were also better in terms of the risk objective for the given instance.

    Comparison of emission intensities on links used in the solutions using a lower number of vehicles (having lesser total emission values) in the test instance showed that the emission intensities are mainly dependent upon the use of the number of links in the network and are affected by the repeated use of the links. The cost and risk terms in the proposed HVRPTW model are based on static travel time and population

    exposure terms. Therefore, the model has scope to be upgraded to more realistic stochastic and dynamic multi-objective routing and scheduling problem in HazMat transportation considering the stochastic and dynamic characteristics of the travel time and population exposure terms.

    References

    Androutsopoulos, K. N., & Zografos, K. G. (2010). Solving the bi-criterion routing and scheduling problem for hazardous materials distribution. Transportation Research Part C: Emerging Technologies, 18(5), 713–726.

    Androutsopoulos, K., & Zografos, K. G. (2012). A bi-objective time-dependent vehicle routing and scheduling problem for hazardous materials distribution. EURO Journal on Transportation and Logistics, 1, 157-183.

    Baran, B. & Schaerer, M. (2003). A multiobjective ant colony system for vehicle routing problem with time windows. Proceeding of 21st IASTED International Conference on Applied Informatics, 97-102.

    Batta, R., & Chiu, S. S. (1988). Optimal obnoxious paths on a network: Transportation of hazardous materials. Operations Research, 36(1), 84-92.

  • 517 Rojee Pradhananga et al. / Procedia - Social and Behavioral Sciences 125 ( 2014 ) 506 – 517

    Desrosiers, J., Dumas, Y., Solomon, M.M., & Sournis, E. (1995). Time constrained routing and scheduling. In M.O. Ball, T.L. Magnanti, C.L. Monma, & G.L. Nemhauser (Eds.), Handbooks in Operations Research and Management Science,8: Network Routing (pp.35-139). North-Holland: Elsevier Science.

    Erkut, E., & Ingolfsson, A. (2004). Transport risk models for hazardous materials: Revisited. Operation Research Letters, 33(1), 81-89. Erkut, E., Tjandra, S. A., & Verter, V. (2007). Hazardous material transportation. In G. Laporte, & C. Barnhart (Eds.), Handbooks in

    Operations Research and Management Science (pp. 539-621). North-Holland: Elsevier Science. Gambardella L.M., Taillard E., & Agazzi G. (1999). MACS-VRPTW: A multiple ant colony system for vehicle routing problems with time

    windows. In D. Corne, M. Dorigo, & F. Glover (Eds.), New Ideas in Optimization (pp. 63-79). London: McGraw-Hill. Hazelrigg, G. (1996). Systems Engineering: An Approach to Information-Based Design. Prentice-Hall, Upper Saddle River, NJ. List, G. F., Mirchandani, P. B., Turnquist, M. A., & Zografos, K. G. (1991). Modeling and analysis for hazardous materials transportation: risk

    analysis, routing/scheduling and facility location. Transportation Science, 25, 100-114. Nicolet-Monnier, M. & Gheorghe, A.V. (1996). In A. Z. Keller (Ed.), Topics in Safety, Risk, Reliability and Quality: Quantitative Risk

    Assessment of Hazardous Materials Transport Systems, vol. 5. Dordrecht, Netherland. NILIM (National Institute of Land and Infrastructure Management), Japan (2003). Quantitative appraisal index calculations used for basic unit

    computation of CO2, NOx, SPM. (in Japanese). Pradhananga, R., Hanaoka S., & Sattayaprasert, W. (2011). Optimisation model for hazardous material transport routing in Thailand.

    International Journal of Logistics Systems and Management, 9(1), 22-42. Pradhananga, R., Taniguchi, E., & Yamada, T. (2010). Ant colony system based routing and scheduling for hazardous material transportation.

    Procedia-Social and Behavioral Sciences, 2, 6097-6108. Taniguchi, E., Thompson, R.G, Yamada, T., & Duin, R.V. (2001). City Logistics: Network Modeling and Intelligent Transport Systems.

    Oxford: Pergamon. Zografos, K. G., & Androutsopoulos, K. N. (2004). A heuristic algorithm for solving hazardous distribution problems. European Journal of

    Operational Research, 152(2), 507-519. Zografos, K. G., & Androutsopoulos, K. N. (2008). A decision support system for integrated hazardous materials routing and emergency

    response decisions. Transportation Research Part C, 16, 684-703.