This paper focuses on the problem of scheduling and routing workers in a courier service to deliver packages for a set of geographically distributed customers and, on a specific date and time window. The crew of workers has a limited capacity and a time window that represents their labor length. The problem deals with a combination of multiples variants of the vehicle routing problem as capacity, multiple periods, time windows, due dates and distance as constraints. Since in the courier services the demands could be of hundreds or thousands of packages to be delivered, the problem is computationally unmanageable. We present a threephase solution approach. In the first phase, a scheduling model determines the visit date for each customer in the planning horizon by considering the release date, due date to visit and travel times. We use an expert system based on the know-how of the courier service, which uses an inference engine that works as a rule interpreter. In the second phase, a clustering model assigns, for each period, customers to workers according to the travel times, maximum load capacity and customer's time windows. We use a centroid based and sweep algorithms to solve the resulted problem. Finally, in the third phase, a routing model finds the order in which each worker will visit all customers taking into account their time windows and worker's available time. To solve the routing problem we use an Ant Colony Optimization metaheuristic. We present some numerical results using a case study, in which the proposed method of this paper finds better results in comparison with the current method used in the case study.

No abstract

En Colombia, más de la mitad de la población que pertenece al sector agrícola  vive en condiciones de pobreza o pobreza extrema, no obstante, se requiere indagar otras dimensiones como la calidad de vida, que se relaciona con el bienestar, las condiciones de vida y la satisfacción de la población. El objetivo de esta investigación fue evaluar la calidad de vida en el trabajo de productores de café en el departamento de Cundinamarca, teniendo en cuenta que Colombia es el tercer productor de café en el mundo. Para evaluar la calidad de vida en el trabajo de los caficultores se realizó una adaptación del instrumento GOHISALO, redefinido en 7 dimensiones y 56 ítems de los 74 que originalmente estructuran el instrumento. El instrumento propuesto obtuvo una alta confiabilidad con un alfa de Cronbach de 0,96 y un KMO de 0,81. Se realizaron 109 encuestas en los municipios de Cáqueza, Guayabetal y Quetame en Cundinamarca en el 2019. En términos generales la percepción de calidad de vida de los caficultores de Cáqueza, Guayabetal y Quetame es buena en la mayoría de las dimensiones analizadas, excepto en la dimensión de seguridad para el trabajo. También se encontró una diferencia en la variable de género respecto a la percepción de calidad de vida en las mujeres, la cual se ubica en todas las dimensiones por debajo del resultado de los hombres.