Optimització de xarxes de magatzems en grafs

Aquest treball de màster té com a objectiu resoldre el problema d'agrupació d'ordres dins d'un magatzem per minimitzar el cost total de les rutes. El magatzem es modela mitjançant un graf que representa la seva distribució física, i es desenvolupa un sistema que determina quines ordres s'han de fusionar per obtenir la millor configuració possible. El problema es resol utilitzant heurístiques per al càlcul de rutes individuals (problema del viatjant de comerç) i un algoritme genètic per a l'optimització de l'agrupació d'ordres. Els resultats mostren que aquest enfocament híbrid redueix efectivament els costos operatius mantenint l'eficiència computacional, cosa que el fa adequat per a aplicacions reals de gestió de magatzems.