2014
Authors
Rodrigues, Ana Maria; Soeiro Ferreira, José;
Publication
International Conference on Metaheuristics and Nature Inspired Computing
Abstract
For efficient planning of waste collection routing, large municipalities may be partitioned into convenient sectors. The real case under consideration is the municipality of Monção, in Portugal. Waste collection involves more than 1600 containers over an area of 220 km2 and a population of around 20,000 inhabitants. This is mostly a rural area where the population is distributed in small villages around the 33 boroughs centres (freguesia) that constitute the municipality. In most freguesias, waste collection is usually conducted 3 times a week. However, there are situations in which the same collection is done every day.
The case reveals some general and specific characteristics which are not rare, but are not widely addressed in the literature. Furthermore, new methods and models to deal with sectorization and routing are introduced, which can be extended to other applications. Sectorization and routing are tackled following a three-phase approach. The first phase, which is the main concern of the presentation, introduces a new method for sectorization inspired by Electromagnetism and Coulomb’s Law. The matter is not only about territorial division, but also the frequency of waste collection, which is a critical issue in these types of applications. Special characteristics related to the number and type of deposition points were also a motivation for this work. The second phase addresses the routing problems in each sector: new Mixed Capacitated Arc Routing with Limited Multi-Landfills models will be presented. The last phase integrates Sectoring and Routing.
Computational results confirm the effectiveness of the entire novel approach.
2014
Authors
Jimenez, E; Claro, J; de Sousa, JP;
Publication
TRANSPORTATION: CAN WE DO MORE WITH LESS RESOURCES? - 16TH MEETING OF THE EURO WORKING GROUP ON TRANSPORTATION - PORTO 2013
Abstract
Airports have traditionally been considered as public utility providers, with little potential to develop significant market opportunities. Liberalisation of the air transport market around the globe has introduced new dynamics into the airport industry. The emergence of competition and the transition in ownership (towards privatisation or commercialisation) demand a different perspective in airport management. This paper aims at explaining the complexity of the airport business, in particular in what concerns the role of the airport as a firm that operates in a network of stakeholders, to produce a set of service packages targeted at several types of customers. (C) 2013 The Authors. Published by Elsevier Ltd. Selection and/or peer-review under responsibility of Scientific Committee
2014
Authors
Rego, N; Claro, J; de Sousa, JP;
Publication
HEALTH CARE MANAGEMENT SCIENCE
Abstract
This paper presents an innovative and flexible approach for recommending the number, size and composition of purchasing groups, for a set of hospitals willing to cooperate, while minimising their shared supply chain costs. This approach makes the financial impact of the various cooperation alternatives transparent to the group and the individual participants, opening way to a negotiation process concerning the allocation of the cooperation costs and gains. The approach was developed around a hybrid Variable Neighbourhood Search (VNS)/Tabu Search metaheuristic, resulting in a flexible tool that can be applied to purchasing groups with different characteristics, namely different operative and market circumstances, and to supply chains with different topologies and atypical cost characteristics. Preliminary computational results show the potential of the approach in solving a broad range of problems.
2014
Authors
Marques, AF; de Sousa, JP; Rönnqvist, M; Jafe, R;
Publication
SCANDINAVIAN JOURNAL OF FOREST RESEARCH
Abstract
The use of optimization techniques is well established in forest short-term planning and decision-making. Yet, existing techniques may pose some limitations for tackling with stochastic factors impacting in the execution of forest operations, such as delays, equipment breakdowns and other unexpected events. This paper explores the potential of using optimization techniques in combination with discrete-event simulation (DES) models for planning harvesting and logistics operations acknowledging uncertainty. DES models may be useful for assessing the performance and identifying bottlenecks associated with the execution of the deterministic plans retrieved with optimization techniques, when such stochastic events occur. This paper further presents an approach for the combination of a heuristic and a DES model developed in SIMIO. This approach was used to solve the raw material reception problem (RMRP) at a Portuguese pulp mill. This paper concludes with the analysis of the performance of deterministic schedules for the wood trucks considering uncertainty in their arrival at the mill.
2014
Authors
Alho, A; de Abreu e Silva, JDE; de Sousa, JP;
Publication
TRANSPORTATION: CAN WE DO MORE WITH LESS RESOURCES? - 16TH MEETING OF THE EURO WORKING GROUP ON TRANSPORTATION - PORTO 2013
Abstract
Systematic ways to perform ex-ante analysis of urban freight good practices are still missing, deeming transferability efforts prone to failure. We critically analyze state-of-the-art freight modeling methodologies to optimize the configuration of loading/unloading bays, and the associated enforcement measures, quantifying congestion reductions. Existing models can poorly handle some crucial elements for this analysis. An alternative modeling framework is proposed, integrating simulation models and optimization strategies that take into account double-parking derived vehicle obstruction. The framework should lead to deeper insights, even in a low-data availability perspective, between what is regarded as good practices and a quantification of their potential; thus becoming a useful tool in the design and analysis of policies. (C) 2013 The Authors. Published by Elsevier Ltd.
2014
Authors
Ramos, AG; Jacob, J; Justo, J; Oliveira, JF; Rodrigues, R; Gomes, AM;
Publication
26th European Modeling and Simulation Symposium, EMSS 2014
Abstract
In the Container Loading Problem literature, the cargo dynamic stability constraint has been evaluated by the percentage of boxes with insufficient lateral support. This metric has been used as a proxy for the real-world dynamic stability constraint and has conditioned the algorithms developed for this problem. It has the advantage of not being expensive from a computation perspective. However, guaranteeing that at least three sides of a box are in contact with another box or with the container wall does not necessarily ensure stability during transportation. In this paper we propose a physics simulation tool based on a physics engine that will be used in the evaluation of the dynamic stability constraint. We compare the results of our physics simulation tool with the state-of-the-art simulation engineering software Abaqus Unified FEA, and conclude that our tool is a promising alternative.
The access to the final selection minute is only available to applicants.
Please check the confirmation e-mail of your application to obtain the access code.