This paper introduces the vehicle routing and truck driver scheduling problem with idling options, an extension of the long-haul vehicle routing and truck driver scheduling problem with a more comprehensive objective function that accounts for routing cost, driver cost and idling cost, i.e., the cost associated with energy supply used to maintain drivers' comfort when the vehicle is not moving. For the idling cost, we consider Electrified Parking Space (EPS) and Auxiliary Power Unit (APU) usage costs. The use of EPSs or APUs avoids keeping the engine running while the vehicle is not moving. We develop a multi-start matheuristic algorithm that combines adaptive large neighborhood search and mixed integer linear programming. We present extensive computational results on instances derived from the Solomon test bed.

Long-haul vehicle routing and scheduling with idling options

Jabali, Ola;
2017-01-01

Abstract

This paper introduces the vehicle routing and truck driver scheduling problem with idling options, an extension of the long-haul vehicle routing and truck driver scheduling problem with a more comprehensive objective function that accounts for routing cost, driver cost and idling cost, i.e., the cost associated with energy supply used to maintain drivers' comfort when the vehicle is not moving. For the idling cost, we consider Electrified Parking Space (EPS) and Auxiliary Power Unit (APU) usage costs. The use of EPSs or APUs avoids keeping the engine running while the vehicle is not moving. We develop a multi-start matheuristic algorithm that combines adaptive large neighborhood search and mixed integer linear programming. We present extensive computational results on instances derived from the Solomon test bed.
engine idling; hours of service regulations; Long-haul vehicle routing; matheuristic; multi-start; truck driver scheduling; Management Information Systems; Strategy and Management1409 Tourism, Leisure and Hospitality Management; Management Science and Operations Research; Marketing
File in questo prodotto:
File Dimensione Formato  
Long haul vehicle routing and scheduling with idling options.pdf

Accesso riservato

Dimensione 1.7 MB
Formato Adobe PDF
1.7 MB Adobe PDF   Visualizza/Apri

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/11311/1087462
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 21
  • ???jsp.display-item.citation.isi??? 17
social impact