A novel model for arc territory design: promoting Eulerian districts

García-Ayala, Gabriela; González‐Velarde, José Luis; Ríos‐Mercado, Roger Z.; Fernández, Elena

doi:10.1111/itor.12219

Cited by 24 publications

(10 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The sectoring arc-routing problem appears when the detailed routing is considered (Mourão et al, 2009). However, some other districting applications foster some properties of the districts (contiguity, compactness, Eulerian properties of the resulting graph, among other) but do not consider explicitly the routing decisions (García-Ayala et al, 2016). There are several districting applications in waste collection planning (Gonela et al, 2020).…”

Section: Literature Reviewmentioning

confidence: 99%

Improving the tactical planning of solid waste collection with prescriptive analytics: a case study

Vargas

Díaz²,

Jaramillo³

et al. 2022

Prod.

View full text Add to dashboard Cite

Paper aims: This study presents several business analytics tools that allow improving the tactical planning of the collection process for a Colombian solid-waste management company. Originality:The extant literature of operations research/analytics applied to these systems focuses on facility location or vehicle routing. Tactical decisions are seldom studied in the operations research/analytics literature devoted to waste management systems. By contrast, the focus of this paper is on tactical decisions: fleet sizing, frequency assignment, route scheduling and internal resource allocation in a new waste transfer station. Research method:We follow a multimethodology approach that uses mathematical programming, metaheuristics, and discrete event simulation. The models use historical information of the system, and the solution of a model are used as input data for the other models. Main findings:Introducing a new waste transfer station allows an important reduction of the compactors fleet. However, to prevent a collapse in its internal operation an even operation is needed. This is achieved by rescheduling the routes to balance their arrival during the day. Additional benefits can be attained if some soft constraints are relaxed.Implications for theory and practice: Practitioners looking for tactical planning tools on waste collection systems have here an example of their application and benefits. Improvements can be achieved by tactical planning without heavily disrupting decisions at the operational level.

show abstract

Section: Literature Reviewmentioning

confidence: 99%

Improving the tactical planning of solid waste collection with prescriptive analytics: a case study

Vargas

Díaz²,

Jaramillo³

et al. 2022

Prod.

View full text Add to dashboard Cite

show abstract

“…García‐Ayala et al. (2016) study a districting model based on edge districting rather than node districting. They propose a novel model that attempts to deal with both districting and routing decisions.…”

Section: Related Workmentioning

confidence: 99%

Tabu search with strategic oscillation for improving collection assignment plans of waste electric and electronic equipment

Ríos‐Mercado

González‐Velarde

Maldonado‐Flores³

2020

Int Trans Operational Res

View full text Add to dashboard Cite

This paper studies a districting problem arising in the collection of waste of electrical and electronic equipment. Given a set of collection bins, where users return end‐of‐life electronic goods, located across a region or country, the design problem involves assigning these bins to the companies responsible for the collection at a later stage. This assignment must meet specific planning and legal requirements such as a fair household distribution according to each company's market share and a fair assignment based on the bin infrastructure quality. According to the current law, this assignment must be done in such a way to avoid, to the best possible extent, regional monopolies. This anti‐monopoly requirement is achieved by maximizing a dispersion function. A tabu search metaheuristic with an advanced feature of strategic oscillation is proposed for this NP$\mathcal {NP}$‐hard combinatorial optimization problem. The particular components are designed to exploit the mathematical structure of the problem entirely. Besides, a few upper bounding schemes are developed and tested. The empirical work shows the tabu search's effectiveness and its components over a broad set of instances from the literature. In particular, the strategic oscillation idea turned out to have a very positive impact. Overall, the proposed metaheuristic outperformed the best existing method for this problem.

show abstract

“…García‐Ayala et al , also motivated by arc territory design, proposed a new formulation where new parity constraints on nodes are derived to favor the identification of Eulerian districts, that is, districts as close to Eulerian graphs as possible. Arc partitions inducing odd degree nodes are therefore penalized.…”

Section: Multiple Vehicle Arc Routing Problems (K‐arps)mentioning

confidence: 99%

An updated annotated bibliography on arc routing problems

Mourão

Pinto

2017

Networks

View full text Add to dashboard Cite

The number of arc routing publications has increased significantly in the last decade. Such an increase justifies a second annotated bibliography, a sequel to Corberán and Prins (Networks 56 (2010), 50–69), discussing arc routing studies from 2010 onwards. These studies are grouped into three main sections: single vehicle problems, multiple vehicle problems and applications. Each main section catalogs problems according to their specifics. Section 2 is therefore composed of four subsections, namely: the Chinese Postman Problem, the Rural Postman Problem, the General Routing Problem (GRP) and Arc Routing Problems (ARPs) with profits. Section 3, devoted to the multiple vehicle case, begins with three subsections on the Capacitated Arc Routing Problem (CARP) and then delves into several variants of multiple ARPs, ending with GRPs and problems with profits. Section 4 is devoted to applications, including distribution and collection routes, outdoor activities, post‐disaster operations, road cleaning and marking. As new applications emerge and existing applications continue to be used and adapted, the future of arc routing research looks promising. © 2017 Wiley Periodicals, Inc. NETWORKS, Vol. 70(3), 144–194 2017

show abstract

A novel model for arc territory design: promoting Eulerian districts

Cited by 24 publications

References 23 publications

Improving the tactical planning of solid waste collection with prescriptive analytics: a case study

Improving the tactical planning of solid waste collection with prescriptive analytics: a case study

Tabu search with strategic oscillation for improving collection assignment plans of waste electric and electronic equipment

An updated annotated bibliography on arc routing problems

Contact Info

Product

Resources

About