Resumen de Modelització de la programació de la distribució de mercaderies en elements no homogenis i finestres en les dates de lliurament
Aquesta tesi estudia l'optimització de la distribució de mercaderies d'una empresa quan aquesta distribució es realitza entre un origen i diverses destinacions amb transport directe, Es considera que l'empresa disposa de finestres de lliurament per a les comandes i que la càrrega a transportar està constituïda per elements rectangulars no homogenis. L'objectiu d'aquest treball és desenvolupar un model i un procés d'optimització per resoldre la programació de la distribució minimitzant els costos de transport.
El problema de distribució es planteja com un problema de programació de peces a màquines integrat amb un problema de tall i empaquetat en dues dimensions. El problema de programació de peces a màquines resol l'assignació de les comandes a lliurar als viatges dels vehicles disponibles i el problema de tall i empaquetat s'encarrega de la col·locació dels elements a carregar en els vehicles. Per tant, el problema de distribució objecte d'estudi, es considera que integra dos subproblemes.
Metodològicament, en una primera fase, s'estudien independentment els dos subproblemes. Per cadascun dels subproblemes, es desenvolupen nous models de programació lineal entera (PLE) i es validen a partir de l'experimentació amb exemplars generats aleatòriament. A partir dels resultats obtinguts, es proposa i s'analitza la resolució dels exemplars a partir d'un conjunt de combinacions de diversos models alternatius.
En base als resultats obtinguts, en l'estudi de cada subproblema per separat, es modelitza amb PLE el problema global objectiu de la tesi. Així mateix, com a alternativa, es desenvolupa un mètode d'integració per fases, format per dos processos alternatius d'integració, en el que el subproblema de tall i d'empaquetat realitza un pretractament de les dades de partida o una comprovació del resultat del subproblema de programació de peces màquines.
