2. Nantes University Hospital laundry problem

The Nantes University Hospital laundry, located in the Saint Jacques hospital, is one of the most modern and well-equipped. It washes around 15 t of linen per day. The laundry also offers its services to private healthcare companies. In total, the laundry washes linen for 11 other establishments in Nantes. The linen managed is divided into 62 products, of which bed linen accounts for the largest proportion (by weight and volume). As part of the modernization of this laundry, certain operating methods have been called into question, including the collection and distribution of linen in trucks. We were asked to optimize vehicle routes in order to minimize the time and/or distances covered. Here's how the linen collection and delivery process works.

Soiled linen in each facility is placed in different colored bags in the various care units. Each color represents a...