Explore chapters and articles related to this topic
Reverse Supply Chain Vehicle Routing Problem: Similarity Pattern Model
Published in Hamed Fazlollahtabar, Supply Chain Management Models: Forward, Reverse, Uncertain, and Intelligent, 2018
Eisenstein and Iyer (1997) use a Markov decision process to model the residential waste collection problem in the city of Chicago. They model the weight and time required to collect waste from a city block as normally distributed random variables. Action in their Markov decision process is the choice of route that visits the dumpsite once or twice. Teixeira et al. (2004) apply a heuristic approach for a PVRP for the separate collection of three types of waste: glass, paper, and plastic/metal. The approach has three phases: define a zone for each vehicle, define waste type to collect on each day, and select the sites to visit and sequence them. Mourao and Almeida (2000) model the residential garbage collection problem in a quarter of Lisbon, Portugal as a capacitated arc routing problem, and propose two lower-bounding methods and a route-first, cluster-second heuristic method. Chang et al. (1997) discuss how combining GIS functions with analytical models can help analyze alternative solid waste collection strategies for a metropolitan city in Taiwan.
A bi-objective transportation-location arc routing problem
Published in Transportation Letters, 2020
Alireza Amini, Reza Tavakkoli-Moghaddam, Sadoullah Ebrahimnejad
In general, routing issues may be defined on a graph of a number of nodes and arcs. The LRP deals with routing problems, whose demands are on nodes while it can be assumed on arcs. Researchers have recently focused on the routing problem when demands belong to arcs instead of nodes. This kind of routing problem is called an arc routing problem (ARP). In this content, researchers have tried taking into account the conditions and restrictions in real applications, a variety of models, and methods for solving these problems. Ghiani and Laporte (1999) employed the concept of the rural postman problem (RPP) as one of the initial studies on ARP. Also, Pia and Filippi (2006) considered a capacitated ARP (CARP) for modeling a waste collection problem and Beullens et al. (2003) employed a number of heuristics for a periodic CARP. In fact, there are numerous studies on ARP with different assumptions and conditions.