The mixed capacitated general routing problem with <scp>time‐dependent</scp> demands

Ahabchane, Chahid; Trépanier, Martin

doi:10.1002/net.21984

Cited by 7 publications

(2 citation statements)

References 44 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Lu et al [147] study an orienteering problem in which not only the travel times are time‐dependent, but also the profits associated with the arcs. In Ahabchanu et al [2], the mixed capacitated GRP with time‐dependent demands is considered. Nossack et al [174] present the windy RPP with time‐dependent zigzag option.…”

Section: Future Developments In Handling Difficult/new/relevant Assummentioning

confidence: 99%

Arc routing problems: A review of the past, present, and future

et al. 2020

View full text Add to dashboard Cite

Arc routing problems (ARPs) are defined and introduced. Following a brief history of developments in this area of research, different types of ARPs are described that are currently relevant for study. In addition, particular features of ARPs that are important from a theoretical or practical point of view are discussed. A section on applications describes some of the changes that have occurred from early applications of ARP models to the present day and points the way to emerging topics for study. A final section provides information on libraries and instance repositories for ARPs. The review concludes with some perspectives on future research developments and opportunities for emerging applications.

show abstract

Section: Future Developments In Handling Difficult/new/relevant Assummentioning

confidence: 99%

Arc routing problems: A review of the past, present, and future

et al. 2020

View full text Add to dashboard Cite

show abstract

“…Ahabchane et al [1] investigate another routing problem arising in the winter season. In particular, their study is motivated by road maintenance when the demand for salt or abrasive on street segments depends on time.…”

mentioning

confidence: 99%

Preface: Special issue on arc routing problems and other related topics

2020

View full text Add to dashboard Cite

This special issue of Networks is associated with WARP3, the 3rd International Workshop on Arc Routing Problems, which took place in Pizzo (Calabria, Italy) on May 27 to 29, 2019. WARP3 was organized by the Department of Mechanical, Energy and Management Engineering and by the Department of Economics, Statistics and Finance "Giovanni Anania" of the University of Calabria. It followed the first meeting held in Copenhagen in May 2013 and the second meeting held in Lisbon in May 2016, with the aim of bringing together the international community of researchers and practitioners interested in arc routing. Specifically, the workshop provided a high-level forum for scientific exchange and cooperation on models and methods for arc routing problems and strongly related problems. These problems typically arise in logistics and distribution management and, in most cases, are formulated over graphs representing street networks. The event attracted great interest and was attended by people from over 10 countries on different continents. The presentations, which were scheduled in a single stream over 2 days, covered solution methods, complexity issues, and classical and new problems in the broad area of arc routing. However, the related special issue was not restricted to WARP3 talks or attendees. Overall, 13 manuscripts were submitted for publication; of these, 7 were accepted after a rigorous refereeing process and appear in this special issue. The final contents are organized as follows. Fröhlich et al. [5] study a multi-objective periodic mixed capacitated general routing problem, in which nodes, edges, and arcs of the graph must be visited/traversed regularly but with inconsistent routes to ensure the unpredictability of the service patterns. The aim is to find a feasible solution that minimizes the total routing cost while maximizing the route inconsistency. Solving this problem might be interesting for security companies that offer a range of services to protect objects (e.g., cash-in-transit) and people (e.g., patrolling services). The authors obtain an equivalent node-based routing model and design a tailored solution procedure for it. Castro Campos et al. [4] focus on a variant of the windy postman problem. More specifically, they study the plowing with precedence problem in which a plow is required to clean the streets of a town after a heavy snowfall, and travel costs depend on the direction of the traversal, as well as whether a street has been previously plowed or not. The authors prove that the problem can be solved in polynomial time under some natural cost structures. In addition, they propose new and fast heuristics for the problem and compare them with the state-of-the-art. Ahabchane et al. [1] investigate another routing problem arising in the winter season. In particular, their study is motivated by road maintenance when the demand for salt or abrasive on street segments depends on time. The variation of demand is due to the weather or traffic conditions. The authors model the decision problem as a mixed ...

show abstract

Robust optimization for the hierarchical mixed capacitated general routing problem applied to winter road maintenance

Ahabchane

Trépanier

2021

Computers & Industrial Engineering

View full text Add to dashboard Cite

The mixed capacitated general routing problem with time‐dependent demands

Cited by 7 publications

References 44 publications

Arc routing problems: A review of the past, present, and future

Arc routing problems: A review of the past, present, and future

Preface: Special issue on arc routing problems and other related topics

Robust optimization for the hierarchical mixed capacitated general routing problem applied to winter road maintenance

Contact Info

Product

Resources

About