Seminaris de Recerca ICSO (Internet Computing & Systems Optimization)

El grup de recerca ICSO de l'IN3 organitza les següents xerrades que es celebraran en anglès:

Lloc

Sala d'Actes de l'edifici UOC de Castelldefels (Parc Mediterrani de la Tecnologia, edifici B3)
Av. Carl Friedrich Gauss, 5
08860 Castelldefels (Barcelona)
Espanya

Quan

04/05/2017 11.00h

Organitza

Universitat Oberta de Catalunya, Grup de recerca ICSO de l'IN3

Programa

"Models d’optimització multiobjectiu per a la grandària de la flota amb aspectes mediambientals" a càrrec de Bartosz Sawik, Departament d’Informàtica Aplicada (Facultat de Gestió) de la Universitat de Ciència i Tecnologia AGH (Cracòvia, Polònia).

Resum

Aquesta investigació presenta els problemes de rutes de vehicles multicriteri. Els models matemàtics es formulen com una programació mixta entera. Considerem la maximització de la capacitat del camió enfront de la minimització de la utilització de combustible, les emissions de carboni i la generació de soroll. Els problemes tracten de la logística inversa per a rutes que creuen els Pirineus occidentals a Navarra, el País Basc i la Rioja, Espanya.

Considerem una flota de camions heterogènia. Uns tipus de camions diferents no tan sols tenen una capacitat diferent, sinó que també requereixen unes quantitats de combustible diferents per a les operacions, amb la qual cosa la quantitat de les emissions de carboni i el soroll també varien.  Per a l’empresa és important planificar les rutes de repartiment buscant un equilibri entre els diners i els aspectes mediambientals del transport. Per fer-ho, es poden triar camions de diverses grandàries i dividir les rutes de repartiment llargues per als més petits.

S’informa dels resultats d’alguns experiments informàtics realitzats a partir de dades reals de l’empresa de distribució alimentària espanyola. Els resultats informàtics basats en models d’optimització formulats mostren un cert equilibri entre les dimensions de la flota, els tipus de camió i la utilització de combustible, les emissions de carboni i la generació de soroll. En vista dels resultats, l’empresa podria considerar utilitzar camions de diverses grandàries i dividir les rutes per als camions més petits. Les anàlisis de resultats obtinguts podrien ajudar els responsables de logística a liderar la iniciativa en els àmbits de la logística inversa mitjançant l’estalvi de combustible, la qual cosa reduiria al mínim la contaminació.

Paraules clau

Presa de decisions multicriteri, rutes de vehicles, logística inversa, flota heterogènia.

Bibliografia

SAWIK B., FAULIN J., PÉREZ-BERNABEU E. (2017). A Multicriteria Analysis for the Green VRP: A Case Discussion for the Distribution Problem of a Spanish Retailer, Transportation Research Procedia, DOI: 10.1016/j.trpro.2017.03.037.

SAWIK B., FAULIN J., PÉREZ-BERNABEU E. (2017). Multi-Objective Traveling Salesman and Transportation Problem with Environmental Aspects. chapter in: Lawrence K.D., Kleinman G. (Eds.) Applications of Management Science (Vol. 18) Applications of Management Science. Bingley, UK: Emerald Group Publishing Limited, Bingley, UK, pp. 21-56.

SAWIK B., FAULIN J., PÉREZ-BERNABEU E. (2017). Selected Multi-Criteria Green Vehicle Routing Problems, chapter in: Lawrence K.D., Kleinman G. (Eds.) Applications of Management Science (Vol. 18) Applications of Management Science. Bingley, UK: Emerald Group Publishing Limited, Bingley, UK, pp. 57-84.
 

"Planificació de la cadena de subministrament electrònica utilitzant la programació mixta entera" a càrrec de Tadeusz Sawik, Departament de Recerca d’Operacions de la Universitat de Ciència i Tecnologia AGH (Cracòvia, Polònia).

Resum

El propòsit d’aquesta xerrada és demostrar que la programació mixta entera (MIP) es pot aplicar a una planificació determinista en les cadenes de subministrament electròniques. Una cadena de subministrament típica en la indústria electrònica pot consistir en diversos proveïdors de components en unes quantes ubicacions i diverses plantes de producció, on els components subministrats es munten per obtenir els productes acabats, i a continuació es distribueixen als clients per satisfer les seves necessitats.

En vista de la competició global, és fonamental trobar la millor manera de coordinar i planificar els subministraments de components i la producció i distribució de productes acabats per reduir al mínim els costos i augmentar al màxim el nivell de servei al client, els dos objectius en conflicte que tenen el mateix grau d’importància.

Els enfocaments de MIP es mostraran amb exemples computacionals basats en una planificació del món real en la cadena de subministrament electrònica de Motorola, un dels principals fabricants d’aparells electrònics dels Estats Units.

Com a exemples il·lustratius, podem considerar la planificació detallada a curt termini del muntatge de plaques de circuits impresos en línies de tecnologia de muntatge superficial i la planificació agregada a mitjà termini de les comandes dels clients per a productes acabats en un centre de distribució de telèfons mòbils.

Les conclusions finals se centraran en la recerca actual en aplicacions de MIP estocàstiques en una planificació coordinada de fluxos de material interromputs, quan hi hagi riscos d’interrupció de la cadena de subministrament a causa de catàstrofes naturals o provocades per l’ésser humà.

Paraules clau

Planificació de la cadena de subministrament; interrupció de la cadena de subministrament; programació mixta entera.

Bibliografia

SAWIK T.: Scheduling in Supply Chains Using Mixed Integer Programming.  John Wiley & Sons, Hoboken, NJ 2011. http://eu.wiley.com/WileyCDA/WileyTitle/productCd-0470935731.html

SAWIK T.:  Supply Chain Disruption Management Using Stochastic Mixed Integer Programming.   Springer International Series in Operations Research and Management Science, New York 2017 (forthcoming). http://www.springer.com/gp/book/9783319588223

Confirmar assistència