Solving the bicriterion routing and scheduling problem for hazardous materials distribution

Androutsopoulos, Konstantinos N. and Zografos, Konstantinos G. (2010) Solving the bicriterion routing and scheduling problem for hazardous materials distribution. Transportation Research Part C: Emerging Technologies, 18 (5). pp. 713-726. ISSN 0968-090X

[thumbnail of Solving the bicriterion routing and scheduling problem for hazardous materials distribution]
Preview
PDF (Solving the bicriterion routing and scheduling problem for hazardous materials distribution)
10.pdf - Submitted Version

Download (743kB)

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.

Item Type:
Journal Article
Journal or Publication Title:
Transportation Research Part C: Emerging Technologies
Uncontrolled Keywords:
/dk/atira/pure/subjectarea/asjc/1700/1706
Subjects:
?? ROUTINGDYNAMIC PROGRAMMING MULTIPLE CRITERIA ANALYSIS HAZARDOUS MATERIALS TRANSPORTATION K-SHORTEST PATHMANAGEMENT SCIENCE AND OPERATIONS RESEARCHAUTOMOTIVE ENGINEERINGTRANSPORTATIONCOMPUTER SCIENCE APPLICATIONS ??
ID Code:
64633
Deposited By:
Deposited On:
20 May 2013 09:11
Refereed?:
Yes
Published?:
Published
Last Modified:
18 Sep 2023 00:41