Optimisation de livraisons hospitalières : une approche par les méthodes de la recherche opérationnelle

Auteurs

  • Virginie Andre LEMNA (Laboratoire d"Economie et de Management de Nantes-AUantique), Université de Nantes
  • Nathalie Grangeon LIMOS (Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes)
  • Sylvie Norre LIMOS, UMR CNRS 6158, IUT d'Allier, Université Blaise Pascal

DOI :

https://doi.org/10.53102/2015.34.01.847

Mots-clés :

logistique hospitalière, mutualisation, optimisation, modèle de simulation, livraisos, collecte

Ré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.

Téléchargements

Publiée

01-03-2015

Comment citer

Andre, V., Grangeon, N., & Norre, S. (2015). Optimisation de livraisons hospitalières : une approche par les méthodes de la recherche opérationnelle. Revue Française De Gestion Industrielle, 34(1), 81–97. https://doi.org/10.53102/2015.34.01.847

Rubrique

Article

Statistiques

Vues: 66
Téléchargements: 55