[PDF] ALIO Back Matter

More documents

Recommendations

Info

SB19 5 - An Application to Improve the Efficiency of a Paced Assembly Line for Aircrafts Sue Abdinnour, Professor, Wichita State University, 1845 Fairmont, Barton School of Business, Wichita, KS, 67226, United States of America, sue.abdinnour@wichita.edu The application helps managers monitor a large number of tasks that are required to build an aircraft on a paced assembly line. Task information (time, predecessors, etc.) is stored in a database. A web interface is designed to work seamlessly with the database by sending query requests. Similarly, it works with a spreadsheet to run critical path analysis for a group of tasks at a workstation. The application generates reports that help manage the assembly line and improve its efficiency. ■ SB19 Aula 383- Third Floor Public Transport Cluster: Logistics, Vehicle Routing and Location Invited Session Chair: Janny Leung, Professor, Chinese University of Hong Kong, Dept. of Systems Engineering, Shatin, NT, Hong Kong - PRC, janny@se.cuhk.edu.hk 1 - On Designing Connected Rapid Transit Networks Reducing the Number of Transfers Laureano Escudero, Professor, Universidad Rey Juan Carlos, Dpto. de Estadística e Invest. Operativa, Madrid, Spain, laureano.escudero@urjc.es, Susana Muñoz In this work we deal with a modification of the well-known extended rapid transit network design problem. On one side, we propose an integer programming model for selecting the stations to be constructed and the links between them, in such a way that a connected rapid transit network is obtained. On other side, we present a greedy heuristic procedure which attempts to minimize an estimation of the total number of transfers that should be done by the users to arrive at their destinations. 2 - A Math Programming Approach for Selecting Attractive Express Services on a BRT with Capacity Constraints Ricardo Giesen, Assistant Professor, Pontificia Universidad Católica de Chile, Departamento de Ingeniería de Transporte, Vicuna Mackenna 4860, Macul, Santiago, Chile, giesen@ing.puc.cl, Homero Larrain, Juan Carlos Munoz A mathematical programming based method for obtaining the best express services on a high-demand transit corridor is provided. A solution method for the non-linear integer formulation is developed. Finally, the model is applied to determine which scenarios (demand characteristics, operation issues and corridor topology) make express services more attractive. 3 - Game Theoretic Models for Competition in Public Transit Services Janny Leung, Professor, Chinese University of Hong Kong, Dept. of Systems Engineering, Shatin, NT, Hong Kong - PRC, janny@se.cuhk.edu.hk As metropolitan areas grow, commuting needs increase the burden on public transport systems, leading to traffic congestion and pollution. We model the competitive situation when several service providers offer public transit services using potential games, and discuss mathematical programmes for finding their Nash equilibria. We investigate the relative merits and tradeoffs for different structures of transit networks, and the interplay between the services offered and system ridership. ■ SB20 Aula 382- Third Floor Cutting and Packing Contributed Session Chair: Antonio Carlos Moretti, Universidade Estadual de Campinas, Sérgio Buarque de Holanda 651, Campinas, SP, 13083859, Brazil, moretti@ime.unicamp.br 1 - Solving the Cutting Stock Problem with a New Simplex Method Updating Procedure Daniela Cantane, UNICAMP, R. Maria Bicego, 125 - Vila Santa Isabel, R. Sérgio Buarque de Holanda,651, Campinas, SP, 13083-859, Brazil, dcantane@gmail.com, Carla Ghidini, Aurelio Oliveira, Christiano Lyra Filho The objective of this work is to apply efficient Simplex basis LU factorization update techniques to improve the performance of the Simplex method used to solve cutting stock problems. Only the factored columns actually modified by the change of the basis are carried through. The matrix columns are reordered according to a specific given strategy. The proposed method achieves a reduction of the computational time in the solution of the cutting stock problems compared with the GLPK. <strong>ALIO</strong> / INFORMS International – 2010 34 2 - Integer-linear Formulation for the DAGs-packing Problem Rúbia Santos, DMT-UFMS, Cidade Universitaria S/N, Caixa Postal 549, Campo Grande, MS, 79070900, Brazil, rubia@dmt.ufms.br, Rodolfo Azevedo, Ricardo Santos In this work we present the DAGs-Packing Problem and its impact on the compiler and processor design areas. We propose an ILP formulation based on the Strip Packing Program and we implement a set of heuristics to solve the problem. In our formulation, DAGs are items to be packed and the set of processing elements is the strip. We compare our solution to three other heuristic algorithms for the same problem. The results show that our algorithm outperforms other heuristics in 80% of the instances. 3 - On the 2D Cutting Stock Problem with Variable Dimensions via Column Generation Mauricio A. Ramírez, Universidad de Los Andes, Departamento de Ingeniería Industrial, Cra 1 Este 19A-40, Bogotá, Colombia, ado-rami@uniandes.edu.co, Andrés L. Medaglia, Jorge E. Mendoza The two-dimensional cutting stock problem with multiple stock sizes (2D MSSCSP) decides how to cut a set of small objects from a set of larger ones of different sizes. While approaches have been proposed for the case in which the dimensions of the large objects are fixed, research is rather scarce on variants with variable dimensions (2D MSSCSP VD). We propose a method based on column generation to solve the 2D MSSCSP VD and report our results using data from a cardboard box printing company. 4 - A Bi-object Cutting Stock Problem with Open Stacks Antonio Carlos Moretti, Universidade Estadual de Campinas, Sérgio Buarque de Holanda 651, Campinas, SP, 13083859, Brazil, moretti@ime.unicamp.br, Rodrigo Rabello Golfeto, Luiz Leduino Salles Neto In this work we implemented a genetic algorithm with a symbiotic relationship among different populations representig solutions and cutting patterns to minimize the number of processed objects and setup number given a fixed number of open stack. Sunday, 2:30pm - 4:00pm ■ SC01 Aula Magna- First Floor Tutorial: Metaheuristics for Multi-objective Optimization Cluster: Tutorials Invited Session Chair: El-Ghazali Talbi, University of Lille - INRIA - CNRS, France, El-ghazali.Talbi@lifl.fr 1 - Metaheuristics for Multi-objective Optimization El-Ghazali Talbi, University of Lille - INRIA - CNRS, France, El-ghazali.Talbi@lifl.fr This tutorial presents an overview of metaheuristics for multi-objective optimization. A substantial number of metaheuristics for multi-objective problem solving has been proposed so far, and an attempt of unifying existing approaches is here presented. Based on a fine-grained decomposition and following the main issues of fitness assignment, diversity preservation and elitism, a conceptual global model is proposed and is validated by regarding a number of state-of-the-art algorithms as simple variants of the same structure. The presented model is then incorporated into a general-purpose software framework dedicated to the design and the implementation of evolutionary multi-objective optimization techniques: ParadisEO-MOEO. This package has proven its validity and flexibility by enabling the resolution of many real-world and hard multi-objective optimization problems.
■ SC02 Aula 360- Third Floor Aid Decision Systems for Disasters Management Cluster: OR/MS For Disaster Management Invited Session Chair: Begoña Vitoriano, Associate Professor, Universidad Complutense de Madrid, Facultad de Ciencias Matemáticas, Plaza Ciencias, 3 (Ciudad Universitaria), Madrid, 28040, Spain, bvitoriano@mat.ucm.es Co-Chair: J. Tinguaro Rodríguez, Universidad Complutense de Madrid, Fac. Matemáticas, Plaza de Ciencias, 3, Madrid, 28040, Spain, jtrodrig@mat.ucm.es 1 - Social and Cultural Issues in Humanitarian Logistics María Cristina Gigola, ITAM, Rio Hondo 1. Progreso Tizapan, Mexico City, Mexico, gigola@itam.mx In disaster logistics operations three different phases can be recognized: planning, relief and recovery. Planning is usually done with a very broad scope, resulting in a lack of effectiveness in the relief phase. Case-specific social and cultural issues adversely affect the effectiveness of relief efforts and are to be considered in the design of a relief plan. We identify the role those issues play in humanitarian relief and give a guideline for their incorporation in the planning phase. 2 - Assessing Disasters’ Consequences with Low Quality Data J. Tinguaro Rodríguez, Universidad Complutense de Madrid, Fac. Matemáticas, Plaza de Ciencias, 3, Madrid, 28040, Spain, jtrodrig@mat.ucm.es, Begoña Vitoriano, Javier Montero The aim of this communication is to present a decision support tool useful to assess consequences of disasters with the very first available information just after the strike. This tool is based on previous works focused on a rule-based reasoning methodology. Now, positive and negative sides of historical information (i.e., pros and cons) are considered in order to build and refine the knowledge base of fuzzy rules, inferring consequences of disasters with reasonable and improved accuracy. 3 - New Criteria to Design Humanitarian Aid Distribution Operations Begoña Vitoriano, Associate Professor, Universidad Complutense de Madrid, Facultad de Ciencias Matemáticas, Plaza Ciencias, 3 (Ciudad Universitaria), Madrid, 28040, Spain, bvitoriano@mat.ucm.es, Gregorio Tirado, M. Teresa Ortuño Decision support systems to distribute humanitarian aid usually deal with classical criteria, as cost or time. These criteria are important, but, as the recent disaster of Haiti has highlighted, they could be not the most relevant, and reliability, ransack probability and equitability become crucial criteria to design operations over the field. This work presents a DSS to design routes for humanitarian aid distribution able to deal with all these criteria jointly. ■ SC03 Aula 361- Third Floor Education and Distance Learning Contributed Session Chair: Esther Berger, Unversidad Nacional Mayor de San Marcos, Calle 11 159 Los Precursores - Surco, Lima, 33, Peru, esther_berger_v@yahoo.es 1 - FOR-TSM: A Tool for Teaching Demand Forecasting with Time Series Models Rosana Builes, Universidad Eafit, Carrera 49# 7Sur-50, Medellin, Colombia, rbuilesp@eafit.edu.co, Carlos Castro Training on demand forecasting with Time Series Models (TSM) is one of the most complex topics that are taught in an Operations Management course. In order to facilitate the learning process and help students to easily understand demand forecasting with TSM this paper presents FOR-TSM, a tool developed in MS Excel VBA®. The tool was designed with a Graphical User Interface (GUI) to explain key concepts such as parameter selection, initialization values, performance measures and model selection. 2 - Workshop for Location of Facilities Problem by using AHP and an Exact Algorithm German Cook, Professor, Universidad Tecnologica de Pereira, La Julita Pereira, Cra 10 # 6E-99 B. Kenedy, Pereira, Colombia, cook20038@gmail.com, Juan Fernando Lopez This application take up the location of facilities Problem by using 2 techniques. First the participants choose the set feasibles solutions by using AHP. Then they try by intuition to find the place that mimimize operational cost involved. Finally the results they obtained are compared with a precise algorithm . <strong>ALIO</strong> / INFORMS International – 2010 SC04 35 3 - Supporting the Design of a Performance Measurement System using SODA and ANP Claudio Luis Piratelli, ITA - Instituto Tecnológico de Aeronáutica / UNIARA (Centro Universitário de Araraquara), Av. Armando C. de Siqueira, 1631, Araraquara, SP, 14802-580, Brazil, clpiratelli@gmail.com, Mischel Carmen Belderrain The design phase for a Performance Measurement System focuses on the choice of performance indicators (PIs). This study supports it with two OR paradigms. The soft OR structures the PIs. The hard OR uses the Analytic Network Process for modeling and ranking them. The multi-methodology was implemented in an undergraduate course. The model assured the representation of the “voices” of the stakeholders through 58 PIs distributed in clusters: satisfaction, processes, capacities and contribution. 4 - Ubiquitous Learning in Teaching Mathematics Héctor Villa Martínez, Professor, Universidad de Sonora, Blvd Rosales y Luis Encinas s/n, Colonia Centro, Hermosillo, SO, 83000, Mexico, hvilla17@gmail.com, Francisco Tapia Moreno, Claudio Lopez Ubiquitous learning (u-learning) benefits students because it allows them to receive personalized instruction at any hour and in any. In spite of these benefits there is a lack of implementations of u-learning. In this article we present an overview of ulearning, of its main challenges, we propose that these challenges can be solved using a Bayesian Network, and we describe one of the few implementations found in the literature about u-learning for teaching mathematics. 5 - Importance of Training Professionals in Operations Research Esther Berger, Unversidad Nacional Mayor de San Marcos, Calle 11 159 Los Precursores - Surco, Lima, 33, Peru, esther_berger_v@yahoo.es We consider important the implementation of Operational Research careers that provide the scientific basis of the Operations Research, systems approach, training in Linear Programming, and Nonlinear Whole, Game Theory, multicriterio and monocriterio Decisions, Process Modeling, Models queue and inventory, logistics, distribution, global optimization, supply chains, metaheuristics, solid mathematical training, and statistical computing. ■ SC04 Aula 372- Third Floor OR Applications III Contributed Session Chair: Septoratno Siregar, Professor, Institut Teknologi Bandung, Department of Petroleum Engineering, Jl. Ganesha 10, Bandung, 40132, Indonesia, septoratno@yahoo.com 1 - Study of the Layout of a Steel Manufacturing Industry Maria Emilia Camargo, Professor, Universidade de Caxias do Sul, Av. João Machado Soares, 3199, Santa Maria, 97.110-000, Brazil, kamargo@terra.com.br, Walter Priesnitz Filho, Angela Isabel dos Santos Dullius, Suzana Leitao Russo In this paper the layout of a steel company is analyzed. It was found that the production flow does not match with the physical positioning of the machinery . A reformulation of the layout is proposed to aim the reduction of processing appliance transportation time, leading an improvement in the capacity of production and a reduction in setups times.The results highlights improvements as shortening processing appliance transportation time, broadening production programming performance. 2 - Optimization Puzzle Juan Sebastián Jaén, Professor, Universidad de Antioquia, cll 67 # 53-108 (20-350), Medellín, Colombia, jjaen@udea.edu.co, Diana Maritza Franco Pérez, Juan Camilo España Lopera, Laura Maria Ramirez The concept of choosing among a set of alternatives the best option, is not always easy to get for who is starting the study of Operations Research. Using the concept of puzzle, we set a group of pieces which resemble a set of decision variables finding the optimum value fulfilling the proper puzzle’s constrains. Our approach under the context of a shipping company charging a truck in the cheapest way possible. We found the utility of this ludic view evaluating the students’ performance. 3 - Integrated Dispatch of Thermoelectric Generation, Production and Transport of Natural Gas with Newton’s Method Elma Santos, University of Campinas, Av. James Clerck Maxwell, 30 Cidade Univ, Campinas, 13083-868, Brazil, elmaps@gmail.com, Takaaki Ohishi, Oderson Mello The dispatch of thermoelectric plants affects strongly the gas system operation. This article presents a model of economic dispatch applied to thermoelectric power plants that use natural gas as a primary energy source. The mathematical modeling results in a nonlinear mixed problem. A hybrid approach that combines a model based on linear and nonlinear programming is used. The nonlinear problem is solved by the Newton’s method.
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: ■ SB16 Aula 385- Third Floor Meta
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 and 40: ■ MB15 Aula 351- Third Floor Less
Page 41 and 42: 3 - Cutting Stock with Part Type Sc
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?