2015
Autores
Rodrigues, AM; Ferreira, JS;
Publicação
NETWORKS
Abstract
This article deals with a real-life waste collection routing problem. To efficiently plan waste collection, large municipalities may be partitioned into convenient sectors and only then can routing problems be solved in each sector. Three diverse situations are described, resulting in three different new models. In the first situation, there is a single point of waste disposal from where the vehicles depart and to where they return. The vehicle fleet comprises three types of collection vehicles. In the second, the garage does not match any of the points of disposal. The vehicle is unique and the points of disposal (landfills or transfer stations) may have limitations in terms of the number of visits per day. In the third situation, disposal points are multiple (they do not coincide with the garage), they are limited in the number of visits, and the fleet is composed of two types of vehicles. Computational results based not only on instances adapted from the literature but also on real cases are presented and analyzed. In particular, the results also show the effectiveness of combining sectorization and routing to solve waste collection problems. (c) 2015 Wiley Periodicals, Inc. NETWORKS, Vol. 65(2), 155-165 2015
2015
Autores
Rodrigues, AM; Ferreira, JS;
Publicação
Studies in Big Data
Abstract
Sectorization means dividing a whole into parts (sectors), a procedure that occurs in many contexts and applications, usually to achieve some goal or to facilitate an activity. The objective may be a better organization or simplification of a large problem into smaller sub-problems. Examples of applications are political districting and sales territory division. When designing/comparing sectors some characteristics such as contiguity, equilibrium and compactness are usually considered. This paper presents and describes new generic measures and proposes a new measure, desirability, connected with the idea of preference. © 2015, Springer International Publishing Switzerland.
2015
Autores
Rodrigues, Ana Maria; Soeiro Ferreira, José;
Publicação
IO 2015 - XVII Congresso da Associação Portuguesa de Investigação Operacional
Abstract
A Setorização entendida como a divisão de um território em regiões mais pequenas pode apresentar vantagens em problemas de rotas com capacidades. Decidir, a priori, que região atribuir a que veículos, reduz substancialmente a dimensão das instâncias e conduz a resultados que, para além de serem obtidos de forma mais rápida podem expressar o interesse do agente decisor. A introdução de sectores em rotas de veículos permite igualmente lidar com situações de planeamento/calendário e outras restrições. Uma situação real será apresentada onde uma abordagem integrada sectores-rotas foi aplicada.
2015
Autores
Rodrigues, Ana Maria; Soeiro Ferreira, José;
Publicação
28th Conference of the European Chapter on Combinatorial Optimization
Abstract
Sectorization means dividing a set of basic units into sectors or parts, a procedure
that occurs in several contexts, such as political, health and school districting,
social networks and sales territory or airspace assignment, to achieve some goal
or to facilitate an activity. This presentation will focus on three main issues:
Measures, a new approach to sectorization problems and an application in waste
collection.
When designing or comparing sectors different characteristics are usually taken
into account. Some are commonly used, and they are related to the concepts
of contiguity, equilibrium and compactness. These fundamental characteristics
will be addressed, by defining new generic measures and by proposing a new
measure, desirability, connected with the idea of preference.
A new approach to sectorization inspired in Coulomb’s Law, which establishes a
relation of force between electrically charged points, will be proposed. 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. Finally, a real case about sectorization and vehicle routing in solid waste collection
will be mentioned.
2015
Autores
Costa, E; Soares, AL; de Sousa, JP;
Publicação
RISKS AND RESILIENCE OF COLLABORATIVE NETWORKS
Abstract
There is growing evidence that internationalization of small and medium enterprises (SMEs) has become a priority to gain competitive advantage. However, SMEs still face major challenges and obstacles during these processes. This paper proposes a model of collaborative networks for internationalization processes of SMEs, mediated by industrial enterprise associations (IEAs), in order to improve decision-making processes. First, a systematic literature review (SLR) was performed to study the impact that networks and collaboration have in the decision-making process of internationalization. Then, the model was developed using adequate information and knowledge management tools. Finally, to understand the relevance of the proposed model, data were gathered through interviews to key persons in companies of the IT/electronics and textile industries. Results showed that collaborative networks can represent an important facilitator in the internationalization of SMEs and that IEAs can have a fundamental role for promoting collaboration in this domain, between associated SMEs.
2015
Autores
Parragh, SN; de Sousa, JP; Almada Lobo, B;
Publicação
TRANSPORTATION SCIENCE
Abstract
In this paper we introduce the dial-a-ride problem with split requests and profits (DARPSRP). Users place transportation requests, specifying a pickup location, a delivery location, and a time window for either of the two. Based on maximum user ride time considerations, the second time window is generated. A given fleet of vehicles, each with a certain capacity, is available to serve these requests, and maximum route duration constraints have to be respected. Each request is associated with a revenue and the objective is to maximize the total profit, that is, the total revenue minus the total costs. Transportation requests involving several persons may be split if it is beneficial to do so. We formulate the DARPSRP as a mixed-integer program using position variables and in terms of a path-based formulation. For the solution of the latter, we design a branch-and-price algorithm. The largest instance solved to optimality, when applied to available instances from the literature, has 40 requests; when applied to newly generated instances, the largest instance solved to optimality consists of 24 requests. To solve larger instances a variable neighborhood search algorithm is developed. We investigate the impact of request splitting under different geographical settings, assuming favorable settings for request splitting in terms of the number of people per request. The largest benefits from request splitting are obtained for problem settings exhibiting clustered customer locations.
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.