Optimisation de livraisons hospitalières : une approche par les méthodes de la recherche opérationnelle
DOI :
https://doi.org/10.53102/2015.34.01.847Mots-clés :
logistique hospitalière, mutualisation, optimisation, modèle de simulation, livraisos, collecteRésumé
Cet article traite de l'organisation des flux logistiques dans un environnement hospitalier. Ce travail est basé sur une étude proposée par un hôpital qui souhaite réorganiser le transport de repas, de linge et de médicaments pour des hôpitaux. La réalisation de chaque activité demande l'utilisation de ressources disponibles en nombre limité et la réalisation d'étapes en amont et en aval. L'objectif est de déterminer le nombre de postes de travail nécessaires à la réalisation de toutes les activités dans une semaine, d'affecter ces activités entre les chauffeurs et de les ordonnancer de manière à respecter des contraintes de précédence, de dates de disponibilité au plus tôt et de dates de fin au plus tard. Notre problème est assimilé à un problème d'optimisation de tournées avec livraisons et enlèvements, fenêtres de temps et contraintes de ressources. Nous proposons une méthode de résolution, issue de la recherche opérationnelle, qui consiste en un couplage entre un modèle de simulation et une métaheuristique. Les résultats sont donnés pour des instances correspondant à l'étude proposée par l'hôpital.
Références
Aldaihani, M., Dessouky, M.M. (2003), Hybrid scheduling methods for paratransit operations, Computers & lndustrial Engineering, vol. 45, pp 75-96.
André, V., Grangeon, N., Norre, S. (2009), Dimensionnement et ordonnancement de livraisons de repas. Société Française de Recherche Opérationnelle et d'Aide li la Décision, ROADEF'09, Nancy, Février 2009.
Bredstrom, D., Ronnqvist, M. (2008), Combined vehicle and scheduling with temporal precedence and synchronization constraints, European Journal of operaiional research, vol. 191, pp. 19-31.
Cordeau, J.-F., Laporte, G., (2003), A tabu search heuristic for the static multi-vehicle dial-a-ride problem, Transportation Researdt Part B, vol. 37, pp 579-594.
Gendreau, M., Laporte, G., Potvin, J.-Y. (1997), Vehicle Routing: modern heuristics. In Aarts, E., Lenstra, J. (eds.), Local Search in Combinatorial Optimization, John Wiley & Sons, New York, pp. 311-336.
Jorgensen, R.M., Larsen, J., Bergvinsdottir, K. B. (2007), Solving the dial-a-ride problem using genetic algorithms, Journal of the operaiional researcn society, vol. 58, pp. 1321-1331.
Khol, N. (1995), Exact method for time constrained routing and scheduling problems, Thèse de doctorat, Université Technique du Danemark.
Landrieu, S. (2001), Logistique inverse et collecte des produits techniques en fin de vie, tournées de véhicules avec contraintes, Thèse de doctorat, Institut National Polytechnique de Grenoble.
Melachrinoudis, E., Ilhan, A. B., Min H. (2007), A dial-a-ride problem for client transportation in a health-care organization, Compuiers & Opérations Research, vol. 34, pp. 742-759.
Nanry, W.P., Wesley Barnes, J. (2000), Solving the pickup and delivery problem with time windows using the reactive tabu search, Transportation Research Part B, 34, pp. 107-121.
Rekiek, B., Delchambre, A., Saleh, H.A. (2006), Handicapped person transportation: an application of grouping genetic algorithm, Engineering Applications of Artijicial Intelligence, 19, pp. 511-520.
Savelsbergh, M.W.P., Sol, M. (1995), The General Pickup and Delivery Problem, Transportation Sciences, vol. 29, pp. 17-29.
Taillard, E., Badeau, P., Gendreau, M., Guertin, F., Potvin, J.-Y. (1997), A tabu search heuristic for the vehicle routing problem with soft time windows, Transportation Sciences, vol. 31, pp 170-186.
Toth, P., Vigo, D. (2001). The uehicle routing problem. Society for Industrial and Applied Mathematics.
Uchimura, K., Saitoh, T., Takahashi, H. (1999), The Dial-a-ride Problem in a public transit system, Electronics and Communications in Japon, vol. 82, pp. 30-38.
Zachariadis, E., Tarantilis, C., Kiranoudis C. (2009), A hybrid metaheuristic algorithm for the vehicle routing problem with simultaneous delivery and pick-up service, Expert Systems with Applications, vol. 36, pp 1070-1081.
Numéro
Comment citer
Rubrique
Licence
Ce travail est disponible sous licence Creative Commons Attribution - Pas d’Utilisation Commerciale 4.0 International.