Narrow search
Showing 1 - 10 of 159
Cover Image
A hybrid metaheuristic algorithm for the multi-depot covering tour vehicle routing problem
Allahyari, Somayeh; Salari, Majid; Vigo, Daniele - In: European Journal of Operational Research 242 (2015) 3, pp. 756-768
We propose a generalization of the multi-depot capacitated vehicle routing problem where the assumption of visiting each customer does not hold. In this problem, called the Multi-Depot Covering Tour Vehicle Routing Problem (MDCTVRP), the demand of each customer could be satisfied in two...
Persistent link: https://www.econbiz.de/10011190821
Cover Image
Synchronized dial-a-ride transportation of disabled passengers at airports
Reinhardt, Line Blander; Clausen, Tommy; Pisinger, David - In: European Journal of Operational Research 225 (2013) 1, pp. 106-117
problem is presented. The algorithm makes use of an abstract representation of a candidate solution which in each step is … advanced neighborhoods which modify large parts of the candidate solution. Computational results show that the algorithm is … able to find good solutions within a couple of minutes, making the algorithm applicable for dynamic scheduling. Moreover …
Persistent link: https://www.econbiz.de/10010595010
Cover Image
Cyclic-order neighborhoods with application to the vehicle routing problem with stochastic demand
Goodson, Justin C.; Ohlmann, Jeffrey W.; Thomas, Barrett W. - In: European Journal of Operational Research 217 (2012) 2, pp. 312-323
many possible VRP solutions. We identify the best VRP solution in this collection via a polynomial-time algorithm from the …
Persistent link: https://www.econbiz.de/10010574129
Cover Image
A graph-pair representation and MIP-model-based heuristic for the unequal-area facility layout problem
Bozer, Yavuz A.; Wang, Chi-Tai - In: European Journal of Operational Research 218 (2012) 2, pp. 382-391
by a simulated annealing algorithm. The effectiveness of the proposed graph-pair heuristic is demonstrated by comparing …
Persistent link: https://www.econbiz.de/10011052817
Cover Image
On service consistency in multi-period vehicle routing
Luo, Zhixing; Qin, Hu; Che, ChanHou; Lim, Andrew - In: European Journal of Operational Research 243 (2015) 3, pp. 731-744
In this paper, we investigate a new variant of the vehicle routing problem (VRP), termed the multi-period vehicle routing problem with time windows and limited visiting quota (MVRPTW-LVQ), which requires that any customer can be served by at most a certain number of different vehicles over the...
Persistent link: https://www.econbiz.de/10011209299
Cover Image
A covering tour approach to the location of satellite distribution centers to supply humanitarian aid
Naji-Azimi, Z.; Renaud, J.; Ruiz, A.; Salari, M. - In: European Journal of Operational Research 222 (2012) 3, pp. 596-605
This article concerns the location of satellite distribution centers (SDCs) to supply humanitarian aid to the affected people throughout a disaster area. In such situations, it is not possible for the relief teams to visit every single home. Instead, the people are required to go to a satellite...
Persistent link: https://www.econbiz.de/10010597608
Cover Image
Heuristics for multi-attribute vehicle routing problems: A survey and synthesis
Vidal, Thibaut; Crainic, Teodor Gabriel; Gendreau, Michel; … - In: European Journal of Operational Research 231 (2013) 1, pp. 1-21
, including a large variety of heuristics. This article first reviews the main classes of attributes, providing a survey of … heuristics and meta-heuristics for Multi-Attribute Vehicle Routing Problems (MAVRP). It then takes a closer look at the concepts … of 64 remarkable meta-heuristics, selected objectively for their outstanding performance on 15 classic MAVRP with …
Persistent link: https://www.econbiz.de/10011052458
Cover Image
The bi-objective Pollution-Routing Problem
Demir, Emrah; Bektaş, Tolga; Laporte, Gilbert - In: European Journal of Operational Research 232 (2014) 3, pp. 464-478
. This paper presents an adaptive large neighborhood search algorithm (ALNS), combined with a speed optimization procedure …. To evaluate the effectiveness of the algorithm, new sets of instances based on real geographic data are generated, and a …
Persistent link: https://www.econbiz.de/10011052708
Cover Image
A school bus scheduling problem
Kim, Byung-In; Kim, Seongbae; Park, Junhyuk - In: European Journal of Operational Research 218 (2012) 2, pp. 577-585
proposed for special cases and a heuristic algorithm is proposed for more general cases. Benchmark problems and computational …
Persistent link: https://www.econbiz.de/10010574128
Cover Image
A heuristic method to rectify intransitive judgments in pairwise comparison matrices
Siraj, Sajid; Mikhailov, Ludmil; Keane, John - In: European Journal of Operational Research 216 (2012) 2, pp. 420-428
gathered by using a Monte–Carlo simulation, which confirms that relatively high percentage of comparison matrices, satisfying … in the group aggregation process, in contrast with cardinal inconsistency. A heuristic algorithm is proposed to improve … ordinal consistency by identifying and eliminating intransitivities in pairwise comparison matrices. The proposed algorithm …
Persistent link: https://www.econbiz.de/10010577543