Search results for " operations"
showing 10 items of 1066 documents
GRASP with path relinking for the orienteering problem
2014
In this paper, we address an optimization problem resulting from the combination of the well-known travelling salesman and knapsack problems. In particular, we target the orienteering problem, originated in the context of sport, which consists of maximizing the total score associated with the vertices visited in a path within the available time. The problem, also known as the selective travelling salesman problem, is NP-hard and can be formulated as an integer linear program. Since the 1980s, several solution methods for this problem have been developed and applied to a variety of fields, particularly in routing and tourism. We propose a heuristic method—based on the Greedy Randomized Adapt…
Improving demand forecasting accuracy using nonlinear programming software
2006
We address the problem of forecasting real time series with a proportion of zero values and a great variability among the nonzero values. In order to calculate forecasts for a time series, the model coefficients must be estimated. The appropriate choice of values for the smoothing parameters in exponential smoothing methods relies on the minimization of the fitting errors of historical data. We adapt the generalized Holt–Winters formulation so that it can consider the starting values of the local components of level, trend and seasonality as decision variables of the nonlinear programming problem associated with this forecasting procedure. A spreadsheet model is used to solve the problems o…
Constructing Good Solutions for the Spanish School Timetabling Problem
1996
In the school timetabling problem a set of lessons (combinations of classes, teachers, subjects and rooms) has to be scheduled within the school week. Considering classes, teachers and rooms as resources for the lessons, the problem may be viewed as the scheduling of a project subject to resource constraints. We have developed an algorithm with three phases. In Phase I an initial solution is built by using the scheme of parallel heuristic algorithm with priority rules, but imbedding at each period the construction of a maximum cardinality independent set on a resource graph. In Phase II a tabu search procedure starts from the solution of Phase I and obtains a feasible solution to the proble…
Tabu search algorithms for an industrial multi-product and multi-objective assembly line balancing problem, with reduction of the task dispersion
2002
This paper presents a real-world industrial application of the multi-product and multi-objective assembly line balancing problem, for a company involved in the production of four models of a white goods product. The problem solved is a GALBP-2, with 10 workstations and multiple objectives (to maximize the production rate in order to deal with an increase of the demand forecasted, to reach an equal cycle time of all the models and an equal workload of the different workstations, and finally, to minimize the dispersion of worker tasks on each one of the different models-the common tasks of the different models at the same workstation). The paper presents an integrated approach based on four h…
Experiences of trans persons in physical activity and sport: A qualitative meta-synthesis
2019
• Language has negative consequences for trans people but also becomes an act of resistance.• Changing rooms are experienced as embarrassing and unsafe.• Trans persons use different strategies for ...
Heuristic solutions to the problem of routing school buses with multiple objectives
2002
In this paper we address the problem of routing school buses in a rural area. We approach this problem with a node routing model with multiple objectives that arise from conflicting viewpoints. From the point of view of cost, it is desirable to minimise the number of buses used to transport students from their homes to school and back. From the point of view of service, it is desirable to minimise the time that a given student spends en route. The current literature deals primarily with single-objective problems and the models with multiple objectives typically employ a weighted function to combine the objectives into a single one. We develop a solution procedure that considers each objecti…
A Decision Model for the Multiple Criteria Group Secretary Problem: Theoretical Considerations
1996
A decision model is developed for solving the discrete multiple criteria group secretary problem. The model extends the single decision-maker progressive algorithm by Korhonen, Moskowitz and Wallenius to group contexts. As the original progressive algorithm, it relaxes the usual assumption of a fixed set of available decision alternatives and complete knowledge of a decision-maker's preference structure (value function). The decision-makers are requested to settle on a compromise, if possible. The model then proceeds with determining the likelihood of finding possibly/surely better settlements (compromises). Linear value functions, linear prospect theory-type value functions, and quasiconca…
Labour Scheduling at an Airport Refuelling Installation
1999
We have developed an automatic assignment procedure for labour scheduling at a continously operating airport refuelling installation. Different types of workers are subject to different conditions on the shifts they can do (morning, evening or night), shift lengths, days-off, holidays, terms of contract and working hours. The scheduling process is carried out on a weekly basis, but there are mid-term and long-term conditions and objectives which link each week with the preceding and following weeks. Our package uses firstly a tabu search algorithm to find the best schemes of shifts/days-off to be used to cover the requirements. Secondly, an assignment problem is solved to match the schemes …
HISTÓRIAS CORPORATIVAS E A IDEIA DA AMÉRICA LATINA
2021
RESUMO O objetivo deste artigo é contribuir para uma grande variedade de perspectivas teóricas e configurações empíricas para gerar evidências cumulativas sobre a influência de legados históricos e capacidade organizacional para gerenciar o passado. Continuando com a perspectiva crítica que desafia o domínio das epistemologias anglo-saxônicas nos estudos de gestão e organização, realizamos um estudo empírico sobre uma companhia aérea multinacional cujos sucessos passados dependiam das fronteiras norte/sul anglo-latino-americanas. Analisamos as grandes narrativas da Pan American Airways (PAA) a partir dos arquivos corporativos da empresa a fim de determinar quais os discursos dominantes acer…
NUEVAS FORMAS DE REPORTING CORPORATIVO: INFORMACIÓN SOBRE LA HUELLA DE CARBONO EN ESPAÑA
2018
RESUMEN A raíz del Protocolo de Kioto, España crea el Registro Nacional de Huella de Carbono, Compensación y Proyectos de Absorción de Dióxido de Carbono mediante el Real Decreto 163/2014. Ello se constituye en una iniciativa pionera para potenciar que las empresas españolas den visibilidad a su compromiso en la reducción de sus emisiones de Gases de Efecto Invernadero (GEI). Bajo este contexto, la presente investigación explora los determinantes de la adhesión al Registro Nacional de Huella de Carbono español. Se realiza un estudio exploratorio de las características de las primeras empresas españolas que decidieron inscribir su huella de carbono, a través de un modelo de regresión logísti…