[PDF] ALIO Back Matter

More documents

Recommendations

Info

MB18 5 - Iterated Greedy Local Search for a Territory Design Problem under a Routing Budget Costraint Roger Z. Rios-Mercado, Universidad Autónoma de Nuevo León, AP 111-F, Cd. Universitaria, San Nicolás, NL, Mexico, roger@yalma.fime.uanl.mx, Juan C Salazar, Rubén Ruiz We address a territory design problem where maximum territory compactness is sought. Planning requirements are territory connectivity, territory balancing with respect to two node activities (number of customers and product demand), and a budget constraint that sets an upper limit on the total distance traveled. We present an Iterated Greedy Local Seach heuristic to this problem. The results over a wide variety of instances show the effectiveness of the proposed approach. ■ MB18 Aula 384- Third Floor Transportation and Logistics II Contributed Session Chair: Tsutomu Suzuki, Professor, University of Tsukuba, 1-1-1 Tennodai, Tsukuba, Ib, 3058573, Japan, tsutomu@risk.tsukuba.ac.jp 1 - Applied Multivariate Statistical Analysis in Vehicular Traffic Flow Rudinei Luiz Bogo, UFPR, Capitao Leonidas Marques, 1999, Curitiba, Brazil, rudi_bgo7@hotmail.com, Adilandri Mercio Lobeiro, Nivaldo Aparecido Minervi, Fabio Andre Negri Balbo, Anselmo Chaves Neto, Liliana Gramani Cumin, Marina V. R. P. G. Ferreira, Eloy Kaviski The growth in number of vehicles on federal highways Paraná has caused many problems with the increase in accidents. From a database of accidents on the BR- 116, conducted a study using canonical correlation analysis. This technique allows the identification and association of two groups of variables. Thus, we evaluated the correlation between the types of accidents with other sets of characteristics of the road and model the relationship between these variables. Results will be apresented. 2 - Development Tool Support Decision Making in the Area of Transport Planning Daniel Espinoza, Universidad del Bío-Bío, Avda. Collao 1202, Depto. Ingeniería Industrial, Concepción, 4081112, Chile, despino@alumnos.ubiobio.cl, Ivan Santelices Malfanti This tool to support decision making allows the user to obtain the best alternative transportation and associated costs, considering variables related to transportation alternative made by the user. To develop this tool, you must obtain a database with all information necessary to generate alternatives, and so by means of criteria associated with user needs for the best transportation alternative. 3 - Route Planning Software and Hybrid Genetic Algorithm Johnny Pincay, ESPOL, Via Perimetral Campus Gustavo Galindo, Guayaquil, 09-01-5863, Ecuador, jr.johnnypv@gmail.com, James Tomala, Polo Vaca This paper proposes a decision support system based on a hybrid genetic algorithm and codified on Java programming language, to solve a routing problem, a CVRPSTW. This Metaheuristic calls for a planning of the optimal set of routes with the least cost and respecting all constraints. The investigation describes a mathematical model, makes deeper in the development and application of a Genetic Algorithm of non structured population integrated with Local Search Methods. 4 - Simulating Growth Process of Hierarchical Transportation Networks Tsutomu Suzuki, Professor, University of Tsukuba, 1-1-1 Tennodai, Tsukuba, Ib, 3058573, Japan, tsutomu@risk.tsukuba.ac.jp The paper presents simulation model for growth process of hierarchical transportation networks by maximizing the sum of reduced travel time at each stage. If the speed on network is fast, radial roads extend to the peripheral parts from the center, forming the tree-shaped main roads. On the other hand, if the speed is slow, a main road is put at the regular interval, and the lattice structure takes place, forming the regular lattice-shaped network. ALIO / INFORMS International – 2010 60 ■ MB19 Aula 383- Third Floor Kimberly-Clark Optimization Contest Sponsor: Optimization: Practice and Software of OR/MS Sponsored Session Chair: German Riano, Kimberly-Clark, Cra. 11a #94-45, Bogotá, Colombia, German.Riano@kcc.com Co-Chair: Bjarni Kristjansson, President, Maximal Software, Inc., 933 N. Kenmore St., Suite 218, Arlington, VA, 22201, United States of America, bjarni@maximalsoftware.com 1 - Kimberly-Clark Latin America Solves a Transportation Problem with Help of an Optimization Contest Daniel Silva, OR Analyst Sr., Kimberly Clark Corp., KRA 11A # 94- 25, Piso 5, Bogotá, Colombia, daniel.f.silvaizquierdo@kcc.com, Diego Morán, Daniel Espinoza, German Riano, Gustavo Angulo, Rodrigo López The Transport Load Builder is an optimization tool developed by Kimberly-Clark Latin America Operations (KC-LAO) to address several challenges in the company’s transport planning operations. To help solve these challenges, KC-LAO launched an optimization contest, in association with ALIO. There were 24 teams from universities all over the region and the final winner was a team from Universidad de Chile. Several of their ideas were incorporated into the solution, and implementation is under way. 2 - Second KC-ALIO Optimization Contest Launch David Sanchez, Junior Research Analyst, Kimberly-Clark, Cra 11a #94-45, Bogotá, Colombia, david.r.sanchez@kcc.com, Daniel Silva In this presentation we will launch the second Optimization Contest, sponsored by Kimberly-Clark and ALIO. We will present the challenge and will explain the rules. See also earlier talk in this session, where we will present the results from the previous contest. ■ MB20 Aula 382- Third Floor Cutting and Packing 4 Cluster: 7th ESICUP Meeting Invited Session Chair: Horacio H. Yanasse, Professor, LAC - INPE, Av. dos Astronautas, 1.758, SJ dos Campos, SP, 12227-010, Brazil, horacio@lac.inpe.br 1 - A Price-and-cut Strategy to Minimize the Number of Saw Cycles in the Cutting Stock Problem Socorro Rangel, Associated Professor, DCCE - UNESP, Rua Cristovao Colombo, 2265, SJ Rio Preto, 15054-000, Brazil, socorro@ibilce.unesp.br, Alyne Toscano Martins, Horacio H. Yanasse In this paper we consider the two-dimensional cutting stock problem with the objective of minimizing both the total number of plates and the number of cutting machine set ups (saw cycles). We propose two solution strategies and compare the results based on dominance criteria. Results of a computational study using real data from a Brazilian furniture plant are also presented. 2 - A Combined Cutting Stock and Lot-sizing Problem Elsa Silva, PhD Student, Centro de Investigaçao Algoritmi, Universidade do Minho, Braga, Portugal, elsa@dps.uminho.pt, Filipe Alvelos, José Manuel Valério de Carvalho In the production process several industries handle both lot-sizing and cutting stock problems. Usually they are solved independently, which can lead to unacceptable global costs. In the problem addressed, costumer demands occur in several periods in a finite planning horizon, so items production can be or not anticipated. We propose an integrated integer programming model to optimize the combined two dimensional cutting stock and lot-sizing problem, minimizing the wastage and the storage costs.
3 - Cutting Stock with Part Type Scheduling Claudio Arbib, University of L’Aquila, L’Aquila, Italy, claudio.arbib@di.univaq.it, Fabrizio Marinelli Trim-loss minimization and part type schedule optimization are conflicting goals but, although often a priority, scheduling is generally neglected in classical cutting stock. We survey problems where typical scheduling indicators (weighted lateness, open stacks, flow time) are taken into account in a process aiming, as usual, at cutting the required amounts with little material waste. Mathematical programming models and heuristics are discussed, and a computational experience is presented. 4 - Solving an One-dimensional Cutting Stock Problem using Genetic Algorithm João Flávio Vasconcellos, Associate Professor, Rio de Janeiro State University, Alberto Rangel SN, Nova Friburgo, RJ, 28630-050, Brazil, jflavio@iprj.uerj.br, Julliany Sales Brandão, Wagner Figueiredo Sacco We present the application of the one new approach using Genetic Algorithm in solving 1D Cutting Problems, in order to minimize two objectives, usually conflicting, the number of processed objects and setup, simultaneously. The model problem, the objective function, the method and the steps used to solve the problem are also presented. Computational results show that the proposed method, which only uses a genetic algorithm to solve these two objectives inversely related, provides good results. Monday, 1:20pm - 2:50pm ■ MC01 Aula Magna- First Floor Tutorial: Black Swans, New Nostradamuses, Voodoo Decision Theories, and the Science of Decision-making in the Face of Severe Uncertainty Cluster: Tutorials Invited Session Chair: Moshe Sniedovich, The University of Melbourne, Victoria, 3010, Australia, m.sniedovich@ms.unimelb.edu.au 1 - Black Swans, New Nostradamuses, Voodoo Decision Theories, and the Science of Decision-making in the Face of Severe Uncertainty Moshe Sniedovich, The University of Melbourne, Victoria, 3010, Australia, m.sniedovich@ms.unimelb.edu.au The recent global financial crisis, natural disasters, and the ongoing debate on global warming and climate change, are just three reminders of how large severe uncertainty looms in human affairs: in the lives of individuals, and in the national and international socio/political/economic spheres. In this tutorial we examine the challenge (and opportunity) that severe uncertainty presents in decision and policy making. An important aspect of this discussion will be an examination of the blatant contradiction between expert-views in this area. ■ MC02 Salón Rojo- First Floor OR for Development and Developing Countries Cluster: OR for Development and Developing Countries Invited Session Chair: Claudia Rave, Researcher, PhD Candidate, National University of Colombia, Medellín, Carrera 80 # 65-223, Bl M8A, of 309, Medellín, An, 574, Colombia, claudia.rave@gmail.com Co-Chair: Fernando Alexis Crespo Romero, Santiago, RM, Chile, facrespo@gmail.com 1 - A Bulgarian Winery Product Development Model Margaret Shipley, University of Houston Downtown, 329 North Main Street, Houston, TX, 77002, United States of America, ShipleyM@uhd.edu A Bulgarian Winery product development model considers competitiveness of the marketplace and cost based on the perception of experts related to selling price and profitability. OR modeling to address the wine management decision of product introduction into non-Bulgarian markets includes simulation, expert opinions, and fuzzy logic evidence theory. ALIO / INFORMS International – 2010 MC04 61 2 - Routing in a Chaotic Warehouse using RFID Francisco Ballestín, Universidad Pública de Navarra, 31006, Campus de Arrosadia, Pamplona, Spain, francisco.ballestin@uv.es, Pilar Lino, Angeles Perez, Maria Quintanilla, Vicente Valls We consider a warehouse where different types of forklifts are used to store or retrieve products. Radio Frequency Identification (RFID) technology indicates, in real time, the position of each forklift. The objective is to decide their routes to finish the storage and retrieval with minimum time. Supported by project DPI2007- 63100. 3 - A Real-life Intervention Method to Update the Evolution of Reverse Logistics in Emerging Countries Ana Halabi, Researcher, Sabana University, Km7 Autopista Norte, School of Economics and Administrative S, Chía, 1234, Colombia, ana.halabi@unisabana.edu.co, Carolina Pirachicán, Jairo Montoya-Torres The motivation of our work is the recent evolution of Reverse Logistics (RL) in developing countries. An analysis is performed in real life Colombian industrial and service enterprises using a four steps-based approach to enrich the theoretical comprehension: formulation of a hypothesis-based model, application an intervention tool designed to validate such hypotheses, statistical validation, and concepts unification regarding similarities and differences with the real life sector. 4 - MIIOM: A Methodology for Generating Innovation Induced Operations Management and Operational Research Fernando Alexis Crespo Romero, Santiago, RM, Chile, facrespo@gmail.com In this case, the author proposes a methodology to generate innovation motivated from modern visions and techniques of Operations Management, it’s named MIIOM. MIIOM uses a mixing of system theory with strategic management, and it captures needs to find out priority areas for innovation, and in the formulation of an innovation project, they are conceiving with the aim to use Operational Research. The author has a semester of academic experience with MIIOM, assisted by undergraduate students. ■ MC03 Auditorio- First Floor Teaching Effectiveness Colloquium III Cluster: Teaching Effectiveness Colloquium Invited Session Chair: Peter Bell, University of Western Ontario, Richard Ivey School of Business, London, ON, N6A 3K7, Canada, pbell@ivey.uwo.ca 1 - Introducing Real Problem Solving into an OR Course Peter Bell, University of Western Ontario, Richard Ivey School of Business, London, ON, N6A 3K7, Canada, pbell@ivey.uwo.ca Cases that describe real problems will be used to illustrate common instances where real world problem solving requires the use of multiple OR techniques. This suggests that there is more to teaching OR than teaching a set of tools in individual silos. I will argue that there is great value for our students in introducing some real problems (using cases or projects) so that students are exposed to problems that require a stepwise solution approach that may incorporate several analytical techniques. Finally, I will demonstrate how this can be done in an interesting and motivating way at very little cost. ■ MC04 Salón Azul- First Floor Optimization Software I Sponsor: Optimization: Practice and Software of OR/MS Sponsored Session Chair: João Goncalves, IBM Research, 1101 Kitchawan Road, Yorktown Heights, NY, United States of America, jpgoncal@us.ibm.com Co-Chair: Bjarni Kristjansson, President, Maximal Software, Inc., 933 N. Kenmore St., Suite 218, Arlington, VA, 22201, United States of America, bjarni@maximalsoftware.com 1 - GENCOL: A Column Generation Optimizer Jacques Desrosiers, Professor, HEC Montréal, 3000 Cote-Sainte-Catherine, Montréal, Qc, H3T 2A7, Canada, Jacques.Desrosiers@HEC.ca In this presentation, we take a look on the theory behind GENCOL, a column generation based optimizer designed at the GERAD research center in Montréal and used for large scale vehicle routing and crew scheduling applications. We show its evolution over the past 30 years, and discuss its implementation into some software systems such as HASTUS for bus driver schedules (distributed by GIRO) and the ALTITUDE Suite for the airline industry (distributed by AD OPT).
Page 1 and 2: How to Navigate the Technical Sessi
Page 3 and 4: ■ SA06 Aula 352- Third Floor Elec
Page 5 and 6: 2 - A Ship Track Anomaly Detection
Page 7 and 8: 3 - A Scatter Search Approach to a
Page 9 and 10: 4 - Discrete Event Simulation for t
Page 11 and 12: 2 - The Minimum Cost Shortest-path
Page 13 and 14: ■ SB16 Aula 385- Third Floor Meta
Page 15 and 16: ■ SC02 Aula 360- Third Floor Aid
Page 17 and 18: 3 - A General MILP Framework for Ba
Page 19 and 20: 2 - Optimization of a Money Supply
Page 21 and 22: 4 - Controller Bus Sergio Daniel Co
Page 23 and 24: 4 - Attributes of Authors and Paper
Page 25 and 26: ■ SD11 Aula 362- Third Floor Algo
Page 27 and 28: 3 - The Traveling Salesman Car Rent
Page 29 and 30: Monday, 8:30am - 10:00am ■ MA01 A
Page 31 and 32: 3 - Quadratic Algorithm for Minimiz
Page 33 and 34: ■ MA15 Aula 351- Third Floor Stoc
Page 35 and 36: the subproblem has no defined dual
Page 37 and 38: 2 - Reference Point Formation and U
Page 39: ■ MB15 Aula 351- Third Floor Less
Page 43 and 44: 2 - Bicriteria Optimization in the
Page 45 and 46: at time T, they sell it in a retail
Page 47 and 48: 3 - Railway Scheduling Based on Pas
Page 49 and 50: 3 - Global Optimization of Water Ma
Page 51 and 52: 4 - Simulation of Dynamics on the U
Page 53 and 54: 3 - Improving Execution Time and Ac
Page 55 and 56: Tuesday, 8:30am - 10:00am ■ TA01
Page 57 and 58: 2 - A Greedy Heuristic for Makespan
Page 59 and 60: ■ TA13 Aula 364- Third Floor OR A
Page 61 and 62: ■ TA18 Aula 384- Third Floor Tran
Page 63 and 64: ■ TB04 Salón Azul- First Floor M
Page 65 and 66: ■ TB10 Aula 357- Third Floor Grap
Page 67 and 68: 2 - A Heuristic for the Process Sel
Page 69 and 70: ■ TC03 Auditorio- First Floor Tea
Page 71 and 72: ■ TC09 Aula 356- Third Floor Simu
Page 73 and 74: 3 - Auctions with Resale Market and
Page 75 and 76: ■ TC20 Aula 382- Third Floor Eval
Page 77 and 78: 4 - Effectiveness of Government Pol
Page 79 and 80: 3 - Solution Methods for Non-convex
Page 81 and 82: 4 - Guiding Parallel Heterogeneous
Page 83 and 84: Wednesday, 8:30am - 10:00am ■ WA0
Page 85 and 86: .4 - Improvement of the Process of
Page 87 and 88: 2 - An International Supply Chain O
Page 89 and 90: 4 - Application of Metaheuristics:
Page 91 and 92:
2 - An Operations Research Approach
Page 93 and 94:
■ WB08 Aula 355- Third Floor Dyna
Page 95 and 96:
Ratio Method. It is worth pointing
Page 97 and 98:
2 - Housings Localization for Homes
Page 99 and 100:
3 - Game Models for Effective Secur
Page 101 and 102:
■ WC10 Aula 357- Third Floor Grap
Page 103 and 104:
■ WC15 Aula 351- Third Floor Fuzz
Page 105 and 106:
4 - A GRASP Algorithm for Designing
Page 107 and 108:
■ WD09 Aula 356- Third Floor Simu
Page 109 and 110:
methods can reduce the inference ex
Page 111 and 112:
P Palominos, Pedro SB17 Parada, Ví
Page 113 and 114:
Breton, Michéle WB01 Brito, Daniel
Page 115 and 116:
Gay, David M. TB04 Gazzola, Rosaura
Page 117 and 118:
Medaglia, Andrés L. SB20, MA08, MB
Page 119 and 120:
Rubino, Gerardo MC14, TD20, WA20, W
Page 121 and 122:
Sunday, 10:00am - 11:30am SA01 Tuto
Page 123 and 124:
Tuesday, 8:30am - 10:00am TA01 Tuto
show all

[PDF] ALIO Back Matter

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?