Solving the bicriterion routing and scheduling problem for hazardous materials distribution

Abstract

Hazardous materials routing and scheduling decisions involve the determination of the minimum cost and/or risk routes for servicing the demand of a given set of customers. This paper addresses the bicriterion routing and scheduling problem arising in hazardous materials distribution planning. Under the assumption that the cost and risk attributes of each arc of the underlying transportation network are time-dependent, the proposed routing and scheduling problem pertains to the determination of the non-dominated time-dependent paths for servicing a given and fixed sequence of customers (intermediate stops) within specified time windows. Due to the heavy computational burden for solving this bicriterion problem, an alternative algorithm is proposed that determines the k-shortest time-dependent paths. Moreover an algorithm is provided for solving the bicriterion problem. The proximity of the solutions of the k-shortest time-dependent path problem with the non-dominated solutions is assessed on a set of problems developed by the authors.

Routing hazardous materials on time-dependent networks using conditional value-at-risk

“…The majority of these manuscripts addresses vehicle routing and scheduling problems (Abkowitz, M. and Cheng, PD, 1988;Abkowitz et al, 1992;Sherali et al, 1997;Miller-Hooks and Mahmassani, 1998;Zografos et al, 2002;Chang et al, 2005;Zografos and Androutsopoulos, 2008;Androutsopoulos and Zografos, 2010;Xie et al, 2012;Kwon et al, 2013), while others address the problem of network design (Kara and Verter, 2004;Erkut and Alp, 2007;Erkut and Gzara, 2008;Verter and Kara, 2008;Bianco et al, 2009). For a comprehensive literature review, see .…”

A multimodal location and routing model for hazardous materials transportation

“…Existing HAZMAT transportation studies can generally be categorized into the following groups: vehicle routing and scheduling [5][6][7][8][9][10], network design [11], risk modeling [12][13][14][15], facility location [16], integrated location and routing [17], and development of decision support systems [18]. Several milestone reviews [19][20] have been conducted to summarize the HAZMAT transportation research published prior to the 1990s.…”

“…Nozick et al [6] proposed an integrated routing and scheduling model based on time-varying routing parameters. Along the same line, several other researchers [7][8][9] also investigated HAZMAT routing problems with time-varying link attributes (e.g., travel time). In a recent study by Kazantzi et al [10], the authors utilized the Monte Carlo simulation for risk assessment to account for the uncertainties in model inputs.…”

Pareto frontier analyses based decision making tool for transportation of hazardous waste

“…Posteriori method with multi-objective approach (Martin's algorithm to derive all efficient paths from one node to other nodes of a network which are further optimized using additional objective functions) 18 Androutsopoulos and Zografos [31] A methodology for routing and scheduling of hazardous materials based on risk and cost.…”