CLAIO XVII OCTOBER 6-10, 2014 SHERATON AMBASSADOR HOTEL MONTERREY, MEXICO PROGRAM AND ABSTRACTS

Transcripción

1 CLAIO XVII J O I N T A L I O / S M I O C O N F E R E N C E O N O P E R AT I O N S R E S E A R C H OCTOBER 6-10, 2014 SHERATON AMBASSADOR HOTEL MONTERREY, MEXICO 1 PROGRAM AND ABSTRACTS

2 2

3 ORGANIZATION Conference Chairs José Luis González-Velarde Tecnológico de Monterrey, Mexico Roger Z. Ríos Universidad Autónoma de Nuevo León (UANL), Mexico Organizing Committee Ada Álvarez (UANL, Mexico) Angélica Salazar (UANL, Mexico) Fernando Camacho (UANL, Mexico) Iris Martínez (UANL, Mexico) Maricarmen Temblador (Tecnológico de Monterrey, Mexico) Romeo Sánchez (UANL, Mexico) Tomás Sánchez (Tecnológico de Monterrey, Mexico) Yajaira Cardona (Tecnológico de Monterrey, Mexico) Yasmín Ríos (UANL, Mexico) Program Committee Manuel Laguna, Chair (University of Colorado, USA) Adenso Díaz (Universidad de Oviedo, Spain) Andrés Weintraub (Universidad de Chile, Chile) Belén Melián (Universidad de La Laguna, Spain) Carlos Andrés Romano (Universitat Politècnica de València, Spain) Débora P. Ronconi (Universidade de São Paulo, Brazil) Francisco R. Angel-Bello (Tecnológico de Monterrey, Mexico) Francisco Saldanha-da-Gama (Universidad de Lisboa, Portugal) Geraldo Robson Mateus (Universidad Federal de Minas Gerais, Brazil) Gladys Maquera (Universidad Peruana Unión, Peru) Gregorio Tirado (Universidad Complutense de Madrid, Spain) Gulnara Baldoquín (Pontificia Universidad Javeriana, Colombia) Irene Loiseau (Universidad de Buenos Aires, Argentina) Joaquín Pacheco (Universidad de Burgos, Spain) José Hernández (Universidad Metropolitana de Caracas, Venezuela) Lorena Pradenas (Universidad de Concepción, Chile) Luis Miguel Torres (Escuela Politécnica Nacional, Ecuador) María Álvarez (Universidad Nacional Mayor de San Marcos, Peru) Marita Urquhart (Universidad de La República, Uruguay) Nelson Maculán (Universidade Federal do Rio de Janeiro, Brazil) Onésimo Hernández (CINVESTAV-IPN, Mexico) Regina Berretta (University of Newcastle, Australia) Vincent Boyer (UANL, Mexico) Vinicius García (Universidade Federal de Santa Maria, Brazil) RED-M ORGANIZATION Organizing Committee Javier Pereira (Universidad Diego Portales, Chile) Roger Z. Ríos (UANL, Mexico) Juan C. Leyva (Universidad de Occidente, Mexico) Luiz F. Autran Monteiro Gomes (IBMEC/RJ, Brazil) Rafael Espín (CUJAE, Cuba) Program Committee Astrid Oddershede (University of Santiago of Chile, Chile) Mischel C. Neyra (Instituto Tecnológico de Aeronáutica, Brazil) Fernando Paredes (Universidad Diego Portales, Chile) Fernando López (UANL, Mexico) Claudia Gómez (Instituto Tecnológico de Ciudad Madero, Mexico) Jorge Luis García (Universidad Autónoma de Ciudad Juárez, Mexico) Cristiano Cavalcante (UFPE, Brazil) Adiel Teixeira De Almeida (Federal University of Pernambuco, Brazil) Ana Paula Costa (Federal University of Pernambuco, Brazil) Caroline Mota (Federal University of Pernambuco, Brazil) Danielle Morais (Federal University of Pernambuco, Brazil) Rodrigo Ferreira (Federal University of Pernambuco, Brazil) Juan Gaytan (Universidad Autónoma del Estado de Mexico, Mexico) José M. Moreno-Jiménez (Universidad de Zaragoza, Spain) Paseo Santa Lucía, N.L. 3

4 Table of Contents Welcome to CLAIO... 5 Program at a Glance... 8 Hotel Floor Plans Plenary Speakers Tutorial Speakers Mini Course Speakers Schedule of Special Events Technical Sessions Author Index Master Track Schedule Museo del Palacio, N.L. México Photo by Ronald S nchez Coronel 4

5 Welcome to the XVII CLAIO CLAIO is one of most important Operations Research conferences in Latin America. Every two years academics, students and OR professionals meet in this traditional event. At CLAIO, academics not only present their own research work, but also see the event as an opportunity to discuss problems, to exchange ideas, and to start collaborations with new colleagues from different Universities and Research Centers from neighbor countries. Over the years, CLAIO has provided a delightful atmosphere joining mathematicians, computer scientists, engineers and other scientists. The conference provides ideal conditions for the discussion of problems using techniques, approaches and solutions from different disciplines and perspectives. Since its first edition, back in 1982, CLAIO has been organized in seven different countries. Bringing CLAIO to Mexico for the third time is a great opportunity, since the country hosts a thriving OR community. I am sure that this edition will be the best meeting we ever had. I also take this opportunity to thank the organizing committee for their wonderful work. Enjoy this great meeting! Luciana S. Buriol ALIO President 5

6 Welcome to the XVII CLAIO Dear members of the Operational Research community, Welcome to Monterrey, Mexico, the 17th Latin-Iberian-American Conference on Operations Research (CLAIO), and the third annual conference organized by the Mexican Society of Operations Research (SMIO). The CLAIO is the biennial main activity of the Latin-Iberian-American Association of Operations Research Societies (ALIO) and this conference is organized for the third time in Mexico. The conference venue is the Sheraton Ambassador Hotel, right in the heart of downtown Monterrey. In response to the call for papers, we received 400 submissions- 95 full papers and 305 abstracts from 19 countries, each of which was independently reviewed by at least two members of the program committee and a few external reviewers. In the final academic program, we have 241 accepted and registered works. The conference brings together more than 300 participants. As far as the scientific conference program is concerned, we will have five plenary talks, five tutorials, four mini courses, twelve parallel sessions for contributed talks, and two satellite events, the seventh Meeting of the Iberian-American Network on Multi-Criteria Decision Analysis (Red-M) and a cluster of sessions on Soft Computing and Hybrid Systems, organized by Eureka International Network. In addition, we will have a welcome reception and a banquet dinner. The 17th CLAIO has been organized in close collaboration with many colleagues including José Luis Gonz lez and Roger Ríos, the conference co-chairs, and Manuel Laguna, the program committee chair. I wish to thank the organizing committee warmly, the program committee, and the local organizers! In addition, I want to acknowledge the financial support provided by Universidad Autónoma de Nuevo León (UANL), Tecnológico de Monterrey, and the Mexican Council for Science and Technology (CONACyT). This support enabled providing a low-cost registration fee for students and colleagues, and subsidizing the registration fee for around 60 Mexican students based on their applications. Once again, I wish you warmly welcome and hope that you will enjoy the conference and your stay in Monterrey! Let us make this a memorable event! Juan Carlos Leyva López President of the Mexican Society of Operations Research (SMIO) 6

7 Welcome to the XVII CLAIO Dear Friends of ALIO, SMIO, and OR worldwide community, On behalf of the Organizing Committee for the Joint ALIO/SMIO 2014 Meeting, we welcome you to Monterrey. The Land of the Mountains is regarded as the most industrialized city of Northern Mexico and home of several leading educational institutions in Latin America. We have a top-notch agenda of plenary and tutorial speakers. Carlos Coello will give the opening SMIO Distinguished Key-note. Jonathan Bard will speak on planning and scheduling for healthcare workers. Sheldon Ross will give the IFORS Distinguished Lecture on variations of the stochastic assignment problem. Héctor Cancela will give a plenary on rare event simulation for network reliability evaluation and design. We are also delighted to have Elena Fern ndez, President-elect of EURO, the Association of European Operational Research Societies, to give the closing plenary on location-routing on simple and not so simple graphs. Other tutorial speakers include academic leaders Andrés Weintraub, Universidad de Chile, Ignacio Grossmann, Carnegie- Mellon University, José Holguín-Veras, Rensselaer Polytechnic Institute, Paolo Toth, Universit{ di Bologna, and Rubén Ruiz, Universitat Politècnica de Valencia. Short courses will be given by Angélica Lozano, UNAM, Cristina Gígola, ITAM, Eduardo Fern ndez, Universidad Autónoma de Sinaloa, and Juan A. Díaz, UDLA. We would like to thank deeply the members of the Organizing Committee, for their tireless efforts and going the extra mile to look into every single detail to make a wonderful conference. We are also grateful to Manuel Laguna, Program Chair, for his leadership in putting together the scientific program, and to the members of the Program Committee and invited reviewers, for their time and effort to ensure a high quality conference and published volume. We are also indebted to Juan Carlos Leyva and Laura Plazola, SMIO President and Treasurer, respectively, for their support during the final period of the organization. Special thanks goes to Yolanda Enriquez, for giving us a helpful hand during the committee meetings. Finally, we thank all of the authors for considering CLAIO as an outlet for disseminating their research. We would like to express our gratitude to the following institutions and companies, for their support: Universidad Autónoma de Nuevo León, Tecnológico de Monterrey, Government of the State of Nuevo León, Mexican Council for Science and Technology (CONACyT, grant E ), Sociedad Mexicana de Investigación de Operaciones, Takata, Cuauhtémoc Moctezuma-Heineken, Gurobi Optimization, and IFORS. We hope you will have a wonderful time in Monterrey and remember this conference for its professional benefits, excellent organization, and great atmosphere. Roger Z. Ríos CLAIO Conference Chair José Luis González CLAIO Conference Chair 7

8 Program at-a-glance Time Time Day Day 0: 0: Sunday 05/Oct/2014 Activity 15:00 15:00 18:00 18:00 Registration Day 1: Mon 06/Oct/2014 Day 1: Monday 06/Oct/2014 Time Time Activity 08:00 08:00 17:30 17:30 Registration 08:30 08:30 09:30 09:30 Opening Ceremony 09:30 09:30 10:30 11:00 Plenary session: SMIO Keynote Carlos Coello 10:30 11:00 11:30 Coffee break 11:00 11:30 12:30 13:00 Parallel sessions (A1) 12:30 12:30 14:30 14:30 Lunch break (on your own) 14:30 14:30 16:00 16:00 Parallel sessions (A2) 16:00 16:00 16:30 16:30 Coffee break 16:30 16:30 18:00 18:00 Parallel sessions (A3) 18:30 19:00 20:30 22:00 Evening session: General reception Day 2: Tue 07/Oct/2014 Day 2: Tuesday 07/Oct/2014 Time Time Activity 08:00 08:00 17:30 17:30 Registration 09:00 09:00 10:30 10:30 Parallel sessions (B1) 10:30 10:30 11:00 11:00 Coffee break 11:00 11:00 12:30 12:30 Plenary session: Jonathan F. Bard 12:30 12:30 14:30 14:30 Lunch break (on your own) 14:30 14:30 16:00 16:00 Parallel sessions (B2) 16:00 16:00 16:30 16:30 Coffee break 16:30 16:30 18:00 18:00 Parallel sessions (B3) Evening session: ALIO Meeting (* only authorized representatives of ALIO 18:30 18:30 20:30 20:30 Evening affiliated session: societies ALIO may Meeting attend) (* only authorized representatives of ALIO 8

9 Program at-a-glance Day 3: Wednesday 08/Oct/2014 Time Activity 08:00 13:00 Registration 09:00 10:30 Parallel sessions (C1) 10:30 11:00 Coffee break 11:00 12:30 Plenary session: IFORS Distinguished Lecture Sheldon Ross 12:30 14:00 SMIO Meeting (*only SMIO members may attend) 14:00 15:00 RED-M Meeting 13:00 21:00 Lunch plus free afternoon for leisure (on your own) Day 4: Thursday 09/Oct/2014 Time Activity 08:00 17:30 Registration 09:00 10:30 Parallel sessions (D1) 10:30 11:00 Coffee break 11:00 12:30 Plenary session: Héctor Cancela 12:30 14:30 Lunch break (on your own) 14:30 16:00 Parallel sessions (D2) 16:00 16:30 Coffee break 16:30 18:00 Parallel sessions (D3) 19:00 22:00 Evening session: Conference banquet Day 5: Friday 10/Oct/2014 Time Activity 08:30 12:30 Registration 09:00 10:30 Parallel sessions (E1) 10:30 11:00 Coffee break 11:00 12:30 Parallel sessions (E2) 12:30 14:00 Plenary session: Elena Fern ndez 14:00 Conference adjourns 9

10 GRAN EMBAJADORES Hotel Floor Plans First Floor D Lobby Level F G CODE: A.Embajadores B. Diplom ticos C.Ministros D.Conde E.Ducal F.Mont blanc G.Mont pellier H.Trianón I. Vendome J.Concordia 10

11 Plenary Speakers RECENT RESULTS AND OPEN PROBLEMS IN EVO- LUTIONARY MULTIOBJECTIVE OPTIMIZATION Room Embajadores. Monday, October 6, 09:30-11:00 Carlos Artemio Coello Coello - CINVESTAV, Mexico. Evolutionary algorithms (as well as a number of other metaheuristics) have become a popular choice for solving problems having two or more (often conflicting) objectives (the so-called multiobjective optimization problems). This area, known as EMOO (Evolutionary Multi-Objective Optimization) has had an important growth in the last 15 years, and several people (particularly newcomers) get the impression that it is now very difficult to make contributions of sufficient value to justify, for example, a PhD thesis. However, a lot of interesting research is still under away. In this talk, we will review some of the research topics on evolutionary multi-objective optimization that are currently attracting a lot interest (e.g., handling many objectives, hybridization, indicator-based selection, use of surrogates, etc.) and which represent good opportunities for doing research. Some of the challenges currently faced by this discipline will also be delineated. Carlos Artemio Coello Coello received a PhD in Computer Science from Tulane University (USA) in His research has mainly focused on the design of new multi-objective optimization algorithms based on bio-inspired metaheuristics. He is currently Full Professor with distinction (Investigador Cinvestav 3F) at the Computer Science Department at CINVESTAV-IPN in Mexico City, Mexico. Dr. Coello is associate editor of several journals, including IEEE Transactions on Evolutionary Computation and Evolutionary Computation. He is also a member of the Mexican National System of Researchers (as Level 3), and is an IEEE Fellow for his contributions to multi-objective optimization and constraint-handling techniques". He is the only computer scientist in Mexico who has received the National Research Award (in 2007) from the Mexican Academy of Science (in the area of exact sciences), since the inception of this award, in 1961 (this is the most prestigious scientific award granted in Mexico to scientists under the age of 40) He has also received the 2009 Medal to the Scientific Merit from Mexico City's congress and the Ciudad Capital: Heberto Castillo 2011 Award for scientists under the age of 45, in Basic Science. In 2012, he received the Scopus Award (Mexico's edition) for being the most highly cited scientist in engineering. Also, he received the 2012 National Medal of Science in Physics, Mathematics and Natural Sciences from Mexico's presidency. Humanistic, Scientific and Technological Research UASLP 2012 from the Universidad Autónoma de San Luis Potosí, Mexico. He is also the recipient of the prestigious 2013 IEEE Kiyo Tomiyasu Award, "for pioneering contributions to single- and multiobjective optimization techniques using bioinspired metaheuristics". More recently, he has also received the IEEE Transactions on Evolutionary Computation Outstanding Paper Award for 2010 (bestowed in 2013), for having the best paper published in the IEEE Transactions on Evolutionary Computation in the year His current research interests are: evolutionary multiobjective optimization and constrainthandling techniques for evolutionary algorithms. PLANNING AND SCHEDULING FOR HEALTHCARE WORKERS Room Embajadores. Tuesday, October 7, 11:00-12:30 Jonathan F. Bard - University of Texas at Austin, USA. Personnel planning and scheduling in the healthcare industry is complicated by a variety of labor rules, training requirements, institutional policies, and aperiodic fluctuations in demand. In situations where shortages exist, such as for nurses, many hospitals have adopted policies that give increased weight to the preferences and requests of their staff, often at considerable cost. In other cases, the goal may be to minimize overtime, maximize physician utilization, or provide equitable assignments over the long run. This talk addresses several of these issues from both a midterm and short-term (daily) point of view, and focuses recent work in constructing schedules for residents, nurses and physical therapists. I will briefly discuss several projects that I have been involved with, highlighting their origins, the analysis undertaken, and the results. 11

12 Plenary Speakers Jonathan F. Bard is a professor of operations research & industrial engineering in the Mechanical Engineering Department at the University of Texas at Austin. He holds the Industrial Properties Corporation Endowed Faculty Fellowship, and serves as the Associate Director of the Center for the Management of Operations and Logistics. He received a D.Sc. in Operations Research from The George Washington University, and an M.S. and B.S. in aeronautical engineering. Prior to beginning his academic career, he worked as a program manager for the Aerospace Corporation and as a systems engineer for Booz, Allen & Hamilton. Dr. Bard's research centers on personnel scheduling, healthcare delivery, production planning and control, vehicle routing, and the design of decomposition algorithms for large-scale optimization problems. He is the founding editor of IIE Transactions on Operations Engineering, holding that position from 1996 to Currently, he serves on six editorial boards and previously was an Associate Editor of Management Science. His research has been published in the leading technical journals and has won numerous honors and awards, as have two of his textbooks. He is a registered engineer in the State of Texas, a fellow of IIE and INFORMS, and a senior member of IEEE. In the past, he has held a number of offices in each of these organizations. VARIATIONS OF THE STOCHASTIC ASSIGNMENT PROBLEM Room Embajadores. Wednesday, October 8, 11:00-12:30 Sheldon M. Ross - University of Southern California, USA. We suppose there are n workers that are to be assigned to jobs that arrive in successive periods. Each arriving job has an attached vector (x 1,...x n ) where x 1 represents the reward if that job is assigned to worker i. Arriving jobs can either be assigned to a currently unassigned worker or can be rejected. Assuming a per period cost, under the assumption that the successive job vectors are independent with a common known joint distribution, the objective is to maximize the expected net return at the moment all workers have been assigned. We present a numerical technique for solving the problem when n is not large and give a heuristic policy otherwise. We also consider a variation where at some time the decision maker stops observing new jobs and at that time makes the assignments. We then specialize to the case where the attached vectors are binary, and so indicate which workers are eligible to perform the incoming job. We also consider the case where the problem does not end when all workers are assigned, assuming that a worker returns for further assignments after completing a job. Here we suppose that the time for server i to complete a job is a random variable with distribution function F i. Sheldon M. Ross is a professor in the Department of Industrial Engineering and Operations Research at the University of Southern California. Formerly Professor at the Operations Research Department in the University of California, Berkeley. He received his Ph.D. in statistics at Stanford University in Professor Ross has written numerous books on probability and stochastic processes, as well as on applications of probability to finance, simulation, computer science, optimization, and quality control. His text books are used in most operations research programs in the United States, and in many throughout the world. They are universally acclaimed as models of clear, intuitive, and logical writing, and interesting and elegant examples. Thousands of students who thought they didn t like or were indifferent to probability learned to understand and appreciate it through Ross s books. Among his texts are A First Course in Probability, Introduction to Probability Models, Stochastic Processes, and Introductory Statistics. Professor Ross is the founding and continuing editor of the journal Probability in the Engineering and Informational Sciences. He is a Fellow of the Institute of Mathematical Statistics, and a recipient of the Humboldt US Senior Scientist Award. In 2006 he received the INFORMS Expository Writing Award. 12

13 Plenary Speakers RARE EVENT SIMULATION FOR NETWORK RELIABILITY EVALUATION AND DESIGN Room Embajadores. Thursday October 9, 11:00-12:30 Héctor Cancela - Universidad de la República, Uruguay. Network reliability measures embody the ability of a network to sustain communication among a set of terminal nodes, when the communication links are subject to failures. Different models can take into account independent and dependent failures, as well as restrictions such as a maximum distance between terminals. The computation of these measures is computationally demanding, as they belong to the NP-hard complexity class. In this talk, we evaluate different rare event simulation methods, which take advantage of the structure of the problem to obtain highly precise approximations to the exact values, and can in some cases be used with optimization techniques when the objective is to find a low-cost topology of a network satisfying some reliability goals. Héctor Cancela holds a PhD. degree in Computer Science from the University of Rennes 1, INRIA Rennes, France (1996), and a Computer Systems Engineer degree from the Universidad de la República, Uruguay (1990). He is currently Dean of Engineering School of the Universidad de la República (Uruguay), and Full Professor and former Director of the Computer Science Institute at that school. He is also a Researcher at the National Program for the Development of Basic Sciences (PEDECIBA), Uruguay. His research interests are in Operations Research techniques, especially in Monte Carlo simulation and in metaheuristics based optimization for solving network reliability evaluation and design problems, as well as other applications. His work has been published in leading international journals and proceedings of refereed conferences. Prof. Cancela has participated as academic delegate at the National Committee for the Information Society hosted by the Presidency of the Republic of Uruguay. He has also been a national delegate at the Committee on Accreditation Standards for Engineering Studies at the MERCOSUR. He is currently member of IFIP System Modeling and Optimization technical committee (TC7) and he has been President of ALIO, the Latin American Operations Research Association, during LOCATION-ROUTING ON SIMPLE AND NOT TO SIMPLE GRAPHS Room Embajadores. Friday October 10, 12:30-14:00 Elena Fernández - Universitat Politècnica de Catalunya, Spain. Location and routing problems are among core problems in multiple application areas as logistics and telecommunications. Both areas give rise to difficult optimization problems, which have received the attention of a large number of researchers. On the other hand, it is no secret that location and routing decisions are most often closely interrelated. Indeed there are a number of location applications in which the selected locations will become the depots for the routes that will serve the demand of a given set of customers. However, location problems frequently ignore the tactical or operational routing decisions and focus on the strategic location/allocation decisions. On the other hand, in routing problems it is typically assumed that the depots for the routes routes are set in advance, despite the enormous influence that the location of such depots may have in the design of efficient service routes. Therefore, because of the impact that joint location/allocation decisions may have on the overall costs, a joint location/allocation approach is fully justified regardless of the increase in the difficulty of the resulting problem. Various types of formulations and solution techniques have been proposed for different location/ routing problems under different modeling assumptions. However, to the best of our knowledge, little attention has been paid to the influence of the topology of the graph where the location/routing problem is defined. This is the focus of this talk in which we will see that a number of location/routing problems with different characteristics can be optimally solved very efficiently when they are stated on simple graphs like trees and cacti. Then, we will see how these efficient algorithms can be used as the basis for solving heuristically other location/ routing problems on more general graphs. 13

14 Plenary Speakers Elena Fernández obtained her PhD in Computer Science in 1988 at UPC. She also holds Master and Bachelor Degrees in Mathematics from the Universities of Valencia and Zaragoza, respectively. Her research activity focuses in discrete optimization, mostly in discrete location, vehicle routing, network design and related areas. Elena is an author of about 70 scientific papers, most of them published in highly reputed journals, with over 40 coauthors from over a dozen different countries. Elect of EURO for the period In the period she served as the Vice President for Operations Research for SEIO and belongs to the Women in Mathematics committee of the European Mathematical Society (EMS). She has participated in the organization and scientific committees of a number of national and international scientific conferences. She was the Chair of the Organizing Committee of the IFORS 2014 Conference held in Barcelona. She is an associate editor of TOP, the Operations Research Journal of the Spanish Statistics and Operations Research Society (SEIO), and a member of the editorial board of Computers & Operations Research and the recently created EURO Journal on Computational Optimization. She has also served as invited editor for a special issue of Annals of Operations Research. Since July 2011 Elena serves as the IFORS Vice President for EURO and since July 2013 she is President Photo by Lyzett Uribe Mastache 14

15 Tutorial Speakers THE LESSONS OF LARGE DISASTERS FOR HUMANITARIAN LOGISTICS: RESEARCH NEEDS Room Embajadores. Monday October 6, 11:00-12:30 José Holguín-Veras - Rensselaer Polytechnic Institute, USA. Extreme events pose serious logistical challenges to emergency and aid organizations active in preparation, response and recovery operations, as the disturbances they bring about turn normal conditions into chaos. This is particularly true in the case of catastrophic events. Under these conditions, delivering the critical supplies urgently required becomes an extremely difficult task because of the severe damages to the physical and virtual infrastructures and the very limited, or non-existent, transportation capacity. In this context, the recovery process is made more difficult by the prevailing lack of knowledge about the nature and challenges of postdisaster humanitarian logistics. This presentation is based on the quick response fieldwork conducted by the author and his colleagues on the largest disasters of recent times, which include, among others, the 2011 Tohoku disasters in Japan, the 2010 Port-au-Prince earthquake, and the 2005 Hurricane Katrina. The presentation discusses the important lessons that ought to be learned from these disasters, and the role of industrial engineers and the civic society. José Holguín-Veras is the William H. Hart Professor of Civil and Environmental Engineering, and Director of the Center for Infrastructure, Transportation, and the Environment at Rensselaer Polytechnic Institute. He is the recipient of a number of national awards, including the Milton Pikarsky Memorial Award in 1996 and the National Science Foundation s CAREER Award, for his contributions to freight transportation modeling and economics. His research interests are in the areas of: freight transportation modeling and economics, transportation planning, and humanitarian logistics. He is a member of numerous technical committees at the key professional organizations, and referee for the major professional journals. He is President of the Scientific Committee of the Pan-American Conference of Transportation and Traffic Engineering and Logistics, Elected Member of the Council for the Association for European Transport, and member of the Scientific Committee of the World Conference of Transport Research. He received his Ph.D. from The University of Texas at Austin in He is the recipient of the 2013 White House Champion of Change Award. Rensselaer's Humanitarian Logistics Research Group Rensselaer's Humanitarian Logistics Research Group has pioneered the multidisciplinary study of post-disaster humanitarian logistic operations. Using a holistic approach encompassing field work, quantitative characterization of operations, and basic research on analytical modeling, the group has: identified the key lessons learned from the response to the largest disasters of recent times, translated these lessons into actionable policy recommendations, shared these suggestions with disaster response agencies, developed new paradigms of humanitarian logistic models that account for material convergence, deprivation costs and other unique features of post-disaster operations. As part of the field work, the group has conducted detailed analyses of the most prominent disasters of recent times, including: Hurricane Katrina, the Port-au-Prince earthquake, the tornadoes in Joplin and Alabama, Hurricane Irene, and the Tohoku disasters in Japan. 15

16 Tutorial Speakers ITERATED GREEDY ALGORITHMS: FOUNDA- TIONS, APPLICATIONS, AND RESULTS Room Embajadores. Tuesday October 7, 09:00-10:30 Rubén Ruiz - Universitat Politècnica de Valencia, Spain. In this tutorial course Iterated Greedy (IG) are introduced. We show that these methods have been demonstrating state-of-the-art performance despite their simplicity. Starting from their origins and basic configuration we build up with the solution initialization, destruction, reconstruction and local search and show initial results. We later show extensions based on populations and hybrids with more extensive local search schemes like variable neighborhood search. We comment on the advantages and drawbacks of the IG methods. We show comparisons with other methods from the literature, with special emphasis on scheduling problems and more precisely on flowshop scheduling. Professor Rubén Ruiz holds a PhD in Statistics and Operations Research from the Universitat Politècnica de València where he is currently a professor. He has worked in the last 12 years in production planning and scheduling and has published more than 40 articles in international journals. He is editor of a new Elsevier international journal "Operations Research Perspectives" and coeditor of the European Journal of Industrial Engineering international journal and associate editor or member of the editorial board of many other prestigious journals such as European Journal of Operational Research and Applied Mathematics and Computation. Apart from his academic life, Professor Ruiz has completed more than 30 R+D projects with different companies of several industrial sectors related with production planning, scheduling and logistics. He is currently director of the Applied Optimization Systems Group at the Institute of Informatics ( where he is closely working with companies, students and colleagues. MODELOS ESTOCÁSTICOS EN PROBLEMAS DE RECURSOS NATURALES Room Embajadores. Wednesday October 8, 09:00-10:30 Andrés Weintraub - Universidad de Chile, Chile. Los modelos de Investigación de Operaciones han sido exitosos en aplicaciones en el rea forestal y minera. En los últimos años se ha empezado a introducir en forma explícita la incertidumbre que naturalmente existe en estos problemas. Esta incertidumbre se expresa fundamentalmente en precios futuros, y también en productividad futura, incidentes mayores como incendios. En este tutorial se discutir como se generan los efectos estoc sticos, como se pueden representar en modelos, métodos de solución. Se analizara en qué casos es necesario implementar modelos que representen explícitamente la incertidumbre, en comparación con los enfoques determinísticos cl sicos. Andres Weintraub holds a degree in Electrical Engineering from the University of Chile and a Masters in Statistics and a PhD in Industrial Engineering and Operations Research from the University of California, Berkeley. He is a Profesor at the Department of Industrial Engineering, University of Chile. His main research areas are Operations Research in forestry mining areas, logistics and transportation. He has published over 70 papers in recognized journals, including Operations Research, Management Science, Forest Science, The European Journal of Operations Research. He has also edited several books and journal issues in topics related to use of Operations Research in natural resources. He has carried out multiple projects with industry and governmental organizations, including the US Forest Service and forest firms in Chile in models related to long range planning, short term harvesting and transportation, CODELCO a copper firm in Chile, one of the largest copper firms in the world in models related to long range copper extraction, CSAV, a top 10 worldwide shipping company, housed in Chile, to improve the management of their container business, which led to improved yearly 16

17 Tutorial Speakers earnings of 80 million US, the Chilean Ministry of Education, on determining best locations of rural schools, and the Chilean Football Association in scheduling the football season since The work with Chilean forest firms won the Edelman Prize, the most prestigious award for applied Operations Research, awarded INFORMS the US Society for Operations Research and Management Sciences. The work with CSAV was a Edelman finalist in He has led in the last 10 years a Research Project which is currently funded yearly with 2.5 million dollars, and involves 35 researchers and a staff of 15 people. The project, Complex Engineering Systems covers methodologies such as Operations Research, Statistics, Data Mining, Industrial Organization and Information Technologies. The Institute is strong in developing projects with industry and the government which are original and have impact. Projects for which a financial impact could be measured reported increases in net revenues of 300 million dollars for The papers published by its researchers was ranked number one in Universities outside the US by Interfaces (the journal of INFORMS, the US Society of Operations Research and Management Sciences) in applied Operations Research publications He has received many recognitions which include: The Chilean National Prize for Applied Science in 2000 (which carries a lifetime monthly stipend of dollars), the Harold Larnder Prize given by the Canadian OR Society, the INFORMS Presidential Prize, the Medal of Gold from the Chilean Institute of Engineering. He was awarded a Doctor Honoris Causa, from the University of Agricultural Sciences of Sweden). He is a member of the US National Academy of Engineering, and the Chilean National Academies of Science and of Engineering and an INFORMS Fellow. He was a founder and former President of ALIO, the Latin American Association of OR, and President of IFORS, the International Federation of Operations Research Societies, which includes 45 country members, for the years 1998 to MODELS AND ALGORITHMS FOR THE SOLUTION OF PASSENGER RAILWAY OPTIMIZATION PROBLEMS Room Embajadores. Thursday October 9, 09:00-10:30 Paolo Toth - Università di Bologna, Italy. Passenger railway systems are highly complex systems requiring the solution of several planning and operational problems that can be analyzed and solved through the application of mathematical models and optimization techniques, which generally lead to an improvement in the performance of the system, and also to a reduction in the time required for solving these problems. The planning process is generally divided into several phases. After a description of the whole planning process and of its main phases, the Platforming and Train-Unit Assignment phases are considered in more detail. In the Train Platforming Problem (TPP), we are given a set of timetabled trains, and the objective is to find the best assignment of the trains to the platforms (and to the routing paths connecting the arrival/departure tracks to the assigned platforms) in a railway station. An Integer Linear Programming (ILP) formulation, based on a graph theory representation of the TPP, is presented, and a column generation procedure is proposed for the solution of the corresponding continuous relaxation. An effective heuristic algorithm, driven by the continuous relaxation of the ILP formulation, is presented as well. Computational results on real-world instances are reported. A train unit consists of a self-contained train with an engine and a set of wagons with passenger seats (defining the capacity of the train unit). The Train- Unit Assignment Problem (TUAP) calls for the definition of the best train units to be assigned to a given set of timetabled trips, each with a given request of passenger seats, so as to satisfy the request of all the trips. Several ILP formulations, based on different graph theory representations of the TUAP, are presented, and effective procedures are proposed for the solution of the corresponding relaxations. Heuristic algorithms, based on the solution of the relaxations of the ILP models, are also presented. Computational results on real-world instances are reported. 17

18 Tutorial Speakers Paolo Toth is Professor of Operational Research at the Faculty of Engineering of the University of Bologna. He is the author of more than 160 papers published in international journals and of the book Knapsack Problems: Algorithms and Computer Implementations (coauthor S. Martello; J. Wiley, Chichester, 1990). He is also Co-Editor of the books Combinatorial Optimization (J. Wiley, Chichester, 1979) and The Vehicle Routing Problem (SIAM Monographs on Discrete Mathematics and Applications, Philadelphia, 2002). He is currently a member of the Editorial Boards of the journals Transportation Science, Networks, Journal of Heuristics, Journal of the Operational Research Society, European Journal of Operational Research, Discrete Optimization, Discrete Applied Mathematics, International Transactions of Operational Research, EURO Journal in Transportation and Logistics, and many more. He was President of AIRO (Italian Operational Research Society) ; President of EURO (Association of the European Operational Research Societies) ; and President of IFORS (International Federation of the Operational Research Societies) In May 1998, Toth delivered the Harold Larnder Memorial Lecture (annual Award of CORS). In 1998, he was conferred the EURO Gold Medal, the highest distinction within Operational Research in Europe. In May 2003, the University of Montreal conferred him a Doctorate honoris causa in Operational Research. In November 2005, the Transportation Science and Logistics Society of INFORMS conferred on him the Robert Herman Lifetime Achievement Award in Transportation Science. RELAXATIONS FOR CONVEX NONLINEAR GENERALIZED DISJUNCTIVE PROGRAMS AND THEIR APPLICATION TO MINLP REFORMULA- TIONS AND NONCONVEX PROBLEMS Room Embajadores. Friday October 10, 09:00-10:30 Ignacio Grossmann - Carnegie Mellon University, USA. This talk deals with the theory of reformulations and numerical solution of generalized disjunctive programming (GDP) problems, which are expressed in terms of Boolean and continuous variables, and involve algebraic constraints, disjunctions and propositional logic statements. We propose a framework to generate alternative MINLP formulations for convex nonlinear GDPs that lead to stronger relaxations by generalizing the seminal work by Egon Balas (1988) for linear disjunctive programs. We define for the case of convex nonlinear GDPs an operation equivalent to a basic step for linear disjunctive programs that takes a disjunctive set to another one with fewer conjuncts. We show that the strength of relaxations increases as the number of conjuncts decreases, leading to a hierarchy of relaxations. We prove that the tightest of these relaxations, allows in theory the solution of the convex GDP problem as an NLP problem. We present a guide for the generation of strong relaxations without incurring in an exponential increase of the size of the reformulated MINLP. We apply the proposed theory for generating strong relaxations to a dozen convex GDPs which are solved with a NLP-based branch and bound method. Compared to the reformulation based on the hull relaxation, the computational results show that with the proposed reformulations significant improvements can be obtained in the predicted lower bounds, which in turn translates into a smaller number of nodes for the branch and bound enumeration. We then briefly describe an algorithmic implementation to automatically convert a convex GDP into an MILP or MINLP using the concept of basic steps, and applying both big-m and hull relaxation formulations to the set of disjunctions. Finally, we address the extension of the above ideas to the solution of nonconvex GDPs that involve bilinear, concave and linear fractional terms. In order to solve these nonconvex problems with a spatial branch and bound method, a convex GDP relaxation is obtained by using suitable under- and overestimating functions of the nonconvex constraints. In order to predict tighter lower bounds to the 18

19 Tutorial Speakers global optimum we exploiting the hierarchy of relaxations for convex GDP problems. We illustrate the application of these ideas in the optimization of several process systems to demonstrate the computational savings that can be achieved with the tighter lower bounds. Professor Ignacio E. Grossmann is the R. R. Dean University Professor of Chemical Engineering at Carnegie Mellon University. He was Department Head of Chemical Engineering from 1994 to 2002, and is currently director of the "Center for Advanced Process Decision-making." He is a member of the National Academy of Engineering. Major AIChE awards include Computing in Chemical Engineering Award, William H. Walker Award, Warren Lewis Award, and Research Excellence in Sustainable Engineering. He has honorary doctorates from Abo Akademi, University of Maribor and Technical University of Dortmund. He was named One of the Hundred Chemical Engineers of the Modern Era by AIChE. Moonterrey, N.L. Mexico 19

20 Mini Course Speakers MODELOS MATEMÁTICOS PARA TRANSPORTE Room Embajadores. Monday October 6, 14:30-16:00 Angélica Lozano - UNAM El minicurso consiste en introducir al estudiante en los problemas de transporte que pueden ser modelados y resueltos con técnicas de Investigación de Operaciones, en especial de Teoría de Redes. El objetivo es brindar un panorama de los problemas de Redes de Transporte, ya sea que involucren pasajeros, carga o vehículos, mostrando sus principales características con ejemplos de casos reales. Angélica Lozano es Investigadora Titular A del Instituto de Ingeniería de la UNAM, responsable del Laboratorio de Transporte y Sistemas Territoriales (LTST) de este mismo instituto, y Profesora de An lisis, Diseño y Modelación de Redes de Transporte del Programa de Maestría y Doctorado en Ingeniería, UNAM. Tiene PRIDE D y SNI Nivel I. Obtuvo el título de licenciada en Matem ticas Aplicadas y Computación, y el grado de Maestra en Ingeniería (Investigación de Operaciones), por la UNAM, ambas con mención honorífica. Es Especialista en Sistemas de Información Geogr fica por el Instituto Geogr fico "Agustín Codazzi" y la Universidad Distrital "Fco. José Caldas", Bogot D.C., Colombia, con aprobación Meritoria. Tiene el grado de Doctora en Investigación de Operaciones (Dottorato di Ricerca in Ricerca Operativa) por la Universit degli Studi di Roma, La Sapienza, Italia. transporte de materiales peligrosos. Interacción de modelos de optimización y Sistemas Avanzados de Información para el Viajero. Ha publicado 11 artículos en revistas internacionales indizadas, nueve artículos en libros, tres libros (series del Instituto de Ingeniería), 21 artículos en otras revistas, 62 informes técnicos y 104 artículos in-extenso en memorias de congresos. Ha sido ponente en m s de 150 eventos académicos y profesionales (congresos, coloquios, simposios y conferencias). Ha sido responsable de 30 proyectos de investigación y participante en cinco m s; ha realizado seis desarrollos tecnológicos que han sido transferidos; tiene m s de 100 citas a trabajos previos. Ha dirigido tres tesis de doctorado, 15 de maestría y 13 de licenciatura; ha sido miembro del comité doctoral de 17 alumnos. Es tutora de tres programas de Posgrado de la UNAM (Ingeniería, Geografía y Urbanismo). Recibió el Reconocimiento Sor Juana Inés de la Cruz 2010, el Premio Nacional de Logística 2009 y el Premio Nacional de Logística 2005 (estos dos últimos otorgados al LTST). Ha sido rbitro de prestigiadas revistas, entre las que destacan: Transportation Research Part C, Transportation Research Part E, Journal of Hazardous Materials, European Journal of Operational Research, Socio-Economic Planning Sciences y Transportation Science. Sus reas de investigación est n orientadas al An lisis de Sistemas de Transporte: Optimación de sistemas de transporte metropolitano; desarrollo de modelos y algoritmos de optimación para redes multimodales congestionadas. Rutas viables mínimas en redes multidimensionales. Modelos de redes de transporte y Sistemas de Información Geogr fica para Transporte: diseño de rutas de vehículos, ubicación de instalaciones, asignación del tr fico y diseño de redes de transporte. An lisis macroscópico del tr fico vehicular y de sus emisiones; simulación microscópica del tr fico; asignación din mica del tr fico vehicular; 20

21 Mini Course Speakers LOGÍSTICA HUMANITARIA: APLICACIONES DE LA INVESTIGACIÓN DE OPERACIONES A LA ATENCIÓN DE DESASTRES Room Embajadores. Tuesday October 7, 14:30-16:00 Cristina Gígola - ITAM La atención a desastres provocados por fenómenos naturales requiere de la operación de una Cadena de Suministro que involucra diferentes actores, nacionales e internacionales, cuyas decisiones efectivas y coordinadas son esenciales para obtener los resultados que la sociedad espera: atención inmediata a damnificados para evitar pérdidas humanas y recuperación de los recursos materiales necesarios para una pronta rehabilitación de la sociedad afectada. En este curso se analizar n diferentes problemas que la Cadena de Suministro de atención a desastres plantea, algunos ejemplos de aplicaciones de la Investigación de Operaciones a su solución, así como los retos y reas de oportunidad para esta disciplina en Logística Humanitaria. Cristina Gígola es Licenciada en Matem ticas por la Universidad Nacional de Sur, (Argentina) y Doctora en Matem ticas por la Université de Aix Marseille (Francia). Actualmente se desempeña como profesora de tiempo completo en el Departamento Académico de Ingeniería Industrial y Operaciones del Instituto Tecnológico Autónomo de Mexico (ITAM); ha trabajado como profesora de tiempo completo para el IPN (Instituto Politécnico Nacional), como Directora del programa de Maestría en Matem ticas Aplicadas de la Escuela de Matem ticas y Física del IPN y como Profesor de tiempo completo del Departamento de Administración del ITAM. Es fundadora y coordinadora del Diplomado en Logística y cadena de Suministro en el ITAM. Sus reas de especialidad son Optimización, Pronóstico de la Demanda, Sistemas de Almacenamiento y Logística y Cadenas de Suministro. Ha participado como ponente en diversos foros nacionales e internacionales en temas de logística y cadena de suministro y es autora de varios artículos principalmente en el rea de logística. En 2011 fue ganadora del Premio Nacional de Logística. Es miembro de la Sociedad Mexicana de Investigación de Operaciones (SMIO), del Supply Chain Council of Logistic Management (CSCMP) y de Humanitarian Logistics Association (HLA). EL ROL CENTRAL DEL ENTE HUMANO EN LA OPTIMIZACION MULTIOBJETIVO Room Embajadores. Tuesday October 7, 16:30-18:00 Eduardo Fernández - UAS Se describe el problema de optimización multiobjetivo y sus componentes esenciales. Se introduce el concepto de solución no-dominada y se caracteriza la noción del "mejor compromiso" desde la perspectiva de la toma de decisiones multicriterio, enfatizando en la importancia de modelar e incorporar de alguna manera las preferencias de la entidad humana encargada de decidir. Se revisan e ilustran las formas generales de reflejar (considerar, incorporar) las preferencias del decisor en la búsqueda del mejor compromiso. Eduardo Fernández es profesor-investigador Tiempo Completo en la Facultad de Ingeniería de la Universidad Autónoma de Sinaloa. Realizó estudios de doctorado en Ciencias Técnicas en la Universidad Tecnológica de Poznan, Polonia, los cuales culminó en Profesor de programas de Posgrado desde Ha dirigido cinco tesis de doctorado y diez de maestría en el rea de modelos matem ticos y sistemas de ayuda a la toma de decisiones, que continúa siendo su rea de interés científico principal. Actualmente co-dirige ocho trabajos doctorales y tres de maestría. Cuatro de los que fueron sus estudiantes de doctorado son miembros del Sistema Nacional de Investigadores en los niveles 1 y 2. En calidad de responsable ha participado en diez proyectos de investigación con financiamiento de CONACYT, del Consejo Estatal de Ciencia y Tecnología y de la Universidad Autónoma de Sinaloa. Como colaborador ha participado en proyectos financiados por Fondos Mixtos CONACYT- Gobierno de Sinaloa, y del Programa de Mejoramiento del Profesorado. Es responsable del Cuerpo Académico Consolidado Sistemas de Apoyo a la Toma de Decisiones. 21

22 Mini Course Speakers Participa en redes de investigación nacionales e internacionales. Ha publicado 45 artículos en revistas con arbitraje y circulación internacional. Tiene otras 67 publicaciones en revistas científicas nacionales y memorias de congresos. Veintidós capítulos de libro de los que es autor o coautor han sido publicados, doce de ellos por editoriales internacionales. Su producción académica ha sido citada en unas 530 ocasiones. Es rbitro de revistas de primer nivel internacional como European Journal of Operational Research, Computers and Operations Research, Information Sciences, Applied Soft Computing, Management Science, Decision Support Systems, Omega, ACM Computing Surveys, Annals of Operations Research y otras. En tres ocasiones (1996, 2005 y 2011) fue nominado como finalista del premio OR for Development que otorga cada tres años la Federación Internacional de Sociedades de Investigación de Operaciones (IFORS) al mejor trabajo del área realizado en los países en vías de desarrollo. En la competencia de 1999 participó con un trabajo que fue considerado semi-finalista. En Noviembre de 2010 recibió el Premio Sinaloa de Ciencia y Tecnología. Es miembro del Sistema Nacional de Investigadores desde el año 2002 y en 2009 fue promovido al nivel 3 del sistema. PROBLEMAS DE LOCALIZACIÓN DE INSTALA- CIONES: FORMULACIÓN Y APLICACIONES Room Embajadores, Thursday 9, October, 14:30-16:00. Juan A. Díaz - UDLA En este curso se presentan problemas b sicos de localización de instalaciones, detallando los supuestos de cada problema, sus aplicaciones y los factores que influyen en los procesos de decisión sobre los sitios donde deben ubicarse servicios o instalaciones. Asimismo, se presentan algunas formulaciones para dichos problemas. El curso también incluye un breve tutorial para la implementación de los modelos de localización estudiados, utilizando algún software de programación matem tica. Juan Antonio Díaz García es profesor titular del Departamento de Actuaría, Física y Matem ticas de la Universidad de las Américas, Puebla. Obtuvo el grado de doctor (2001) en la Universidad Politécnica de Cataluña. También obtuvo el grado de Maestría en Sistemas de Información (1994) y el grado de licenciatura en Ingeniería Industrial (1986) en la Universidad de las Américas, Puebla. Su trabajo de investigación se centra en el estudio de métodos heurísticos y exactos para problemas de optimización entera y combinatoria relacionados con la localización de instalaciones y sistemas de manufactura. Pertenece al Sistema Nacional de Investigadores desde 2002 (Nivel , Nivel II ). Cola de Caballo, N.L. Mexico Photo by Pedro Loera 22

23 Schedule of Special Events Day 1: Monday 06/Oct/2014 Time Place Activity 19:00-22:00 Museo Metropolitano General Reception Day 2: Tuesday 07/Oct/2014 Time Place Activity 18:30-20:30 Room Diplom ticos ALIO Meeting Day 3: Wednesday 08/Oct/2014 Time Place Activity 12:30-14:00 Room Diplom ticos SMIO Meeting 14:00-15:00 Room Ducal RED-M Meeting Day 4: Thursday 09/Oct/2014 Time Place Activity 19:00-22:00 El Rey del Cabrito, Obispado Conference Banquet Photo by Lyzett Uribe Mastache 23

24 TECHNICAL SESSIONS FIN Room Ministros, Monday, 11:00-12:30 Finance Sesion chair: Mario A. Saucedo-Espinosa Improving neural network Mexican inflation forecasting by learning from other countries inflation behavior Laura Plazola Zamora, Universidad de Guadalajara, Mexico, Jose Luis Chavez, Gemma Cithlalli Lopez-Lopez Inflation in Mexico has been characterized to be highly volatile from year 1969 (first recorded data) to Previously we presented a neural network model to forecast Mexican inflation. Results showed a very good performance for the volatile period however the neural network model performance went badly when the inflation in Mexico became stable. In order to improve model performance we propose in this work to add new variables corresponding to inflation behavior from other countries. By doing this, the neural network model improved its learning phase which had a direct effect in an increment of the overall model performance. Project time management with buffers Dorota Kuchta, Wroclaw University of Technology, Poland, dorota.kuchta@pwr.wroc.pl, Anna Slusarczyk, Robin Cahierre Buffers can be used to protect project activities against delays. The size of buffers is known only to the higher management level, so that the persons executing individual project activities do not use them without a real need. The natural question which has to be answered is the buffers size. In the literature there are several proposals, but they do not resolve the problem fully. Thus, in the paper we will propose a comprehensive approach to the buffers size determination. Apart from that we will propose a model of updating the buffers size during project execution this problem has hardly been touched in the literature so far. Both problems - the buffers size determination in the project planning phase and the buffers size updating in the project execution phase will be expressed as mathematical programming problems. Examples will be used to illustrate the proposed approaches. Herramientas de apoyo a la decisión para formar carteras de proyectos de investigación en instituciones de educación superior y entidades públicas de investigación Edy López Cervantes, Universidad Autómama de Sinaloa, Mexico, edylopezc@hotmail.com, Eduardo Rene Fernández González, Ramon Martinez Huerta, Alejandra Miranda, Lidieht Azucena Sandoval Toda organización distribuye recursos entre acciones de transformación, estas tienen objetivos y metas por alcanzar. El cumplimiento de estos objetivos se puede representar por un vector (O1, O2, O3,...,On) cuyas componentes son números reales que expresan el nivel de logro del objetivo asociado. Muchas veces la organización no optimiza y soluciona por medio de la evaluación de las acciones consideradas aisladamente, y su ordenamiento de acuerdo a su calidad, su impacto, o ciertas prioridades del DM. Así las organizaciones están asignando recursos a una cartera de proyectos y el efecto combinado de los objetivos de cada proyecto, se convierte en objetivos de la cartera y solo por casualidad estarán cerca de los objetivos planteados. El objetivo de este trabajo es utilizar los avances recientes de los métodos del análisis multicriterio y de la optimización evolutiva multiobjetivo para sustentar una metodología que los integre, con el fin de mejorar la calidad de la solución. Repayment policy for multiple loans Mario A. Saucedo-Espinosa, Rochester Institute of Technology, United States, mas4669@rit.edu, Gabriel A. Caballero-Robledo, Yasmín A. Ríos-Solís Loan acquisition is a recurrent activity in our society, from individuals to large companies. Loans usually have different beginning and ending dates, might have ordinary interest rates that vary over time, and early/late repayment penalties. The repayment problem belongs to the polynomial complexity class. Thus, determining the optimal income distribution becomes a complex task when the number of loans is large. We show that the problem can be modeled as a linear programming problem and solved in polynomial time. The formulation generates optimal repayment schedules for a given set of loans, minimizing the total amount of money required to pay them. In addition, it has the flexibility to prioritize the loans based on the payment deadline, i.e. to stop the payment of one loan and switch to an urgent one. We present experimental results showing that the formulation has reasonable execution times for a typical Mexican household and compare the optimal solution with common approximations. HEU1 Room Diplomáticos, Monday, 11:00-12:30 Heuristics 1: GRASP Sesion chair: Erwin Delgado Meta-heurística GRASP para o problema de particionamento de grafos por edição de arestas Gilberto Sousa, UFPB, Brazil, gilberto@ci.ufpb.br, Teobaldo Leite, Lucidio Cabral, Luiz Ochi, Fabio Protti Neste trabalho, estuda-se o problema de Particionamento de Grafos por Edição de Arestas (NP-Difícil), o qual consiste em adicionar ou remover um número mínimo de arestas de um grafo G=(V,E) de modo a transformá-lo numa união disjunta de subgrafos completos. Propõe-se uma heurística de construção e movimentos de vizinhança, os quais são inseridos na meta-heurística GRASP. Além disso, para acelerar a busca local, propõe-se uma estrutura de dados auxiliar. Experimentos computacionais indicam um ganho considerável com a adição da estrutura de dados auxiliar. A meta-heurística proposta foi capaz de encontrar diversas soluções ótimas (obtidas com o melhor método exato disponível na literatura). A GRASP algorithm for a real case of a university timetabling problem 24

25 Angel Omar Flores Olivas, Universidad Autónoma de Chihuahua, Mexico, Luis Carlos González Gurrola In this work we present a GRASP algorithm to tackle the very well known University Timetabling problem of an engineering school that has to allocate more than 600 courses, 300 teachers and 4000 students in 60 rooms and labs, approximately. After analyzing the current (and manual) methodology to complete the timetable, we formulate the problem in a way that started from inconsistent, then consistent, feasible and finally optimized. To compare solutions, several quality measures were considered, e.g. number of human steps that a individual has to walk when a room change is required. Also, we considered some particularities from a typical academic calendar, e.g. given the presence of nonworking days, the system tries not to assign multiple (lab) sessions during these days, then reducing the number of missed classes in total. We compared our GRASP-based implementation against manual generation and a commercial timetable generator. A hybrid reactive GRASP with reinforcement learning Ismael Izídio De Almeida, UERN/ UFERSA, Brazil, ismaelizidio@hotmail.com, Francisco Chagas Lima Junior, Carlos Heitor Pereira Liberalino Metaheuristics represent an important class of approximative algorithms for solving NP-hard problems. Hybrid metaheuristics have gained large attention in combinatorial optimization research. This paper presents a hybrid Reactive GRASP (RG) that incorporates a reinforcement learning agent. In the hybrid algorithm proposal, a learner agent, specifically the Q-learning algorithm, is used to learn and provide the best a parameter to be used in the construction phase of the RG, replacing the probability distribution used in the reactive mechanism. This strategy give the method an adaptive memory which is updated with the experience gained over the iterations. Hybrid RG-Learning was successfully applied to the p-center location problem. Real instances were used to performing the computational experiments. The results obtained with the hybrid version were compared with those obtained by the traditional RG, showing a better performance in solution quality and in runtime by this new approach. Diseño e implementación de un algoritmo GRASP para el problema de coloración de grafos Erwin Delgado, ESPOL, Ecuador, edelgado@espol.edu.ec, Francisco Vera Una de las dificultades en la búsqueda de la solución óptima a problemas de optimización combinatoria es el elevado costo computacional para obtenerlas. Por ello se hace necesario la utilización de algoritmos basados en metaheurísticas para obtener soluciones factibles a un costo computacional razonable. En este contexto, en el presente trabajo se aborda el diseño de una heurística basada en la metodología GRASP para el Problema de Coloración de Grafos. Este algoritmo se lo ha implementado en Mathematica R y ejecutado con diversas instancias del problema para medir la calidad del mismo. REDM1 Room Ducal, Monday, 11:00-12:30 RED-M 1:Applications and case studies Sesion chair: Gladys Mansilla Aplicação do método DRSA para avaliar o nível de segurança na cidade do Recife, Brasil Ciro Figueiredo, UFPE, Brazil, figueiredocj@yahoo.com.br, Caroline Mota O estudo sobre segurança pública envolve a relação de diferentes fatores que impactam diretamente na ocorrência de crimes em uma dada região. Portanto, é crucial definir como agrupar esses fatores de modo a realizar uma recomendação para as autoridades responsáveis para que possam usar estratégias de combate ao crime. Assim o objetivo desse trabalho foi aplicar a abordagem multicritério Dominance-based Rough Set Approach que usa ações de referência para agregar os diferentes critérios que estão relacionados com a violência e posteriormente propor uma classificação avaliando o nível de segurança. Para o estudo foi usado o caso da cidade do Recife, Brasil, que após a aplicação do método a cidade teve diferentes áreas mapeadas segundo o grau de violência usando os resultados mostrados pela a abordagem. A aplicação mostrou-se viável no sentido de usar a abordagem para uma recomendação futura no combate a violência. Modelo multicritério para avaliação da qualidade do ensino superior brasileiro: Um estudo de caso em cursos de administração à distância Rodrigo Ferreira, Universidade Federal de Pernambuco, Brazil, rodjpf@gmail.com, Andréia Matos Brito Este trabalho tem como objetivo analisar a eficácia de indicadores de qualidade do ensino superior brasileiro e propor um ajuste no método multicritério utilizado atualmente. Para isso foi realizada pesquisa com levantamento de dados de instituições de ensino superior brasileiras ofertantes de cursos de Administração na modalidade a distância que participaram do Exame Nacional de Desempenho de Estudantes (ENADE) em Para realização do processo experimental foi usado o modelo de agregação aditivo determinístico. As constantes de escala dos critérios definidos foram obtidas por meio de loterias apropriadas e foi utilizada a normalização intra-critério linear. Os resultados enfatizam que o uso de uma elevada quantidade de critérios pode provocar um efeito compensatório inadequado na avaliação dos cursos. Classifição do desempenho energético de siderúrgicas utilizando o método ELECTRE TRI Alvaro Marques, SENAI/ES - Serviço Nacional de Aprendizagem Industrial Espírito Santo, Brazil, amarques@findes.org.br, Mischel Carmen Belderrain, Giovani Gujansky, Paulo Braga A avaliação do desempenho das empresas em relação as suas práticas de conservação de energia e preservação do meio ambiente tem sido objeto de diversos estudos. Atualmente um dos referenciais utilizados para avaliar o desempenho é o balanço energético; entretanto devido a sua configuração multidimensional e heterogênea, dificulta sua utilização para fins comparativos. Nesse estudo foi utilizado o método ELECTRE TRI para classificar o desempenho energético de empresas do setor siderúrgico. O método permitiu identificar quais processos podem ser melhorados nas empresas de modo a alcançar melhores classificações. Diseño y desarrollo de herramientas de ayuda a la decisión aplicadas a un problema ambiental Gladys Mansilla, Universidad Austral de Chile, Chile, gmansilla@inf.uach.cl, Francisco Figueroa, Martin Solar El año 2004 en el Santuario de la naturaleza de Valdivia, Chile, murió casi toda la población de cisnes de cuello negro, se sospecha que la empresa Celulosa Arauco CELCO, contaminó el río con sus emisarios. En este artículo se presenta el diseño y desarrollo de una herramienta de ayuda a la decisión multicriterio, aplicado en resolver una problemática ambiental real y actual del río Cruces. La herramienta implementa los métodos, ELECTRE I, II y Programación por Metas. El software, se utiliza para clasificar, las 4 estaciones de monitoreo de la empresa CELCO: Bocatoma, Puente Rucado, Santuario Naturaleza Castillo San Luis Alba, Difusor, usando ocho criterios: Oxígeno Disuelto, Coliformes Fecales, ph, DBO5, Fosfatos totales, Nitratos, Turbidez, Sólidos 25

26 Disueltos Totales, Las mediciones fueron obtenidas por el Centro Eula de Concepción. Obteniéndose resultados similares para los métodos ELECTRE, el método de Programación por Metas difiere levemente. BA Room Trianon, Monday, 11:00-12:30 Business analytics Sesion chair: Cipriano Santos Análisis de las propiedades de sistemas de producción con estaciones de trabajo M/M/1: Efecto de la disponibilidad Anakaren González, Instituto Tecnológico de Celaya, México, La investigación se realizó en sistemas de producción con estaciones M/M/1, de acuerdo con los modelos de líneas de espera, donde frecuentemente se suponen que los equipos no presentan inactividad en el servidor debido a fallas y/o reparaciones por descompostura. Por lo tanto se consideró el parámetro disponibilidad donde existe un flujo en las estaciones de trabajo hasta encontrarse con una falla y esta falla ocasiona inactividad en el servidor. La disponibilidad se encuentra en función de los tiempos medio de reparación del equipo. Para este trabajo se obtuvieron las propiedades de tiempos de ciclo y el trabajo en proceso de acuerdo con varias consideraciones de disponibilidad mediante los sistemas de líneas con un solo servidor M/M/1 y sistemas con varios servidores M/M/c. Se puede decir que el análisis de las propiedades de los sistemas de producción respecto a la disponibilidad no resuelve un problema en particular pero sí la herramienta para la toma de decisiones dentro de una organización. Proposta de modelo de decisão de em grupo para problemáticas de portfólio:uma aplicação no ambiente de orçamento participativo Giancarllo Vasconcelos, Universidade Federal de Pernambuco, Brazil, professorgnove@gmail.com, Caroline M. M. Mota A problemática de portfolio é amplamente pesquisada, seja um único decisor ou um grupo de decisores. Porem, não são comuns modelos de apoio a decisão multiobjetivo que resolvam problemas de orçamento participativo, no qual todos os stakeholders, simultaneamente, são decisores e criam as alternativas. Neste contesto é comum que os decisores criem um ambiente de competitividade, cada um querendo aprovar seus projetos. Essa pesquisa apresenta uma proposta de um modelo de apoio a decisão multiobjectivo para tratar o problema de orçamento participativo. O método inicialmente usa a metodologia Value-focused thinking para identificar objetivos e critérios de avaliação. Mais preparados os decisores desenvolvem os projetos (alternativas) que serão ordenadas utilizando um método de apoio à decisão multicritério (MCDA). Os scores calculados pelo método MCDA serão os inputs para o procedimento de otimização combinatória que retornará o portfólio que otimiza a relação custo-benefício dos projetos. Project portfolio optimization Cipriano Santos, HP-IT/Global Program Management Office, United States, cipriano.santos@hp.com, Ivan Adrian Lopez Sanchez, Haitao Li HP plans and manages thousands of HP-IT projects annually, with very large budgets. Projects might have benefits measurable in tangible dollars terms, but not necessarily. Hence, the value of a project can also be assessed based on its perceived importance defined by an Investment Area, IT-Organization, and/or an Executive Sponsor. In this talk, we present a Project Portfolio Optimization (PPO) tool that selects and schedules a portfolio of HP-IT projects such that the trade-offs among various business objectives are optimized, while satisfying resource and business constraints. PPO is a What-if Analysis Web application running in the HP-Cloud MP1 Room Vendome, Monday, 11:00-12:30 Mathematical programming 1 Sesion chair: Antonio Marmolejo Programación binivel lineal con coeficientes de intervalo en los lados derechos de las restricciones del nivel inferior Armando Ortega, Facultad de Ciencias Físico-Matemáticas, UANL, Mexico, rmndrtgrsls@gmail.com, José-Fernando Camacho-Vallejo En este trabajo se estudia una clase particular de problemas de programación binivel lineal en donde el nivel inferior es un problema de programación por intervalos en los lados derechos de las restricciones. Es decir, se asume que los lados derechos de las restricciones del nivel inferior no se conocen con exactitud sino que están dados por un intervalo. Este hecho aumenta significativamente la complejidad del problema binivel debido a que la región factible del nivel inferior no se conoce con exactitud y por consecuencia, la reacción óptima del seguidor no puede ser obtenida de forma general lo cual repercute directamente en la decisión del líder. La existencia de esta incertidumbre en el nivel inferior evita la posibilidad de obtener una solución óptima binivel que sea factible para todo el intervalo de los lados derechos. Es por esto, que se definen las soluciones robustas binivel, se estudian algunas propiedades y se proponen técnicas eficientes para obtenerlas. General step iteration in the relaxation method for the feasibility problem Enrique González-Gutiérrez, UTEC, Tulancingo, MX, Mexico, e g gutierrez@yahoo.es, Maxim Ivanov Todorov The problem of finding a feasible solution to a linear inequality system arises in numerous contexts. In González-Gutiérrez and Todorov (Optimization Letters, doi: /s , 2011), an algorithm, called extended relaxation method, for solving the feasibility problem has been proposed by the authors. Convergence of the algorithm has been proven. Later on, we have proved (Optimization, doi: / ) linear convergence of a class of extended relaxation methods depending on a parameter. In this paper, we shrink this class of extended relaxation methods to just one, generalizing the step iteration. We prove convergence and investigate the rate of convergence. Numerical experiments have been provided, as well. Solving large-scale problems with the primaldual column generation method Pablo González-Brevis, Universidad del Desarrollo, Chile, pablogonzalez@ingenieros.udd.cl, Pedro Munari, Jacek Gondzio In this talk the latest results obtained with the primal-dual column generation method will be discussed. This method is a general purpose column generation technique based on the primaldual interior point method. The method relies on well-centred and close-to-optimal solutions to find attractive columns to be added to the restricted master problem. A comparison of its performance against state-of-the-art algorithms for solving largescale convex optimization applications such as machine learning, stochastic optimization and network flow problems will be presented. 26

27 Técnicas de descomposición aplicadas a un modelo de distribución de una empresa embotelladora Antonio Marmolejo, Universidad Anáhuac México Norte, Mexico, jose.marmolejo@anahuac.mx, Isidro Soria, Hugo Pérez Se presenta la problemática de una empresa embotelladora que consiste en determinar la cantidad de producto a transportar de cada planta a cada centro de distribución del corporativo. De igual manera, se debe definir el número de almacenes temporales que se abrirán para consolidar las entregas a los centros de distribución.el modelo desarrollado corresponde a un problema de programación matemática lineal entera mixta con variables binarias. Se analizan diferentes estrategias de descomposición enfocadas a resolver el modelo de distribución propuesto y disminuir los tiempos de solución. Los resultados numéricos obtenidos se comparan para verificar la calidad de las soluciones obtenidas a través de los métodos empleados. LTS1 Room Ministros, Monday, 14:30-16:00 Logistics 1: Maritime terminal container allocation Sesion chair: Fabian Sanchez Modelos y heurísticos para la asignación de contenedores a espacios de almacenamiento en el patio de una terminal portuaria Adrian Ramírez-Nafarrate, ITAM, Mexico, adrian.ramirez@itam.mx, Maria Isabel Diaz Iturbe, Roberto Guerra Olivares, Neale R. Smith, Rosa G. González-Ramírez Este artículo presenta una propuesta de solución al problema de localización exacta de contenedores de exportación en el patio de una terminal portuaria. La propuesta de solución consta de dos etapas: (i) asignar los contenedores a bahías a través de un modelo de programación entera con el objetivo de minimizar la distancia total recorrida en el proceso de embarque contenedores y (ii) asignar contenedores a fila y nivel a través de una política de apilado con el objetivo de minimizar despejes. Para la etapa dos se presentan dos políticas de apilado y se comparan con el apilado vertical propuesto en la literatura existente. Los resultados muestran que el apilado híbrido entre el vertical y uno con los contenedores más ligeros al centro reduce significativamente el número de despejes incurridos en el proceso de embarque. Heuristic procedure for the outbound container space allocation problem in maritime terminals and computation of a lower bound in the number of rehandle movements Roberto Guerra, Instituto Tecnológico y de Estudios Superiores de Monterrey / Pontificia Universidad Católica de Valparaíso, Mexico, roguol8@gmail.com, Neale R. Smith, Rosa Guadalupe González Ramirez, Ezequiel García Mendoza This paper provides a heuristic procedure for the container space allocation problem employing reach-stacker as yard equipment for container handling. Procedures reported in the existing literature employ Rubber Tyred Gantry (RTG) cranes, so we are opening a new research line as reach-stackers are in practice, typically used in most Latin American ports. In addition, we adapted a procedure recently published in the literature. Empirical results show that the proposed heuristic yields a better performance than the adapted algorithm. Furthermore, another contribution of this paper is the formulation of a mathematical model that assumes perfect information on the sequence of container arrivals to the port, in order to compute a lower bound on the number of rehandles required to assign a stack position to a group of containers. The gap between the number of rehandles required by the proposed heuristic and the perfect information model is reported. Estudio del comportamiento de un Tag en tecnología RFID simulando un muelle de carga Fabian Sanchez, Universidad Autonoma del Caribe, Colombia, fsanchez@uac.edu.co, Jesus Royo, Pilar Lamban En este proyecto se van a estudiar las distancias de lectura a las cuales es detectado un tag de aluminio tipo pasivo TH24 simétrico de tecnología RFID en un arco que simula un muelle de carga y con qué frecuencia se detectan las mismos en tres tipos diferentes de arco (arco sólo, con malla galvanizada, con malla galvanizada mas papel aluminio) que se diseñaron queriendo estudiar el efecto de la jaula de faraday en la tecnología RFID. SCH1 Room Diplomáticos, Monday, 14:30-16:00 Scheduling 1: Parallel machine scheduling Sesion chair: Miguel L. Morales Marroquin IInventory routing problem with due dates for transporting pipes or tubes considering parallel machine scheduling with sequence dependent set-up times at multiple facilities Fabiola Regis, Instituto Tecnológico y de Estudios Superiores Campus Querétaro, Mexico, frinter@gmail.com, Beatriz Murrieta, José Miguel Quesada This paper presents a multi-objective approach to a parallel machine scheduling problem with sequence-dependent set-up times, where to process each order from a set of multiple facilities located at different cities is decided. Simultaneously an Inventory Routing Problem (IRP) for transporting pipes is considered. A mixed-integer programming model was developed for optimizing the cost of inventory, backlog, set-up and distribution. Backlog and inventory costs are charged when the due dates are not met on time. The mathematical model considers machines capacities and allows some machines to remain idle if they are not needed. Besides, when transporting pipes, a product might become a container of other products that have smaller diameter; such an arrangement is called telescoping, which is equivalent to generating additional volume capacity of the vehicles. A numerical example and a set of scenarios applied to the case and the computational results are presented. Un problema de secuenciación en máquinas paralelas no relacionadas con tiempos de preparación y mantenimiento preventivo Oliver Avalos Rosales, Universidad Autónoma de Nuevo León, Mexico, aoliver84@gmail.com, Ada Álvarez Socarras, Francisco Angel-Bello Se investiga un problema de secuenciación de tareas en máquinas paralelas no relacionadas considerando dos aspectos: tiempos de preparación dependientes y un programa de mantenimiento periódico preventivo para cada máquina. La integración de ambos aspectos da origen a problemas fuertemente NP-duros. Individualmente, estos aspectos han atraído la atención de muchos investigadores, el primero por los grandes beneficios obtenidos en aplicaciones prácticas; y el segundo, porque aumenta la confiabilidad 27

28 y desempeño de los sistemas. Sin embargo, la literatura científica que aborda ambos aspectos es escasa y se ha enfocado a ambientes de producción de una sola máquina, flowshop y jobshop. Nosotros proponemos un modelo matemático para el problema y un conjunto de desigualdades válidas, para acelerar el proceso de solución, con el objetivo de minimizar el makespan. Se presenta experimentación computacional que muestra el alcance del modelo propuesto. MIP formulations for just-in-time parallelmachine scheduling problems Rainer Amorim, Institute of Computing - UFAM, Brazil, rainer@icomp.ufam.edu.br, Rosiane de Freitas, Eduardo Uchoa This work presents a comparison among Mixed-Integer Linear Programming formulations of the literature, including a timeindexed mathematical formulation based on network flowtype of scheduling problem proposed. A scheduling problem widely used in the industry, known as just-in-time (JIT) scheduling or earliness-tardiness scheduling problem, where independent jobs with arbitrary processing times and weights on single and parallel machines are considered. A time-indexed mathematical formulation based on network flow, without machine idle-time, for single and parallel machines is presented for the problem. Minimización del tiempo de fin de las tareas en máquinas en paralelo con uso de moldes Miguel L. Morales Marroquin, Universidad Autonoma de Nuevo Leon, Mexico, morales.mike@gmail.com, Yasmin Ríos-Solís La planeación de tareas en la industria del moldeo por inyección de plástico es compleja dado que es necesario el uso de moldes para hacer piezas y a su vez, esas piezas conforman productos finales. El objetivo es, dada una demanda de los productos finales, minimizar el tiempo de fin de todas las tareas al determinar la secuenciación de moldes en las máquinas. Cada molde tiene un número de cavidades diferentes para hacer las piezas y cada máquina tiene un tiempo de procesamiento diferente que depende del molde y de la pieza que se están ejecutando. Además, se consideran tiempos de insolación de los moldes. Presentamos un modelo matemático de programación lineal entera y una heurística tipo GRASP para este problema. Comparamos la resolución exacta del modelo con nuestra heurística para concluir que la heurística ofrece soluciones de alta calidad en un tiempo razonable. REDM2 Room Ducal, Monday, 14:30-16:00 RED-M 2: Multi-criteria methodologies Sesion chair: Rosmar Aparecido Da Luz Selección y planeación de cartera de proyectos de investigación y desarrollo en el sector público Nancy Maribel Arratia Martínez, Universidad Autónoma de Nuevo León, Mexico, nancyamtz@gmail.com, Fernando Lopez Irarragorri En general, el problema de selección de cartera de proyectos en el sector público surge cuando un organismo o una institución pública hace un llamado de propuestas de proyectos a competir por financiamiento. Es por ello que es necesario seleccionar un conjunto de propuestas de proyectos que optimicen ciertas medidas de impacto designados por el tomador de decisiones sin violar la disponibilidad de recursos. En este trabajo se presenta un modelo matemático para la selección de cartera de proyectos de investigación y desarrollo en organismos del sector público, en el cual, se consideran las políticas de financiamiento completo y parcial a las tareas de proyectos. Se presentan resultados de experimentación computacional que permiten concluir la eficiencia del modelo para tratar instancias de gran escala, abordando además, la planeación temporal de tareas y la asignación de recursos a las mismas. Emprego do método multicritério ELECTRE TRI-C para mensuração do Índice de Desenvolvimento Humano Municipal Débora Pereira, UFPE, Brazil, deboravianapereira@gmail.com, Caroline Mota A mensuração do bem-estar dos indivíduos tem sido feita desde 1990 através do Índice de Desenvolvimento Humano, considerando aspectos como saúde, educação e renda. Esse índice é utilizado por vários segmentos da sociedade e empregado em diversos tipos de decisão. O indicador tem sua relevância intensificada quando é avaliado em níveis mais detalhados, destacando disparidades dentro de municípios, cidades ou nações. Nesse contexto, o presente trabalho mensurou o Índice de Desenvolvimento Humano Municipal no Brasil. Para tanto, fez-se uso do método ELECTRE TRI-C, permitindo a atenuação de algumas das críticas feitas ao índice pela literatura. Como resultado, obteve-se a alocação dos municípios em quatro níveis de bem-estar, classificando apenas 2,63% da população brasileira como de desenvolvimento muito alto. O resultado, embora pareça desanimador, se mostra mais coerente com a realidade do país do que o decorrente da metodologia tradicional. Measuring the complexity and generating interventions policies for supply chain with multicriteria decision techniques Andres Tarsicio Velásquez, Universidad Católica de Colombia, Colombia, atvelasquez@ucatolica.edu.co, Johanna Trujillo, Carlos Alberto Franco, Jaime Fernando Perez This paper presents the instrument design for measurement and decision making in Supply Chain. In first phase is shown the set of activities, variables, components and responsible, rated under a quantitative discrete scale, generated from the stratification of the set of theoretical tools and used in organizations to the supplier processes, production and distribution. In the second phase of the research instrument was validated to determine the level of reliability and predictability of it. The article ends with the intervention strategy that can be used to observe the organization subsystems and prioritize critical activities in Supply Chain under the concept of complexity, using a Multi Criteria Decision Technique. Melhorias de desempenho em uma empresa desenvolvedora de software a partir das recomendações da metodologia MCDA-C Rosmar Aparecido Da Luz, Serviço Nacional de Aprendizagem Industrial - SENAI - Paraná, Brazil, rosmar.luz@pr.senai.br, Mischel Carmen Belderrain A avaliação de desempenho, em uma organização, é considerada uma prática estratégica para torná-la mais eficiente e eficaz. A metodologia Multicritério de Apoio à Decisão Construtivista (MCDA-C), além de apoiar os decisores na tomada de decisão, proporciona às organizações um aprofundamento na construção do conhecimento, levando em consideração sua cultura e seus valores e é desenvolvida em três fases: Estruturação, Avaliação e Recomendações. Esta metodologia foi aplicada na avaliação do desempenho de uma empresa de desenvolvimento de software. A partir dos resultados foram geradas ações de melhoria nos índices de desempenho avaliados. Este artigo tem como objetivo avaliar os impactos da implementação das recomendações, visando um processo de melhoria continua, viabilizando desta forma o aumento da competitividade e uma base mais assertiva no processo de tomada de decisão. 28

29 NAT1 Room Trianon, Monday, 14:30-16:00 Natural resources 1: Food business Sesion chair: Héctor Cancela Virus ISA y su incidencia en la bioseguridad en la industria salmonera de Chile Mirna Braüning Wistuba, Universidad de Los Lagos, Chile, mbrauning@ulagos.cl, Daniel Ojeda Alarcón, Jennifer Mendoza-Alonzo, Alfonso Gutierrez Venegas Chile es uno de los exportadores más grandes de salmón en el mundo. Sin embargo, debido al ingreso del virus ISA (patógeno con altos índices de mortalidad y con diversos factores de propagación) dichos niveles de exportación se vieron afectados. El objetivo de este estudio es analizar el impacto que tuvo el ingreso del virus en la salmonicultura chilena y su influencia en las medidas de bioseguridad aplicadas en la industria. Se realizó un análisis descriptivo-cualitativo utilizando información de fuentes primarias y secundarias. Se efectuaron entrevistas al 80% de las empresas de salmoneras del país. Se concluye que se tomaron medidas oportunas utilizando el modelo noruego. La implementación de las medidas redujo la incidencia del virus, sin embargo, éstas no se ajustaron totalmente a las condiciones productivas de Chile. Se sugieren procedimientos a seguir que contribuyan en la toma de decisiones frente a eventuales ingresos de nuevos patógenos. A conceptual framework to enhance pork supply chain management through Operations Research Sara Rodriguez, Universidad Autónoma de Nuevo León, México, srodriguez090444@gmail.com The pork production management is rapidly increasing in complexity. Today, most of the pork production is represented by large and specialized structures that are integrated and coordinated into a pork supply chain. Large variability, long lead times, large scale of operations, perishable product, and difficulties to balance demand and production, are some issues that the chain manager has to tackle. This work presents a review of the stateof-the-art of decision models supporting the production planning in the pork supply chain. A conceptual framework that identifies future directions and tools for enhancing theory and practice to improve chain efficiency is presented. Asignacion de recursos para rodeos heterogeneos en sistemas pastoriles de produccion lechera Héctor Cancela, Facultad de Ingeniera, Universidad de la Republica, Uruguay, Uruguay, cancela@fing.edu.uy, Gastón Notte, Martín Pedemonte, Pablo Chilibroste La industria láctea es muy significativa en Uruguay, motivando estudiar la producción lechera con enfoques de Investigación Operativa. Este trabajo ataca el problema de asignación de recursos alimenticios a un rodeo lechero heterogéneo; consiste en determinar cómo asignar los recursos disponibles a partir de la agrupación del rodeo y su posterior distribución en el campo (potreros y/o playas de alimentación); se busca maximizar la producción de leche considerando el aporte energético de los alimentos y el gasto energético de los traslados. Se formula un modelo de Programación Matemática y se usa un Algoritmo Genético (AG) como método alternativo de resolución. La evaluación experimental permite estudiar el comportamiento del método de resolución exacta y la precisión obtenida por el AG. Los resultados permiten verificar que el algoritmo exacto es más apropiado que el AG, aunque este último también obtuvo muy buenos resultados para las pruebas realizadas. DISC Room Vendome, Monday, 14:30-16:00 Discrete optimization Sesion chair: Erick Moreno-Centeno El problema de asignación generalizado dinámico: Definición, complejidad y una heurística para su solución Ronald Suarez, Universidad Simón Bolívar, Colombia, rsuarez8@unisimonbolivar.edu.co, Carlos Paternina Los Problemas de Asignación (AP, por sus siglas en inglés) han jugado un papel muy importante dentro de la optimización combinatoria, al tener un SINNÚMERO de aplicaciones. Son muchas las variantes del AP, dependiendo de las características del problema bajo consideración. ALGUNAS DE estas variantes PER- TENECEN a la clase NP, POR LO QUE resulta difícil ABOR- DARLAS mediante métodos exactos, ya que es improbable encontrar la mejor solución en tiempo polinomial. Así, en muchas ocasiones, basta con encontrar una respuesta que sea lo suficientemente cercana al óptimo, en un tiempo de cómputo razonable. En este trabajo se define una nueva variante del AP, denominada Problema de Asignación Generalizado Dinámico (DGAP), la cual contempla características no encontradas en otras variantes. También se determina la complejidad computacional del problema, y se propone una heurística para su eficiente solución. A comparison of formulations for the capacitated lot sizing model with setup crossover Diego Fiorotto, UNESP, Brazil, diego fiorotto@hotmail.com, Raf Jans, Silvio de Araujo The lot sizing problem with setup crossover is an extension of the standard big bucket lot sizing problem, where the setup time is modeled per period. With a setup crossover, a setup operation can start in one period and continue in the following one. This provides more flexibility to the model and increases the possibility of finding feasible and better solutions compared to the standard assumption. In this work, we explore some ideas to try to avoid the necessity of defining new extra binary variables to model the setup crossover. Some computational results are presented comparing the proposed models with models from the literature. Sectorization problems solved by an electromagnetism based approach José Soeiro Ferreira, INESC TEC / Faculdade de Engenharia, Universidade do Porto, Portugal, jsf@fe.up.pt, Ana Rodrigues Sectorization means dividing a set of basic units into sectors or parts, a procedure that arises in several contexts, such as political, health and school districting, and sales territory assignment, to achieve some goal or to facilitate an activity. The presentation will focus on solid waste collection. The new approach to sectorization is inspired in Coulomb s Law, which establishes a relation of force between electrically charged points. Here, a charged point represents a small region with specific characteristics/values creating relations of attraction/repulsion with the others (two by two), proportional to the charges and inversely proportional to their distance. The general heuristic developed constitutes an iterative procedure, where the number of sectors is reduced until a desired number is obtained. Convenient properties are defined and applied balance, contiguity, and compactness in order to produce good quality sectors. Computational results confirm the effectiveness of the novel approach. Matching misaligned two-resolution metrology data Erick Moreno-Centeno, Texas A&M University, United States, e.moreno@tamu.edu, Yaping Wang, Yu Ding 29

30 By integrating metrology data with two different resolutions one can predict better the true surface of manufactured parts. The two datasets are: a scarce high-resolution (HR) dataset measured on a Coordinate Measuring Machine (CMM) with mechanical touch probe, and a dense low-resolution (LR) data measured by an Optical CMM (OCMM). The LR dataset captures both local and global features of the part, while the HR dataset captures more accurately the overall surface. To integrate the two datasets, a critical step is to match each HR point to a LR point that measures roughly the same physical surface location. This matching is challenging because the CMM and OCMM have different coordinate systems, and thus the same coordinates refer to distinct physical locations. We formulate this problem as a quadratic assignment problem (QAP) and solve large scale instances (1500 by 100 points) by combining a MIP solver with a hierarchical method. MFG Room Concordia, Monday, 14:30-16:00 Manufacturing Sesion chair: Miguel Mata Pérez Optimization of a weighting algorithm for multihead weighers Alexander De Jesús Pulido Rojano, Universidad Simón Bolívar, Colombia, alexander.pulido@hotmail.com, Juan Carlos García Díaz The multihead automatic combination weighers are used in packaging process to provide accurate weights at high speed to products composed of measurements from various sources or individual hoppers. It is currently the most used method for many kinds of products, also including those with heterogeneous characteristics. Some authors have shown that combination algorithms which involve filling or uneven supply of product to the hoppers is a way to decrease the variability in this kind of process. However, there is no evidence to determine the amount of filling that involves the best option. This research proposes to analyze different options filling to individual hoppers for the purpose of find out which would be the best weight distribution. We propose a method to optimize a recognized strategy for packaging process in multihead weighers. The study involved creating a simulator to find the best place to fill the hoppers to reduce the variability of the total process. The results offer a new perspective on what should be the distribution of hoppers and the fill target. Optimización de costos de experimentación mediante programación lineal: Caso práctico en desarrollo de biocomposites José Ignacio Vélez Navarrete, Instituto Tecnológico de Celaya, Mexico, ignacio.velez@itcelaya.edu.mx, Salvador Hernández González Este trabajo presenta el uso de la programación lineal (PL) como herramienta para optimizar costos de investigación en desarrollo de biocomposites. Las fibras usadas en el biocomposite son escasas y su procesamiento es tardado y costoso. La falta de algún material por mala planeación retrasaría un año la investigación. En la experimentación existen proporciones y requerimientos mínimos y disponibilidades máximas de materiales para el correcto desarrollo de los biocomposites, características que ajustables a un PL para mezclas. El PL construido arrojó una solución factible, utilizada como programa de experimentación de cómo y cuánto debe de utilizarse de cada material para minimizar el costo. El análisis de sensibilidad permitió observar sobrantes de cada recurso, y el impacto al costo de experimentación al desperdiciar algún material, así como el impacto en las alteraciones del programa de experimentación arrojado por el PL. Análisis de las propiedades de sistemas de producción con estaciones en serie Viridiana Ortega, Instituto Tecnológico de Celaya, Mexico, viry boa@hotmail.com, Salvador Hernández, Dario Hernández Se realizo una investigación en la cual se analizaron las propiedades de sistemas de producción con estaciones en serie, tomando en cuenta la variabilidad del proceso (desviación estándar de la tasa de servicio). Utilizando la fórmula de Pollaczek-Khintchine para un sistema con una sola estación, se realizó un análisis de la variable desviación estándar a través de las condiciones de 1er orden. Se observó el comportamiento del trabajo en proceso (WIP, por sus siglas en inglés). El propósito de la investigación es conocer el impacto de la variabilidad en los costos de operación de una línea de espera. Optimización de la producción de una línea de manufactura Miguel Mata Pérez, Universidad Autónoma de Nuevo León, Mexico, miguel.matapr@uanl.edu.mx, Jania Astrid Saucedo Martínez, Nancy Olivia Zamarripa Ocampo En un ambiente de manufactura el tiempo de entrega de los productos al centro de distribución es de vital importancia para mantener los niveles de los inventarios de seguridad y los métricos de servicio dentro de las metas establecidas. En el presente trabajo se presentan dos problemas clásicos de este entorno: la programación y secuenciamiento de tareas en un piso de producción. Con el objetivo de programar la línea de producción de una empresa real se ha desarrollado un modelo matemático de optimización con el cual se obtiene un plan maestro de producción así como el respectivo secuenciamiento de las familias de productos a ejecutar en el ensamble y en los probadores funcionales de acuerdo a los requerimientos semanales. Se presentan la descripcíon del caso de estudio (las restricciones propias del proceso de manufactura así como los cuellos de botella), el modelo matemático desarrollado, y se describen algunos retos de implementación. LTS2 Room Ministros, Monday, 16:30-18:00 Logistics 2: Maritime terminal scheduling Sesion chair: Neale R. Smith Aspectos teóricos e computacionais do problema de alocação de berços em portos marítimos Flávia Barbosa, UNICAMP, Brazil, flaflabarbosa0@gmail.com, Antônio Moretti, Luiz Neto O comércio internacional e profundamente dependente do transporte marítimo e por isso,os portos tem sido forçados a investir em infra-estrutura e logística. Nesse contexto, o presente trabalho aborda o Problema de Alocação de Berços: como alocar navios a berços em um dado horizonte de planejamento de modo a minimizar os custos operacionais. No Brasil,a companhia Vale e responsável pela exportação da matéria-prima minério de ferro utilizado na fabricação do aço. Assim, sera proposto métodos que otimizem suas operações portuárias, mais especificamente para o Terminal de Praia Mole no Porto de Tubarão. Para tanto, dois modelos matemáticos e duas heurísticas serão implementadas. Os modelos, adaptados de casos existentes na literatura, serão executados com o CPLEX e os resultados obtidos serão comparados para que a melhor opção seja encontrada. Programación de carga de buques en puertos para reducir penalizaciones por incumplientos del Laycan 30

31 Daniel Mendoza, Universidad del Atlántico, Colombia, Jairo Rangel, Zulay Sarmiento Este trabajo analiza un problema de programación en puertos que permita cumplir con una cláusula del contrato de fletamento llamada Laycan,que establece la fecha más temprana cuando el buque es requerido por el fletador y la fecha límite para realizar la carga.los buques deben ser atendidos por cargadores idénticos llamados Shiploaders. En caso,que el puerto no empiece el cargue dentro del Laycan,el fletador será penalizado por la cantidad de tiempo que transcurre desde la fecha límite hasta que la carga se inicie.para modelar esta problemática se supone que los buques cumplen con la fecha más temprana de llegada,pudiendo varios Shiploaders cargar en paralelo a un mismo buque. El problema se trata como como un Job Splitting. Se comparan dos situaciones: ordenando los buques por fechas límites y una implementación con Algoritmos Genéticos. Los resultados podrían ser útiles en sistemas de cargue de buques donde las penalizaciones se consideran por el incumplimiento del Laycan. Diseño y análisis de un sistema de citas para el arribo de transporte terrestre a una terminal portuaria Neale R. Smith, ITESM, Mexico, nsmith@itesm.mx, Adrian Ramirez-Nafarrate, Roberto Guerra Olivares, Taciana Pamela Pérez Osorio, Rosa G. González-Ramírez Parte importante de las operaciones de un puerto es el punto de acceso (Gate) de los contenedores hacia la terminal. La alta variabilidad en la llegada de transportistas y la existencia de horas pico cuya demanda excede la capacidad de los recursos puede causar largos tiempos de espera y altos niveles de congestionamiento para acceder a la terminal. En este trabajo se presenta el diseño y análisis de un sistema de citas a transportistas que llevan los contenedores a la terminal del Puerto de Arica en Chile. Se utilizó simulación de eventos discretos para evaluar el impacto que tendría el sistema de citas en el desempeño del puerto. Los resultados muestran que un sistema de citas reduciría significativamente los tiempos de espera de los transportistas y que beneficiaría también a la operación en el patio del terminal pues es posible reducir el número de despejes incurridos en el proceso de embarque de contenedores. SCH2 Room Diplomáticos, Monday, 16:30-18:00 Scheduling 2 Sesion chair: Guillermo A. Durán Reformulation-linearization technique for modelling the scheduling decisions Socorro Rangel, UNESP, Brazil, socorro@ibilce.unesp.br, Michelli Maldonado, Alistair Clark The objective of this work is to discuss the use of formulations for the Asymmetric Traveling Salesman Problem for modelling the scheduling decisions in a big bucket approach for the integrated lot sizing and scheduling problem. We apply the Reformulation- Linearization Technique to derive tight constraints and use them to replace the Miller-Tucker and Zemlim type constraints. The new model is studied and compared to two other formulations already used in the literature. The results show that the proposed valid inequalities are useful to obtain tighter dual bounds and thus improve the solution process. Un enfoque basado en descomposición para el Problema del Tamaño del Lote Capacitado con Múltiples Familias de Productos Andrea Arias Llorenty, Escuela de Ingeniería Industrial, Pontificia Universidad Católica de Valparaíso, Chile, andrea.arias@ucv.cl, Ricardo Gatica Escobar En este trabajo se estudia el Problema del Tamaño del Lote Capacitado con Múltiples Familias (MFCLSP). Este problema es una variante del Problema del Tamaño del Lote Capacitado con Tiempos de Setup, en la cual se asume que los productos están organizados en familias. En este problema existen costos y tiempos de setup asociados tanto a los productos como a las familias, siendo los de estas últimas de una mayor magnitud con respecto a los de los productos. El objetivo es determinar un plan de producción de mínimo costo para el conjunto de productos a lo largo del horizonte de planificación. Se propone un modelo de programación lineal entera mixta y un algoritmo de generación de columnas basado en la descomposición de Dantzig-Wolfe. La principal contribución de este trabajo es abrir una línea de investigación que hasta el momento ha sido escasamente considerada en la literatura académica, a pesar de que este problema tiene un amplio espectro de aplicabilidad en la práctica. Scheduling the South American qualifiers for the Football World Cup Guillermo A. Durán, Universidad de Chile, Argentina, gduran@dii.uchile.cl, Mario Guajardo The South American qualifiers for the FIFA World Cup consist of the national teams of ten countries playing a mirrored double round robin tournament. The dates of the games are such that each odd round and the following even round are played in dates close to each other, so the tournament consists of nine doublerounds. Between 2002 and 2014, the same fixture has been used, despite criticism from media, fans and some countries associations. Motivated by a joint project with the Chilean Football Association, we propose an integer programming approach to schedule the South American qualifiers. We consider home-away sequences, geographical constraints and other criteria which considerably improve the current fixture while at the same time respecting its current format. We prove that the minimum number of away breaks in double-rounds for this format is eight. We also develop a new quasi-mirrored format, which presents the appealing feature of reducing the number of these breaks to zero. REDM3 Room Ducal, Monday, 16:30-18:00 RED-M 3: Multi-objective optimization Sesion chair: Juan Carlos Leyva López On characterizing the knee point for a quadratic programming problem Elizabeth Almazán Torres, Universidad Autónoma del Estado de México, Mexico, mateeli@yahoo.com.mx, Javier García Gutiérrez, Juan Gaytán Iniestra In this paper, a method to determine a knee point for multiobjective convex quadratic programming problem is proposed. First, we establish the structure of the problem considered and review the concept of knee point and provide some applications. Secondly, we establish necessary and sufficient conditions for a knee point should satisfy. Then we show that the knee point can be determined by solving a single-objective quadratic optimization problem constructed adding conveniently the individual objective functions. Some theorems are proved to guarantee that the scalars proposed in the linear combination of objectives are properly chosen. At the end, numerical examples are illustrated in the support of the obtained results. Some empirical results on a multi-objective evolutionary algorithm to rank a medium-sized set 31

32 of alternatives by exploiting a valued outranking relation Diego Alonso Gastelum Chavira, Universidad de Occidente, Mexico, diego.gastelum@udo.mx, Jesus Jaime Solano Noriega, Juan Carlos Leyva Lopez In Multicriteria Decision Analysis, the ranking problem consists in given a set of alternatives and the preferences of a decision maker (DM), an ordering of the alternatives from best to worst with possibility of ties and incomparabilities between them can be generated. In this paper, we describe the results of an empirical study on a Multi-Objective Evolutionary Algorithm to rank a medium-sized set of alternatives by exploiting a valued outranking relation. The major goal of these empirical experiments was to assess the quality of the analyzed algorithm in terms of effectiveness. Some datasets and two methods widely used in the literature to measure the quality of evolutionary algorithm s outcome were used. The results from empirical experiments confirm that the analyzed algorithm can address that kind of ranking problems. Toma de decisiones en una cadena de suministro multiobjetivo Angeles Baez, Universidad Autonoma de Nuevo Leon, Mexico, mabo601@gmail.com, Ada Alvarez, Fernando Lopez Desde una perspectiva multicriterio se estudia el problema de la integración del diseño y la planeación de una cadena de suministro de tres niveles multiproducto. Se propone un modelo matemático lineal entero mixto multiobjetivo que persigue minimizar los costos totales y el tiempo máximo total de los flujos de la cadena. Además, en el modelo se incorpora: selección de proveedores, ubicación de instalaciones (plantas y almacenes), selección de medios de transporte y asignación de flujos de materias primas y productos. Se presenta una metodología de apoyo a la decisión estructurada en tres fases, misma que permite realizar el diseño y la planeación de la cadena desde una perspectiva orientada a resultados. Comparaciones con instancias tomadas de trabajos publicados han demostrado la eficacia del modelo tanto al considerar un solo objetivo (minimizar costo total) o el caso bi-objetivo (minimizar costo total y tiempo máximo de transportación). Integrated production and maintenance scheduling using NSGA-II Juan Carlos Leyva López, Universidad de Occidente, Mexico, jcleyvalopez@yahoo.com.mx, Rodrigo José Pires Ferreira, Cristiano Alexandre Virginio Cavalcante, Diego Alonso Gastelum Chavira This paper proposes a multi-objective model to deal with the integrated problem of scheduling of production and maintenance activities in a single machine setting. Typically, the main issue to be addressed in scheduling problems is to define the sequence in which production activities must be performed in order to maximize one objective function. In addition to production activities, the model proposed in this paper considers the scheduling of maintenance activities in an integrated manner with two conflicting objectives related to minimizing expected tardiness and maintenance costs. For validating our proposed model, we use the non-dominated sorting genetic algorithm II (NSGA-II). The results emphasize that the model and algorithm can provide nondominated solutions promptly. LOC1 Room Trianon, Monday, 16:30-18:00 Location science 1 Sesion chair: Carlos Obreque Níñez Cotas primales y duales para el problema de la p- mediana con restricciones de cardinalidad y balanceo Juan A Díaz, Universidad de las Américas, Mexico, juana.diaz@udlap.mx, Dolores Edwiges Luna En este trabajo se estudia el problema de la p-mediana con restricciones de cardinalidad y balanceo (es decir, se requiere agrupar un conjunto de objetos en grupos de tamaño similar, balanceados con respecto a alguna medida de actividad). Se proponen esquemas de relajación para la obtención de cotas inferiores y una heurística primal para la obtención de cotas superiores. Para la obtención de cotas duales se estudia un esquema de relajación Lagrangeana y un esquema de descomposición Lagrangeana. En ambos casos se utiliza el mismo procedimiento heurístico para encontrar soluciones factibles del problema. Dicho procedimiento permite encontrar asignaciones factibles para un conjunto dado de medianas y posteriormente ejecuta un procedimiento de intercambio de medianas. De acuerdo con una fase de experimentación preliminar se observa que los métodos propuestos proporcionan cotas inferiores y superiores de buena calidad para un conjunto de instancias de prueba del problema. An enhanced bounding scheme for a maximum dispersion territory design problem Roger Ríos-Mercado, UANL, Mexico, roger@yalma.fime.uanl.mx, Jonathan F. Bard A maximum dispersion territory design problem arising in the recollection of electronic goods is addressed. A mixed-integer linear programming formulation is presented where the objective is to find a partition that maximizes a measure of dispersion. An upper bounding scheme that exploits the underlying combinatorial structure of the problem is derived. Empirical evidence over a wide set of instances show the tremendous impact of the developed bound as it allows to optimally solve large scale instances when cast within a branch and bound algorithm. Combinatorial column generation approach to the capacitated centred clustering problem Pablo Batista, Mestrado Profissional em Computação Aplicada - UECE/IFCE, Brazil, opablofernandes@yahoo.com, Marcos Jose Negreiros, Augusto Palhano The capacitated centred clustering problem is a problem of defining constrained clusters for a set of individuals with characteristics related to their position in the space and abilities, also these individuals have an associated demand to be clustered in a limited capacity. This problem is NP-Hard, a set of heuristic methods were developed and few were done in the direction of the exact methods. Here we investigate a combinatorial column generation approach that starts with a heuristic solution and improves to better ones by using Jurema B&B approach. The method was implemented for GPGPU units, and we report the computational results for a set of instances of the literature. A lagrangean relaxation for uncapacitated hub location problems with profits Ivan Contreras, Concordia University, Canada, icontrer@encs.concordia.ca, Armaghan Alibeyg, Elena Fernández In this paper we study hub location problems with profits, where it is not necessary to provide service to all demand nodes. A profit is associated with each flow between pair of nodes. The goal is the simultaneous optimization of the collected profit, the set-up cost of the hub network and the cost for routing the flow. Potential applications appear in the design of airline and ground transportation networks. A mixed integer programming formulation and a Lagrangean relaxation algorithm are presented to solve the problem. Numerical results on a set of benchmark instances are reported. 32

33 MP2 Room Vendome, Monday, 16:30-18:00 Mathematical programming 2: and cutting stock Sesion chair: Edith Lucero Ozuna Espinosa Packing Unconstrained cutting stock problem with regular and irregular pieces Adriana Cherri, Universidade Estadual Paulista, Brazil, Andréa Vianna In this paper we present a study and resolution method of an unconstrained cutting stock problem involving rectangular and irregular pieces, whose format is type L. The proposed strategy combines L-shaped and rectangular items in plates, such that the waste is minimal. This is a NP-hard combinatorial optimization problem and appears in many industrial processes. To solve this problem, we use non-guillotine cutting patterns which are combinations of guillotine and simple non-guillotine cuts. Modifications are proposed in the AND/OR Graph approach, which is a good strategy proposed in the literature to solve two-dimensional cutting stock problems. To analyse the solutions, instances from the literature and a random generated instances were used. The computational tests show a good performance of the developed strategy. An exact solution to the 2D-bin packing problem using integer linear programming Nestor M. Cid-Garcia, Graduate Program in Systems Engineering, Universidad Autónoma de Nuevo León, Mexico, nxtr.cd@gmail.com, Yasmí A. Ríos-Solís We present a novel approach to obtain an exact solution for the two-dimensional bin packing problem. In this problem, a given set of different items (small rectangles) has to be packed into a set of bins (larger rectangles), which have identical characteristics, with the objective of minimizing the number of bins used to pack the items. We propose a two-stage procedure. First, we create a grid of points into the bin and generate in a pseudopolynomial way all possible positions in which each item can be packed into the bin. In the second stage, we use a set-covering formulation based on integer linear programming to select the best configuration to pack the items into the bins. We tested our approach on the literature benchmark where the set-covering formulation is solved to optimality using the branch and bound algorithm. With our approach we validate that many of the best solutions found by other literature procedures are the optimal while some of them were improved by our procedure. Integer programming models for approximate packing Edith Lucero Ozuna Espinosa, Universidad Autónoma de Nuevo León, Mexico, luceroozuna@gmail.com, Igor Litvinchev, Luis Alfonso Infante Rivera Packing problems generally consist of packing a set of objects of known dimensions into one or more large objects (containers) to minimize a certain objective (e.g. the unused part of the objects or waste). We propose new formulations for approximate solution of packing problems using a grid to approximate the container. The nodes of the grid are considered as potential positions for assigning reference points ( centers ) of the objects. The packing problem is then stated as a large scale linear 0-1 optimization problem. Different formulations are proposed and compared. Two classes of valid inequalities are considered to strengthening formulations. For the case of nesting objects inside one another the difference between external and internal dimensions (thickness) of the objects is taking into account. Numerical results for packing circles, squares, rectangles and some irregular objects are presented to demonstrate efficiency of the proposed approach. DAT Room Concordia, Monday, 16:30-18:00 Big data and data mining Sesion chair: Silvely Neia Policy design s purchase with clustering techniques: Case study for international inputs for supply chain Johanna Trujillo, Universidad Católica de Colombia, Colombia, jtrujillo@ucatolica.edu.co, Andres Tarsicio Velásquez, Mario Alexander Martinez Rojas, Jaime Fernando Perez One of the biggest problems is the design of strategies and procurement policies in Supply Chain; this article will hopefully raise a statistical analysis methodology, using data mining and clustering techniques previous upstream that can generate policies for transport ordering with shared use of infrastructure and equipment, structure policies for the purchasing department to identify the times of previous supply and placement of the lot size with setting the profile provider, for which a case study is presented to visualize the positive impact on Inputs Supply Chain. Predicción del rendimiento académico de los estudiantes de la Universidad de Los Lagos Campus Puerto Montt utilizando variables contextuales y personales Jennifer Mendoza-Alonzo, Universidad de Los Lagos, Chile, jennifer.mendoza@ulagos.cl, Williams Alvarado, Luis Muñoz La Universidad de Los Lagos (ULagos), Chile, carece de un sistema de apoyo oportuno a la toma de decisiones referente a los beneficios estudiantiles, los cuales son otorgados/suprimidos tomando en cuenta el rendimiento académico. Se busca crear un sistema de alerta basado en un modelo matemático que prediga el rendimiento académico de los estudiantes de la ULagos utilizando variables contextuales y personales. El modelo predictivo se creará utilizando técnica de minería de datos. Dicho modelo será implementado en una interfaz de usuario. Con esta investigación se espera determinar las variables que tienen mayor incidencia en el rendimiento académico, y así generar un sistema de alerta temprana que apoye a las partes interesadas a tomar medidas oportunas y mejorar las tasas de permanencia de los estudiantes. Asimismo, una disminución en la deserción de los estudiantes impacta positivamente en los indicadores de eficacia y calidad educativa de la Institución. Modelos de Loss Given Default utilizando Ensembles y SVR con kernels personalizados. Juan Francisco Toledo Loyola, Universidad Autónoma de Chile, Chile, jf.toledo87@gmail.com, Cristián Bravo Román Este trabajo aborda el problema de la medición de la pérdida dado el default (LGD) utilizando minería de datos. El problema surge de las dificultades en estimar las provisiones para financieras, que consiste en tres valores. La primera corresponde a la probabilidad de default (PD), que es una estimación de la probabilidad de que un cliente devuelva un préstamo otorgado. El segundo es la exposición al default (EAD), que es la deuda del cliente a la compañía cuando se produce el incumplimiento en el pago, y por último la LGD, que es la pérdida esperada para el prestamista en caso de incumplimiento. Los métodos desarrollados son Support Vector Regression (SVR), SVR personalizados y Ensembles. Se hace una comparación mediante corto plazo (hasta un año) y para largo plazo (hasta cinco años) cada una con 70 variables. Se consideran los métodos de Ensembles los más relevantes, ya que al menos, igualan los mejores resultados actuales obtenidos, mejorando en 0.75% en promedio. 33

34 Análise da qualidade de soluções para o problema de roteirização de veículos usando visão computacional Silvely Neia, FCT/UNESP, Brazil, silvelysalomao@fct.unesp.br, Almir Artero, Claudio Cunha The Vehicles Routing Problem (VRP) needs to find an effective way to evaluate the quality of solutions when there is no known optimal solution to the problem. This work presents a proposal to analyze the quality of vehicle routes, based only on their geometric shapes analysis. The proposed descriptors aim to be invariants in relation to the amount of clients, vehicles and the size of the covered area. Applying the methodology proposed in this work it is possible to apply heuristic methods to obtain the route and, then, to evaluate the quality of solutions obtained. Despite being assessed problems with different configurations for the number of clients, vehicles, and service area, the results obtained with the experiments show that the proposal were useful to classify the routes on good or bad classes and obtained an accuracy rate of %. SCM Room Ministros, Tuesday, 09:00-10:30 Supply chain management Sesion chair: Alejandra Gomez Padilla Outsourcing analysis in closed-loop supply chains for hazardous materials Victor Manuel Rayas Carbajal, Tecnológico de Monterrey, Mexico, victor.rayas@invitados.itesm.mx, Marco Antonio Serrato García In recent years, environmental issues have become a main topic worldwide. Governments around the world have established laws and policies to reduce the impact of industrial activity, forcing companies -specially those who produce or manage hazardous materials- to satisfy specific requirements on their supply chain systems. This is why many companies consider outsourcing as an option for these functions. Through this research, a Markov decision models are developed to support outsourcing decisions in a closed-loop supply chain system for hazardous materials. The models are based on the risk levels and sales behavior of the product considered. An optimal monotone nondecreasing policy is identified, which provides valuable insights for decision-makers involved in such systems. Linealización de un modelo de localizacióninventario bajo una política de revisión continua para una cadena de suministro de tres niveles. Aaron Guerrero Campanur, Instituto Tecnológico Superior de Uruapan, Mexico, aaronguerrero@tecuruapan.edu.mx, Elías Olivares-Benítez, Pablo A. Miranda, Rodolfo E. Pérez-Loaiza Esta investigación presenta un modelo no lineal entero mixto para un problema de planeación de cadena de suministro en tres niveles con demanda estocástica. La planeación de la cadena de suministro involucra decisiones tácticas y estratégicas, tales como la localización de plantas, almacenes, asignación de minoristas, política de inventario, nivel de servicio e integración de riesgo. El objetivo de este modelo es minimizar los costos de desempeño de la cadena de suministro. Un modelo lineal entero mixto se obtiene mediante el enfoque de aproximación lineal a tramos de los costos relacionados a la política de inventario. Una cantidad considerable de instancias del modelo lineal y no lineal son evaluadas y comparadas en función del tiempo computacional y calidad de la solución. Las asignaciones generadas por el modelo lineal entero mixto son evaluadas en el modelo no lineal evitando con esto el error de aproximación que puede generar una función lineal a tramos. Diseño de una cadena de suministro de circuito cerrado para un producto con devoluciones y reúsos José Luis González Velarde, Tecnológico de Monterrey, Mexico, gonzalez.velarde@itesm.mx, Edna Suarez, Yajaira Cardona En este trabajo se estudia el problema de diseño de una cadena de suministro de circuito cerrado para un solo producto, multinivel y multiperíodo, con incertidumbre en la demanda, las cantidades retornadas y los costos variables. La incertidumbre se aborda empleando el enfoque basado en escenarios. En este trabajo se propone un modelo matemático entero mixto en el que se consideran decisiones estratégicas y operacionales tales como determinar la ubicación de las plantas y centros de recuperación, y las cantidades de producto enviados entre los nodos de la red. El objetivo es minimizar el costo total anual esperado de la red teniendo en cuenta los costos de infraestructura, los costos variables y beneficios de operación. Se presenta experimentación computacional en la que se analiza el efecto que tienen la tasa de retorno, la tasa de recuperación y el valor de rescate en la dinámica del flujo de producto de la red de circuito cerrado y en el costo total esperado. Contrato de opción en cadenas de suministro Alejandra Gómez Padilla, University of Guadalajara, Mexico, alejandra.gomez@cucei.udg.mx Este trabajo estudia el contrato de opción entre empresas de una cadena de suministro. El contrato de opción es una alternativa al contrato de reservación de capacidad, ampliamente utilizado en la industria electrónica. El contrato de opción consiste en permitir que el cliente haga un primer pedido de mercancía a su proveedor, y que una vez que tenga una visión más clara de la demanda puede hacer el pedido definitivo. Esta cantidad ordenada puede ser menor, mayor o igual a la cantidad inicial. El realizar esta modificación de cantidades no implica una modificación en el precio unitario, pero si implica que se debe de pagar al proveedor una cantidad para compensar los costos que le pueda generar el modificar la orden inicial. La suma que se le paga al proveedor depende da la variación de la orden respecto a la orden inicial. En este trabajo se analiza a través de simulación el desempeño de este contrato bajo distintos patrones de demanda. MP3 Room Diplomáticos, Tuesday, 09:00-10:30 Mathematical programming 3 Sesion chair: David Mauricio A multiplicative conjugate gradient method for the O-D adjustment matrix M. Victoria Chávez-Hernández, Autonomous Metropolitan University, Mexico, vicky.fis@gmail.com, L. Héctor Juárez-Valencia Since the forties, estimate or adjust a demand matrix (origindestination matrix or O-D matrix) from previously known data has been very important in public transportation systems. Many different models have been used, some of them consider observed link volumes at strategic links or segments in the network. In practice, it is not too difficult to obtain link volumes, so is not surprising to see that many models use them. In this paper we are proposing a new model which considers the difference between the matrix previously known and the adjusted one, where we suggest to penalize the difference between the observed and the computed volumes. Also we propose to use a conjugate gradient 34

35 method with a multiplicative iteration formula, where the descent direction is found in a natural way to avoid evaluation of Hessians at iterations. The conjugate gradient method is well known to solve large scale problems with a computational cost comparable to steepest descent, but using less iterations. Role of sensitivity analysis of fractional programming models in decision-making Marija Cileg, University of Novi Sad, Faculty of Economics in Subotica, Serbia, macileg@yahoo.com, Tibor Kis, Otilija Sedlak Models with fractional criterion functions are of special interest in optimizing economic efficiency. Linear fractional program means that the nominator and the denominator of the fraction are linear functions and the feasible set is polyhedral. Solved programming models that have fractional criterion function only give information in a stationary manner, i.e. conditions and coefficients in the objective function are strictly defined. The approach proposed in this paper starts from different parameters for parametrization of coefficients in the numerator and in the denominator of the criterion function. Applying the Martos criterion, the possibilities of tracking of effects of changes in the coefficients on the program are derived, and the possibilities of adjusting the program designed to keep the optimal solution unchanged are pointed out. Recent developments in IBM ILOG CPLEX Optimization Studio Mary Fenelon, IBM, United States, mfenelon@us.ibm.com We will present new and recent features of IBM ILOG CPLEX Optimization Studio with an emphasis on the CPLEX Optimizers, including distributed parallel algorithms. Performance results will be presented with discussion of performance variability and its relation to benchmarking. Trust region randomized method for 0-1 nonlinear programming David Mauricio, FISI - Universidad Nacional Mayor de San Marcos, Peru, dms research@yahoo.com, Nelson Maculan There are several applications of 0-1 nonlinear programming problems but due to its difficult for solve it, they are treated as linear or quadratic 0-1 programming problems, but these approximations could not provide good solutions to original problem. This is the main motivation to develop methods for solving this class of problems. A good heuristic to solve 0-1 nonlinear programming problem is the trust region method because presents good solutions and low computational cost, but it is a deterministic method and therefore the chance for obtains the optimal solution is limited. In this paper, we overcome that limit by introducing a random procedure in trust region method. The numerical experiments on 10 problems with up to 1000 boolean variables shows that the proposed method is highly effective and efficient. REDM4 Room Ducal, Tuesday, 09:00-10:30 RED-M 4: Analytical hierarchical process (AHP) and preference modeling Sesion chair: Pereira, Javier A multicriteria analysis of five ordering methods including the bullwhip effect criterion Fernando Paredes, Universidad Diego Portales, Chile, fernando.paredes@udp.cl, Luiz Flavio Autran Monteiro Gomes, Javier Pereira, Rodrigo Fuenzalida, Nicol Olguin Five ordering methods are simulated and evaluated under a demand processes of type AR(1). Four criteria are used to evaluate methods: amplification of order (bullwhip effect), average inventory level, average backlog and number of order in the simulation period. Next, the TODIM multicriteria decisión analysis method is applied to rank methods. By change of values of the demand autocorrelation and leadtime, different scenarios are simulated, each one generating a ranking. Finally, a meta-aggregation process is applied in order to conclude for a global ranking. Results show that pull-type methods outperform other alternatives. In particular, push-type methods seem to be the worst option in the selected context. Seleção de estratégia para aquisição de equipamentos de um projeto de mísseis para a força aérea brasileira: Aplicação de VFB (Value Focused Brainstorming) e AHP (Analitic Hierarchy Process) Carlos Reboucas, ITA - Instituto Tecnológico de Aeronáutica, Brazil, reboucas@hotmail.com, Mischel Carmen Belderrain Os projetos de mísseis da Força Aérea Brasileira (FAB), especialmente aqueles nos quais a FAB participou ou financiou diretamente, sempre estão associados ao desenvolvimento ou aquisição de Equipamentos de Apoio de Solo (EAS). No caso do Projeto A- Darter, programa de desenvolvimento conjunto de um míssil de 5 a. Geração entre Brasil e África do Sul, os EAS serão adaptados a partir de equipamentos de outros mísseis previamente operados ou adquiridos pelos parceiros, cabendo à FAB decidir que caminho seguir. Este artigo mostra a aplicação de uma técnica de geração de alternativas, Value-Focused Brainstorming (VFB), para estruturação do problema, identificação de critérios (valores) para tomada de decisão e ampliação do conjunto de alternativas disponíveis aos decisores, associada ao método de análise de alternativas Analytic Hierarchy Process (AHP) para avaliar e sugerir a melhor alternativa à luz dos critérios previamente identificados. Modelo multicriterio de análisis y toma de decisiones bajo riesgo para la evaluación de alternativas de inversión y operación de un campo petrolero, Equión Energía Limited Astrid Bernal, Universidad de los Andes, Colombia, aj.bernal218@uniandes.edu.co, Mario Castillo, Maria Lopez, Victor Castro, Luis Soto La decisión estratégica de Equion respecto a su rol en la operación e inversión en Cusiana, uno de los campos de petróleo y gas más importantes de Colombia, requería no solo una evaluación económica, debido a su importante impacto, sino también de una evaluación de la alineación de las alternativas con los objetivos estratégicos de la empresa. En este análisis se consideraron criterios como sinergias operativas, relacionamiento social, perspectiva organizacional, crecimiento estratégico, entre otros. Para evaluar de forma integral las alternativas, se diseñó una metodología estructurada de toma de decisiones bajo riesgo que combina un modelo económico y un modelo multicriterio de proceso analítico jerárquico para obtener el desempeño de las alternativas, en cuanto a Riesgos y Beneficios. Estos resultados permitieron seleccionar la mejor la mejor estrategia y justificar con criterios claros la decisión ante los directivos de la compañía. Invariant normalization of the TODIM s utility function enabling comparison with PRO- METHEE s preference function Javier Pereira, Universidad Diego Portales, Chile, javier.pereira@udp.cl, Luiz Flavio Autran Monteiro Gomes, Fernando Paredes Uncertainty is pervasive in Multicriteria Decision Analysis (MCDA) problems. In the PROMETHEE method, the prefe- 35

36 rence and indifference thresholds, two intra-criteria parameters model a type of uncertainty, called imprecision. This allows for the restricted pairwise comparison of alternatives in terms of a preference function. In the TODIM method, instead, the imprecision is not modelled, but a utility function of gain and losses is used for pairwise comparison of alternatives. In this work, we propose a normalization process of the utility function, invariant to change of weight, which allows modelling imprecision by introducing an indifference threshold. We compare the new function and the PROMETHEE s preference function in order to find conditions where the latter amplifies the utility of gains, as compared to the former. An illustration is presented to explore similarities and differences between these methods when the new function is introduced in the TODIM procedure. IND1 Room Trianon, Tuesday, 09:00-10:30 Industrial applications 1: Manufacturing and production Sesion chair: Ricardo Gatica Minimización de costos de producción y de contaminantes químicos en una planta de fundición de estaño Janis Alonso Martínez Miraval, Pontificia Universidad Católica del Perú, Peru, jamartinezm@pucp.pe, Juan Alberto Cabrejos Salinas La investigación consistió en el diseño de un modelo matemático que permitiera, en principio, reducir los costos de producción en una planta de fundición de estaño. Para nuestro trabajo, tomamos como referencia el modelo matemático de Kim y Lewis (1987), que adaptamos a la empresa bajo estudio. La problemática que motivó esta investigación provino de las insuficientes técnicas cuantitativas para realizar la programación de producción en empresas de fundición, cuando no se toma en cuenta el efecto del trabajo de un lote sobre otros lotes. Partiendo de una misma cantidad de estaño a producir por lote, con nuestro modelo estimamos un ahorro potencial de $ 1 183,916 anuales, de 23% en el uso de la capacidad del horno y un menor contenido de contaminantes químicos. Construcción esbelta para micro, pequeñas y medianas empresas de Chile María Ignacia Neira-Coulon, Universidad de La Frontera, Chile, m.neira01@ufromail.cl, Martha Ramírez-Valdivia La industria de la construcción realiza un aporte considerable a la actividad económica de Chile. Recientemente, se han aplicado diversos modelos de gestión para el proceso de la construcción, siendo el más efectivo aquél basado en los principios de Construcción Esbelta (Lean Construction): Last Planner System. Grandes empresas alrededor del mundo ya aplican esta metodología contando con modelos eficientes de gestión. Sin embargo, esta herramienta no es utilizada masivamente en empresas de menor tamaño como Micro, Pequeñas y Medianas Empresas (MIPYMES). Este trabajo presenta como alternativa de gestión, en base a experiencias exitosas en empresas de gran envergadura, el método de Last Planner System y su necesidad de adaptación a las MIPYMES. Se presentan las herramientas de planificación ajustando sus factores críticos a una empresa de menor tamaño. Se concluye que, las herramientas de planificación de Last Planner son aplicables a empresas constructoras de menor tamaño. Efecto de la densidad de madera y porcentaje de adhesivo sobre los costos de producción de tableros OSB fabricados con Eucalyptus Nitens Martha Ramírez-Valdivia, Universidad de La Frontera, Chile, marthar@ufro.cl, Sergio Montealegre-Carrillo, Horacio Miranda-Vargas Los tableros Oriented Strand Board?OSB? son paneles de madera reconstituida producidos con hojuelas que son secadas, encoladas con una combinación de adhesivos?fenol formaldehído y metinelo difenil diisocianato?, dispuestas en capas direccionadas, y prensadas. Este caso de estudio analiza el impacto de la disminución en el costo de producción de tableros OSB al modificar las cantidades de resina y densidad de madera de Eucalyptus Nitens cumpliendo a la vez con los estándares de calidad exigidos por la Engineering Wood Association (APA). Se diseñan y ejecutan seis ensayos con dos densidades de tablero, 670 kg/m3 y 710 kg/m3, y tres combinaciones de adhesivos. El mejor resultado de los ensayos reduce un 7.8% los costos de materia prima, pero no cumple con la normativa APA. El segundo mejor ensayo representa un ahorro en costos del 7.15% con 631 kg/m3, 4.3% y 4.1% de densidad de madera, resina de centro y resina de superficie respectivamente cumpliendo con la normativa APA. Un modelo para el problema de la planificación y programación de la producción en una planta embotelladora de vino Ricardo Gatica, Escuela de Ingeniería Industrial, Pontificia Universidad Católica de Valparaíso, Chile, rgatica@ucv.cl, Andrea Arias Llorenty, Alfredo Squadritto Garea Este estudio considera el problema de planificación y programación de la producción en una planta embotelladora de vinos de forma integrada, abordando tanto la planificación del proceso de fraccionado del vino desde estanques de granel hacia estanques de pre-envasado, como la programación de operaciones de envasado y etiquetado. El objetivo es determinar los tamaños de lotes a fabricar junto con la programación de éstos en las líneas de producción dentro de un sistema mixto de fabricación contra stock y contra pedido, de manera tal de satisfacer la demanda total y fechas de entrega de pedidos comprometidas con clientes, considerando la capacidad y restricciones técnicas del sistema. Se propone un modelo de programación lineal entera mixta y un algoritmo basado en la descomposición del modelo integrado en subproblemas interrelacionados que se resuelven en secuencia utilizando un solver comercial. El modelo fue validado en un sistema real, presentando buenas soluciones en tiempos muy reducidos. OPT1 Room Vendome, Tuesday, 09:00-10:30 Optimization 1:Bilevel programming Sesion chair: Vyacheslav Kalashnikov Bilevel optimal control with final-statedependent finite dimensional lower level Francisco Benita, ITESM, Campus Monterrey, Mexico, francisco benita@hotmail.com, Vyacheslav Kalashnikov In this paper we discuss special bilevel optimal control problems where the upper level is an optimal control problem of ODEs with mixed constraints. The lower level is a fully convex finitedimensional parametric optimization problem where the parameter is the final state function on the the upper level. We attack this problem using tools of Nonsmooth analysis, Banach space optimization and Bilevel programming to derive a necessary optimality condition of linearized Pontryagin-type. The main results can be applied to the natural gas industry, in particular to the cash-out problem in the balancing operations. Effects of globalization of separated monopolies to an oligopoly: Consistent conjectural variations 36

37 Mariel Adriana Leal, Tecnológico de Monterrey, Mexico, Vyacheslav Kalashnikov The globalization has an effect on the profits of the companies and the social welfare. We investigate these effects for the particular situation that occurs when the companies are monopolies and then they unite into a globalized oligopolistic market. Three cases composed by two stages- before and after globalizationwill be considered: 1) Private monopolies that after globalization compete in a pure oligopoly market. 2) Private monopolies at the first stage and after globalization one of the enterprises selects its production value so as to maximize social welfare, composing with the rest of the companies a mixed oligopoly. 3) Before globalization in one of the markets, there exists a public monopoly, and after globalization they compete in a mixed oligopoly. The benefits and/or social welfare before and after globalization will be compared in each case. At the second stage, a model with Consistent Conjectural Variations is considered. A heuristic algorithm for solving bilevel toll optimization problems Roberto Carlos Herrera Maldonado, Instituto Tecnologico de Estudios Superiores de Monterrey, Mexico, roberto herreram@hotmail.com, Vyacheslav Kalashnikov, Timothy Matis One of the most important problems concerning the toll roads is the setting of an appropriate cost for traveling through a private arc of a transportation network. This paper considers this problem by stating it as a bilevel programming model. At the upper level, one has a public regulator or a private company that manages the toll roads seeking to increase its profits. At the lower level, several companies-users try to satisfy the existing demand for transportation of goods and/or passengers, and simultaneously, to select the routes so as to minimize their travel costs. The cost on the arcs depend on various factors, one of them is the subjective value of time, which depends not only on the parameters of time and cost, but also the socioeconomic characteristics and travel conditions of individuals. With the aim of providing a solution to the bilevel programming problem in question, a direct algorithm based on sensitivity analysis is proposed. Some extensions of antipodal theorems Vyacheslav Kalashnikov, Tecnologico de Monterrey (ITESM), Campus Monterrey, Mexico, slavkamx@mail.ru, Adolf J.-J. Talman, Nataliya I. Kalashnykova In this paper, making use of the triangulation technique, we extend some antipodal and fixed-point theorems to the case of nonconvex, more exactly, star-shaped sets. Also, similar extensions are made for set-valued mappings defined over star-shaped sets. INF Room Concordia, Tuesday, 09:00-10:30 Informatics Sesion chair: Gustavo Gatica Indicadores claves de rendimiento, alertas y puntos de control para el seguimiento de Procesos Logísticos Betzy Liliana Portugal Peñaranda, Universidad Inca Garcilaso de la Vega, Peru, betzy.portugal@gmail.com, Angel Hermoza Salas New trends in the management and control of information in organizations require tools that provide them with data effectively to provide adequate support to make the right decisions to achieve their corporate objectives in a shortest time. Information systems should be provided with the necessary resources to meet this demand. The methodology for obtaining these tools efficiently and ease the management and optimization of business processes is Business Process Management and such management tools must also be associated with control panels that, based on key performance indicators, allowing them to establish preventive and / or corrective measures: also, working in areas such as business intelligence, to establish necessary guidelines to configure your organization most appropriate indicators. This paper proposes and supports these tools for better management EsSalud as one of the largest companies providing Health in Peru Modeling of genetic regulatory networks using a bayesian perspective with continuous time recurrent neural networks Edgar Jiménez, CIMAT, Mexico, edgarjime@gmail.com, María Aracelia Alcorta, Javier Almaguer, Arturo Berrones The evolution of technologies that measure gene expression levels has created a database for inferring and modeling genetic regulatory networks. However, the nature of these data has made this process very difficult because they are often limited and noisy. In this work we propose a new method to deal with the above difficulties. Our proposal consists of: 1) Use available data to smooth the time series without any reference to the underlying network, in this case with a method based in a bayesian approach using Fourier series. 2) Interpret the smoothed time series as an average from some posterior distribution of the underlying network parameters. 3) Use this data on a framework of a continuous time re-current neural network (CTRNN) to estimate the parameters with a criterion based on the minimization of the mean squared error (MSE). A comparison of the results of this method to other intensive computational alternatives, using real expression data MSE gives similar or better results. Aplicación Web para gestión de inventarios Gustavo Gatica, Universidad Andrés Bello, Chile, ggatica@unab.cl, Carolina Paredes, Juan Pedro Sepúlveda, Fernando Paredes, Carlos Contreras Bolton Generalmente las pequeñas y medianas empresas (PYMES) administran sus inventarios manualmente, con información sesgada utilizando generalmente juicio experto o registros históricos precarios, lo que les podría significar pérdidas de capital, por sobrestock o quiebres de stock. Varias de las aplicaciones comerciales que resuelven esta problemática, operan con licencias de software que pueden llegar a exceder los presupuestos destinados para estos efectos, pueden requerir de conocimientos avanzados, o pueden ser una caja negra y no transparentar cómo obtienen los puntos de reorden. Se desarrolló una aplicación Web de libre disposición, alojada en la cual dado parámetros generales y una planilla electrónica conformada con diversos SKU, tiempos de reposición, costos de ordenamiento, etc., permite desplegar el punto de reorden para cada uno de los productos en cuestión. TSR1 Room Ministros, Tuesday, 14:30-16:00 Transportation science and routing 1 Sesion chair: Juan Villegas Modelo exacto resuelto con algoritmo de búsqueda tabú aplicado al problema de transporte considerando backhauling Jhon Jairo Santa Chavez, Universidad Libre, Colombia, jjsanta@unilibrepereira.edu.co, Cesar Augusto Penuela Meneses, Mauricio Granada Echeverri 37

38 In this paper the heuristic algorithm called taboo search is presented as a method of solution to solve the routing problem considering delivery and collection of package. Each path constructed by the algorithm consists of one sub-route in which only the delivery task is done, in addition to one sub-route in which only the collection process is performed. In each iteration of the algorithm, the process searches for the proper order to visit clients in each sub-route programmed. At the same time, the algorithm tries to determine the best connection between the sub-routes of delivery and collection, in order to obtain a global solution with the minimum cost path. The efficiency of the algorithm is evaluated through a set of instances known in the literature, showing that the computation times are greatly reduced, but it may to conduct to premature convergence. Finally, conclusions and suggestions for future works are presented. Matheuristic method for the Vehicle Routing Problem with Time Windows Ivan Adrian López Sanchez, ITESM CEM, Mexico, ivan.lopez.sanchez@gmail.com, Jaime Mora-Vargas, Cipriano Santos This work proposes a matheuristic for solving the Vehicle Routing Problem with Time Windows (VRPTW). The proposed matheuristic combines evolutionary computing and column generation (advanced linear programming technique). Evolutionary computing explodes the population with a state of the art crossover methodology and explore the genotype neighborhood by applying column generation during the mutation process. Computational experiments on benchmark instances show that the proposed algorithm finds good solutions to large-scale problems. Multiobjective truck and trailer routing problem: hybrid heuristic and computational results Juan Villegas, Universidad de Antioquia, Colombia, jvillega@udea.edu.co The truck and trailer routing problem (TTRP) is an extension of the well-known vehicle routing problem where the capacity of the vehicles is increased with the use of detachable trailers. The use of trailers imposes accessibility restrictions at some customers giving rise to complex routes where trailers are detached and parked en-route before serving those customers. In this work we study the Multiobjective TTRP (MO-TTRP) where fleet size and total distance are the objectives. We present a three stage hybrid heuristic for the MO-TTRP. The solution method combines: a GRASP/VND, a set-partitioning formulation of the problem, and a post-optimization phase with path relinking. Computational results on classical instances from the literature highlight the trade-off between the total distance of the solutions and the size and composition of the fleet. Remarkably, using the smaller number of trucks or trailer could increase considerably the total distance of the solutions. HEU2 Room Diplomáticos, Tuesday, 14:30-16:00 Heuristics 2: Heuristics for routing problems Sesion chair: Antonio Mauttone Multidimensional approach to complex system resilience analysis Dante Gama Dessavre, Stevens Institute of Technology, United States, dgamades@stevens.edu, Jose Emmanuel Ramirez-Marquez Resilience is generally understood as the ability of an entity to recover from an external disruptive event. The use of the concept in complex systems dates back to the work of Holling in ecological systems. He defined resilience as a measure of the persistence of systems and their ability to absorb change and disturbance and still maintain the same relationships between populations or state variables. Recent works have attempted to formally define a general metric for quantifying resilience for complex systems. These works have modeled it as a relationship of performance of the systems against time. This work extends that formulation by introducing a new dimension called stress to mimic the definition of resilience in material science. This dimension characterizes the events and enables a deeper understanding of their effect in the system and allows to have a comprehensive characterization of the behaviour of the system against the set of disruptive events. Comparativo de estrategias constructivas para procedimientos metaheurísticos para el problema de ruteo de vehículos con costos acumulados Samuel Nucamendi, Instituto Tecnológico y de Estudios Superiores de Monterrey, Mexico, samuel.nucamendi@gmail.com, Francisco Ángel-Bello, Álvaro Cordero-Franco Los problemas de ruteo de vehículos que minimizan tiempos de espera de los clientes ha adquirido relevancia debido a su complejidad computacional y aplicaciones en ámbitos como logística de emergencias. Por su naturaleza, este problema es difícil de resolver a optimalidad aún para instancias de tamaño moderado. Como alternativa, se han desarrollado algoritmos metaheurísticos eficientes para encontrar soluciones de alta calidad en tiempos computacionales razonables. En este trabajo, se presentan 3 estrategias que pueden ser incorporadas a procedimientos constructivos en un algoritmo metaheurístico. Su desempeño es comparado mediante resultados obtenidos al incorporarlas en un algoritmo multi-arranque. Dos estrategias buscan generar soluciones iniciales de buena calidad mientras que la tercera pretende generar soluciones iniciales diversas. Un mecanismo de mejora común es utilizado. Resultados experimentales muestran que estas estrategias son prometedoras. An application proposal of the ant colony optimization metaheuristic for the capacitated arc routing problem Wilson I. Pereira, Instituto Mauá de Tecnologia, Brazil, wilson@maua.br, Akebo Yamakami Capacitated Arc Routing Problems (CARP) arise in situations where a minimum cost circuit on a set of arcs of a graph is required, such as street sweeping, urban waste collection or mail delivery, since these situations require that certain portions of a road network (which can be associated to the arcs of a graph) are covered, subject to capacity constraints. Despite being a major problem in the routing problems area, the CARP has been much less studied in the literature than the related Vehicle Routing Problem (VRP). CARP is a NP-hard problem, thus, exact solution methods are limited to small or medium instances. Suitable Metaheuristics to VRP, like Simulated Annealing, Tabu Search or Genetic Algorithms proved to be a good approach to the CARP. This paper describes the application of the Ant Colony Optimization (ACO) metaheuristic to solve some classical CARP instances, with competitive results when compared to the best ones obtained by other approximate solution techniques. Optimización por cúmulo de partículas aplicada al problema de diseño de red de tránsito Antonio Mauttone, Universidad de la República, Uruguay, mauttone@fing.edu.uy, Agustín Arizti, María E. Urquhart El problema de diseño de red de tránsito (TNDP, Transit Network Design Problem) consiste en, dada una red vial, determinar un conjunto de recorridos y frecuencias de transporte público, de forma de satisfacer una matriz origen-destino de viajes. Se modela 38

39 como un problema de optimización combinatoria multiobjetivo, debido a los intereses en conflicto de usuarios y operadores. Se propone un algoritmo de resolución basado en optimización por cúmulo de partículas (PSO, Particle Swarm Optimization). En una primera fase se genera un pool de recorridos factibles y posteriormente se resuelve el TNDP (selección de recorridos del pool y asignación de sus frecuencias). La técnica PSO se elige por su eficiencia computacional, dado que las operaciones de búsqueda son más simples que las de otras metaheurísticas. Para validar la propuesta y evaluar su contribución, se utilizan: a) un caso benchmark (Mandl), b) una ciudad pequeña (Rivera, Uruguay) para la cual se tienen resultados de referencia y c) una ciudad de dimensiones sensiblemente superiores (Montevideo). REDM5 Room Ducal, Tuesday, 14:30-16:00 RED-M 5: Group decision making Sesion chair: Rosa Delgadillo Modelo multicritério para a seleção de fornecedores de produtos estratégicos Maria Creuza Borges de Araújo, Universidade Federal de Pernambuco, Brazil, maria.creuza.borges@gmail.com, Luciana Hazin Alencar Devido à grande importância dos fornecedores para o bom desempenho e imagem das empresas junto aos clientes, a seleção de parceiros que atendam as necessidades da organização quanto aos seus objetivos estratégicos se tornou essencial. Neste contexto, o presente trabalho visa estruturar um modelo multicritério de apoio à decisão para a seleção de fornecedores de produtos estratégicos, considerando vários decisores, assim como uma simulação numérica que ilustra a utilização do mesmo. Uma adaptação do PROMETHEE-GDSS foi realizada, utilizando-se o PROMETHEE III ao invés do PROMETHEE II, para a ordenação dos fornecedores. Desta forma, fornecedores com desempenhos muito próximos ficarão na mesma posição do ranking final, e não em posicionamentos diferentes. Modelo multicritério de decisão em grupo para seleção de fornecedores em uma empresa petrolífera brasileira Thomas Gonçalo, Federal University of Pernambuco, Brazil, thomasgoncalo@yahoo.com.br, Danielle Morais O aumento da competitividade entre as empresas demanda uma maior necessidade de eficiência nos processos. Esse cenário não é diferente para a área de energia. Nesse contexto, a maneira como as empresas selecionam seus fornecedores tem impacto significante no sucesso dos empreendimentos. O problema de seleção, por sua vez, apresenta um caráter de multicritério, por envolver a avaliação de diversos critérios. Além disso, com o aumento da complexidade nessa análise, torna-se cada vez mais comum a participação de diversos especialistas no processo de seleção. Este estudo propõe um modelo multicritério para decisão em grupo em seleção de fornecedores para uma empresa petrolífera brasileira. É realizada uma simulação da aplicação do modelo, valendo-se do método PROMETHEE II e do Procedimento de votação de Copeland, demonstrando-se, assim, a aplicabilidade deste modelo para solucionar problemas de seleção de fornecedores. Analisis multicriterio multitemporal en proyectos mineros Patricia Jaramillo, UNAL, Colombia, gpjarami@unalmed.edu.co, Alejandro Delgado, Antonio Romero La explotación minera de un territorio genera fuertes consecuencias. Toda sociedad desea generación de capital pero también conservar su ambiente. El modelo de desarrollo Medios de Vida Sostenibles (2002) clasifica las dimensiones de bienestar en 5 capitales: natural, físico, humano, social y financiero, evaluados a partir de criterios relevantes al caso. Lo anterior, adicional a la inclusión de múltiples actores, la imprecisión en la valoración de las consecuencias, la alta dinámica temporal de las mismas incluyendo un larguísimo plazo hasta el cierre, hace que un análisis multicriterio difuso multitemporal soportado en herramientas prospectivas sea una apropiada aproximación. Se propone una metodología híbrida para abordarlo y se aplica a un caso. Se concluye su prometedor uso en la planificación de los recursos mineros y de otros recursos. Multi-criteria group decision making with an intuitionistic fuzzy analytic hierarchy process Rosa Delgadillo, Universidad Nacional Mayor de San Marcos, Peru, rsdelgadillom@yahoo.com.mx, David Mauricio A decision made in a group involve a set of decision makers, each one with different criteria (values ) so the decisions is the result of the interaction between the preferences of each of the players involved in the group. The complexity is greater when you consider that the preferences and opinions of decision makers can be declared as linguistic expressions, these factors add uncertainty, ambiguity and fuzziness to the decision making process. The intuitionistic fuzzy sets are a general extension of fuzzy sets, by using these sets the decision makers can express their doubts by providing a preference or opinions. In this work we propose to design an extension of the Fuzzy Analytic hierarchy process (FAHP), for multi-criteria group decision-making problems using an intuitionistic fuzzy sets. ENE1 Room Trianon, Tuesday, 14:30-16:00 Energy 1 Sesion chair: Alejandro Castillo A multiobjective stochastic optimization scheme for the problem of production planning of sugar, bioethanol, bioplastics, and electricity for a Colombian surgarcane company John Escobar, University of Bologna, Italy, jwescobar@javerianacali.edu.co, Heiver Perea Valencia, William Ocampo Duque This paper presents a stochastic multiobjective optimization scheme for the problem of production planning for a Colombian sugarcane company. The proposed approach considers three stages. The first stage comprised the mass and energy balances for determining process flows. The second stage considers the formulation of a multiobjective linear model by considering two objective functions: the maximization of the gross margin and the minimization of the environmental impacts. Finally, the last stage considers stochastic elements (such as prices and demands of products) within the multiobjective scheme. The computational results show the effectiveness of the proposed scheme. Indeed, it outperforms the currently planning scenario respect to the overall gross margin and the environmental impact of the company. Economic performance analysis of thermal insulating solutions under stochastic temperature conditions Marco Montufar, Universidad Autonoma del Estado Hidalgo, Mexico, montufar@uaeh.edu.mx, Hector Rivera Gomez, Joselito Medina, Eva Hernández 39

40 The main purpose of this article is to show through a simulation model implemented in RISKTM the impact of incorporating random variables such as the degree days in a traditional model for the calculation of the optimum thickness of thermal insulation. As an example of analysis actual data were used from the degree days required in a typical European city during the winter , which were calculated from the temperature records of a weather station located in this city. With this information random samples were generated of the degree days required annually in this town for periods of 10, 20, 50 and 70 years. Comparisons between different alternatives of insulation using the life cycle cost approach (LCC) were made. The results showed that the probability of exceeding the present values of the cost calculated with the deterministic analysis goes from a 27.3% up 30.2% depending on the life cycle years. Comparación de técnicas heurísticas en el diseño de celdas de combustible nuclear Alejandro Castillo, Instituto Nacional de Investigaciones Nucleares, Mexico, alejandro.castillo@inin.gob.mx, Cecilia Martin-Del-Campo, Jose Luis Montes-Tadeo, Juan Luis Francois-Lacouture, Juan Jose Ortiz-Servin Se muestran los resultados obtenidos al aplicar 5 técnicas heurísticas para el diseño de celdas de combustible nuclear. Las técnicas son la Colonia de Hormigas, Redes Neuronales, Algoritmos Genéticos, Búsqueda del Glotón y un híbrido con la Búsqueda Dispersa y el Re-encadenamiento de Trayectorias. Las técnicas tratan de obtener la mejor celda para un reactor nuclear de agua en ebullición. Para comparar las 5 técnicas, se utilizó la misma función objetivo y las mismas restricciones. Para calificar las celdas obtenidas se consideraron 4 parámetros nucleares y el número de evaluaciones de la función. Los resultados muestran que la Búsqueda del Glotón obtuvo las mejores celdas pero su desempeño no es estable. Si el criterio de evaluación son los recursos de cómputo, la mejor técnica es la Búsqueda Dispersa con el Re-encadenamiento de Trayectorias. Si el criterio de evaluación es la estabilidad de resultados, la mejor técnica es la Colonia de Hormigas. DEA1 Room Concordia, Tuesday, 14:30-16:00 Data Envelopment Analysis 1: DEA in agriculture and natural resources Sesion chair: Eliane Gomes Exponente de Hurst en semivariogramas para el análisis de datos espacio-temporal en estaciones pluviométricas de la Cuenca del Río San Juan. Francisco Gerardo Benavides-Bravo, Universidad Autónoma de Nuevo León, Facultad de Ciencias Físico Matemáticas, Mexico, fgbenavid@gmail.com, Francisco Javier Almaguer-Martinez, Roberto Soto-Villalobos, Victor Gustavo Tercero-Gomez, Javier Morales-Castillo En este trabajo se emplean dos metodologías con el fin de explorar el comportamiento de las variaciones en diferentes periodos y la condición de persistencia, los semivariogramas y exponente de Hurst, aplicado a datos pluviométricos de diferentes estaciones proporcionados por la Comisión Nacional del Agua (CONAGUA). El objetivo es explorar la información que se obtiene sobre la correlación a largo plazo que presentan la serie de datos a efecto de facilitar un análisis comparativo entre exponentes y utilizarlo para formación de clúster dentro de la Cuenca del Río San Juan. Analyzing the influence of contextual variables in the Brazilian agricultural production by means of conditional FDH and fractional regression models Geraldo Souza, Empresa Brasileira de Pesquisa Agropecuária (Embrapa), Brazil, geraldo.souza@embrapa.br, Eliane Gomes We fit regression models to Free Disposal Hull (FDH) based conditional measures of efficiency computed for county data observed in the 2006 Brazilian Agricultural Census. The output oriented conditional frontier assumes variable returns to scale. Contextual variables related to financial credit, technical assistance, social, demographic and environmental dimensions are used to explain conditional production efficiencies by means of GMM and fractional regression. We fit the model for combined and regional data (Center-West, North, Northeast, South, Southeast). For the Center-West, the statistically significant effects are technical assistance and social dimension. Technical assistance and financial credit are marginal for the North and Northeast, respectively. Financial credit and the demographic dimension are significant for the South. For the Southeast, financial credit, technical assistance and social dimension are significant. All contextual effects are significant in the combined analysis. Fractional regression models to assess the importance of covariates affecting regional Brazilian agriculture performance Eliane Gomes, Empresa Brasileira de Pesquisa Agropecuária, Brazil, eliane.gomes@embrapa.br, Geraldo Souza, Eliseu Alves We use a non-parametric data envelopment analysis production frontier model to evaluate the agricultural production of the Brazilian counties, aggregated by mesoregions. By means of fractional regression models, we assess the intensity of the association between the technical efficiency response and contextual constructs representing proxies for the research carried out by the Brazilian Agricultural Research Corporation, rural technical assistance and typical features of public policies. We conclude that these, in fact, are the only statistically significant effects for the improvement of production efficiency in the Brazilian county agriculture. TSR2 Room Ministros, Tuesday, 16:30-18:00 Transportation science and routing 2 Sesion chair: Juan Jose Salazar González The team orienteering problem with additional constraints Pamela Palomo, Graduate Program in Systems Engineering, Universidad Autónoma de Nuevo León, Mexico, pamela.palomomrt@gmail.com, M. Angélica Salazar-Aguilar, Gilbert Laporte, André Langevin The problem addressed in this work consists of finding a set of routes whose durations do not exceed a given time limit, all mandatory vertices and a subset of optional vertices are visited with the aim of maximizing the total collected profit. Additionally, some incompatibility constraints between vertices is taken into account. A heuristic procedure is proposed and its performance is evaluated on a large set of instances. Un problema de ruteo de vehículos centrado en el cliente con múltiples viajes por vehículo Yajaira Cardona, Tecnológico de Monterrey, Campus Monterrey, Mexico, ycardona@itesm.mx, Francisco Angel-Bello Acosta 40

41 En este trabajo se investiga un problema de ruteo de vehículos capacitado (CVRP) en el que se permite que los vehículos ejecuten múltiples viajes (MT-CVRP) y con un objetivo enfocado al servicio al cliente que minimiza la suma de los tiempos de espera de los clientes para iniciar el servicio (latencia). En la literatura científica se ha abordado el CVRP con el objetivo de latencia y un solo viaje por vehículo y el MT-CVRP con múltiples vehículos y con el objetivo el clásico de minimizar la distancia, o con el objetivo de la latencia pero con un solo vehículo. Sin embargo, considerar un MT-CVRP con múltiples vehículos y el objetivo de latencia resulta muy útil en aplicaciones reales donde la prioridad es llegar a los clientes lo más pronto posible. En este trabajo se propone un modelo matemático para MT-CVRP con múltiples vehículos con el fin de minimizar la latencia total. Se presenta experimentación computacional que muestra el alcance del modelo propuesto. Column generation for an inventory-routing problem arising in ATM network cash replenishment Pablo Andres Rey, Facultad de Ingeniería, Universidad Diego Portales, Chile, pablo.rey@udp.cl, Alejandro Cataldo, Cristián Cortés, Homero Larrain, Juan Pérez We present an inventory-routing scheme for a real ATM network replenishment problem. This application includes time windows, constraints on deliveries to belonging to a fixed set of possible amounts together with strong penalizations for stock-outs of specific machines. We propose a mixed-integer linear programming formulation which is solved through a column generation approach. The model is tested with real data of 500 machines distributed over Santiago-Chile, all of them operated by a single company; results are promising compared with the performance observed from current operation. The split-demand one-commodity pickup-anddelivery travelling salesman problem Juan José Salazar González, Universidad de La Laguna, Spain, jjsalaza@ull.es, Beatriz Santos Hernández This talk introduces a new vehicle routing problem transferring one commodity between customers with a capacitated vehicle that can visit a customer more than once, although a maximum number of visits must be respected. It generalizes the capacitated vehicle routing problem with split demands and some other variants recently addressed in the literature. We model the problem with a single commodity flow formulation and design a branchand-cut approach to solve it. We make use of Benders Decomposition to project out the flow variables from the formulation. Inequalities to strengthen the linear programming relaxation are also presented and separated within the approach. Extensive computational results illustrate the performance of the approach on benchmark instances from the literature. SCH3 Room Diplomáticos, Tuesday, 16:30-18:00 Scheduling 3: Production planning scheduling Sesion chair: Cristian Palma An MILP model for planning of batch plants operating in a campaign-mode Yanina Fumero, INGAR - CONICET, Argentina, yfumero@santafe-conicet.gov.ar, Gabriela Corsano, Jorge Montagna A mixed integer linear programming for the detailed production planning of multiproduct batch plants is proposed in this work. New timing decisions are incorporated to the model taking into account that an operation mode based in campaigns is adopted. For plants operating in a regular fashion along a time horizon, this operation mode assures a more efficient production management. In addition, sequence-dependent changeover times and different unit sizes for parallel units in each stage are considered. Given the plant configuration and unit sizes, the total amount of each product to be produced and the product recipes, the proposed model determines the number of batches that compose the production campaign and their sizes, the assignment and sequencing of batches in each unit, and the timing of batches in each unit in order to minimize the campaign cycle time. The proposed model provides a useful tool for solving the optimal campaign planning of installed facilities. Planeación de la producción en una planta cervecera Vincent Boyer, Graduate Program in Systems Engineering, Universidad Autónoma de Nuevo León, Mexico, vincent.a.l.boyer@gmail.com, César Arturo Sáenz Alanís, M. Angélica Salazar Aguilar El problema que se aborda en este trabajo consiste en maximizar la producción de cerveza, mediante el diseño de planes de producción por lotes (conjunto de mostos) requeridos para la elaboración de diferentes tipos de cerveza. Se dispone de dos líneas paralelas de producción heterogéneas, se consideran restricciones tales como satisfacción de la demanda, tiempos de preparación, disponibilidad de materia prima, paros por mantenimiento, y disponibilidad de tanques de fermentación, entre otras. Se propone un modelo matemático y un algoritmo de optimización heurístico para su solución. Se presentan resultados computacionales usando instancias reales de una empresa cervecera de la localidad A planning model for production orders with flexible deadlines Cristian Palma, Universidad del Desarrollo, Chile, cristianpalma@ingenieros.udd.cl Customers demand multiple products in what is known as a production order. Optimization models for production planning usually aggregate orders from different customers and translate these orders into product requirement by periods, based on the orders deadlines. These models have traditionally considered that product requirements must be satisfied in a given period, without allowing the possibility to satisfy them in previous periods if a better use of resources is achievable. We present a model that explicitly considers the production orders rather than the products, and provides the flexibility of completing an order before its deadline, allowing a more flexible use of resources when possible. The formulation of the model and its benefits are discussed, and an example of its use in a lumber production problem is presented. TEL Room Ducal, Tuesday, 16:30-18:00 Telecommunications Sesion chair: Irene Loiseau Optimal location of RFID reader antennas in a three dimensional space Laura Hervert-Escobar, ITESM, Mexico, laurahervert@gmail.com, Neale Smith, Timothy Matis, Cesar Vargas-Rosales Radio Frequency Identification (RFID)is a technology most commonly used for the tracking and identification of objects. Optimally implementing RFID is challenging, especially in supply chain management where the use of passive tags is more common. Due to the nature of RF communications, many RFID systems involve multiple readers. Therefore, determining the number and position of reader antennas has a significant effect on success of the deployment. In this paper, we propose two optimization 41

42 models and a GRASP metaheuristic that consider the effect of the orientation of antennas, the type of material to identify, and the interference from obstacles in a three-dimensional warehouse. The solution gives the minimal number of readers along with their positions for 100% coverage of the tagged items. Modeling heavy-tailed ON/OFF traffic sources Cesar Vargas-Rosales, Tecnologico de Monterrey, Mexico, cvargas@itesm.mx An important research area is the study of teletraffic modeling to evaluate performance of a system or network. Most traffic models are based on continuous-time distributions not suitable for sampling of the processes involved, hence to develop discrete-time models is important to study network performance. We introduce a discrete-time ON/OFF traffic source model based on the success runs stochastic process and Polya s urn model. We obtain its stationary distribution and show that it is heavy-tailed. The model is also introduced as a renewal process and statistical averages are obtained for the duration of the ON periods and the renewal times. We discuss application of the model in telecommunication networks with an example for the blocking time analysis of Optical Burst Switching (OBS). Routing and spectrum allocation in flexgrid optical networks using ant colony optimization Fernando Lezama, ITESM, Mexico, ing.flezama@gmail.com, Gerardo Castañón Flexible optical network (FON) architectures are considered a very promising solution where spectrum resources are allocated within flexible frequency grids. Routing and spectrum allocation (RSA) in FON is known to be an NP-complete problem. So far, this problem has been solved by optimization strategies such as integer linear programming (ILP) for small network, and sub-optimally solved for larger networks by heuristic strategies. In this paper, we introduce the application of ant colony optimization (ACO) to the RSA problem in FONs. Many comparative studies confirm that in many cases ACO outperforms many other well-known evolutionary approaches in terms of convergence speed and quality of solutions. An illustrative example is presented showing the effectiveness and efficiency of the proposed algorithm. Then, different proposed heuristics and the ACO-RSA algorithm are compared in different test bench optical networks showing the effectiveness and efficiency of the proposed algorithm. MIP models for communication networks design with survivability requirements Irene Loiseau, Facultad de Ciencias Exactas, Universidad de Buenos Aires, Argentina, irene@dc.uba.ar, Remberto Emanuel Delgadillo A telecommunication network is said survivable if it is still able to provide service after one of its components fails. In the late 90 s the concept of p-cycles appeared as a promising alternative to previous technologies (mesh and ring). A p-cycle provides one protection path for a failed span it crosses and it also protects spans that have both end nodes on the cycle but are not themselves on the cycle. P-cycle based networks gather the best characteristics of both mesh and ring based topologies: restoration speed and efficient use of spare capacity. The objective of the Spare Capacity Allocation problem (SCA) is to protect all the traffic of a network with p-cycles, minimizing the total cost. Solving this problem by means of an Integer Programming Model has the difficulty that the number of cycles in a graph can be huge. Here we propose a new MIP model for SCA that does not require a priori candidate cycle enumeration. Results improved those of previous models. NAT2 Room Trianon, Tuesday, 16:30-18:00 Natural resources 2: Water resources and agriculture Sesion chair: Victor M. Albornoz Piecewise bounding-based algorithm for the resolution of a water pumping and desalination problem Sandra Ulrich Ngueveu, Univ de Toulouse, INP-ENSEEIHT, LAAS-CNRS, France, ngueveu@laas.fr, Bruno Sareni, Xavier Roboam The problem considered is the optimization of water production for autonomous water pumping and desalination units supplied by renewable energy sources, designed to be a viable solution to fresh water scarcity for remote areas. This class of standalone system with intermittent input power and given loads characteristics can also be found in modern smart grids and requires a specific and optimized management for power and material flows: here water, but hydrogen or thermal flows for other cases of processes. The system studied requires a mechanical-hydraulic power conversion modeled by a non-linear gyrator as well as non-linear efficiency of energy and flow transfers. We present a new modeling and resolution scheme based on piecewise bounding and integer linear programming. The resulting algorithm solves to optimality and efficiently the global optimization problem of finding an optimal energy management strategy. Kriging spatial interpolation of real rainfall data using a fully data-driven model selection procedure for the estimation of the covariance function Lilian Muñiz Alvarez, Facultad de Matemática y Computación, Universidad de La Habana, Cuba, lilian@matcom.uh.cu, Dunia Giniebra Camejo, Rolando J. Biscay Lirio, Jean Michel Loubes Covariance estimation is a fundamental problem in inference for stochastic processes with many applications, ranging from geology, meteorology, financial time series, epidemiology, etc. Among all these applications, forecasting a spatial process has received a particular attention in the statistical literature. In this work, we propose a data-driven model selection approach for the nonparametric estimation of covariance functions under very general moments assumptions on the stochastic process. Observing independent and identically distributed replications of the process at fixed observation points, we select the best estimator among a set of candidates using a penalized least squares estimation procedure with a fully data-driven penalty function. We then provide a practical application of this estimate for a Kriging interpolation procedure to forecast rainfall data. Decisiones robustas en la producción agrícola en las pampas argentinas Xavier González, Facultad de Ingeniería de la UBA, Argentina, xavierign@gmail.com, Horacio Rojo, Silvia Ramos El trabajo aplica la metodología de las decisiones robustas (MDR) desarrollada por Lempert a las decisiones de producción agrícola en una zona de Argentina. Estas decisiones estarán dadas por la asignación de terreno disponible entre diferentes opciones de cultivo y su manejo para obtener un retorno al fin de la temporada. El retorno dependerá de dos factores que aportan incertidumbre: las condiciones climáticas y los precios de los cultivos. La decisión se estructura combinando estrategias (combinaciones de asignación entre los cultivo-manejos) y escenarios (contextos simulados que toman años históricos de precios y años con datos climáticos). Se plantea una estrategia candidata y se hace un análisis para detectar cuáles son las condiciones que la llevarán a un mal resultado. Finalmente, se evaluarán estrategias alternativas que mitiguen el resultado desfavorable en donde la estrategia 42

43 candidata no tenga un buen desempeño sin sacrificar mucho el resultado esperado. Rectangular shape management zone delineation in agriculture planning by using column generation Victor M. Albornoz, Universidad Tecnica Federico Santa Maria, Chile, Linco J. Ñanco In agriculture, the spatial variability of soil properties is one of the most important aspects that determine productivity and crop quality. Delineating the field into site-specific management zones allow to provide a relative homogeneous partition of each field with respect to a given soil parameter. On the other hand, a partition base on rectangular shape zones is better in terms of machinery efficiency and for drip irrigation design, but is also important to take into account the size and the total number of zones in which the field will be partitioned. In this contribution, we present a new strategy for solving an integer linear programming model that minimizes the number of zones, for a given value in the limit of the homogeneity within the management zones, by using the column generation method. The results achieved with this methodology, conclusions, and possible extensions of this research will be presented. LOC2 Room Vendome, Tuesday, 16:30-18:00 Location science 2 Sesion chair: Ivan Contreras The p-median bilevel problem under preferences of the customers Martha Selene Casas Ramírez, Facultad de Ciencias Físico-Matemáticas, UANL, Mexico, martha.casasrm@uanl.edu.mx, José-Fernando Camacho-Vallejo, Pablo Miranda In this paper a bilevel programming problem for the p-median problem considering the preferences of the customers is analyzed. The problem is composed by a leader aiming to minimize the location and distribution costs and by a follower that seeks to optimize the customer s preferences. The considered problem assumes that a fixed number of plants must be opened and that the customers set an ordered list of preferences indicating their desire to be served by the opened plants. Due to the difficulty given in solving the bilevel problems two reformulations are made. The first reformulation is based on the primal and dual relationships of the follower s problem and the second one is developed by adding some constraints which ensure that the customer s preferences are taking into account. Numerical experimentation was conducted and it showed that the second reformulation is able to solve larger-size instances than the reformulation based on the primal-dual relationships. A warehouse location problem using a bilevel programming framework Zaida Estefanía Alarcón Bernal, Universidad Nacional Autónoma de México, Mexico, zaida eab@comunidad.unam.mx One of the problems arising from drug distribution in some medical units in Mexico is when a health institution signs up a contract with a pharmaceutical company to deliver a certain amount of drugs among several points. When an emergency occurs and drugs demand is not satisfied, the institution penalizes the company. Because of the distance between the plant and the medical units, the company has decided to locate warehouses so as to minimize costs considering distribution in minimal time. The aim of this paper is to show a network location model for a specific problem as a bilevel programming problem and solve it. The problem was formulated considering the pharmaceutical company as the leader, such that the first level objective is to minimize the warehouses location and distribution costs considering the reaction about minimal time from the health institution. A multiparametric approach was used to solve the problem. Inventory location problem with risk-pooling effect Gustavo C. Bittencourt, UFRJ, Brazil, gustavo.bittencourt@engenharia.ufjf.br, Virgilio Jose Martins Ferreira Filho, Laura Bahiense This work presents two mathematical formulations for the Inventory Location Problem. These models consider the risk-pooling effect, which provides reductions in customers safety stocks by centralizing them in bigger depots. One of the formulations analyzes the problem from the perspective of a two echelons supply chain being connected through a mass balance constraint, totally based on double index variables. The other one includes a triple index flow variable connecting suppliers to clients. Both are linearized using a piecewise linearization approximation, given the nonlinear nature of the safety stock equation, and two methods are proposed to divide the segments. The models were analyzed in several aspects, such as the influence of the capacity utilization factor of suppliers and warehouses on the computational cost; tradeoff between the number of segments used in linearization function and quality of solutions; and cross-filling policy. It s performances were compared for five sets of randomly generated data with up to 20 suppliers, 20 warehouses and 150 customers. Localización de instalaciones extensas con capacidad Carlos Obreque Níñez, Universidad del Bío-Bío, Chile, cobreque@ubiobio.cl, Gabriel Gutiérrez-Jarpa En los últimos años ha sido de interés creciente el estudio de localización de estructuras conectadas, llamadas instalaciones extensas, utilizadas para resolver problemas de diseño de redes de distribución, de logística, de telecomunicaciones y problemas que combinan decisiones de localización, ruteo de vehículos y asignación. El objetivo es localizar una estructura que está constituida por un subconjunto de nodos conectados y que tienen la forma de una ruta, un árbol, un ciclo o un subgrafo, de tal manera de minimizar el costo de la estructura y el costo de asignar o conectar los nodos que no están sobre ella a un nodo que forma parte de la estructura misma. Los problemas más conocidos son el de ruta más corta mediana, ruta más corta de cobertura, tour mediana, entre otros. En este trabajo presentamos experiencia en diversos problemas de localización de instalaciones extensas que incluyen restricciones de capacidad sobre la cantidad de demanda que éstas pueden atender. SIM1 Room Concordia, Tuesday, 16:30-18:00 Simulation 1 Sesion chair: Cristián Cortés Modelo balanced scorecard dinámico para la gestión de empresas de servicios Giovana Melva Valverde Ayala, Universidad Nacional Mayor de San Marcos, Peru, gmvalverde@yahoo.com, Marcos Hernán Rivas Peña Las organizaciones que cobrarán relevancia en el futuro serán las que descubran como aprovechar el entusiasmo y la capacidad de aprendizaje de la gente en todos los niveles de la organización. El pensamiento sistémico es la disciplina que integra las demás disciplinas para construir una organización Inteligente, fusionándolas en un cuerpo coherente de teoría y práctica. Los sistemas sociales 43

44 empresariales son esencialmente dinámicos, y para el tratamiento de los sistemas dinámicos aparece una nueva metodología denominada Dinámica de Sistemas. La propuesta desarrollada en el presente trabajo es un Modelo Balanced Scorecard Dinámico para la Gestión de empresas de servicios, integrando el modelo Balanced Scorecard (BSC), el Pensamiento Sistémico y la metodología de Dinámica de Sistemas para analizar los efectos a mediano y largo plazo de los cambios en el sistema empresarial. Evaluación de escenarios de las operaciones logísticas del centro de distribución para una empresa cervecera, soportado en el desarrollo de un modelo de simulación Alvaro Alejandro Barbosa Barbosa, Universidad Industrial de Santander, Colombia, alejokio@gmail.com, Wendy Johanna Parra Guzman, Edwin Alberto Garavito Hernández, Germán Ricardo Gonzáles Mantilla La construcción del modelo de simulación tiene como propósito la definición y evaluación de escenarios que permitan el uso eficiente de los recursos que intervienen en las operaciones logísticas del área de depósito del CEDI. El desarrollo del modelo contempla la simulación de las operaciones de recepción, abastecimiento y despacho de producto y envase, a partir de la utilización del Software FlexSim, en el cual se analizan las alternativas desde un ambiente en tres dimensiones. La evaluación de las alternativas planteadas, involucra el diagnóstico de las operaciones logísticas del CEDI, la caracterización de las operaciones desde la perspectiva estocástica, a partir de información real del sistema, la construcción del modelo conceptual apoyada en la creación de una metodología gráfica ajustada a los requerimientos del software de simulación y la definición del modelo experimental del escenario actual de operación por medio del uso de herramientas estadísticas. Análisis de flujos dinámicos de materiales de construcción en Colombia Yris Olaya, Universidad Nacional de Colombia, Colombia, yolayam@unal.edu.co, Gabriel Jaime Rivera León La construcción de vivienda e infraestructura demanda cantidades crecientes de materiales como gravas, cemento, arenas y metales como acero y hierro, los cuales tienen altos costos logísticos y energéticos. Esta demanda de materiales resulta afectada por las dinámicas de construcción y ciclos económicos. Proponemos un modelo para simular la demanda de materiales y la generación y disposición de residuos en el sector de la construcción en Colombia, teniendo en cuenta los sistemas constructivos y la intensidad de materiales. La dinámica de la construcción se modela usando variables económicas como tasas de interés y crecimiento económico, así como variables sociales y demográficas. El modelo se ajusta con datos de las principales ciudades colombianas y los principales materiales de construcción. Analysis of distribution strategies of a major e- commerce provider in Santiago-Chile using simulation Jaime Miranda, Universidad de Chile, Chile, jmirandap@fen.uchile.cl, Cristián Cortés, Cristóbal Pineda, Pablo A Rey We develop a simulation scheme to provide insights for distribution strategy and fleet design of a major e-commerce provider, in which customers can choose composition and delivery time window (TW) of their food and general merchandise orders. Our approach comprises 3 steps: demand generation, vehicle routing with TW, and execution of routes. We sample empirical distributions of order composition, destination and delivery TW from historical data to simulate demand realizations. For the routing step, a greedy-look ahead insertion heuristic was modified to consider time-dependent travel times. In the last step, we simulate the operation (loading, route execution and delivery) including uncertainty in both travel and loading/delivery times. This methodology allows to compare various logistical configurations of operations defined by alternative depot configurations, fleet composition, duration of delivery TWs, etc. in terms of costs and some indicators of level of service. LTS3 Room Ministros, Wednesday, 09:00-10:30 Logistics 3: Transportation Sesion chair: Roberto de La Llata Modelo de optimización para el manejo de combustible en empresas de transporte terrestre de carga Marcela Morales, Universidad Libre Secccional Pereira, Colombia, mmorales@unilibrepereira.edu.co, Ana Correa, Dadiana Castaño Teniendo en cuenta que el Banco Mundial mediante el Índice de Desempeño Logístico califica a Colombia con 2,87 sobre 5 puntos; que el transporte representa el 45% del costo total de logística en el país, y que los precios de combustible que se cobran en Colombia, país productor, son más altos que países que la importan; se decide desarrollar un modelo de Programación Entera, que minimiza los costos de combustible al sector de transporte terrestre de carga; dependiendo de las rutas y los precios ofertados por las estaciones de servicio que se encuentran a lo largo de ellas, el modelo determina en cuáles estaciones y con cuánto combustible debe ser provisionado el vehículo. Así, se aporta a la minimización de costos en combustible en la operación de las empresas transportadoras, impactando los costos logísticos en Colombia. SisRot full: decision tools for routing wholesales Augusto Palhano, Graphvs Cons Com & Rep Ltda, Brazil, augustopalhano@graphvs.com.br, Marcos Jose Negreiros SisRot is a routing system developed by GRAPHVS along 15 years. It is being applied to wholesales industry with great success. In this work we will present a set of state-of-the-art decision tools that improves performance and labor, as reduce costs in designing and planning routes. Different route formats, routing edition movements, post-optimization and asymmetric B&B Jurema, are some of these tools used here described in detail. GreenRoute: A web based platform which help individuals and companies move commodities with the most enviromental friendly way, minimizing emissions and transportation cost Georgios Sacharidis, University of Thessaly, Greece, saharidis@gmail.com, George Liberopoulos, George Kolomvos The objective of the proposed research is to develop a Decision Support System (DSS) for a web based platform which will help individuals and companies move commodities in the most environmental friendly way, minimizing environmental externalities (e.g. CO2 emissions) and transportation costs. The developed platform which is the final outcome of an FP7 European research project, referred to as GreenRoute project, uses existing information systems (e.g. geographical, weather, real time traffic information systems) and emission calculation models as a basis to apply two main scientific outcomes. The first scientific outcome is the development of a function that assigns a score to each arc of a transportation network referred to as the arc environmental externalities score (EESarc). The second scientific outcome is the 44

45 development of a novel approach for solving the general traveling salesman problem (TSP) whose objective is to find the most environmental friendly route. Aproximación de la frontera de Pareto en el problema de reestructuración de rutas de transporte público urbano Roberto De La Llata, Centro Queretano de Recursos Naturales, Mexico, rllata@concyteq.edu.mx El problema de reestructurar rutas del transporte público puede ser descrito como el problema de seleccionar, a partir de un conjunto de rutas generadas preliminarmente, a aquellas que en conjunto satisfacen su demanda de la mejor manera posible. El conjunto de rutas preliminares se obtiene usualmente resolviendo problemas de ruta más corta. Debido a la presencia de diferentes actores con objetivos en conflicto, se buscará encontrar una aproximación a la frontera de Pareto. En este trabajo se propone un procedimiento metaheurístico que combina algoritmos evolucionarios multiobjetivos con búsqueda local, la cual es implementada cuando se está cerca de la frontera de Pareto. Se emplean tres objetivos diferentes para incorporar los intereses de los principales actores involucrados en el sistema: minimizar los tiempos de viaje y espera (usuarios); minimizar la distancia recorrida (operadores); y maximizar la cobertura del servicio (gobierno). Se describe posteriormente su aplicación en una ciudad media en el estado de Querétaro. HEU3 Room Diplomáticos, Wednesday, 09:00-10:30 Heuristics 3: Evolutionary and genetic algorithms Sesion chair: José-Fernando Camacho-Vallejo Estrategia evolutiva para el problema de la supersecuencia común más corta Marcela Rivera, BUAP, Mexico, mrivmar@hotmail.com, Luis Marcial, Lourdes Sandoval, Sira Allende El problema de la supersecuencia común más corta es un problema NP y tiene aplicaciones en compresión de datos, ingeniería mecánica, biología molecular y planeación entre otros. Este problema ha sido abordado de diversas formas, en este trabajo se propone modelar el problema de la supersecuencia común más corta con una estrategia evolutiva. Se presentan varios experimentos usando problemas prueba reportados en la literatura y se comparan los resultados con los obtenidos por Framiñan. Modelación inversa del proceso de fusión parcial del manto superior terrestre mediante una estrategia evolutiva Roberto Soto-Villalobos, Universidad Autónoma de Nuevo León, Facultad de Ciencias de la Tierra, Mexico, robsotov@gmail.com, Francisco Javier Almaguer-Martínez, Fernando Velasco-Tapia, Sóstenes Méndez-Delgado En este trabajo presentamos una alternativa al problema inverso de la fusión parcial del manto superior terrestre utilizando una esttrategia evolutiva con un mínimo de restricciones en los parámetros. Esta aproximación ha sido capaz de reproducir con éxito la composición en elementos traza de una fuente hipotética a partir de la cual se han generado líquidos a diferentes grados de fusión. La modelación geoquímica cuantitativa ha sido desarrollada para estudiar los procesos de fusión parcial del Manto Superior Terrestre, para entender el proceso de generación de rocas ígneas. Para la inversión de la fusión parcial, se asume la composición química y mineralógica de la fuente junto a otros parámetros como el grado de fusión, los coeficientes de partición, y la participación relativa de las fases minerales durante el proceso de fusión. Un algoritmo genético para el diseño topológico bi-nivel de redes de área local Ricardo Pedraza Rodríguez, Facultad de Ciencias Físico-Matemáticas, UANL, Mexico, ricardopedrazardz@hotmail.com, José-Fernando Camacho-Vallejo, Julio Mar Ortiz Las redes de acceso local (LAN) se usan comúnmente como infraestructuras de comunicación que satisfacen la demanda de un conjunto de usuarios en un entorno. El problema bi-nivel del diseño topológico de una LAN consiste en asignar usuarios a clusters y después unirlos por medio de puentes con el fin de obtener la red con el menor tiempo de respuesta con un costo mínimo de conexión. Por lo tanto, el líder decide la asignación óptima de los usuarios a los clusters y el seguidor conecta todos los clusters formando un árbol cubriente. Se propone un algoritmo Stackelberg- Genético para resolver este problema, el cual toma en cuenta el hecho de que el problema del seguidor no puede ser resuelto a optimalidad de manera directa. Los resultados computacionales muestran que el rendimiento del algoritmo propuesto es eficiente y que es un enfoque más adecuado para resolver este problema bi-nivel que resolverlo mediante un algoritmo Nash-Genético previamente reportado en la literatura Un algoritmo co-evolutivo para resolver un problema binivel de diseño de red. José-Fernando Camacho-Vallejo, Facultad de Ciencias Físico-Matemáticas, UANL, Mexico, jose.camachovl@uanl.edu.mx, Cristóbal García Los problemas de programación binivel se caracterizan por el hecho de que un subconjunto de las variables del problema está implícitamente determinado por la solución de otro programa matemático. En muchas ocasiones este problema del nivel inferior no puede resolverse a optimalidad de forma eficiente, es por esto que se tienen que buscar alternativas de solución para poder tener algoritmos competitivos. Vamos a mostrar un problema binivel de diseño de red en donde en el nivel superior se conectan vértices entre si creando nodos raíz minimizando un costo de conexión; mientras que en el nivel inferior se forma un árbol cubriente al conectar estos nodos raíz de tal forma que se minimice un criterio de retraso de la red. Se propone un algoritmo co-evolutivo con una población para cada nivel de decisión del problema y considerando siempre la mejor solución existente del nivel inferior para cada decisión del nivel superior. Se muestra el desempeño del algoritmo en algunas instancias de prueba recalcando las ventajas de paralelizar la solución del nivel inferior. REDM6 Room Ducal, Wednesday, 09:00-10:30 RED-M 6: Project portfolio and public sector Sesion chair: Elaine Oliveira Retail location analysis with TODIM-FSE Luiz Flavio Monteiro Gomes, Ibmec/RJ, Brazil, autran@ibmecrj.br, Renato Monte Araujo, Maria Augusta Soares Machado A very important decision in retailing is the choice of sales channels for commercial products. To support this decision, the multicriteria method TODIM-FSE is used in this article. TODIM-FSE is a new multicriteria classification method based on the TODIM method and the Fuzzy Synthetic Evaluation approach. A case study is presented in this article. TODIM-FSE not only makes 45

46 location analysis brad and transparent enough, but it can be easily programmed in spreadsheets. Strategic decision making: Multicriteria approach to outsourcing IT services Thiago Poleto, Universidade Federal de Pernambuco, Brazil, Ana Paula Cabral Seixas Costa The outsourcing of information technology (IT) services has become a way to obtain resources in order to contribute to the strategies of companies, and is motivated for different reasons, such as: to reduce costs, to focus on the essential activities of the business, and to improve the performance of IT services. However to identify and decide on which IT activities to outsource, and to what level of detail this should be done are not trivial tasks, because countless alternatives are available to the decision maker (DM), but they are not always aligned with business strategies. Thus, the model proposed in this paper seeks to help DMs identify and decide on which IT activities will be outsourced. Finally, the model was applied in public sector. Modelo de avaliação de risco para contratos de serviços de terceirização baseado numa abordagem de conjuntos aproximativos Thárcylla Clemente, UFPE, Brazil, thnegreiros@ymail.com, Adiel Almeida-Filho O contexto de prestação de serviços de terceirização apresenta diversos objetivos a serem avaliados sobre o grau de risco que a organização contratada está disposta a enfrentar no processo de formulação e aceitação de um contrato de serviço. Dessa forma, a avaliação sobre os contratos firmados deve considerar a necessidade do cliente e os princípios estratégicos da organização prestadora. Assumindo a natureza multicritério desse problema de decisão, é proposta uma metodologia baseada na abordagem de dominância para conjuntos aproximativos (Dominance-based Rough Set Approach, DRSA) para classificar o risco associado aos contratos de terceirização, sob a ótica da organização contratada. Os contratos analisados são classificados em três categorias de risco: baixo, médio e alto. Os resultados obtidos são satisfatórios para o contexto analisado e estabelecem subsídios para a metodologia proposta. Modelo multicritério para classificação de gerentes de projetos Elaine Oliveira, Universidade Federal de Pernambuco, Brazil, elainecjz@gmail.com, Luciana Alencar, Ana Paula Costa This article presents a classification model for sorting project managers (PMs) in categories using a multiple criteria decision aid (MCDA) approach, applying the method PROMSORT. As demonstration, a practical application of the proposed model was carried out purposes by a Brazilian electrical company, which has defined strategic planning organization in its portfolio and has 50 projects average per year. As a result, it was possible to classify the PMs into predefinable categories, enabling more effective management, as different projects require different levels of skills and abilities. IND2 Room Trianon, Wednesday, 09:00-10:30 Industrial applications 2: Transportation and routing Sesion chair: Javier Arias-Osorio Un algoritmo GRASP para un problema de rutas de vehículos escolares aplicado al transporte de personal de una empresa de manufactura Eduardo Aguirre Zuñiga, Universidad Autonoma de Chihuahua, Mexico, p207306@uach.mx, Luis-Carlos González-Gurrola En este artículo presentamos un problema de transporte de personal de una empresa de manufactura en la Ciudad de Chihuahua (México), el cual puede ser visto como un problema de rutas de vehículos escolares (SBRP, por sus siglas en inglés). Este problema de optimización pertenece a la familia de problemas OVRP. Para este caso práctico, proponemos el uso de una heurística GRASP. Los resultados que aquí se presentan son alentadores, ya que en comparación con la planeación actual de las rutas se redujo en 29.63% el número de camiones de la flotilla original, así como el número de kilómetros totales recorridos por todas las rutas en un 30.99%, a la vez que se mantuvo la calidad de servicio para los trabajadores (tiempo de traslado). Impacto de fenómenos naturales en la confiabilidad de vías de transporte inter-urbanas: Caso aplicado a una red vial colombiana Juan Esteban Muriel Villegas, Instituto Tecnológico Metropolitano, jemuriel1@gmail.com, Carmen Elena Patino Rodriguez, Karla Cristina Alvarez Uribe, Juan Guillermo Villegas Ramirez Este estudio analiza la confiabilidad en la conectividad de la red de transporte primaria del departamento de Antioquia, Colombia, el cual fue el más afectado por cierres viales durante la última temporada invernal El análisis se realizó con base en datos reales de las principales vías de departamento. Los resultados permiten captar los diferentes tipos de fallos que pueden presentarse en la red vial, cuantificarlos y usarlos para calcular la tasa de riesgo y la confiabilidad de una vía determinada. Propuesta de mejora para la recolección de residuos sólidos urbanos (RSU), en la Delegación la Magdalena Contreras Ricardo Aceves-García, Universidad Nacional Autónoma de México, Mexico, aceves@unam.mx, Omar Rivas-Martínez Este trabajo presenta una estrategia para mejorar el servicio de recolección de residuos sólidos en la Delegación La Magdalena Contreras en el Distrito Federal. Analizando la generación de residuos y la oferta del servicio, se realizan cambios en las rutas de recolección, generando ampliaciones y trazos nuevos e incluyendo métodos diferenciados para la recolección, todo esto con el uso de modelos de optimización. Las estrategias de solución que se presentan consideran el entorno político y social que la Delegación presenta, de tal manera que están diseñadas con el propósito de afectar lo menos posible el entorno del sistema y al sistema mismo. Diseño e implementación de rutas de recolección de residuos hospitalarios en la empresa Edepsa S.A.S Javier Arias-Osorio, Universidad Industrial de Santander, Colombia, jearias@uis.edu.co, Johan Guevara, Adriana Vargas En este artículo se presenta la implementación de un modelo de ruteo de vehículos en la empresa Edepsa S.A.S, dedicada ésta a la recolección diaria de residuos hospitalarios en el área metropolitana de Bucaramanga, Colombia. La implementación se desarrolla en tres etapas de la modelización, donde la mejor solución de cada etapa es el punto de partida de la siguiente. La primera etapa consiste en la aplicación de dos heurísticas constructivas, la segunda etapa se desarrolla aplicando dos heurísticas de mejora y en la tercera etapa se utiliza la metaheurística Búsqueda Tabú. Esto brinda a la empresa una mejora ampliamente significativa en su principal proceso de negocio en cuanto porcentaje de cumplimiento en la recolección, mejora en tiempos y distancias recorridas. 46

47 PROB Room Concordia, Wednesday, 09:00-10:30 Applied probability and stochastic models Sesion chair: Luis Montiel Fuzzy-probabilistic PERT Barbara Gladysz, Wroclaw University of Technology, Institute of Organisation and Management, Poland, The duration of a project task is by nature non-deterministic. Both probabilistic and fuzzy durations have been applied to the time analysis of projects. This article proposes a method for modelling the task duration combining two descriptions of uncertainty: possibilistic one and probabilistic one. The characteristics of parameters (optimistic, most likely, pessimistic) of a task duration are often not coincident with theoretical beta distribution. We provide a distribution which permits to reconcile the theoretical mode of beta distribution with the expert mode (most likely task duration). This probabilistic distribution is a mixture of beta distribution and a generative fuzzy distribution. An illustrative example is presented. Propuesta metodológica para valorar el impacto de los factores productivos asociados a la capacidad sobre el nivel de servicio de un restaurante de fabricación masiva Santiago Morales González, Universidad del Valle, Colombia, santiago0326@gmail.com, Juan Pablo Orejuela Cabrera, Bryan Sandoval Ferraro En la presente investigación se valora el impacto de las restricciones de capacidad de los factores productivos sobre el nivel de servicio en un restaurante de fabricación masiva; en éste se sirven alrededor de 5000 almuerzos por día, iniciando el proceso de fabricación a las 07:00 h, el proceso de atención a las 11:30 h y se concluye el servicio a las 14:30 h; se cuentan con alrededor de 273 menús, sin embargo se elige uno para la preparación diaria. Como herramienta se desarrolla un modelo de simulación discreta en Redes de Petri, en el que se identifica el impacto que tiene sobre el nivel de servicio los cambios conjuntos en la etapa de producción (back of the house) y en la etapa de servicio (front of the house). La simulación permite identificar cuáles son los factores más críticos y en cuáles de ellos se genera un mejor nivel de servicio al ser intervenidos. Redes de sistemas de visitas cíclicas: Caso política exhaustiva y cerrada Carlos Ernesto Martinez Rodriguez, Universidad Autónoma de la Ciudad de México, Mexico, cemroder@gmail.com, José Raúl Montes de Oca Machorro, Patricia Saavedra Barrera Los sistemas de visitas fueron introducidos a principios de los años 50, con un problema relacionado con las personas encargadas de la revisión y reparación de máquinas. Los sistemas de visitas están conformados por un cierto número de colas atendidas por uno o varios servidores. Las principales especificaciones de un sistema de visitas son: la manera en que llegan los usuarios, el orden en que el servidor visita las colas, las políticas de servicio aplicadas y los tiempos de traslado del servidor entre colas. Uno de los principales objetivos al estudiar este tipo de sistemas es mejorar sus medidas de desempeño: tiempos de servicio, tiempos promedios de espera y promedio total del usuario para ser atendido. Se presentarán los resultados obtenidos para una Red de Sistemas de visitas Cíclicas conformada por dos sistemas de visitas cíclicas, para el caso discreto y considerando las políticas exhaustiva y discreta, además se permite el intercambio de usuarios entre los dos sistemas. The Entropy Concentration Theorem paradox Luis Montiel, ITESM, Mexico, lvmontiel@gmail.com This paper presents two implementations of the Entropy Concentration Theorem that propose contradictory approximations of an unknown joint probability distribution. This paradox of opposing recommendations was analyzed using a simple example. The first implementation satisfies the Theorem when applied to the outcomes of a random variable, whereas the second adheres to the meta-distribution of the valid joint distribution approximations. The paper revisits the maximum entropy model and the Entropy Concentration Theorem to provide a clear understanding of the paradox and its implications for stochastic models. SC1 Room Ducal, Thursday, 09:00-10:30 Soft computing 1 Sesion chair: Rafael A. Espín Prediciendo la velocidad del viento por medio de redes neuronales artificiales Chrisropher Demián Gutiérrez Montiel, Universidad Autónoma de Chihuahua, Mexico, demian.gutierrez@gmail.com, Luis Carlos González Gurrola Con la producción mundial de petróleo a la baja, la investigación y desarrollo tecnológico en energías alternativas es una realidad. La energía eólica se ha posicionada como una de las opciones más viables para reemplazar el uso de hidrocarburos. Sin embargo, para la instalación de parques eólicos análisis estadísticos sobre la presencia, velocidad y dirección del viento tienen que ser considerados. En este trabajo proponemos una red neuronal para la predicción de viento en la costa de Oaxaca México. Usamos datos proporcionados por la CFE y comparamos nuestra metodología contra procedimientos del estado del arte reportados en la literatura. Los resultados muestran que la red neuronal reduce el error en la predicción consistentemente al enriquecer el vector de características con información estadística de la serie univariada. Categorización de activos financieros con métodos no parámetricos DEA Hernán Pablo Guevel, Argentina, heguevel@gmail.com Ante la necesidad de los stakeholders de valorar la posibilidad de crisis o quiebra, así como el riesgo crediticio y la conformación de portafolios de inversión, se han generado herramientas capaces de evaluar los activos financieros. En este sentido, las Finanzas han desarrollado múltiples metodologías centradas, por un lado, en la evaluación del desempeño y por el otro, en el retorno y el riesgo. Esto generó una tendencia hacia la categorización en grupos que tendrán características homogéneas, reduciendo significativamente el tiempo y el costo de análisis. El objetivo del presente trabajo es proponer un enfoque metodológico integral que permita la categorización de activos financieros, teniendo en cuenta la naturaleza multidimensional del problema y utilizando el método DEA, particularmente el Modelo Aditivo Básico. Se seleccionó como sistema bajo análisis las empresas que cotizaron sus acciones en la Bolsa de Comercio de Buenos Aires, para el bienio Knowledge discovery by compensatory fuzzy rough predicates Rafael A. Espín, Universidad de Occidente, Mexico, marielen@infomed.sld.cu, Erick González, Rafael Bello Compensatory Fuzzy Logic (CFL) is a logic theory of logic systems which satisfy an axiomatic based on logic and decision theory. One of the essential virtues of this theory is the interpretability according to the natural language. That means that the calculus based on the CFL systems have a coherent meaning in 47

48 the natural language and vice versa. On the other hand, rough sets theory is another tool for dealing with the vagueness of the language and the knowledge. The main object of this paper is to develop new concepts and tools by using CFL predicates inspired on rough sets. That is to say, two predicates, lower approximation predicate and higher approximation predicate, are evaluated in the condition attributes and are used to approximate the truth-value of the decision attribute. This is a sort of hybridation between CFL and rough sets for Knowledge Discovery. One method to predict is exposed too, and three examples are successfully illustrated and resolved with this method. EDU Room Trianon, Thursday, 09:00-10:30 Education Sesion chair: Luis Felipe Dias Lopes A minimum cost flow model for the assignment of students to public institutions in the Ecuadorian educational system Karen Nolivos, Escuela Politécnica Nacional, Ecuador, karen.nolivos@est.epn.edu.ec, María Fernanda Salazar Montenegro, Sandra Gutierrez Nowadays, the Ecuadorian government has established that people should receive all basic services, including education, in its territory of residence, called District. Therefore, in this work, the goal is to find an optimal assignment of students to public educational institutions in the Metropolitan District of Quito. For the described problem, we have generated minimum cost flow models under three scenarios. In the first one the resulting assignment minimizes the total mobilization of students, as required by the authorities. The second model includes a penalization when a student moves between Districts. Finally, in the third scenario we include a measure of the social resistance to the first scenario, it includes criteria such as academic performance of students and their preference to specific institutions. The analysis embraces the supply/demand estimation, the generation of optimization models and their solution through specialized software. Asignación de horarios en el programa de ingeniería industrial de la Universidad del Atlántico utilizando programación lineal Ana Jiménez, Universidad del Atlántico, Colombia, amariajimenez@mail.uniatlantico.edu.co, Sharon Hernández, Adel Mendoza Los problemas de asignación de horarios ocurren con mucha frecuencia y son fáciles de encontrar en instituciones educativas (desde colegios hasta universidades), desde el punto de vista de la investigación de operaciones este tipo de problemas se clasifican dentro del área conocida como timetabling o programación horaria. Esta investigación buscará crear un modelo que permita asignar los horarios en el programa de ingeniería industrial de la Universidad del Atlántico. Utilizando programación lineal se obtendrá un modelo de asignación computarizado que permitirá adquirir los horarios para un período de tiempo específico en el programa, con sólo realizar cambios en los parámetros de entrada. Esta asignación representa un avance en la organización de los horarios dentro de la universidad y brinda la posibilidad de optimizar la distribución de los recursos minimizando el tiempo empleado para llegar a un horario definitivo. A review and comparison of cross evaluation approaches and a case study in education Lidia Angulo Meza, Universidade Federal Fluminense, Brazil, lidia a meza@pq.cnpq.br The Cross Evaluation method (Sexton et al, 1986) was proposed as a way to avoid unrealistic weights and to increase discrimination among DMUs (Decision Making Units). A self-evaluation and a peer-evaluation are performed: the weights of a given DMU are used not only to find its own efficient but also to evaluate the others, cross efficiency; the average of all these for a given DMU is usually used to determine a ranking of DMUs. As there is a multiplicity of optimal weights in DEA - Data Envelopment Analysis (different set of weights to obtain the same efficiency), there are many ways and approaches to determine the suitable set of weights for a cross evaluation analysis. In this paper, we review the literature concerning the different approaches to find the set of weights and the different ways to use cross evaluation in a study. We point out differences in use, advantages and disadvantages and conditions to use each approach. These approaches are used in a case study in higher education. Comportamento ecológico de alunos pósgraduandos brasileiros de uma instituição pública de ensino superior Luis Felipe Dias Lopes, UFSM, Brazil, lflopes67@yahoo.com.br, Damiana Machado de Almeida, Lúcia Rejane Da Rosa Gama Madruga, Thiago Kader Rajeh Ibdaiwi A presente pesquisa tem como objetivo investigar os comportamentos ecológicos dos alunos matriculados em Programas de Pós-graduação de uma instituição pública. Utilizou-se a pesquisa descritiva, de abordagem quantitativa e do tipo survey. O instrumento foi organizado a partir da Escala de Comportamento Ecológico de Pato e Tamayo (2006). A amostra foi composta por 70 respondentes, no qual foi possível identificar resultados de que algumas atividades de comportamento pró-ecológico já fazem parte da rotina, principalmente relacionadas à limpeza urbana e a economia de energia. Os menos adotados estão relacionados à economia de água e a participação em trabalhos voluntários relacionados ao meio ambiente. Conclui-se que há necessidade de maior conscientização do público pesquisado no que se refere aos comportamentos ecológicos. STAT Room Concordia, Thursday, 09:00-10:30 Statistics and quality control Sesion chair: Annibal Sant Anna Carta de control de auto-inicio para el monitoreo de procesos Weibull Gilberto Javier Tenorio Rodríguez, Universidad Autónoma de Nuevo Leon, Mexico, g.tenorio.rdz@gmail.com, Victor Gustavo Tercero Gomez, Alvaro Eduardo Cordero Franco Las cartas de Control de auto inicio difiere en el esquema convencional de las de tipo Shewhart evitando la fase I donde se estiman los parámetros y por ende un error en dicha estimación produce falsas alarmas durante la fase II, es una herramienta muy eficaz para detectar cambios en los parámetros de forma y de escala, para poder implementar las cartas de control CUSUM de auto inicio debe de cumplir que las observaciones sean independientes e idénticamente distribuidas con distribución normal estándar, en este trabajo se cambia el supuesto de normalidad por observaciones que provengan de una distribución Weibull. El desempeño es comparado con las cartas de control CUSUM de auto inicio que asume observaciones normales. En términos de ARL se espera que la carta de control propuesta tenga un mejor desempeño en observaciones que provengan de la distribución Weibull. La distribución Weibull es ampliamente utilizada como por ejemplo en el tiempo de vida de algún objeto. 48

49 Desempeño de la estimación del punto de cambio obtenida mediante el uso secuencial del CU- SUM de auto-inicio y el estimador de máxima verosimilitud Ángel Pérez-Blanco, Universidad Autónoma de Nuevo León, Mexico, angel jr perez@yahoo.com.mx, Álvaro E. Cordero-Franco, Víctor G. Tercero-Gómez Las cartas de control estadístico son herramientas para el monitoreo de procesos. Se pueden considerar efectivas para determinar si el proceso está o no en control estadístico, sin embargo no son capaces de estimar con precisión el momento inicial en el que un proceso cambia su distribución. Para solucionar esta situación, se sugiere integrar en los análisis estimadores de punto de cambio. En esta investigación se analiza el desempeño del uso secuencial de una CUSUM de auto-inicio para monitorear la varianza con un estimador de máxima verosimilitud para la estimación del punto de cambio con parámetros desconocidos de una Normal, considerando una serie de observaciones independientes. Se analiza el desempeño de la estimación mediante simulación Monte Carlo y se compara con el estimador obtenido de la carta CUSUM. Además se proponen estrategias para disminuir el sesgo del estimador, el cual es mayor cuando el cambio es cercano al final o inicio de la serie. Hurística para el diseño de gráficos de control por variables con distribuciones asimétricas María Jimena Wilches Arango, Universidad Autónoma del Caribe, Colombia, jiwilches16@hotmail.com, Ramon Pons Murguia, Lindsay Figueroa Geraldino En algunos procesos industriales es normal encontrase con variables con distribución asimétrica, por lo cual en este trabajo se presenta una heurística para la construcción de cartas de control para la media de un proceso cuando las variables de en estudio cuentan con esta condición. Metodologia para amostragem de documentos contábeis Annibal Sant Anna, UFF, Brazil, annibal.parracho@gmail.com, Karen Dias, Valter Senna Uma metodologia para análise de documentos contábeis por amostragem é aqui proposta. Além do princípio da seleção por unidade monetária, baseia a seleção da amostra nesta nova metodologia o princípio de limitar as probabilidades de erro do tipo I e do tipo II para duas taxas de erro distintas pré-especificadas. A metodologia classicamente adotada para determinar o tamanho da amostra parte de uma probabilidade aceitável de erros nos documentos e uma margem de erro na auditoria, para que seja rejeitada toda prestação de contas que contenha um total de incorreções superior ao aceitável. A presente metodologia limita tanto a probabilidade de aceitação das prestações de contas com total de incorreções acima de um valor máximo tolerado quanto a probabilidade de rejeição daquelas com taxa de erro abaixo de determinado valor desejado. Simulações com documentos gerados segundo diversas distribuições de probabilidades demonstraram a eficiência da metodologia. LTS4 Room Ministros, Thursday, 14:30-16:00 Logistics 4: Inventory, facility location and logistics Sesion chair: Lorena Bearzotti A simple approach to solve the inventory routing problem in reverse logistics and the dynamic lot sizing with supplier selection problem Leopoldo Eduardo Cárdenas-Barrón, Tecnológico de Monterrey, Mexico, lecarden@itesm.mx, José Luis González-Velarde, Gerardo Treviño-Garza This work proposes a simple approach to solve two NP hard problems. The first one is the inventory routing problem in reverse logistics which deals with the selective and periodic inventory routing problem (SPIRP) for waste vegetable oil collection. The second one is the multiproduct multiperiod inventory lot sizing with supplier selection problem (MPMPILSSS). In both problems a new valid inequality is introduced and a heuristic algorithm based on solving exactly the problem only on a selected subset of variables is proposed. Computational experimentation shows the success of the heuristic algorithms in both problems. On the set of benchmark instances for each problem, it was found that in the SPIRP the algorithm finds in 91.66% new best solutions and these are within 1.9 % of optimality on average, and in MPMPILSSS the algorithm always obtained better solutions compared with those formerly published. Both algorithms outperform CPLEX in both solution quality and computational time. Integrating inventory and facility location decisions in a network with different demand classes Pablo Escalona, Universidad Técnica Federico Santa María, Chile, pablo.escalona@usm.cl, Carlos Reyes, Raúl Stegmaier We study the design of distribution networks integrating location and inventory decisions when different customer classes exist. We analyze a network consisting of a supplier and multiple customers, in which distribution centers (DC) must be located. Customers are segmented into two categories (high and low priority) depending on the service level demanded by them. The objective is to determine the number of DCs, their location and optimal allocation, meeting required service levels while minimizing fixed installation costs, transportation costs and storage costs. The work considers simple policies to provide differentiated service levels: global round up, round up, separate stock policy and single source allocation. A mathematical programming model and a solution method are proposed for each policy. This work determines conditions under which a policy is more suitable than another. Modelado y análisis de la cadena logística de exportación de manzanas chilenas Lorena Bearzotti, Pontificia Universidad Católica de Valparaiso, Chile, lorena.bearzotti@ucv.cl, Monica Lopez-Campos, Rosa G. González-Ramírez, Salvatore Cannellla El grado de correlación entre crecimiento económico y comercio exterior es altamente positivo. Dadas las condiciones geográficas de Chile, con más de 6400 Km. de borde costero, el tráfico marítimo de esta región es muy relevante. Es por esto que la facilitación de los procesos logísticos de exportación portuaria es un tema prioritario para el país. El presente proyecto se enmarca en este contexto y realiza una propuesta para la optimización y estandarización de procesos y documentos que participan en la cadena logística de exportación de la manzana, uno de los principales productos chilenos, con miras a proveer las bases para un posterior desarrollo de un sistema electrónico de intercambio de información. La metodología utilizada se divide en dos etapas. La primera consiste en describir y modelar en lenguaje de modelado unificado (UML) los procedimientos físicos y documentales de la cadena logística. La segunda etapa propone alternativas que permita mayor eficiencia en los procesos involucrados. SCH4 Room Diplomáticos, Thursday, 14:30-16:00 Scheduling 4: Resource constrained project scheduling 49

50 Sesion chair: Juan David Palacio Una extensión de la librería PSPLIB para la evaluación de la optimización energética en el problema de secuenciación de proyectos con recursos restringidos Daniel Morillo Torres, Universitat Politècnica de València, Spain, El estudio de los problemas de secuenciación es una de las áreas centrales en la planificación y desarrollo de cualquier proyecto. A pesar de la alta dificultad para ser resueltos, presentan una gran aplicabilidad a situaciones del mundo real. Por esta razón se crean benchmarks que proveen un conjunto de problemas prueba y permiten evaluar el desempeño de los algoritmos que se desarrollan para solucionarlos. En este artículo se extiende la librería PS- PLIB. Esta extensión consiste en incorporar a cada instancia del problema de secuenciación de proyectos con recursos restringidos (RCPSP, Resource Constrained Project Scheduling Problem), un modelo matemático realista de consumo de energía. Esta propuesta brinda una alternativa a la tendencia actual de los numerosos estudios en el campo de la optimización y la manufactura que demandan la inclusión de componentes que reduzcan el impacto ambiental en el proceso de toma de decisiones. Finalmente se propone un nuevo criterio de optimalidad para comparar las diferentes metodologías de solución. New formulation to resource project scheduling problem applied to software factories Emanuel Dantas, Mestrado Profissional em Computação Aplicada - UECE/IFCE, Brazil, emanueldan@gmail.com, Marcos Jose Negreiros We consider the Resourse Constrained Project Scheduling Problem, where different resources, activities - its duration and initial time, are given. The problem considers the minimization of the cost of assigning resources to different activities during a time horizon, where the resourses can perform their work with different times for the same activity. We propose a new MIP-formulation for the problem, and evaluate its limits in the context of a software factory. A range of real life projects are considered, and the results shown the stability of the model to hold great part of the real life instances tested. As result, the model returns 10-17% of savings to the software factory in the average tested instances. Desarrollo de una metodología novedosa del algoritmo de ramificación y acotamiento para la solución del problema de programación de tareas con recursos restringidos Lizeth Carolina Riascos Alvarez, Universidad Nacional de Colombia, Colombia, lcriascosa@unal.edu.co Este estudio propone una novedosa heurística híbrida que conjuga el método de ramificación y acotamiento (B&B) como algoritmo base, una heurística determinista y una nueva regla de prioridad, con el objetivo de solucionar el Problema de Programación de Tareas con Recursos Restringidos (RCPSP, Resource Constrained Project Scheduling Problem). La heurística reparte las iteraciones disponibles en el espacio factible, procurando que el B&B recorra la misma cantidad de subconjuntos factibles en cada nivel generado, respecto al número de iteraciones disponibles. Con el propósito de utilizar las iteraciones en los mejores subconjuntos, se desarrolló una nueva regla de prioridad que incorpora información tanto de la estructura como del uso de recursos de las actividades restantes, de forma adaptativa. La validación se realizó aplicando el modelo a las instancias de la librería PSPLIB. Los resultados son competitivos respecto a los mejores métodos reportados en la literatura, considerando que existen pocas heurísticas completamente deterministas para el RCPSP. Una nueva estrategia exacta para la solución del Problema de Programación de Actividades con Recursos Limitados Juan David Palacio, Instituto Tecnológico Metropolitano - ITM, Colombia, juanpalacio@itm.edu.co, Olga Lucia Larrea El Problema de Programación de Actividades con Recursos Limitados (RCPSP) conocido como un problema NP-Duro, ha sido solucionado principalmente a través de métodos heurísticos. El uso de programación matemática obliga a un crecimiento exponencial de variables y restricciones cuando el número de actividades aumenta, generando así un mayor tiempo de ejecución para resolver el problema. En este trabajo proponemos un modelo de programación entera para el RCPSP que requiere de una menor cantidad de variables y restricciones luego de estimar fechas más tempranas y tardías para el inicio de las actividades. También se calculan cotas superiores que hacen más eficiente el proceso de ramificación y acotamiento para el programa entero propuesto. El uso del modelo junto con la estrategia de preprocesamiento ha mostrado resultados prometedores para algunas instancias reconocidas en la literatura. Finalmente, se presenta cómo se extiende esta metodología al considerar múltiples objetivos para el problema. SC2 Room Ducal, Thursday, 14:30-16:00 Soft computing 2: Hybrid methods and their application in decision making Sesion chair: Sofía Carla Cortaberría A multiobjective genetic algorithm based on the Non-dominated Sorting Genetic Algorithm II for a medium-sized multicriteria branking problem Jesus Jaime Solano Noriega, Universidad Autonoma de Ciudad Juarez, Mexico, jaimesolanonoriega@hotmail.com, Juan Carlos Leyva Lopez, Diego Alonso Gastelum Chavira For the most part, multicriteria ranking algorithms have been designed to capture the decision-maker notion of a ranking as a total or partial preorder with a small-sized set of alternatives, it has to be noted however, decision-makers now face the possibility of analyzing a lot of decision alternatives at the same time. In this work, we present a multiobjective genetic algorithm based on the non-dominated sorting genetic algorithm II (NSGA II) to exploit a known valued outranking relation with the purpose of transforming it into an antisymmetric crisp outranking relation on a set of classes of alternatives, where the elements of each class are indifferent each other, and with this as a background, deduce a partial order expressing the relative positions of these classes. An empirical study over different hypothetical mediumsized problems and an illustrative example on a real case are also presented. De un sistema de evaluación de postulantes mediante el método MOORA: Caso de concurso público en la UNC Miguel Angel Curchod, Universidad Nacional De Cordoba. Argentina, Argentina, curchod@gmail.com, Catalina Lucía Alberto, Claudia Carignano El trabajo diseña un sistema para estandarizar la selección de aspirantes a cargos docentes en la Universidad Nacional de Córdoba. Aun cuando el proceso está regulado, la flexibilidad de la norma permite diferencias entre los distintos procesos de selección; así es frecuente que se presenten impugnaciones de dictámenes. Con 50

51 la finalidad de minimizar los desacuerdos de los concursantes, se explicita el proceso, dándole transparencia y legitimidad. La metodología utilizada se sustenta en el Análisis de Decisiones Multicriterio planteando las siguientes etapas: a) Estructuración: se concluye en una jerarquía de 6 niveles, b) Evaluación: se utilizó el método MOORA, que presenta la ventaja de permitir trabajar con un número grande de alternativas y de criterios. Lo relevante de esta instancia es la obtención rankings individuales y c) Síntesis: se concluye integrando las opiniones individuales mediante un modelo de decisión grupal utilizando la media geométrica. Evaluación de eficiencia emplando DEA aplicada a sucursales de una empresa financiera Sofía Carla Cortaberría, Facultad de Ciencias Economicas - Universidad Nacional de Cordoba, Argentina, scortaberria@gmail.com, Josefina Racagni En el presente ensayo se busca medir la eficiencia de las sucursales de una empresa financiera con presencia en todo el territorio argentino y su evolución a lo largo de cuatro semestres, utilizando Data Envelopment Analysis (DEA). A partir de un conjunto de indicadores elaborados internamente por la empresa para su Tablero de Comando, se contrastaron los resultados arrojados por esta herramienta con las mediciones de eficiencia para las sucursales, notando que las unidades eficientes, en general tenían buenos puntajes para el Tablero de Comando y las menos eficientes, puntajes bajos, existiendo algunas sucursales con buenos valores de Tablero que, no obstante, resultaron ineficientes. El estudio de estas inconsistencias generó una serie de sugerencias a la Empresa, acerca a los criterios y las variables a emplear para medir la eficiencia de sus sucursales. HUM Room Trianon, Thursday, 14:30-16:00 Humanitarian logistics Sesion chair: M. Angélica Salazar-Aguilar Modelo de asignación de recursos en proyectos de ayuda humanitaria, usando Gray Kidd y dinámica de sistemas María Restrepo Jimeno, Universidad de la Sabana, Colombia, mariarestrepo.jimeno@gmail.com, Leonardo Gonzaléz Como la ocurrencia de desastres en Colombia han incrementado, y como se han comprobado falencias en la entrega de recursos, se realizó un modelo que integra Gray Kidd y Dinámica de Sistemas, para asignar recursos renovables en proyectos de ayuda humanitaria, generando una herramienta que facilita la entrega efectiva, oportuna y completa de recursos a la población afectada por un desastre. Inicialmente, se realizó una red piloto en Dinámica de Sistemas, la cual asigna un recurso renovable bajo los criterios de prioridad establecidos con el algoritmo Gray Kidd. Tomando como base este desarrollo, se modeló el Subsistema de Ayuda Humanitaria Colombiano, Accesibilidad y Transporte, con el recurso renovable: Profesional de Construcción. Este modelo permite tomar decisiones, al mostrar en qué momento se le deben asignar recursos renovables a cada actividad en función de su disponibilidad, con el fin de minimizar la duración total del proyecto. Covering tour problem for emergency logistics Leticia Vargas, LAAS, INSA, Université de Toulouse, France, cortes vargas@prodigy.net.mx, Nicolas Jozefowiez, Sandra Ulrich Ngueveu Emergency logistics deals with relief distribution systems that aim at providing a fair and efficient delivery of aid to a population affected by a disaster. In emergency situations, rescue crews are not able to visit every affected dwelling. Instead, inhabitants are expected to reach help-dispatch centres located within a reasonable predefined distance. This situation can be modeled as a covering tour problem. We propose an optimal selection procedure embedded in an adaptive large neighborhood search (ALNS) metaheuristic to solve the resulting problem. Given a giant tour, a set of help centres and a set of points-in-need, the selection procedure identifies the minimum-length route that allows all the points-in-need to be within a predetermined distance from a help centre in the tour. The task of finding the best giant tour is left to the metaheuristic. Computational results showing the quality of this metaheuristic will be presented at the conference. Organización de productos de una despensa en contenedores para distribución a familias en situación de pobreza Juan Manuel Tzintzun Ramos, University of Guadalajara, Mexico, jtztz r@hotmail.com, Jonathan Cuevas Ortuño, Alejandra Gomez Padilla Este trabajo se enfoca a estudiar el acomodo de productos de una despensa en contenedores. Las despensas se entregan a personas en situación de pobreza y están compuestas por productos recibidos a través de donaciones. El contenido de las despensas fue personalizado, considerando las necesidades de la familia que lo va a recibir, por lo que varía de una despensa a otra y fue configurado previamente, respetando restricciones de peso y de volumen. Las despensas contienen tanto productos alimentarios como productos no alimentarios. Se busca acomodar todos los elementos de la despensa (ítems tridimensionales) dentro de un contenedor. El problema considera restricciones de orientación y apilamiento. Optimización de rutas de distribución de ayuda en logística humanitaria David Alberto Flores Garza, Universidad Autónoma de Nuevo León, Mexico, david hip22@hotmail.com, M. Angélica Salazar-Aguilar, Sandra Ulrich Ngueveu En este trabajo se estudia un problema que tiene su motivación en el caso de distribución de víveres en zonas afectadas por desastres naturales. Se propone un modelo de optimización que puede ser visto como una combinación de un problema de cobertura y uno de mínima latencia. Se describe un procedimiento heurístico para la solución de este problema y el desempeño del mismo se evalúa usando un gran conjunto de instancias, del problema de cobertura, existentes en la literatura. DEA2 Room Concordia, Thursday, 14:30-16:00 Data envelopment analysis Sesion chair: Hanns de La Fuente Aplicación del análisis envolvente de datos bajo un enfoque de control de los pesos Sergio Fernández, Politecnico Colombiano Jaime Isaza Cadavid, Colombia, safernandez@elpoli.edu.co, Maria Del Rocio Quesada Este trabajo se da como resultado de un proyecto de investigación aplicado a una empresa láctea, donde, se implementó Análisis Envolvente de Datos (Data Envelopment Analysis-DEA) para evaluar la eficiencia técnica de sus principales productos. Éste se desarrolló en tres etapas. En la primera etapa se analizó y determinó cuáles eran las variables de entrada y de salida que afectan de manera relevante la Eficiencia Relativa de cada uno de los productos, con sus correspondientes escalas de medición. En la segunda, se implementaron los modelos CCR-I, BCC-I y ARG- I-V, con el objetivo de evaluar y ajustar el comportamiento de los pesos. Finalmente, en la última etapa se realizó un resumen comparativo de las eficiencias de los modelos utilizados y un plan de acción que la organización debería seguir para cada una de los 51

52 productos que no alcanzaron la respectiva frontera de eficiencia, basados en el modelo elegido. Government spending efficiency with primary health care in Pernambuco, Brazil Katarina Santiago, Universidade Federal de Pernambuco, Brazil, André Leite The technical efficiency of small municipalities in Pernambuco with regard to spending with primary health care was measured by means of Data Envelopment Analysis (DEA). The results showed that 09 municipalities were considered efficient (Itapetim, Itaquatinga, Altinho, Lagoa Grande, Orobó, Trindade, Ipubi, Passira e Glória do Goitá) and 87 (90%) could offer a wider range of and greater number of services and serve more patients with the resources at their disposal for primary care. Moreover, in general, the municipalities which spend most on primary health care are not on the efficiency frontier, with the exception of Ipubi, Trindade e Itaquitinga. These decision making units are among the highest spenders and are efficient. Distribuição eficiente de publicações científicas: uma análise global via modelos DEA paramétrico de fronteira elipsoidal Luciene Bianca Alves, Instituto Tecnológico de Aeronautica, Brazil, bianca@ita.br, Armando Zeferino Milioni, Nei Yoshihiro Soma Este estudo busca avaliar a eficiência dos países pela sua participação mundial em quantidade de publicações científica. Assim, propõe-se a abordagem de um modelo que possa analisar o que está sendo agregado em conhecimento (documentos) através de indicadores que refletem seu perfil individual socioeconômico, população e GDP (Gross Domestic Product), e de desempenho da ciência e tecnologias, GERD (Gross Expenses in Research and Development). A alocação eficiente da quantidade de publicações entre os países é verificada com a utilização do modelo paramétrico de fronteira elipsoidal, EFM (Ellipsoidal Frontier Model), que se adapta às características da Análise Envoltória de Dados, DEA, (Date Envelopment Analysis) e que garante uma solução CCR (Modelos DEA com Retorno de Escala Constante) fortemente eficiente ( strongly efficient ) para todas as Unidades Tomadoras de Decisão - DMUs (Decision Making Units). Modelamiento econométrico y análisis de eficiencia técnica de la productividad del marketing: Aplicaciones al sector de tecnologías de información de los EUA Hanns de La Fuente, Pontificia Universidad Católica de Valparaíso, Chile, hanns.delafuente@ucv.cl La investigación desarrollada y presentada en anteriores conferencias ( ) ha permitido elaborar un modelo genérico para medir la productividad del marketing (MTPM), el que pretende servir como base para la realización de mediciones de la productividad del marketing en organizaciones del sector servicio. Además, se ha logrado determinar cuáles son los inputs/outputs y formas funcionales que determinan e influyen en dicha productividad, así como en la eficiencia técnica de las organizaciones. Lo anterior, se ha medido a través de modelos econométricos y de frontera estocástica particularmente para el subsector: retail español, financiero chileno, financiero norteamericano. Para este trabajo, se usará el MTPM propuesto para medir y modelar la productividad del marketing en el sector Tecnologías de la Información norteamericano. TSR3 Room Ministros, Thursday, 16:30-18:00 Transportation science and routing 3 Sesion chair: Jania Astrid Saucedo Martínez A mathematical formulation for a school bus routing problem with capacity and distance balancing requirements Luis Carlos González Gurrola, Universidad Autónoma de Chihuahua, Mexico, gonzalezgurrola@gmail.com, Eduardo Aguirre Zuñiga The School Bus Routing Problem (SBRP) consists in planning the routes that scholar buses have to take in order to provide convenient transportation to students attending an academic institution. This problem should take into account effectiveness, quality of service and equity. Nonetheless rarely any of these metrics is considered in the literature. In this work we present an Integer Programming formulation for this problem that considers the balance in both capacity (users) and traveled distance of bus routes. We tested our formulation in a real-world case of an elementary school located in Ankara, Turkey proposed by Bektas and Elmastas. We contrast and compare our results with those reported by the same authors. Later, we model the transportation of employees of a manufacturing plant as a SBRP case; we tested our formulation on this data and compare the results against a heuristic strategy. Estructuras de entornos deterministas y aleatorias en el Problema de Enrutamiento de Vehículos con Recogida y Entrega Simultánea Sira Allende Alonso, Universidad de La Habana, Cuba, sira@matcom.uh.cu, Alina Fernández Arias Los problemas de enrutamiento de vehículos se caracterizan por un gran número de variables y restricciones que dificultan su solución mediante procedimientos exactos. Este hecho ha influido en el desarrollo de estrategias de búsqueda local que incluyen estructuras de entornos. Dependiendo de las características de la metaheurística empleada, la exploración de la vecindad puede realizarse de forma determinista y/o aleatoria. En este trabajo se describe la aplicación de ambos enfoques al problema de enrutamiento de vehículos con recogida y entrega simultánea. La estrategia desarrollada se basa en la penalización del exceso de carga en las rutas. En el procedimiento se emplean cuatro estrategias de vecindad combinadas con las metaheurísticas SA y VND. Los resultados obtenidos sugieren la efectividad de los enfoques deterministas y la influencia del factor de penalidad en la factibilidad de las soluciones. Modelo de optimización para resolver un VRP con flota heterogénea, entregas divididas, múltiples productos y flujos abiertos de una empresa acerera Jania Astrid Saucedo Martínez, UANL, Mexico, jania.saucedo@gmail.com, Miguel Mata, Edgar Omar González Ortiz Una empresa productora de aceros ubicada en Monterrey, debe distribuir sus productos a múltiples clientes localizados en México. Hoy en día dicha actividad es realizada por conocimientos empíricos de un solo empleado, ocasionando que se subutilicen los recursos y generando altos costos de distribución. Para realizar la entrega de pedidos a sus clientes, compuestos por varios tipos de productos, se contrata fletes de varias compañías que disponen de vehículos de distintas capacidades. Cada vehículo tiene permitido realizar hasta tres entregas bajo un costo base y es posible realizar entregas extras bajo un costo variable. En caso de que los pedidos sean muy grandes, es decir, cuando la carga supere la capacidad del vehículo en términos de peso, esta puede ser llevada en cuantos vehículos sea necesario. Presentamos un modelo de optimización implementado en GAMS y se compara el resultado obtenido con el histórico. 52

53 HEU4 Room Diplomáticos, Thursday, 16:30-18:00 Heuristic 4: Heuristic applications Sesion chair: Dolores Edwiges Luna Metaheuristics for solving the image restoration problem with non convex and non smooth potential function Luis René Marcial Castillo, BUAP, Mexico, Marcela Rivera Martínez, María De Lourdes Sandoval Solís, Sira Allende Alonso In this paper we propose the application of two novel bio-inspired algorithms to the digital image restoration problem when that problem is formulated with the topics of computational vision: estimation Bayesian and Markov random fields. The objective function in the restoration problem is non convex, non smooth and large-scale. We use the firefly algorithm and artificial bee colony algorithm for find the global minimum. Experimental results demonstrate that both proposed algorithms are functional when are applied to image restoration problem with non convex and non smooth potential function. Tiempos de arribo y búsqueda estocástica en el trazado de rayos sísmicos Mario Alberto Aguirre-López, Universidad Autónoma de Nuevo León, Facultad de Ciencias de la Tierra, Mexico, marioal1906@gmail.com, Roberto Soto-Villalobos, Francisco Javier Almaguer-Martínez, Sóstenes Méndez-Delgado En este trabajo se establecen las ecuaciones para el tiempo de viaje de un rayo sísmico que se propaga en un medio estratificado utilizando el principio de la reflexión sísmica. Las variables que caracterizan el medio son, el número de reflectores sísmicos, su grado de inclinación y la velocidad de propagación del rayo en cada uno de ellos. El número excesivo de grados de libertad del sistema dificulta la obtención de una solución analítica factible exacta. Lo anterior motiva reformular y resolver el problema en un contexto heurístico de optimalidad. Se obtienen los tiempos de arribo utilizando algoritmos de búsqueda estocástica y la ley de Snell en la propagación de ondas sísmicas. Los resultados de la simulación reproducen, dentro del error experimental, algunos datos experimentales reportados en la literatura. Heurística de encadenamiento de trayectorias para el problema de formación de células de manufactura considerando la secuencia de las operaciones. Dolores Edwiges Luna, Universidad de las Americas, Puebla, Mexico, dolorese.luna@udlap.mx, Juan A Díaz En este trabajo se propone una heurística de encadenamiento de trayectorias para el problema de formación de células de manufactura considerando la secuencia de las operaciones. La razón para incluir este tipo de información se debe a que la secuencia de operaciones da información de los patrones de flujo de las partes en el piso de producción. La heurística propuesta construye soluciones factibles usando un procedimiento voraz aleatorizado de dos etapas. Estas soluciones se mejoran con un procedimiento de encadenamiento de trayectorias que en forma iterativa asocia en grupos las máquinas que están juntas en la solución guía. En cada iteración se aplica un procedimiento de búsqueda local para mejorar la solución utilizando dos entornos: reasignación de máquinas e intercambio de máquinas. El desempeño del algoritmo se evalúa con conjuntos de datos de la literatura. Los resultados obtenidos muestran que el algoritmo propuesto provee soluciones de buena calidad. MO1 Room Ducal, Thursday, 16:30-18:00 Multiobjective optimization 1 Sesion chair: Fernando Sandoya Ranking de proyectos públicos con participación de la sociedad compatible con el principio de correspondencia y la formación óptima de la cartera Rafael Antonio Olmedo Pérez, Universidad Autónoma de Sinaloa, Mexico, rafael@uas.edu.mx, Eduardo René Fernández González, Jorge Adalberto Navarro Castillo A través de ejercicios de presupuesto participativo está surgiendo un nuevo paradigma de democracia en el que el gobierno y la sociedad acuerdan cómo adaptar la agenda de política pública a las prioridades de la ciudadanía. Una vez identificadas éstas prioridades, pueden ser reflejadas en un ranking de acciones de políticas públicas. En éste trabajo, se presenta un método para explotar una relación borrosa de sobreclasificación, obtenida a partir de la información que proviene del ejercicio de la participación ciudadana, para proporcionar un ranking de acciones públicas. Posteriormente, con el ranking obtenido y una vez seleccionado un núcleo de referencia, con la aplicación del método de clasificación THESEUS se resuelve un problema de cartera de proyectos públicos que sería la directriz para la ejecución de la agenda acordada. Cuando la información es suficiente, el método se comporta como un instrumento de democracia legítima. Visual analysis for decision-making of public portfolio problem Rogelio García, Instituto Tecnológico Superior de Tantoyuca, Mexico, rgarciardz@gmail.com, María Del Rosario Perez-Salazar, Xochitl Altamirano, Fernando López, Laura Cruz-Reyes The main economic and mathematical models related to the Public Portfolio Problem (PPP) assume a defined set of N projects, each project perfectly characterized with costs and benefits, of which the distribution over time is known. The goal is to select projects that maximize the social benefit without exceeding the total budget. How the government or other charities institutions take the decision that support projects often not clear because so many factors to consider. In this paper we present a Visual Analysis tool of solutions of PPP to help the Decision Maker (DM) to choose the best projects (according to their preferences) will be undertaken. Efficient solutions of PPP, obtained through others algorithms, are represented in a graphical form to make it easier for the DM to analyse each solution, and to compare all or pairs of solutions. We assert that is easier to make a decision if the information is presented graphically if certain problem has a large amount of data. Buscando optimalidad en sistemas de representación de números reales María Isabel David Otálvaro, Universidad Libre, Colombia, mariai.davido@unilibrebog.edu.co, Fernando Guerra Avellaneda El modelo computacional con el cual suele representarse a los números reales es la aritmética de punto flotante. Infortunadamente, existen problemas de cálculo numérico para los cuales dicha aritmética arroja resultados no confiables. Por esta razón se han venido realizando implementaciones de estructuras computables que aproximan con precisión arbitraria a los números reales desde modelos que proveen un marco computacional donde los sistemas de representación de números reales recurren a secuencias infinitas. Se propone caracterizar la optimalidad de sistemas de representación de números reales a partir de sus propiedades topológicas y las propiedades de las expansiones aritméticas óptimas cuando ellas existen. Se encuentra que un sistema de 53

54 representación de números reales óptimo debe apuntar a dos objetivos: Máximo aprovechamiento de la estructura topológica del espacio de representación y alta velocidad de convergencia en sus expansiones. Lo mejor y lo más diverso y la eficiencia de los equipos de trabajo Fernando Sandoya, ESPOL, Ecuador, fsandoya@espol.edu.ec Dado un conjunto, en el cual se ha definido una relación de disimilaridad entre cada pareja de elementos, con la que se establece una medida de diversidad de cualquier subconjunto de elementos, y dado que cada uno de los elementos tiene un peso que indica la importancia de que sea escogido, en este estudio se considera el problema multiobjetivo de seleccionar aquel subconjunto de mayor diversidad pero a su vez de mayor importancia total, configurándose así el problema de seleccionar lo mejor y lo más diverso. Se propone un algoritmo muy eficiente basado de GRASP con Path Relinking y se aplica al contexto de seleccionar equipos de trabajo, pues se demuestra que bajo ciertas hipótesis los equipos conformados de esta manera son más eficientes al resolver un problema que los equipos conformados por las personas más hábiles. IND3 Room Trianon, Thursday, 16:30-18:00 Industrial applications 3: Logistics Sesion chair: Luis Benavides Logística de la operación de almacenamiento y despacho en una empresa del cluster automotriz mexicano José Luis Martínez Flores, UPAEP, Mexico, joseluis.martinez01@upaep.mx México se encuentra entre los primeros 10 productores de automóviles ligeros a nivel mundial y nuevas compañías manufactureras de automóviles se siguen asentando en México. La demanda por automóviles nuevos es cada vez más alta a nivel mundial y el mercado es cada vez más exigente, por lo cual las compañías manufactureras de automóviles requieren tener sistemas logísticos adecuados para poder satisfacer los requerimientos del cliente. Uno de los procesos logísticos más importantes es la operación de almacenamiento y despacho de nuevas unidades, y dado que esta operación no es el core business, normalmente es ejecutada por un operador logístico. En esta ponencia presentamos un caso de esta operación en una empresa del cluster automotriz mexicano. Modelo matemático lineal para el mejoramiento del sistema de transporte de una empresa productora de harina de pescado en Chile Marcos Hernández Maldonado, Universidad de Los Lagos, Chile, marcos.hernández@ulagos.cl, Angelo Matta Salmonoil S.A. se dedica a la producción de harina y aceite de pescado,utilizando mortalidades de los centros de cultivo salmonero. Cada semana la empresa debe programar las rutas que siguen sus camiones para recoger dichas mortalidades, respetando exigencias de retiros oportunos. El trabajo desarrolló una herramienta computacional que programa semanalmente las rutas de retiro de mortalidad, minimizando costos de transporte y cumpliendo con los retiros comprometidos. La herramienta utiliza un modelo CVRP con un mix de 600 variables enteras y binarias y restricciones.el modelo se implementó en Excel, programando Macros que utilizan el software Risk Solver Platform V9.5. Se compararon la planificación manual y la realizada por la herramienta, contrastando semanalmente costo de transporte, mortalidad recolectada y kilómetros recorridos. Los resultados mostraron un aumento del 7% en el costo de transporte, con un aumento del 50% en cantidad de mortalidad recolectada, permitiendo cumplir con los compromisos de retiro, mejorando los niveles de producción. Detección de pérdidas pro fugas en industrias del petróleo Luis Benavides, Universidad Autónoma de Nuyevo León, Mexico, luisbv.89@gmail.com, Yasmín Ríos, Mauricio Cabrera El proceso en las refinerías de petróleo es complejo ya que involucra una serie de procesos químicos para hacer decenas de productos finales. Actualmente, este proceso tiene pérdidas de material que perjudican al medio ambiente y generan pérdidas económicas. El objetivo de este trabajo es detectar fugas de manera eficiente dentro de la refinería. Para poder detectar fugas las refinerías tienen medidores de flujo del tipo placa y orificio entre los diferentes procesos. Uno de los mayores retos es que estos medidores tienen una incertidumbre inherente por lo que se propagan errores y se producen falsas alarmas. Realizamos la simulación de una refinería que incluye la diferencia de flujos de entrada y salida en cada proceso, diferentes condiciones de operación y la incertidumbre de los medidores. Además, proponemos una red neuronal artificial para clasificar las fugas y así detectar las pérdidas reales. Resultados experimentales muestran la eficiencia de nuestra propuesta. OPT2 Room Vendome, Thursday, 16:30-18:00 Optimization 2:Systems dynamics Sesion chair: Oscar Mayorga Torres Modelado del sistema logístico de la cadena productiva del repollo empleando dinámica de sistemas Yisell Dayana Mejía Triana, Universidad Libre, Colombia, yiselld.mejiat@unilibrebog.edu.co, Oscar Mayorga Torres, Cristian Camilo Gómez Bejarano La cadena productiva del repollo es una de las más representativas de los productos perecederos que se cultivan, comercializan y consumen en Colombia. Esta gran producción ha generado que los actores involucrados en la cadena se asocien bajo modalidades de trabajo informales que no poseen una gestión organizada, generando altos costos de operación, baja calidad del producto y altos precios en el consumidor. El presente trabajo muestra el modelado del sistema logístico de la cadena productiva del repollo empleando dinámica de sistemas; y cuyo objetivo se centro en explicar el comportamiento del producto en las diferentes etapas de la cadena (producción, transporte, transformación y comercialización) para posteriormente formular las políticas de mejora (escenarios) a partir de los recursos disponibles (oferta) y requerimientos (demanda) buscando mejorar la productividad en la cadena desde la óptica del comercializador objeto del estudio. Modelado de gestión logística de transporte de carga evaluando accidentalidad vial empleando dinámica de sistemas Walter Yamid Hernández Villanueva, Universidad Libre, Colombia, waltery.hernándezv@unilibrebog.edu.co, Diana Mireya Peña Sánchez, Oscar Mayorga Torres El sector transportador de carga terrestre en Colombia representa unos de los servicios logísticos estratégicos más importantes para el desarrollo y operación productiva de las empresas e industrias del país; sin embargo los tratados de libre comercio, la falta de infraestructura y gestión organizacional han hecho que el sector enfrente problemas que han incrementado la accidentalidad vial 54

55 representada en la perdida de carga, incumplimiento en la promesa de servicio, baja productividad y altos costos operativos. El presente trabajo muestra el Modelo de Gestión Logística de Transporte de Carga, y cuyo objetivo se centro en explicar la accidentalidad vial logística, analizando los actores, recursos y elementos que componen la problemática; para que a partir de esta se establezcan acciones de mejora correctivas a través de políticas que permitan minimizar el impacto de este fenómeno en la movilidad de carga. Modelado de la gestión de operaciones en la empresa de transporte ML&T Ltda empleando dinámica de sistemas Edgar Fernando Venegas Daza, Universidad Libre, Colombia, edgarf.venegasd@unilibrebog.edu.co, Oscar Mayorga Torres Los efectos de retardo de la información en las cadenas de abastecimiento y distribución hacen que la operación logística de las organizaciones pierda competitividad, en razón que no cumplen con la promesa de servicio ante sus clientes. El presente trabajo muestra el modelado de la gestión de operaciones de una empresa transportadora de carga seca empleando dinámica de sistemas, y cuyo objetivo se centra en explicar el comportamiento de los retardos de la información en la operación logística de la empresa, sus implicaciones en términos de tiempo, costo y movilidad de carga. Al finalizar se plantean políticas de mejora que se validaron a través de escenarios con una ventana de tiempo de 20 años y en las cuales se contemplaron variables como los actores, recursos, restricciones de infraestructura y económicas. Modelo de disponibilidad hídrica en el Páramo de Sumapaz empleando dinámica de sistemas Oscar Mayorga Torres, Universidad Libre, Colombia, oscar.mayorgat@unilibrebog.edu.co, Blanca Cecilia Torres Sotelo Fenómenos como el calentamiento global, contaminación de suelos, deforestación, pérdida de la capa vegetal y procesos antrópicos han ocasionado que las reservas de agua disponibles para el consumo humano se reduzcan de forma exponencial en los últimos 20 años; bajo este panorama los afluentes hídricos y especialmente los páramos se ven amenazados por las mínimas restricciones para protegerlos como ecosistemas estratégicos. El siguiente trabajo de investigación muestra el modelado del sistema de disponibilidad hídrica en el páramo de Sumapaz empleando dinámica de sistemas, que tuvo como objetivo determinar el comportamiento de las variables incidentes en la problemática que impacta al ecosistema en la reducción del recurso hídrico. El trabajo se localizó como objeto de estudio en el Páramo de Sumapaz (Cundimarca, Colombia) considerada como la estrella hídrica más importante del centro del país. SP1 Room Concordia, Thursday, 16:30-18:00 Stochastic Programming 1: SP in supply chains and manufacturing Sesion chair: Jorge Vera Racionamiento de inventario y política de asignación para requerimientos de nivel de servicio multi-cliente Bárbara Saavedra, Universidad Técnica Federico Santa María, Chile, barbara.saavedra.pizarro@gmail.com, Pablo Escalona, Alejandro Angulo En este trabajo se estudia el racionamiento de un lote de pedido único entre múltiples clases de clientes con demanda estocástica y nivel servicio tipo I donde se busca minimizar el lote de pedido en base a las propiedades de la política de asignación responsiva, determinando el tamaño de lote óptimo y su asignación a las diferentes clases de clientes. Se desarrolló una solución analítica para el caso de dos clases de clientes. Mediante resultados estructurales se muestra la complejidad combinatorial del problema, por lo que se utiliza el enfoque de Sample Average Aproximation (SAA) como mecanismo para resolver el problema de forma eficiente para múltiples clases de clientes. Política de inventarios con racionamiento de nivel crítico, demanda estocástica continua y nivel de servicio fill-rate Ismael Kauak, Universidad Técnica Federico Santa María, Chile, ismael.kauak@gmail.com, Pablo Escalona, Alejandro Angulo, Raúl Stegmaier En el presente trabajo se analiza el uso de una política de nivel crítico (Q,r,c) para un sistema de inventarios con dos clases de clientes, revisión continua, lead time determinístico y backorders. La demanda es modelada a través de un proceso estocástico continuo y el nivel de servicio considerado es del tipo fill-rate. Se busca encontrar el lote de pedido, punto de re-orden y nivel crítico de racionamiento óptimos, con el fin de minimizar los costos de mantenimiento de inventario. Se obtienen resultados estructurales para el problema de dos clientes que incluyen la solución analítica del mismo. Para el caso de más de dos clientes, se extienden los resultados anteriores y se presenta una heurística que permite resolverlo en forma aproximada. Finalmente, se realiza una serie de experimentos computacionales con el fin de validar los resultados obtenidos. Expansión de capacidad de un proceso, multiartículos y mezcla de tecnologías bajo condiciones de incertidumbre. Jorge Weston, Universidad Tecnica Federico Santa Maria, Chile, weston.jorge@gmail.com, Alejandro Angulo, Pablo Escalona, Raúl Stegmaier En el presente trabajo se aborda el problema de expansión de capacidad de un proceso productivo multi-artículos, con mezcla de tecnologías, sin mantenimiento de inventario y en un horizonte de planificación de largo plazo. Se considera el número de turnos por periodo como variable de decisión, por lo que el problema se mantiene como no separable en el tiempo. Además, tanto la demanda como los tiempos disponibles de operación se asumen inciertos, pero se encuentran en un conjunto de incertidumbre definido. Dado que esto se ha enfocado anteriormente como un problema no-lineal entero mixto estocástico de gran escala, para hacerlo tratable, se linealiza convenientemente y se modela su incertidumbre a través de una aproximación robusta. Finalmente, se realiza un serie de experimentos computacionales en instancias simuladas y reales, con el fin de verificar la efectividad de la formulación y el costo de la robustez. Un enfoque estocástico a la planificación de operaciones en aserraderos en horizonte rodante Jorge Vera, Pontificia Universidad Católica de Chile, Chile, jvera@ing.puc.cl, Alfonso Lobos La planificación de operaciones en el área forestal, particularmente la gestión de operaciones de aserraderos, es un ejemplo de toma de decisiones en distintos horizontes de tiempo. En estos problemas se deben tomar decisiones de mediano plazo, para definir recursos o materias primas, y luego decisiones de corto plazo relativas a la producción detallada. Debido a diversas incertidumbres, los planes tácticos a veces no son compatibles con las necesidades de producción de corto plazo. Un proceso de horizonte rodante puede mejorar la consistencia. En este trabajo mostramos cómo abordar esto mediante modelación estocástica multietapas. Lo que se busca es optimizar las decisiones tácticas de aumentar la probabilidad de tener buenos planes operacionales. Mostramos como resolver estos modelos, incluyendo el uso 55

56 de nuevos Métodos de Primer Orden basados en subgradientes para el problema estocástico. Se muestran diversas simulaciones en datos reales de problemas de aserraderos. TSR4 Room Ministros, Friday, 09:00-10:30 Transportation science and routing 4: Public transport Sesion chair: Paulina Avila Modelo lineal para control de tráfico en redes de autobuses urbanos Leonardo Hernández Landa, Universidad Autónoma de Nuevo Leon, Mexico, Yasmín Ríos-Solis, Romeo Sanchez Nigenda Uno de los problemas frecuentes en la operación de autobuses urbanos es el amontonamiento de autobuses: cuando dos o más autobuses van uno detrás de otro. El amontonamiento refleja un servicio poco confiable que afecta a las operaciones, aumentando los tiempos de espera del usuario. Este trabajo propone un modelo de programación lineal que establece tiempos de espera para el autobús en algunas paradas a lo largo de un corredor de una ruta urbana para equidistanciar los autobuses. Nuestro enfoque trabaja en tiempo real, por lo que se simula un corredor de tránsito y se aplica nuestro modelo para los datos generados. Por lo tanto, el comportamiento del sistema está dado por la simulación, mientras que el modelo de optimización trabaja sobre las variables clave y limitaciones de la operación de autobuses. La mayor parte del estado del arte considera modelos cuadráticos cuyo objetivo es reducir al mínimo los tiempos de espera del usuario, pero son más difíciles de resolver. Utilización de meganodos en la planificación de viajes en una red de transporte público Fernando Elizalde Ramírez, Universidad Autónoma de Nuevo Leon, Mexico, fernandoelizalderamirez@gmail.com, Romeo Sanchez Nigenda Uno de los problemas más complejos y de mayor interés en el dominio del transporte público es el de la generación de planes de viaje. La complejidad del problema está dada por el tamaño de la red de transporte y de su dinamismo. Sumado a lo anterior, los usuarios de la red pueden imponer requerimientos al planear su viaje, generando un problema multiobjetivo. Haciendo uso para ello de modelos de planificación de Inteligencia Artificial. Este problema resulta interesante debido a su poco interés en la literatura y porque un gran porcentaje de la población hace uso del transporte público, y cualquier proceso que mejore los recorridos en dicha red es, en consecuencia, de suma importancia. Para mejorar nuestro procedimiento de búsqueda de un plan de viaje, integramos la teoría de meganodos con las técnicas de modelación de planificación, con lo cual se busca reducir el espacio de búsqueda, con ello mejorando los tiempos computacionales y la calidad de la solución. Modelos matemáticos en la solución de un problema de asignación y ruteo para el Sistema Integrado de Transporte Masivo SITM-MIO en Cali, Colombia Alvaro José Rengifo, Metro Cali S.A., Colombia, ajrengifo@metrocali.gov.co, Maria Gulnara Baldoquin de La Peña, Jessica Mosquera Se proponen varios modelos matemáticos para la solución simultánea de asignación y ruteo para el sistema integrado de transporte masivo en Cali, teniendo en cuenta objetivos como minimizar número total de kilómetros en vacío recorridos por los buses, maximizar ganancia neta de cada concesionario operador del transporte, así como restricciones impuestas por la operación del sistema. La asignación debe definir qué bus de cada concesionario asignar a cada tarea. Debe definirse una secuencia factible de las tareas asignadas a un mismo bus, si realiza más de una tarea en el día, respetando ventanas de tiempo. Los modelos propuestos de Programación Lineal Entera Mixta son validados con Gurobi, utilizando 9 instancias representativas generadas con datos reales de la operación del sistema. El diseño de experimentos realizado muestra la superioridad en calidad de soluciones de cualquiera de los modelos implementados respecto a las soluciones actuales. Modelo matemático para el transporte urbano con incertidumbre en la demanda y tiempo de viaje Paulina Avila, Universidad Autonoma de Nuevo León, Mexico, pau.aleavila@gmail.com, Fernando Lopez, Rafael Caballero El proceso de transporte urbano está formado por cuatro actividades básicas: Diseño de la red, frecuencias y tablas de tiempo, Programación de vehículos y programación de personal. Cada una de estas fases tienen sub-actividades y se ejecutan de forma secuencial. Aquí nos enfocamos en la fase de frecuencias y tablas de tiempo de manera integrada. Consideramos dos objetivos: la minimización del costo y la maximización de las sincronizaciones, la cual se produce cuando dos autobuses de dos rutas diferentes con tiempo de salida de un mismo periodo o diferentes, llegan a un punto dentro de una ventana de tiempo. Con estos objetivos se cubren las necesidades de la empresa y pasajeros, brindando un servicio de calidad al menor costo y un mayor número de sincronizaciones para realizar transbordos en un menor tiempo. Diseñamos un modelo matemático que cubre estos aspectos, además incorporamos incertidumbre en la demanda y en el tiempo de viaje HEU5 Room Diplomáticos, Friday, 09:00-10:30 Heuristics 5: Local search Sesion chair: Marcos Jose Negreiros A metaheurística ILS combinada com a busca ALNS para resolver o problema de coleta e entrega com janela de tempo Gustavo Peixoto Silva, Federal University of Ouro Preto, Brazil, gustavo@iceb.ufop.br, Viviane Moraes Este trabalho aborda o Problema de Coleta e Entrega com Janelas de Tempo, o qual requer que uma frota de veículos atenda a um determinado número de pedidos com o menor custo possível. Um pedido consiste em coletar uma mercadoria em um determinado local e entregá-lo em outro, dentro de um determinado intervalo de tempo. Todos os pedidos devem ser atendidos respeitando a capacidade dos veículos e as janelas de tempo de coleta e entrega. O problema é resolvido com a metaheurística Iterated Local Search, que aplica perturbações à solução corrente com o objetivo de fugir de ótimos locais e aumentar a capacidade de busca no espaço de soluções. A busca local é realizada com a Adaptive Large Neighborhood Search, que trabalha com múltiplas vizinhanças obtidas pela combinação de diferentes métodos de destruição e reparo da solução. A metaheurística foi testada com uma série de problemas benchmark disponíveis na internet e largamente utilizados na literatura. Un algoritmo basado en búsqueda tabú granular para el problema de balanceo de bicicletas públicas usando múltiples vehículos Rodrigo Linfati, Universidad del Bío-Bío, Chile, rodrigo@linfati.cl, Bernardo Cuevas, John Escobar 56

57 Un sistema de bicicletas públicas consiste en un conjunto de puntos donde se pueden recoger y entregar bicicletas; un cuartel general donde existe un conjunto de vehículos que toma las bicicletas sobrantes y las transportan a los puntos donde exista un déficit. Una de las problemáticas que se presentan en los sistemas de bicicletas públicas es el balanceo. La forma de modelar este problema es con una adaptación del problema de ruteo de vehículos con recolección y entrega de mercancías (VRPPD), permitiendo que cada ruta realice entregas parciales a los clientes y limitando el número de clientes a visitar por ruta. En este paper se compara una metaheurística basada en búsqueda tabú granular con cotas obtenidas mediante un modelo de programación lineal entero. Se usan instancias desde 15 a 500 clientes adaptadas de la literatura. Los resultados evidencian que el algoritmo propuesto encuentra soluciones cercanas a las cotas encontradas usando el modelo matemático propuesto. La búsqueda tabú para la construcción de diseños sobresaturados E(s2)-óptimos y minimax-óptimos Luis B Morales, Universidad Nacional Autónoma de México, Mexico, lbm@unam.mx Los diseños Sobresaturados son diseños de experimentos factoriales. Estos diseños son importantes en diversas áreas, incluyendo experimentos de computadora, pruebas de software, los experimentos médicos, industriales y de ingeniería, y aplicaciones biométricas. Diferentes métodos computacionales han sido usados para construir diseños sobresaturados óptimos. También, métodos meta-heurísticos de optimización han sido usados para la construcción de estos diseños. En este trabajo presentaremos un algoritmo de optimización multi-objetivo basado en la búsqueda tabú para construir diseños sobresaturados E(s2)- óptimos y minimax-óptimos. General VNS for the rural windy postman problem Marcos José Negreiros, Universidade Estadual do Ceará, Brazil, negreiro@graphvs.com.br This research shows the results of the adoption of General VNS for the Windy Postman Problem. We use GRASP and Layer Net as constructive steps for our method, over a transformed directed network. A set of new moves are introduced and investigated for the GVNS metaheuristic, which return close results to the optimal values reported by the literature. Here we show a detailed description of our methods and results. SC3 Room Ducal, Friday, 09:00-10:30 Soft computing 3 Sesion chair: Laura Cruz-Reyes Optimización de cartera de proyectos con financiamiento parcial mediante un metaheurístico enriquecido con programación lineal entera e incorporación de preferencias Gilberto Rivera, Instituto Tecnológico de Tijuana, Mexico, riveragil@gmail.com, Claudia Gómez, Eduardo Fernández, Laura Cruz-Reyes En el estado del arte se encuentran reportados diversos enfoques de optimización de cartera, los cuales han alcanzado cierto grado de éxito dentro de las condiciones en las cuales fueron propuestos. Empero, se hace evidente que las problemáticas relacionadas con el financiamiento parcial de proyectos han sido abordadas de soslayo, proponiéndose el uso de proyectos artificiales. Sin embargo, es cuestionable la aplicación de dicha estrategia en la presencia de muchos de niveles de financiamiento. En este artículo se presenta un modelo de optimización de cartera que incluye consideraciones de apoyo parcial. Se resuelve el modelo mediante una metaheurística propuesta previamente por nosotros, pero mejorada mediante la inclusión de programación lineal entera. Se da evidencia, mediante pruebas experimentales, de las valiosas ventajas que ofrece el modelo propuesto sobre la clásica estrategia sugerida en el estado del arte Creación de un nuevo modelo basado en lógica borrosa para construir las relaciones de no inferioridad utilizadas en la solución de problemas de decisión multicriterio. Julio C. Picos, Autonomous University of Sinaloa, Mexico, jc.picos13@info.uas.edu.mx, Eduardo Fernandez, Jorge Navarro Se ha detectado que en ciertos casos, el modelo que utiliza ELEC- TRE III, calcula valores de credibilidad del predicado de noinferioridad que no se apegan al sentido común de un decisor real. Este trabajo tiene como objetivo desarrollar un nuevo modelo para la etapa de construcción de estas relaciones que sea consistente con el sentido común, incluso cuando se presenten los casos donde el modelo actual no lo es. Además se pretende investigar si este nuevo modelo puede agregar ciertas propiedades matemáticas a las relaciones de no-inferioridad borrosas que ayuden en la etapa de explotación. El modelo se deriva como un predicado compuesto que integra enunciados que se expresan en lenguaje natural. Para el desarrollo del modelo se diseña un experimento en el que personas expresan sus preferencias sobre objetos, cuyos resultados permitan inferir los operadores lógicos más adecuados y los valores de ciertos parámetros necesarios. Sort applied to multi-criteria optimization Patricia Sanchez, Madero Institute of Technology, Mexico, jpatricia.sanchez@gmail.com, Laura Cruz-Reyes, Eduardo Fernandez, Claudia Gomez Evolutionary multi-objective optimization methodologies have been amply applied to generate an approximation of the Pareto front. Nevertheless, this does not completely solve the problem since the Decision Maker (DM) still has to choose a single solution of that set. It is a task that becomes difficult when the number of criteria increases. In this paper, we present a new approach for incorporating the DM s preferences into a multiobjective evolutionary algorithm. The preferences are expressed in a set of solutions assigned to ordered categories. Our proposal is called Hybrid Multi-Criteria Sorting Genetic Algorithm (H-MCSGA) which is a variant of the Non-dominated Sorting Genetic Algorithm 2 (NSGA2). Preliminary results show that, in examples with four objectives, the H-MCSGA has a better performance than NSGA2. ENE2 Room Trianon, Friday, 09:00-10:30 Energy 2 Sesion chair: William Moreti Métodos de pontos interiores aplicados a manobras programadas Silvia Carvalho, University of Sao Carlos, Brazil, silviamsc@ufscar.br, Aurelio Oliveira, Christiano Lyra A operação do sistema elétrico visa assegurar o fornecimento e o suprimento de energia elétrica em condições adequadas com um mínimo custo. As manobras em um sistema elétrico são necessárias, pois através delas são realizadas manutenções preventivas ou corretivas na rede, assegurando assim a operacionabilidade do sistema. Neste trabalho os métodos de pontos interiores primal-dual são utilizados para minimizar os custos e perdas na gera ção e transmissão do pré-despacho de fluxo de potência com 57

58 corrente contínua (DC) em um sistema hidroelétrico com manobras previamente programadas, ou seja, em casos de manutenções preventivas, em um período de vinte e quatro horas. Do ponto de vista computacional, o esforço para se resolver um problema com e sem manobras é semelhante, os motivos pelos quais isso ocorre também serão discutidos nesse trabalho. Resultados computacionais comprovam esta afirmação. Viabilizando sobrecargas em fluxo de potência óptimo com barreira logarítmica modificada Mayk Coelho, UNIFAL-MG, Brazil, mayk.coelho@unifal-mg.edu.br, Anésio Dos Santos Júnior, Aurélio Oliveira Os métodos de pontos interiores apresentam bons resultados na resolução de problemas de FPO CC, porém, sofrem problemas numéricos quando variáveis de decisão permanecem próximas a valores de fronteira, influenciando na convergência do método. Estes erros numéricos ocorrem com mais frequência quando há sobrecargas de geração e/ou transmissão no sistema. Estas sobrecargas podem ocasionar blackouts devido a incapacidade de satisfazer a demanda ou mesmo de transmitir a carga gerada, ocasionando em um problema infactível. A fim de eliminar estas dificuldades destes métodos, é proposta uma troca de função barreira, substituindo a barreira logarítmica clássica pela modificada. Esta mudança permite que haja violações controladas em algumas restrições de desigualdade, permitindo o uso em problemas de fluxo de potência com sobrecargas. Estudos de casos de sobrecargas são feitos no sistema IEEE-30. How effective are government policies on the LED lighting industry in Korea? So Young Sohn, Yonsei University, The Republic of Korea, sohns@yonsei.ac.kr The Light Emitting Diode (LED) is one of the emerging engines for green technology. In order to boost the LED lighting industry, the Korean government implemented several policies in terms of technology protection, support, and standardization. The objective of this paper is to compare the effectiveness of the three policies using the Structural Equation Model (SEM). In addition, the LED lighting Industry Development Index (IDI) and Policy Perception Index (PPI) at a firm level are proposed. These indices help us to devise strategies for improving both the LED lighting industry and related government policies in accordance with characteristics of the firms. Inserção de aerogeradores em sistemas de energia elétrica visando à redução de perdas ativas usando análise de sensibilidade William Moreti Da Rosa, UFABC, Brazil, wmoreti@hotmail.com, Priscila Rossoni, Edmarcio Belati, Julio Carlos Teixeira O trabalho avalia o comportamento do sistema elétrico quando são inseridos aerogeradores na rede elétrica. A avaliação é feita utilizando uma técnica de análise de sensibilidade aplicada à solução do fluxo de carga em sistemas de potência. Diferente dos algoritmos típicos, o método de análise de sensibilidade não requer um processo iterativo, resultando em uma metodologia rápida com grande precisão, podendo assim verificar o comportamento do aerogerador para as condições rapidamente variáveis de velocidade de vento. Inicialmente é obtido o resultado do fluxo de carga. Em seguida, novos pontos de operação são calculados de forma direta depois de realizadas perturbações Estas perturbações são as cargas inseridas pelos aerogeradores dependendentes da velocidade do vento. A técnica foi aplicada em sistemas de distribuição. Os resultados demonstram a eficiência da metodologia. Ao inserimos aerogeradores, as perdas ativas e reativas nos sistemas estudados diminuem. Além disto, da qualidade da energia que está sendo entregue ao consumidor é aprimorada. NET Room Vendome, Friday, 09:00-10:30 Graphs and networks Sesion chair: Tania Turrubiates-López Advances in the construction of a time dependent multimodal hypergraph with real time information David López, UNAM, Mexico, dlopezfl@iingen.unam.mx, Angélica Del Rocio In many cities of the world public transport is frequency based, however some modes are starting to use real time information on arrivals. This paper describes a first approach to model a multimodal transport system with these characteristics, the model is based on the works of Ziliaskopoulos & Wardell (2000), Lozano & Storchi (2002) and Artigues, et al., (2013). This kind of model has not been yet reported in literature and is a part of a work on progress for the development of an Advanced Traveler Information Systems (ATIS). An upper bound for the k-depot Hamiltonian Path Problem Rezika Kheffache, Mouloud Mammeri university of Tizi Ouzou, Algeria, kheffache.rezika@yahoo.fr In this paper, we propose an approximation algorithm to solve the Hamiltonian Path Problem with k depots (kdhpp) in a metric cubic and 2-vertex-connected graph. The problem studied can be considered as a variant of the Hamiltonian Path Problem. For this problem, we show the existence of an approximation algorithm that returns a solution with at most 5n/3-4k-2/3 edges. The proposed algorithm is based on the use of the perfect matching to remove edges unlike the Christofides adding edges of matching to the graph. Diffusion of innovation in heterogeneous complex networks: An agent-based approach Peter Ludlow, Stevens Institute of Technology, United States, peter.ludlow@gmail.com, Babak Heydari Understanding the way in which new innovations are adopted is of great value marketers and to sociologists attempting to model the way in which individuals make their decisions. As computational power has increased, the ability to model this diffusion at a granular level has become possible through the use of networks as a medium for diffusion. We present a model for the diffusion of new technologies into a network, based on varying initial parameters and using extensive Agent-Based Simulations. Examples are given for networks including Random and Scale-free graphs and a selection of real-world networks. Threshold diffusion processes are simulated, and compared with SIS/SIR models. A model for competing technologies is also presented with consideration of both heterogeneous node thresholds and the presence of the network effect. We suggest applications for the model including for marketing strategies that take into account the effect of network structure on the success of new products. Optimización de infraestructuras de red: Hacia una métodología integral para la toma de decisiones Tania Turrubiates-López, ITS Álamo Temapache, Mexico, tania251179@gmail.com, Karime Vizcarra-Can, Dalia Dominguez-Díaz La optimización estructural, tiene importancia práctica en el diseño o rediseño de infraestructuras de red para facilitar o dificultar procesos que se llevan a cabo en ellas. Se presenta una metodología para desarrollar una herramienta de toma de decisiones para realizar el diseño o la adecuación de una infraestructura de red, considerando la función que debe realizar esa infraestructura, el desempeño deseado y los costos asociados a la construcción o 58

59 la adecuación. Esta se aplicará al rediseño de drenaje pluvial con el fin de evitar inundaciones o minimizar áreas de afectación. El procedimiento de optimización irá modificando el grafo de manera que se alcancen valores de las propiedades estructurales que facilitarán o dificultarán el proceso respetando un presupuesto o minimizando el costo. Como resultado se obtendrá un frente de Pareto que contendrá grafos modificados con información acerca de costo e indicadores del desempeño esperado para cada solución. SIM2 Room Concordia, Friday, 09:00-10:30 Simulation 2 Sesion chair: Maria G. Villarreal-Marroquin Análisis y simulación del rendimiento y la probabilidad de rechazo de paquetes en redes , WiFi. Hertwin Minor, Universidad Politécnica de Tulancingo, Mexico, hertwin.minor@upt.edu.mx, Javier Bucio, Enrique González, Magda Muñoz, Javier Albores Para acceder al medio en una WLAN, el estándar IEEE utiliza la DCF y el protocolo de contienda CSMA/CA. El desarrollo de esta investigación se basa en el análisis de este protocolo utilizando herramientas probabilísticas. En [1] se presenta un análisis de este protocolo, basado en la teoría de procesos de Markov. En este trabajo utilizamos las condiciones de optimalidad, específicamente consideramos las principales medidas de rendimiento, así como tiempos de servicio en la red utilizando la fragmentación de paquetes de datos, para calcular la probabilidad de rechazo del mismo y la capacidad de tráfico en el medio operando en condiciones de saturación, con ruido y sin estaciones ocultas. Las fórmulas se implementaron en MATLAB y se compararon con los resultados obtenidos con el simulador Pythagor Simulator. Análisis del proceso de publicación en la revista Ingeniería Industrial: Aplicación de la simulación. Claudia Echevarria Molina, CUJAE, Cuba, claudiae@ind.cujae.edu.cu, Rosario Garza rios Actualmente, la publicación científica constituye uno de los factores en los procesos de valoración de la actividad investigadora de individuos e instituciones. Un estudio realizado en el proceso de publicación de la revista Ingeniería Industrial, editada por la Cujae, arrojó que el 67% de los autores plantea inconformidad con el tiempo de aceptación de los artículos, manifestando que este excede el año y medio. En este trabajo se muestra la aplicación de la simulación discreta, utilizando el lenguaje Arena, para determinar el cuello de botella del proceso. Como resultado se obtiene que los artículos se demoran como promedio 409 días para su aceptación y que el cuello de botella lo representan los recursos que intervienen en el proceso (editores y árbitros). Además se propone la cantidad óptima de recursos, utilizando la herramienta OptQuest del Arena, y así el tiempo medio de aceptación disminuya a 180 días aproximadamente. Propiedades estabilizadoras de los mercados de futuros en el comportamiento de precios en un modelo Cobweb extendido usando simulación y experimentos Karla Alvarez, Instituto Tecnológico Metropolitano, Colombia, kcalvare@gmail.com, Santiago Arango Este trabajo analiza la introducción de mercados de futuro para atenuar el comportamiento cíclico del precio en un modelo Cobweb extendido, mediante simulación y experimentos a partir del estudio de Arango & Moxnes (2012). Este trabajo se extiende mediante la construcción de un modelo teórico, simulaciones y un diseño experimental con un mercado de cournot simétrico, demanda lineal, retardo en las inversiones y vida útil en la capacidad instalada, con la posibilidad de realizar dos tipos de negociaciones, en mercado de futuros y en un mercado spot. Teóricamente encontramos que la introducción de un mercado de futuros antes de un mercado spot, disminuye la variabilidad en los precios. Los resultados experimentales muestran disminución en el comportamiento cíclico y tendencia a la estabilidad en el precio cuando se ajustan las compensaciones por capacidad y depreciación en la toma de decisiones. Effect of initial starting points in the performance of a metamodel-based multiple criteria simulation optimization method Maria G. Villarreal-Marroquin, CIMAT-Monterrey, Mexico, lupita.villarreal@gmail.com, Jose M. Castro, Mauricio Cabrera-rios Previously we have introduced a metamodel based multiple criteria simulation optimization method for the optimization of polymer processes. We showed how the method is able to find a set of Pareto efficient solutions for the problems under study without need of a large number of simulation evaluations. On the other hand, we posed the question How to select the initial starting points of the optimization procedure? We proposed the use of a design of experiments, such as a Central Composite or a Latin Hypercube Design to start. On this presentation, we will present a formal comparison of the performance of the optimization method to solve different multiobjective optimization test problems using four different designs of experiments (set of initial starting points). The performance of the method is evaluated, in light of the quality of the obtained Pareto frontier as well as the number of simulation runs required to obtain such a frontier. LTS5 Room Ministros, Friday, 11:00-12:30 Logistics 5 Sesion chair: Rosa Guadalupe González Ramirez Optimización de la distribución de productos de la empresa Lácteos Santa Bárbara Renny Márquez, Universidad de Los Andes, Venezuela, Bolivarian Republic of, marquezrenny@ula.ve, Andrea Ufre La distribución de productos de la empresa Lácteos Santa Bárbara, ubicada en Venezuela, se planifica de forma manual, semanalmente. Para ello se toma en cuenta el volumen del pedido, el día de la semana a ser entregado, la unidad de transporte donde se lleva y su capacidad de carga, y la sucursal o distribuidora a visitar. Esta planificación no garantiza obtener el mejor resultado, por lo que surge la necesidad de buscar una forma de optimizarla. Para ello se formuló un modelo de programación entera binaria del proceso, que fue implementado en el lenguaje de modelado GNU MathProg y solucionado por consola de comandos con el motor de optimización que provee GLPK. Los resultados indican que haciendo uso del modelo se pueden disminuir los costos, en comparación con la asignación manual llevada a cabo en la empresa, hasta en un 22 % para el caso de estudio seleccionado, por lo que el modelo puede ser de utilidad para la planificación de la distribución de productos. Optimizing terminal control area capacity: The case of Mexico City airport Catya Zúñiga, Universidad Popular Autónoma del Estado de Puebla, Mexico, catyaatziry.zuniga@upaep.mx, Daniel Delahaye, Miguel Mujica, José Luis Martínez Flores 59

60 In 2012 Mexico transported over 56.8 million passengers through 618 regular routes, 355 international and 263 domestic. Traffic growth tendencies result in an expansion of passenger and cargo traffic and greater aviation connectivity, but also in a higher workload to airport services and air traffic control activities. To overcome the continuing growth of commercial aviation, a revisit of diverse activities as well as aviation infrastructure or technological advances is crucial. The present research proposes a methodology based on Evolutionary Algorithms to tackle the merging and sequencing problem of a set of incoming flows by revisiting the terminal control area (TMA) design of the landing routes. The approach proposes a new route and speed profile to each aircraft in order to avoid potential conflicts at merging points while maintaining ICAO standards. The objective function aims at minimizing the deviation of each aircraft from their original flight plan. An optimization model to determine gate capacity for a vehicle booking system Rosa Guadalupe González Ramírez, Pontificia Universidad Católica de Valparaiso, Chile, rosa.gonzalez@ucv.cl, Rafael M. Sánchez, José-Fernando Camacho-Vallejo, Julio Mar-Ortiz, María Dolores Gracia Maritime ports play an important role on the competitiveness of global supply chains. The increasing trend of trade volumes are demanding more efficient operations and integration to the hinterland. Coordination of logistics activities represents an important challenge for maritime ports. Vehicle Booking Systems (VBS) provide a solution platform to reduce congestion and truck waiting times at the gate. In this paper, we address the problem to define the number of trucks to be received per time window of a VBS at a maritime port for a planning horizon of one day and considering only export containers. The aim of the model is to assign trucks of the same task (stacking containers of a ship) at consecutive interval periods subject to capacity constraints, considering also the patterns of truck arrivals. This enhances a better yard crane utilization given that containers of the same task are located at the same block. Preliminary results are presented as well as managerial insights. SCH5 Room Diplomáticos, Friday, 11:00-12:30 Scheduling 5 Sesion chair: Rosiane de Freitas Solution algorithms for the multi-period collection scheduling problem Cristina Núñez-Del-Toro, Universitat Politècnica de Catalunya, Spain, cristina.nunez@upc.edu, Elena Fernández, Jörg Kalcsics, Stefan Nickel In this problem a set of customers that produce items with a fixed rate per period and a set of vehicles are given. The task is to determine for each customer the periods in which a vehicle is going to visit the customer and pick up the produced items such that the storage limitations at the customers are adhered to and the number of vehicles required over the time horizon is minimal. Two alternative policies for visiting customers are considered. In the first one, a customer is visited just in the period where his storage space is exhausted. The second policy, however, allows pickups ahead of time. To solve the problem, integer linear programming formulations are proposed for both policies and numerical experiments are presented that show the reduction in the number of vehicles when visits ahead of time are allowed. In order to improve the results, approaches including LP Rounding Based Heuristic, Column Generation Algorithm and Branch & Price Procedure have been developed. Minimización de la suma de los tiempos de terminación en un problema de secuenciación de tareas en una máquina Pedro Ines Loera Martinez, Facultad de Ingenieria Mecanica y Electrica, UANL, Mexico, pilm180@gmail.com, Iris Martinez Salazar En este trabajo se estudia un problema de secuenciación de tareas en una máquina con tiempos de preparación dependientes de la secuencia y etapas fijas de mantenimiento preventivo. Resulta relevante incluir etapas de mantenimiento al realizar el programa de producción, pues si bien el mantenimiento preventivo reduce los paros debidos a fallas en la máquina, constituye por sí mismo, paros en la producción. Se considera el objetivo de minimizar la suma de los tiempos en que se finaliza cada una de las tareas, este objetivo permite reducir el tiempo que esperan los clientes para recibir sus pedidos. Hasta donde sabemos este problema no ha sido estudiado con anterioridad. Se proponen dos formulaciones enteras mixtas entre las que se encuentran adaptaciones de modelos encontrados en la literatura para problemas relacionados, así como un algoritmo de solución basado en procedimientos metaheurísticos que ofrece resultados de calidad en tiempo computacional bajo. A multi-start simulated annealing for permutation flowline scheduling problems Rosiane de Freitas, Institute of Computing - UFAM, Brazil, rosiane@icomp.ufam.edu.br, Mario De Jesús Hoyos Mesa, Ramon Alfonso Gallego Rendón In this work we present a simulated annealing (SA) algorithm to solve permutation flowline scheduling problems, involving makespan and flowtime objective functions. SA is a competitive method for job scheduling, and its performance depends on the type of local search used in each step, and on the quality of starting solutions. A multi-start single objective simulated annealing is proposed to schedule the permutation flowline for makespan and flowtime objective functions. Local search works on randomly selected partial sequences of size K and a SA criteria for solution acceptance or rejection. Three strategies are applied to generate a mixed set of starting solutions: random generation and two constructive heuristics. Computational experiments are used to evaluate the performance of the algorithm, in relation to known state-of-the-art approaches, so to certify the suitability of our proposed approach. MO2 Room Ducal, Friday, 11:00-12:30 Multiobjective optimization 2 Sesion chair: J Reyes Angulo-Cedeño Diseño de una cadena de suministro con decisiones de eficiencia, localización e inventario usando un algoritmo evolutivo multiobjetivo Rodolfo E. Pérez Loaiza, Instituto Tecnológico de Apizaco, Mexico, reploaiza@gmail.com, Elías Olivares Benítez, José H. Ablanedo, Aaron Guerrero Campanur, Jose L. Martínez Flores Este trabajo presenta la utilización de una metaheurística basada en un algoritmo evolutivo multiobjetivo para resolver el modelo bi-objetivo de programación no lineal entero-mixto del diseño de una cadena de suministro de tres niveles. Los proveedores envían las materias primas a un conjunto de plantas manufactureras para su procesamiento, éstas envían el producto terminado a un conjunto de centros de distribución, para que posteriormente sean reenviados a un conjunto de minoristas. Las variables de decisión son la apertura de plantas y centros de distribución, considerando 60

61 una política de inventario de revisión continua, y el flujo de materiales entre las diferentes instalaciones. Los objetivos en conflicto son el de seleccionar a los proveedores en base a una métrica denominada OEE (Overall Equipment Effectiveness) que se busca maximizar y minimizar los costos totales en los que se incurre en toda la cadena. Se resuelven instancias de pequeño, mediano y gran tamaño. Un enfoque biobjetivo para el problema del reparador Nancy Aracely Arellano Arriaga, UANL, Mexico, nya.269@gmail.com, Ada Margarita Álvarez Socarrás En esta plática se abordará un enfoque biobjetivo del problema del reparador en donde además de minimizar la suma de los tiempos de espera de los clientes, se considera también el objetivo de distancia. Hasta donde conocemos, este problema no ha sido estudiado previamente. Este problema es interesante también desde el punto de vista práctico en empresas de distribución y/o servicio donde además del objetivo económico de minimizar el costo del recorrido se persigue también un objetivo de nivel de servicio que minimice el tiempo de espera de los clientes. Dado a que los problemas mono-objetivos involucrados son problemas combinatorios NP-difíciles, se presenta un algoritmo metaheurístico que ofrece soluciones de calidad en un tiempo de cómputo aceptable. Aplicación de las Redes Neuronales Artificiales en la clasificación ABC multicriterio de inventarios. Diana López Soto, ITESM, Mexico, diana ls32@hotmail.com, Francisco Román Angel-Bello Acosta, José Luis González Velarde La administración efectiva de inventario es un elemento crítico en la operación de la cadena de suministro, por esta razón es necesario implementar sistemas de planificación y control que ayuden a manejar este problema. Sin embargo ésta no es una tarea fácil debido a la gran cantidad de artículos y factores que son necesarios controlar. Una alternativa muy empleada para abordar este problema es la clasificación ABC de inventarios que agrupa los artículos basados en el volumen de ventas anuales. A pesar de que esta técnica ha sido muy utilizada y ha dado buenos resultados, se conoce que una clasificación basada en múltiples criterios puede ser más efectiva para el control de inventarios. En esta investigación se exploran las ventajas de la utilización de las redes neuronales discretas para abordar un problema de clasificación multicriterio de inventarios y se desarrolla un procedimiento voraz aleatorizado para resolverlo. Bi-objective integrated multi-skilled workforce and resource-constrained project scheduling problem with makespan and net present value criteria, and retraining J. Reyes Angulo-Cedeño, Tecnológico de Monterrey, Campus Toluca, Mexico, rangulo@itesm.mx, Juan Gaytán-Iniestra, Cipriano Santos This research work focuses on a case of the Project Scheduling Problem. There is a project to schedule, which is made up of nonpreemtive activities linked by finish to start precedence relations and subject to resource constraints. Staff members who master one or several skills are assumed to be renewable resources. Each activity requires specific skills to be done and activities can only be done by employees mastering the corresponding required skill. We selected an integration of the Multi-Skilled Workforce Scheduling Problem and the Resource-Constrained Project Scheduling Problem instead of using a sequential approach to solve these problems. We will simultaneously minimize completion time and maximize the net present value of cash flows of the project. Retraining, defined as teaching someone a new skill so they can do a different job, increases the number of skills of existing workforce. This is important for projects containing scarce workers at a specific skill type. We will assume that retraining can be delivered during the lifespan of the project. MED Room Trianon, Friday, 11:00-12:30 Health care management Sesion chair: Rodolfo Mendoza Gómez Applications of operations research to support logistics decisions in home health care management Elena Valentina Gutiérrez, Universidad de Antioquia, Colombia, evlaila@udea.edu.co, Carlos Julio Vidal Home Health Care (HHC) Logistics Management includes decisions at different planning horizons and for different logistics functions. Due to social and economic factors, HHC managers face the challenge to efficiently deliver health services, while improving the use of scarce resources and patients life quality. In this work we study the application of Operations Research to support three logistics decisions in different planning horizons: the districting configuration of urban areas, the staffing-recruitment of medical staff, and the routing sequence for patients visits. We present these applications with real data of HHC providers who offer services in Colombia, and identified significant improvement opportunities in each planning level. Moreover, we demonstrate that the inclusion of hierarchical interdependencies among decisions allow finding better logistics configurations. Logística reversa para dispositivos médicos en centros de salud Lorena Pradenas, UDEC, Chile, lpradena@udec.cl, Francisco Jara El reciclaje, la re fabricación y reutilización directa de los productos, es relevante en una cadena de suministro de en organizaciones manufactureras o de servicios. El objetivo del estudio es establecer, una red de Logística Reversa (LR) para dispositivos médicos en centros de salud. El problema es solucionado, con un modelo matemático entero mixto y un método cualitativo AHP. Por un lado, se determina el costo mínimo para iniciar un proceso de LR y por otro, la configuración más apropiada de la red, considerando factores económicos y legales. Los resultados obtenidos, reflejan el alza en los costos por la implementación de LR y que la forma adecuada de gestionar las devoluciones, es considerando al productor como el encargado de realizar este proceso. Además, al gestionar las devoluciones de manera directa e inversa, disminuyen los costos de recuperación, en alrededor de un 5%, al realizado de manera independiente. Programación de intervenciones quirúrgicas, con recursos adicionales y cirugías de emergencia Guillermo Latorre-Núñez, Pontificia Universidad Católica de Chile, Chile, golatorre@uc.cl, Vladimir Marianov, Armin Lüer-Villagra, Carlos Obreque, Francisco Ramis Las salas de operaciones son uno de los recursos más costosos y demandados de un hospital. Por lo tanto, su programación se debe realizar eficientemente. Una mala programación puede resultar en retrasos y cancelaciones de cirugías, con un aumento de horas extra del personal y pérdida de ingresos para el hospital. La programación de las salas de operaciones es un problema difícil de resolver, debido al número de variables que se debe manejar. Por esto, el programador necesita contar con herramientas lo más completas posibles, para apoyarlo en la toma de decisiones. En este trabajo, se resuelve por primera vez la programación de cirugías, considerando simultáneamente los quirófanos, camas de 61

62 recuperación post-anestesia, recursos adicionales y la posible llegada de cirugías de emergencia. Para resolver, se desarrolla una metaheurística que sugiere una superioridad práctica respecto al modelo exacto. Optimización de la localización y asignación de servicios médicos de alta especialidad en redes de hospitales públicos Rodolfo Mendoza Gómez, Tecnológico de Monterrey, Mexico, rodolfo.mendoza@hotmail.com, Roger Z. Ríos Mercado, Karla B. Valenzuela Ocaña En México ha ido en aumento el índice de población con enfermedades crónicas que requieren de servicios médicos de alta especialidad. Considerando la demanda excesiva en instituciones públicas, mala planeación, uso ineficiente de los recursos y altos costos en instituciones privadas, imposibilitan a gran parte de la población a recibir un tratamiento adecuado. Los costos de adquisición, instalación y operación son muy altos, por lo que se requiere una planificación adecuada para maximizar el rendimiento. Se propone un modelo de optimización entera mixta para localizar y asignar equipos médicos de alta especialidad, considerando colaboración entre redes de hospitales. El objetivo de este modelo es minimizar todos los costos que involucran el servicio, bajo capacidad limitada y demanda determinista. Se evalúa el modelo con el fin de identificar la complejidad computacional y las soluciones en distintos escenarios de prueba en un caso práctico. LOC3 Room Vendome, Friday, 11:00-12:30 Location science 3: Applications of location problems Sesion chair: María P. Alvarez A mixed integer model of the capacitated facility location problem for solid waste management at the northern region of Veracruz, Mexico María Del Rosario Pérez-Salazar, Instituto Tecnológico Superior de Tantoyuca, Mexico, rosario.perez.salazar@gmail.com, Nicolás Francisco Mateo-Díaz, Rogelio García, Lidilia Cruz-Rivero, Isidro Marco Antonio Cristóbal-Vázquez Mexico is the third world consumer of Polyethylene Terephthalate (PET), only behind the United States and China. It can be argued that the main problem regarding pollution generated by PET waste lies on the lack of an appropriate solid waste management. The decision regarding facility location is the central issue in solid waste management. A mixed integer linear programming model of the capacitated facility location problem is proposed; given the quantities of PET generated at the northern region of Veracruz, Mexico, by considering five cities and each as a single generation source, a collection center has to be selected among a set of pre-identified locations in the town of Tempoal, Veracruz; in order to serve a set of demands points in the re-use market so that the overall cost of the system is minimized. To gain a more realistic-based decision, demands are assumed to be uncertain, and a genetic algorithm is designed for the optimization model. Localización de ambulancias utilizando programación lineal: Caso UNAM Angélica Lozano, UNAM, Mexico, alozanoc@iingen.unam.mx, Esther Segura, Irasema Donaji, Rafael Bernardo Carmona Benítez Cada año la Universidad Nacional Autónoma de México (UNAM) convoca a cuatro concursos para el ingreso a los niveles superior y medio superior, debido al gran número de aspirantes que se presentan para llevar a cabo su examen la UNAM a través de Dirección General de Servicios Médicos (DGSM) despliega un servicio de Atención Pre hospitalaria (APH) con el fin de atender cualquier incidente que se presente en los estudiantes o en los familiares. Este servicio consiste en localizar un conjunto de ambulancias a lo largo del Distrito Federal. Este proyecto propone una metodología que utiliza modelos de programación lineal para disminuir los tiempos de atención del servicio de APH. Los resultados muestran una notable mejoria respecto a la localización empírica que proponen los Técnicos en Urgencias Médicas (TUMs). Lo cual redunda en disminuir el indice de mortalidad y morbilidad en los pacientes. Un problema de diseño de una red de caminos, ubicación de maquinaria y patios forestales con consideraciones ambientales Ana L. González-Estrada, Facultad de Ingeniería Mecánica y Eléctrica de la Universidad Autónoma de Nuevo León, analauragzz@gmail.com, Roger Z. Ríos Mercado, Oscar A. Aguirre Calderón En el aprovechamiento forestal el diseño de caminos para extraer la madera resulta de suma importancia. Las decisiones, sin embargo, incurren tanto en un costo económico como en un impacto ambiental. Por otro lado, determinar la ubicación de maquinaria evita que los operadores abran caminos innecesarios. Otro aspecto importante relacionado, es la ubicación de los patios forestales, pues los costos de transporte dependen de éstos. En este trabajo, se introduce un problema de diseño de la red de caminos y la ubicación de maquinaria y patios en el aprovechamiento forestal incorporando consideraciones ambientales. Se presenta y discute un modelo de programación entera mixta que considera diferentes criterios de planificación propios del campo y una heurística para la obtención de soluciones de buena calidad. Localización de módulos policiales en la carretera Panamericana-Perú María P. Alvarez, Universidad Nacional Mayor de San Marcos, Facultad de Ciencias Matemáticas, Peru, m p alvarez r@yahoo.com, Alicia C. Riojas, Sonia E. Castro En el Perú se han incrementado el flujo de transporte de pasajeros y de carga entre todas las ciudades, utilizando la red vial del país. Según el Ministerio de Transportes y Comunicaciones solo en el año 2012 se registraron 43,124 accidentes en las carreteras con resultados fatales y no fatales, ocasionando pérdida de vida, personas con discapacidad y pérdidas materiales. Estos accidentes en su gran mayoría se deben a errores humanos ocasionados por las excesivas horas de trabajo, la competencia irresponsable por trasladar más pasajeros, exceso de velocidad, mal estado de los vehículos, mal estado de las carreteras, falta de señalamiento y sobre todo ausencia de policiamiento. En este trabajo se localizan módulos policiales con patrulleros, ambulancias, y equipos, mediante el modelo de localización de máxima cobertura, buscando minimizar la ocurrencia de accidentes y sus consecuencias. Los patrulleros tendrán un área de cobertura y un monitoreo constante desde sus módulos, delimitando su área de acción utilizando el modelo hipercubo de filas. SP2 Room Concordia, Friday, 11:00-12:30 Stochastic programming 2: Discrete SP Sesion chair: Monica Elizondo Modelo estocástico de programación entera para optimizar la ubicación de colectores de lluvia para combatir incendios forestales. 62

63 Luis Alberto Rivera Morales, ITESM, Mexico, Neale R. Smith, Mario Manzano En este trabajo se desarrolló un modelo estocástico de programación entera para optimizar la ubicación de colectores de lluvia en una región propensa a incendios. El modelo minimiza la distancia total esperada recorrida para controlar los incendios forestales. Para validar el modelo, se realizó un caso estudio en Nuevo León, México. Además, para examinar el comportamiento del modelo, se llevó a cabo un estudio numérico donde se varió el límite en el número de colectores de lluvia por construir, las capacidades de reserva de cada colector, las capacidades de los helicópteros, y las demandas de agua. Los resultados del caso estudio muestran que la optimización en el número y ubicación de colectores de lluvia puede reducir las distancias esperadas recorridas, lo cual, tiende a reducir el tiempo y costos para el control de incendios. Otras observaciones son que el valor objetivo mejora con colectores de lluvia más grandes y con el uso de helicópteros con mayor capacidad. Bi-objective integrated berth allocation and quay crane assignment problem under uncertainty Deniz Ozdemir, Yasar University, Turkey, deniz.ozdemir@yasar.edu.tr, Gökberk Ozsakalli, Huseyin Gencer Traditionally container terminal operations received less attention from researchers. Ad-hoc planning of quayside operations oftentimes cause unnecessary waiting of vessels and inefficient utilization of resources. There exist recent attempts to coordinate berthing and crane assignment decision in an integrated manner. However, most of the integrated approaches consider deterministic quay crane handling rate which is actually not realistic in practice. In this study, an integrated stochastic multi objective model has been developed to minimize the vessel service time and quay crane movement. The problem is modeled using stochastic programming techniques and a solution approach based on stochastic Benders decomposition is proposed. The approach is tested at Izmir Container Terminal. The initial studies demonstrate the power of the integrated model and proposed approach lead to promising results. Lower bounding strategies for a stochastic territory design problem Monica Elizondo, Universidad Autónoma de Nuevo León, Mexico, melizondo.amaya@gmail.com, David Morton, Roger Ríos-Mercado Territory design can be defined as the problem of grouping small geographic units into larger geographic clusters, called territories, in such a way that the territories satisfy certain planning criteria. This work proposes a stochastic version of a commercial territory design problem that considers demand uncertainty. The objective is to minimize the territorial imbalances with respect to product demand, subject to territorial connectivity, compactness, and balance with respect to the number of customers. Lower bounds on the optimal value of the given stochastic program are obtained from two different bounding schemes: a Lagrangian relaxation based procedure and the solution of an aggregated problem. Empirical evidence shows that the proposed schemes provide lower bounds of high quality with optimality gaps within 1% in many of the tested instances. To the best of our knowledge, this is the first study about lower bounds derived for a stochastic territory design problem. 63

64 Author Index Ablanedo, José H., 60 Aceves-García, Ricardo, 46 Aguirre Calderón, Oscar A., 62 Aguirre Zuñiga, Eduardo, 46, 52 Aguirre-López, Mario Alberto, 53 Alarcón Bernal, Zaida Estefanía, 43 Alberto, Catalina Lucía, 50 Albores, Javier, 59 Albornoz, Victor M., 43 Alcorta, María Araceli, 37 Alencar, Luciana, 46 Alibeyg, Armaghan, 32 Allende, Sira, 45, 52, 53 Almaguer-Martínez, Francisco Javier, 37, 40, 45, 53 Almazán Torres, Elizabeth, 31 Almeida-Filho, Adiel, 46 Altamirano, Xochitl, 53 Alvarado, Williams, 33 Alvarez Uribe, Karla Cristina, 46 Alvarez, Ada, 27, 32, 61 Alvarez, Karla, 59 Alvarez, María P., 62 Alves, Eliseu, 40 Alves, Luciene Bianca, 52 Amorim, Rainer, 28 Angel-Bello, Francisco, 27, 38, 40, 61 Angulo Meza, Lidia, 48 Angulo, Alejandro, 55 Angulo-Cedeño, J. Reyes, 61 Aparecido Da Luz, Rosmar, 28 Arango, Santiago, 59 Arellano Arriaga, Nancy Aracely, 61 Arias Llorenty, Andrea, 31, 36 Arias-Osorio, Javier, 46 Arizti, Agustín, 38 Arratia Martínez, Nancy Maribel, 28 Artero, Almir, 34 Avalos Rosales, Oliver, 27 Avila, Paulina, 56 Baez, Angeles, 32 Bahiense, Laura, 43 Baldoquin de La Peña, Maria Gulnara, 56 Barbosa Barbosa, Alvaro Alejandro, 44 Barbosa, Flávia, 30 Bard, Jonathan F., 32 Batista, Pablo, 32 Bearzotti, Lorena, 49 Belati, Edmarcio, 58 Belderrain, Mischel Carmen, 25, 28, 35 Bello, Rafael, 47 Benavides, Luis, 54 Benavides-Bravo, Francisco Gerardo, 40 Benita, Francisco, 36 Bernal, Astrid, 35 Berrones, Arturo, 37 Biscay Lirio, Rolando J., 42 Bittencourt, Gustavo C., 43 Borges de Araújo, Maria Creuza, 39 Boyer, Vincent, 41 Braüning Wistuba, Mirna, 29 Braga, Paulo, 25 Bravo Román, Cristián, 33 Bucio, Javier, 59 Cardenas-Barrón, Leopoldo Eduardo, 49 Caballero, Rafael, 56 Caballero-Robledo, Gabriel A., 24 Cabral Seixas Costa, Ana Paula, 46 Cabral, Lucidio, 24 Cabrejos Salinas, Juan Alberto, 36 Cabrera, Mauricio, 54, 59 Cahierre, Robin, 24 Camacho-Vallejo, José-Fernando, 26, 43, 45, 60 Cancela, Héctor, 29 Cannellla, Salvatore, 49 Cardona, Yajaira, 34, 40 Carignano, Claudia, 50 Carmona Benítez, Rafael Bernardo, 62 Carvalho, Silvia, 57 Casas Ramírez, Martha Selene, 43 Castañón, Gerardo, 42 Castaño, Dadiana, 44 Castillo, Alejandro, 40 Castillo, Mario, 35 Castro, José M., 59 Castro, Sonia E., 62 Castro, Víctor, 35 Cataldo, Alejandro, 41 Chávez-Hernández, M. Victoria, 34 Chavez, José Luis, 24 Cherri, Adriana, 33 Chilibroste, Pablo, 29 Cid-Garcia, Nestor M., 33 Cileg, Marija, 35 Clark, Alistair, 31 Clemente, Thárcylla, 46 Coelho, Mayk, 58 Contreras Bolton, Carlos, 37 Contreras, Ivan, 32 Cordero, Álvaro, 38, 48, 49 Correa, Ana, 44 Corsano, Gabriela, 41 Cortés, Cristián, 41, 44 Cortaberría, Sofía Carla, 51 Costa, Ana Paula, 46 Cristóbal-Vázquez, Isidro Marco Antonio, 62 Cruz-Reyes, Laura, 53, 57 Cruz-Rivero, Lidilia, 62 Cuevas Ortuño, Jonathan, 51 Cuevas, Bernardo, 56 Cunha, Claudio, 34 Curchod, Miguel Angel, 50 Da Rosa Gama Madruga, Lúcia Rejane, 48 Dantas, Emanuel, 50 David Otálvaro, María Isabel, 53 De Araujo, Silvio, 29 De Freitas, Rosiane, 28 De La Fuente, Hanns, 52 64

65 De La Llata, Roberto, 45 Del Rocio, Angélica, 58 Delahaye, Daniel, 59 Delgadillo, Remberto Emanuel, 42 Delgadillo, Rosa, 39 Delgado, Alejandro, 39 Delgado, Erwin, 25 Dias Lopes, Luis Felipe, 48 Dias, Karen, 49 Diaz Iturbe, Maria Isabel, 27 Díaz, Juan A, 32, 53 Ding, Yu, 29 Dolores Gracia, María, 60 Dominguez-Díaz, Dalia, 58 Donaji, Irasema, 62 Dos Santos Júnior, Anésio, 58 Durán, Guillermo A., 31 Echevarria Molina, Claudia, 59 Edwiges Luna, Dolores, 32, 53 Elizalde Ramírez, Fernando, 56 Elizondo, Monica, 63 Escalona, Pablo, 49, 55 Escobar, John, 39, 56 Espín, Rafael A., 47 Fenelon, Mary, 35 Fernández Arias, Alina, 52 Fernández González, Eduardo René, 24, 53 Fernández, Eduardo, 57 Fernández, Elena, 32, 60 Fernández, Sergio, 51 Ferreira Filho, Virgilio José Martins, 43 Ferreira, Rodrigo, 25 Figueiredo, Ciro, 25 Figueroa Geraldino, Lindsay, 49 Figueroa, Francisco, 25 Fiorotto, Diego, 29 Flores Garza, David Alberto, 51 Flores Olivas, Angel Omar, 25 Franco, Carlos Alberto, 28 Francois-Lacouture, Juan Luis, 40 Freitas, Rosiane de, 60 Fuenzalida, Rodrigo, 35 Fumero, Yanina, 41 Gallego Rendón, Ramon Alfonso, 60 Gama Dessavre, Dante, 38 Garavito Hernández, Edwin Alberto, 44 García Díaz, Juan Carlos, 30 García Gutiérrez, Javier, 31 García Mendoza, Ezequiel, 27 García, Cristóbal, 45 García, Rogelio, 53, 62 Garza rios, Rosario, 59 Gastelum Chavira, Diego Alonso, 32, 50 Gatica Escobar, Ricardo, 31 Gatica, Gustavo, 37 Gatica, Ricardo, 36 Gaytán-Iniestra, Juan, 31, 61 Gencer, Huseyin, 63 Giniebra Camejo, Dunia, 42 Gladysz, Barbara, 47 Gomes, Eliane, 40 Gómez Bejarano, Cristian Camilo, 54 Gómez Padilla, Alejandra, 34, 51 Gómez, Claudia, 57 Gonçalo, Thomas, 39 Gondzio, Jacek, 26 Gonzáles Mantilla, Germán Ricardo, 44 González Gurrola, Luis Carlos, 25, 47, 52 González Mosquera, Jessica, 56 González Ortiz, Edgar Omar, 52 González Velarde, José Luis, 34, 49, 61 González, Anakaren, 26 González, Enrique, 59 González, Erick, 47 González, Xavier, 42 González-Brevis, Pablo, 26 González-Estrada, Ana L., 62 González-Gurrola, Luis-Carlos, 46 González-Gutiérrez, Enrique, 26 González-Ramírez, Rosa, 27, 31, 49, 60 Gonzaléz, Leonardo, 51 Granada Echeverri, Mauricio, 37 Guajardo, Mario, 31 Guerra Avellaneda, Fernando, 53 Guerra Olivares, Roberto, 27, 31 Guerrero Campanur, Aaron, 34, 60 Guevara, Johan, 46 Guevel, Hernán Pablo, 47 Gujansky, Giovani, 25 Gutiérrez Montiel, Chrisropher Demián, 47 Gutiérrez Venegas, Alfonso, 29 Gutiérrez, Sandra, 48 Gutiérrez-Jarpa, Gabriel, 43 Hazin Alencar, Luciana, 39 Hermoza Salas, Angel, 37 Hernández González, Salvador, 30 Hernández Landa, Leonardo, 56 Hernández Maldonado, Marcos, 54 Hernández Villanueva, Walter Yamid, 54 Hernández, Dario, 30 Hernández, Eva, 39 Hernández, Salvador, 30 Hernández, Sharon, 48 Herrera Maldonado, Roberto Carlos, 37 Hervert-Escobar, Laura, 41 Heydari, Babak, 58 Hoyos Mesa, Mario De Jesús, 60 Infante Rivera, Luis Alfonso, 33 Ivanov Todorov, Maxim, 26 Izídio De Almeida, Ismael, 25 Jans, Raf, 29 Jara, Francisco, 61 Jaramillo, Patricia, 39 Jiménez, Ana, 48 Jiménez, Edgar, 37 Jozefowiez, Nicolas, 51 Juárez-Valencia, L. Héctor, 34 Kalashnikov, Vyacheslav, 36, 37 Kalashnykova, Nataliya I., 37 Kalcsics, Jörg, 60 Kauak, Ismael, 55 Kheffache, Rezika, 58 Kis, Tibor, 35 Kolomvos, George, 44 Kuchta, Dorota, 24 Lüer-Villagra, Armin, 61 Lamban, Pilar, 27 Langevin, André, 40 Laporte, Gilbert, 40 Larrain, Homero, 41 Larrea, Olga Lucia, 50 Latorre-Núñez, Guillermo, 61 Leal, Mariel Adriana, 37 Leite, André, 52 65

66 Leite, Teobaldo, 24 Leyva López, Juan Carlos, 32, 50 Lezama, Fernando, 42 Li, Haitao, 26 Liberopoulos, George, 44 Lima Junior, Francisco Chagas, 25 Linfati, Rodrigo, 56 Litvinchev, Igor, 33 Lobos, Alfonso, 55 Loera Martinez, Pedro Ines, 60 Loiseau, Irene, 42 López Cervantes, Edy, 24 López Sanchez, Ivan Adrian, 26, 38 López Soto, Diana, 61 López, David, 58 López, Fernando, 28, 32, 53, 56 López, Maria, 35 López-Campos, Monica, 49 López-López, Gemma Cithlalli, 24 Loubes, Jean Michel, 42 Lozano, Angélica, 62 Ludlow, Peter, 58 Lyra, Christiano, 57 Machado de Almeida, Damiana, 48 Maculan, Nelson, 35 Maldonado, Michelli, 31 Mansilla, Gladys, 25 Manzano, Mario, 63 Mar Ortiz, Julio, 45, 60 Marcial Castillo, Luis René, 53 Marcial, Luis, 45 Marianov, Vladimir, 61 Marmolejo, Antonio, 27 Marques, Alvaro, 25 Márquez, Renny, 59 Martínez Flores, José Luis, 54, 59, 60 Martínez Miraval, Janis Alonso, 36 Martínez Rojas, Mario Alexander, 33 Martin-Del-Campo, Cecilia, 40 Martinez Huerta, Ramon, 24 Martinez Rodriguez, Carlos Ernesto, 47 Martinez Salazar, Iris, 60 Mata Pérez, Miguel, 30, 52 Mateo-Díaz, Nicolás Francisco, 62 Matis, Timothy, 37, 41 Matos Brito, Andréia, 25 Matta, Angelo, 54 Mauricio, David, 35, 39 Mauttone, Antonio, 38 Mayorga Torres, Oscar, 54, 55 Medina, Josélito, 39 Mejía Triana, Yisell Dayana, 54 Méndez-Delgado, Sóstenes, 45, 53 Mendoza Gómez, Rodolfo, 62 Mendoza, Adel, 48 Mendoza, Daniel, 31 Mendoza-Alonzo, Jennifer, 29, 33 Minor, Hertwin, 59 Miranda, Alejandra, 24 Miranda, Jaime, 44 Miranda, Pablo, 34, 43 Miranda-Vargas, Horacio, 36 Montagna, Jorge, 41 Monte Araujo, Renato, 45 Montealegre-Carrillo, Sergio, 36 Monteiro Gomes, Luiz Flavio, 45 Monteiro Gomes, Luiz Flavio Autran, 35 Montes de Oca Machorro, José Raúl, 47 Montes-Tadeo, José Luis, 40 Montiel, Luis, 47 Montufar, Marco, 39 Mora-Vargas, Jaime, 38 Moraes, Viviane, 56 Morais, Danielle, 39 Morales González, Santiago, 47 Morales Marroquin, Miguel L., 28 Morales, Luis B, 57 Morales, Marcela, 44 Morales-Castillo, Javier, 40 Moreno-Centeno, Erick, 29 Moreti Da Rosa, William, 58 Moretti, Antônio, 30 Morillo Torres, Daniel, 50 Morton, David, 63 Mota, Caroline, 25, 26, 28 Muñiz Alvarez, Lilian, 42 Muñoz, Luis, 33 Muñoz, Magda, 59 Mujica, Miguel, 59 Munari, Pedro, 26 Muriel Villegas, Juan Esteban, 46 Murrieta, Beatriz, 27 Navarro Castillo, Jorge Adalberto, 53 Navarro, Jorge, 57 Negreiros, Marcos José, 32, 44, 50, 57 Neia, Silvely, 34 Neira-Coulon, María Ignacia, 36 Neto, Luiz, 30 Nickel, Stefan, 60 Nolivos, Karen, 48 Notte, Gastón, 29 Nucamendi, Samuel, 38 Núñez-Del-Toro, Cristina, 60 Ñanco, Linco J., 43 Obreque Níñez, Carlos, 43 Obreque, Carlos, 61 Ocampo Duque, William, 39 Ochi, Luiz, 24 Ojeda Alarcón, Daniel, 29 Olaya, Yris, 44 Olguin, Nicol, 35 Olivares Benítez, Elías, 34, 60 Oliveira, Aurélio, 57, 58 Oliveira, Elaine, 46 Olmedo Pérez, Rafael Antonio, 53 Orejuela Cabrera, Juan Pablo, 47 Ortega, Armando, 26 Ortega, Viridiana, 30 Ortiz-Servin, Juan José, 40 Ozdemir, Deniz, 63 Ozsakalli, Gökberk, 63 Ozuna Espinosa, Edith Lucero, 33 Palacio, Juan David, 50 Palhano, Augusto, 32, 44 Palma, Cristian, 41 Palomo, Pamela, 40 Paredes, Carolina, 37 Paredes, Fernando, 35, 37 Parra Guzman, Wendy Johanna, 44 Paternina, Carlos, 29 Patino Rodriguez, Carmen Elena, 46 Peña Sánchez, Diana Mireya, 54 Pedemonte, Martín, 29 Pedraza Rodríguez, Ricardo, 45 Peixoto Silva, Gustavo, 56 Penuela Meneses, Cesar Augusto, 37 Perea Valencia, Heiver, 39 Pereira Liberalino, Carlos Heitor, 25 66

67 Pereira, Débora, 28 Pereira, Javier, 35 Pereira, Wilson I., 38 Pérez Loaiza, Rodolfo E., 60 Pérez Osorio, Taciana Pamela, 31 Pérez, Hugo, 27 Perez, Jaime Fernando, 28, 33 Pérez, Juan, 41 Pérez-Blanco, Ángel, 49 Pérez-Loaiza, Rodolfo E., 34 Perez-Salazar, María Del Rosario, 53 Pérez-Salazar, María Del Rosario, 62 Picos, Julio C., 57 Pineda, Cristóbal, 44 Pires Ferreira, Rodrigo José, 32 Plazola Zamora, Laura, 24 Poleto, Thiago, 46 Pons Murguia, Ramon, 49 Portugal Peñaranda, Betzy Liliana, 37 Pradenas, Lorena, 61 Protti, Fabio, 24 Pulido Rojano, Alexander De Jesús, 30 Quesada, José Miguel, 27 Quesada, Maria Del Rocio, 51 Racagni, Joséfina, 51 Rajeh Ibdaiwi, Thiago Kader, 48 Ramírez-Marquez, José Emmanuel, 38 Ramírez-Nafarrate, Adrian, 27, 31 Ramírez-Valdivia, Martha, 36 Ramis, Francisco, 61 Ramos, Silvia, 42 Rangel, Jairo, 31 Rangel, Socorro, 31 Rayas Carbajal, Victor Manuel, 34 Reboucas, Carlos, 35 Regis, Fabiola, 27 Rengifo, Alvaro José, 56 Restrepo Jimeno, María, 51 Rey, Pablo Andres, 41, 44 Reyes, Carlos, 49 Riascos Alvarez, Lizeth Carolina, 50 Riojas, Alicia C., 62 Ríos-Mercado, Roger, 32, 62, 63 Ríos-Solís, Yasmín, 24, 28, 33, 54, 56 Rivas Peña, Marcos Hernán, 43 Rivas-Martínez, Omar, 46 Rivera Gómez, Hector, 39 Rivera León, Gabriel Jaime, 44 Rivera Martínez, Marcela, 53 Rivera Morales, Luis Alberto, 63 Rivera, Gilberto, 57 Rivera, Marcela, 45 Roboam, Xavier, 42 Rodrigues, Ana, 29 Rodriguez, Sara, 29 Rojo, Horacio, 42 Romero, Antonio, 39 Rossoni, Priscila, 58 Royo, Jesus, 27 Saavedra Barrera, Patricia, 47 Saavedra, Bárbara, 55 Sacharidis, Georgios, 44 Sáenz Alanís, César Arturo, 41 Salazar González, Juan José, 41 Salazar Montenegro, María Fernanda, 48 Salazar-Aguilar, M. Angélica, 40, 41, 51 Sanchez Nigenda, Romeo, 56 Sanchez, Fabian, 27 Sanchez, Patricia, 57 Sánchez, Rafael M., 60 Sandoval Ferraro, Bryan, 47 Sandoval Solís, María De Lourdes, 45, 53 Sandoval, Lidieht Azucena, 24 Sandoya, Fernando, 54 Sant Anna, Annibal, 49 Santa Chavez, Jhon Jairo, 37 Santiago, Katarina, 52 Santos Hernández, Beatriz, 41 Santos, Cipriano, 26, 38, 61 Sareni, Bruno, 42 Sarmiento, Zulay, 31 Saucedo Martínez, Jania Astrid, 30, 52 Saucedo-Espinosa, Mario A., 24 Sedlak, Otilija, 35 Segura, Esther, 62 Senna, Valter, 49 Sepúlveda, Juan Pedro, 37 Serrato García, Marco Antonio, 34 Slusarczyk, Anna, 24 Smith, Neale R., 27, 31, 41, 63 Soares Machado, Maria Augusta, 45 Soeiro Ferreira, José, 29 Sohn, So Young, 58 Solano Noriega, Jesus Jaime, 32, 50 Solar, Martin, 25 Soria, Isidro, 27 Soto, Luis, 35 Soto-Villalobos, Roberto, 40, 45, 53 Sousa, Gilberto, 24 Souza, Geraldo, 40 Squadritto Garea, Alfredo, 36 Stegmaier, Raúl, 49, 55 Suarez, Edna, 34 Suarez, Ronald, 29 Talman, Adolf J.-J., 37 Teixeira, Julio Carlos, 58 Tenorio Rodríguez, Gilberto Javier, 48 Tercero-Gómez, Víctor Gustavo, 40, 48, 49 Toledo Loyola, Juan Francisco, 33 Torres Sotelo, Blanca Cecilia, 55 Treviño-Garza, Gerardo, 49 Trujillo, Johanna, 28, 33 Turrubiates-López, Tania, 58 Tzintzun Ramos, Juan Manuel, 51 Uchoa, Eduardo, 28 Ufre, Andrea, 59 Ulrich Ngueveu, Sandra, 42, 51 Urquhart, María E., 38 Valentina Gutiérrez, Elena, 61 Valenzuela Ocaña, Karla B., 62 Valverde Ayala, Giovana Melva, 43 Vargas, Adriana, 46 Vargas, Leticia, 51 Vargas-Rosales, Cesar, 41, 42 Vasconcelos, Giancarllo, 26 Velásquez, Andres Tarsicio, 28, 33 Velasco-Tapia, Fernando, 45 Vélez Navarrete, José Ignacio, 30 Venegas Daza, Edgar Fernando, 55 Vera, Francisco, 25 Vera, Jorge, 55 Vianna, Andréa, 33 Vidal, Carlos Julio, 61 Villarreal-Marroquin, Maria G., 59 Villegas Ramírez, Juan Guillermo, 46 Villegas, Juan, 38 67

68 Virginio Cavalcante, Cristiano Alexandre, 32 Vizcarra-Can, Karime, 58 Wang, Yaping, 29 Weston, Jorge, 55 Wilches Arango, María Jimena, 49 Yamakami, Akebo, 38 Yoshihiro Soma, Nei, 52 Zamarripa Ocampo, Nancy Olivia, 30 Zeferino Milioni, Armando, 52 Zúñiga, Catya, 59 68

69 Embajadores PLE1 TUT1 MC1 TUT2 PLE2 MC2 MC3 TUT3 PLE3 TUT4 PLE4 MC4 TUT5 PLE5 Ministros FIN LTS1 LTS2 SCM TSR1 TSR2 LTS3 LTS4 TSR3 TSR4 LTS5 Diplomáticos HEU1 SCH1 SCH2 MP3 HEU2 SCH3 HEU3 SCH4 HEU4 HEU5 SCH5 Ducal REDM1 REDM2 REDM3 REDM4 REDM5 TEL REDM6 SC1 SC2 MO1 SC3 MO2 Trianon BA NAT1 LOC1 IND1 ENE1 NAT2 IND2 EDU HUM IND3 ENE2 MED Vendome MP1 DISC MP2 OPT1 LOC2 OPT2 NET LOC3 Concordia MFG DAT INF DEA1 SIM1 PROB STAT DEA2 SP1 SIM2 SP2 MC1 - Lozano MC2 - Gígola MC3 - Fernández MC4 - Díaz ROOM 09:30-11:00 PLENARY SPEAKERS Master Track Schedule MONDAY TUESDAY WEDNESDAY THURSDAY FRIDAY 11:30-13:00 14:30-16:00 16:30-18:00 09:00-10:30 11:00-12:30 14:30-16:00 16:30-18:00 09:00-10:30 11:00-12:30 09:00-10:30 PLE1- Coello PLE2 - Bard PLE3 - Ross PLE4 - Cancela PLE5 - Fernández TUTORIAL SPEAKERS TUT1 - Holguín TUT2 - Ruiz TUT3 - Weintraub TUT4 - Toth TUT5 - Grossmann MINI COURSE SPEAKERS 11:00-12:30 14:30-16:00 16:30-18:00 09:00-10:30 11:00-12:30 12:30-14:00 691

70 The CLAIO is possible thanks to the financial support from CONACYT (grant E ), State Government of Nuevo León, TAKATA, Cuauhtémoc Moctezuma, Gurobi Optimization, Tecnológico de Monterrey, UANL, and IFORS. 2 Cerro de la Silla, N.L. México. Photo by Pedro Leora Thanks to our Sponsors