Vehicle routing and scheduling are two main issues in the hazardous material (hazmat) transportation problem. In this paper, we study the problem of managing a set of hazmat transportation requests in terms of hazmat shipment route selection and actual departure time definition. For each hazmat shipment, a set of minimum and equitable risk alternative routes from origin to destination points and a preferred departure time are given. The aim is to assign a route to each hazmat shipment and schedule these shipments on the assigned routes in order to minimize the total shipment delay, while equitably spreading the risk spatially and preventing the risk induced by vehicles traveling too close to each other. We model this hazmat shipment scheduling problem as a job-shop scheduling problem with alternative routes. No-wait constraints arise in the scheduling model as well, since, supposing that no safe area is available, when a hazmat vehicle starts traveling from the given origin it cannot stop until it arrives at the given destination. A tabu search algorithm is proposed for the problem, which is experimentally evaluated on a set of realistic test problems over a regional area, evaluating the provided solutions also with respect to the total route risk and length

Carotenuto, P., Giordani, S., Ricciardelli, S., Rismondo, S. (2007). A tabu search approach for scheduling hazmat shipments. COMPUTERS & OPERATIONS RESEARCH, 34(5), 1328-1350 [10.1016/j.cor.2005.06.004].

A tabu search approach for scheduling hazmat shipments

CAROTENUTO, PASQUALE;GIORDANI, STEFANO;RICCIARDELLI, SALVATORE;RISMONDO, SILVIA
2007-01-01

Abstract

Vehicle routing and scheduling are two main issues in the hazardous material (hazmat) transportation problem. In this paper, we study the problem of managing a set of hazmat transportation requests in terms of hazmat shipment route selection and actual departure time definition. For each hazmat shipment, a set of minimum and equitable risk alternative routes from origin to destination points and a preferred departure time are given. The aim is to assign a route to each hazmat shipment and schedule these shipments on the assigned routes in order to minimize the total shipment delay, while equitably spreading the risk spatially and preventing the risk induced by vehicles traveling too close to each other. We model this hazmat shipment scheduling problem as a job-shop scheduling problem with alternative routes. No-wait constraints arise in the scheduling model as well, since, supposing that no safe area is available, when a hazmat vehicle starts traveling from the given origin it cannot stop until it arrives at the given destination. A tabu search algorithm is proposed for the problem, which is experimentally evaluated on a set of realistic test problems over a regional area, evaluating the provided solutions also with respect to the total route risk and length
2007
Pubblicato
Rilevanza internazionale
Articolo
Sì, ma tipo non specificato
Settore MAT/09 - Ricerca Operativa
English
Con Impact Factor ISI
Hazmat transportation problem; job-shop scheduling; tabu search algorithm
http://dx.doi.org/10.1016/j.cor.2005.06.004
Carotenuto, P., Giordani, S., Ricciardelli, S., Rismondo, S. (2007). A tabu search approach for scheduling hazmat shipments. COMPUTERS & OPERATIONS RESEARCH, 34(5), 1328-1350 [10.1016/j.cor.2005.06.004].
Carotenuto, P; Giordani, S; Ricciardelli, S; Rismondo, S
Articolo su rivista
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2108/35708
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 32
  • ???jsp.display-item.citation.isi??? 25
social impact