نتایج جستجو برای: multi objective capacitated arc routing problem

تعداد نتایج: 1818970  

2014
Pietro A. Consoli Xin Yao

The Capacitated Arc Routing Problem (CARP) is a NPHard routing problem with strong connections with real world problems. In this work we aim to enhance the performance of MAENS, a stateof-the-art algorithm, through a self-adaptive scheme to choose the most suitable operator and a diversity-driven ranking operator. Experimental results on 181 problem instances show how these techniques can both ...

2011
Ivona BRAJEVIC

This paper presents an artificial bee colony (ABC) algorithm adjusted for the capacitated vehicle routing problem. The vehicle routing problem is an NP-hard problem and capacitated vehicle routing problem variant (CVRP) is considered here. The artificial bee metaheuristic was successfully used mostly on continuous unconstrained and constrained problems. Here this algorithm has been implemented ...

Journal: :Computers & OR 2009
Adam N. Letchford Amar Oukil

The Capacitated Arc Routing Problem (CARP) is a well-known and fundamental vehicle routing problem. A promising exact solution approach to the CARP is to model it as a set covering problem and solve it via branch-cut-and-price. The bottleneck in this approach is the pricing (column generation) routine. In this paper, we note that most CARP instances arising in practical applications are defined...

2013
Mohsen Hamidi Hossein Cheraghi

The efficient design/redesign of the logistics network is essential for companies to maintain their competitive advantage. This paper presents a novel non-linear mixedinteger programming model for the multi-product capacitated location routing inventory problem (MPCLRIP), where a two-layer distribution system consisting of depots and customers was studied. The supply decisions such as location ...

Journal: :J. Heuristics 2001
Gianpaolo Ghiani Gennaro Improta Gilbert Laporte

The capacitated arc routing problem (CARP) focuses on servicing edges of an undirected network graph. A wide spectrum of applications like mail delivery, waste collection or street maintenance outlines the relevance of this problem. A realistic variant of the CARP arises from the need of intermediate facilities (IFs) to load up or unload the service vehicle and from tour length restrictions. Th...

Journal: :Computers & OR 2013
Rafael Martinelli Marcus Poggi de Aragão Anand Subramanian

The Capacitated Arc Routing Problem (CARP) stands among the hardest combinatorial problems to solve or to find high quality solutions. This becomes even more true when dealing with large instances. This paper investigates methods to improve on lower and upper bounds of instances on graphs with over two hundred vertices and three hundred edges, dimensions that, today, can be considered of large ...

Journal: :Computers & OR 2010
Luís Gouveia Maria Cândida Mourão Leonor Santiago Pinto

Available online 30 June 2009

Journal: :journal of industrial engineering and management studies 0
e. babaee tirkolaee department of industrial engineering, mazandaran university of science and technology, babol, iran. m. alinaghian department of industrial eengineering, isfahan university of technology, isfahan, iran. m. bakhshi sasi department of industrial eengineering, isfahan university of technology, isfahan, iran. m. m. seyyed esfahani department of industrial engineering, mazandaran university of science and technology, babol, iran.

the urban waste collection is one of the major municipal activities that involves large expenditures and difficult operational problems. also, waste collection and disposal have high expenses such as investment cost (i.e. vehicles fleet) and high operational cost (i.e. fuel, maintenance). in fact, making slight improvements in this issue lead to a huge saving in municipal consumption. some inci...

Journal: :European Journal of Operational Research 2016
Yuning Chen Jin-Kao Hao Fred Glover

The capacitated arc routing problem (CARP) is a difficult combinatorial optimization problem that has been intensively studied in the last decades. We present a hybrid metaheuristic approach (HMA) to solve this problem which incorporates an effective local refinement procedure, coupling a randomized tabu thresholding procedure with an infeasible descent procedure, into the memetic framework. Ot...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید