Bin Packing Problem with priorities and incompatibilities using PSO: application in a health care community

Arnaud Laurent (1) , Nathalie Klement (2)

1 LIMOS - Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes
2 LISPEN - Laboratoire d’Ingénierie des Systèmes Physiques et Numériques

The present work deals with the Hospital Group of Territory problem. The objective of the cooperation between these health institutions is to provide a better treatment other. To do so, these entities pool their means together. Our goal is to propose efficient methods to assign the different operations to the periods and resources, considering resources compatibilities and due dates. We consider this problem as an extension of the classical Bin Packing Problem. We propose a Particle Swarm Optimization to solve this problem using a hybridization proposed by Klement et al. (2017). The results show the interest of the proposed PSO for this kind of problem.

Domaines: Modélisation et simulation

Arnaud Laurent, Nathalie Klement. Bin Packing Problem with priorities and incompatibilities using PSO: application in a health care community. 9th IFAC Conference on Manufacturing Modelling, Management and Control, Aug 2019, Berlin, Germany. pp.2744-2749. ⟨hal-02329525⟩