SciELO - Scientific Electronic Library Online

 
vol.19 número3Evaluación financiera del valor generado por un sistema de información en una empresa de transportesAlgoritmo recocido simulado para el problema de la programación del tamaño del lote económico bajo el enfoque de ciclo básico índice de autoresíndice de materiabúsqueda de artículos
Home Pagelista alfabética de revistas  

Ingeniare. Revista chilena de ingeniería

versión On-line ISSN 0718-3305

Resumen

ALBORNOZ, Víctor M  y  JOHNS, Edward H. A location-routing approach for personnel transportation. Ingeniare. Rev. chil. ing. [online]. 2011, vol.19, n.3, pp. 457-472. ISSN 0718-3305.  http://dx.doi.org/10.4067/S0718-33052011000300014.

In this paper we face a problem that considers the selection of several bus stops from many potential ones and the respective design of optimal routes for the bus transportation of personnel from the surroundings of their houses to the place in which they work. We propose an integer programming model for the mathematical formulation of the resulting location-routing problem. The proposed location-routing model is suitable to solve little and medium size instances of the problem. However, to face large size instances of the problem an alternative strategy is needed. For that purposes, we propose a hierarchical scheme by solving a set covering location model for the bus stops selection, followed of another one for the design of routes based on the previous bus stops selected. To solve the vehicle routing problem we also incorporate the heuristic of Holmes and Parkerfor the resolution of larger instances of the problem. The alternative strategy does not provide the global solution to the problem but it is easy to apply and essential to face larger instances of the problem.

Palabras llave : Location-routing problem; location; vehicle routing problem; integer programming; covering location problem.

        · resumen en Español     · texto en Español     · pdf en Español