The paper focuses on the distribution problem of delivering goods to medium size stores in a central business district (CBD) having limited off-street parking which can accommodate only restricted space and time for parking, loading/unloading operations. In this scenario, freight distribution can be addressed from two perspectives: (i) from the viewpoint of delivery/pick-up firms, delivery itineraries need to be coordinated with consideration of the delivery capacities and times at store sites for parking, loading/unloading operations; and (ii) from the viewpoint of transportation and city planners, the ``distribution capacity'' in the CBD must be determined, including the average cost of distribution routes, the maximum number of routes that can be simultaneously coordinated, the total number of stores that can be served, etc., much in the way traffic engineers are interested in the ``traffic capacity'' of a transportation network under which the vehicles move efficiently. Both the above viewpoints are addressed in the paper by solving the following problem: What delivery itineraries are available so that parking loading/unloading capacities and associated time windows are respected and the itineraries are ``balanced'' in a way that costs and numbers of deliveries fall in given ranges. This problem is studied and a mathematical programming formulation is developed. To evaluate exactly the freight distribution capacity, a branch and bound approach is developed, where the relaxation of the formulation provide good bounds. Subsequently, a heuristic is presented that is useful from an operational point of view. The heuristic performs well, comparing the results with those provided by the exact approach.

Delivery Itineraries and Distribution Capacity of a Freight Network with Time Slots

GENTILI, Monica;
2007

Abstract

The paper focuses on the distribution problem of delivering goods to medium size stores in a central business district (CBD) having limited off-street parking which can accommodate only restricted space and time for parking, loading/unloading operations. In this scenario, freight distribution can be addressed from two perspectives: (i) from the viewpoint of delivery/pick-up firms, delivery itineraries need to be coordinated with consideration of the delivery capacities and times at store sites for parking, loading/unloading operations; and (ii) from the viewpoint of transportation and city planners, the ``distribution capacity'' in the CBD must be determined, including the average cost of distribution routes, the maximum number of routes that can be simultaneously coordinated, the total number of stores that can be served, etc., much in the way traffic engineers are interested in the ``traffic capacity'' of a transportation network under which the vehicles move efficiently. Both the above viewpoints are addressed in the paper by solving the following problem: What delivery itineraries are available so that parking loading/unloading capacities and associated time windows are respected and the itineraries are ``balanced'' in a way that costs and numbers of deliveries fall in given ranges. This problem is studied and a mathematical programming formulation is developed. To evaluate exactly the freight distribution capacity, a branch and bound approach is developed, where the relaxation of the formulation provide good bounds. Subsequently, a heuristic is presented that is useful from an operational point of view. The heuristic performs well, comparing the results with those provided by the exact approach.
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: http://hdl.handle.net/11386/1861821
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 12
  • ???jsp.display-item.citation.isi??? 9
social impact