Similar Search Results

Sequential and parallel large neighborhood search algorithms for the periodic location routing problem

Hemmelmayr, Vera C. - In: European Journal of Operational Research 243 (2015) 1, pp. 52-60

We propose a large neighborhood search (LNS) algorithm to solve the periodic location routing problem (PLRP). The PLRP … combines location and routing decisions over a planning horizon in which customers require visits according to a given …

Persistent link: https://www.econbiz.de/10011190772

Rich vehicle routing problems: From a taxonomy to a definition

Lahyani, Rahma; Khemakhem, Mahdi; Semet, Frédéric - In: European Journal of Operational Research 241 (2015) 1, pp. 1-14

Over the last years, several variants of multi-constrained Vehicle Routing Problems (VRPs) have been studied, forming a … class of problems known as Rich Vehicle Routing Problems (RVRPs). The purpose of the paper is twofold: (i) to provide a …

Persistent link: https://www.econbiz.de/10010939790

The mixed capacitated arc routing problem with non-overlapping routes

Constantino, Miguel; Gouveia, Luís; Mourão, Maria Cândida - In: European Journal of Operational Research 244 (2015) 2, pp. 445-456

Real world applications for vehicle collection or delivery along streets usually lead to arc routing problems, with … additional and complicating constraints. In this paper we focus on arc routing with an additional constraint to identify vehicle … overlapping MCARP (BCARP), which is defined as the mixed capacitated arc routing problem (MCARP) with an additional constraint …

Persistent link: https://www.econbiz.de/10011209314

A variable neighborhood search for the capacitated vehicle routing problem with two-dimensional loading constraints

Wei, Lijun; Zhang, Zhenzhen; Zhang, Defu; Lim, Andrew - In: European Journal of Operational Research 243 (2015) 3, pp. 798-814

This paper addresses the capacitated vehicle routing problem with two-dimensional loading constraints (2L-CVRP), which … is a generalized capacitated vehicle routing problem in which customer demand is a set of two-dimensional, rectangular …-dimensional orthogonal packing constraints. A variable neighborhood search is proposed to address the routing aspect, and a skyline heuristic …

Persistent link: https://www.econbiz.de/10011209375

The data transfer problem in a system of systems

Bocquillon, Ronan; Jouglet, Antoine; Carlier, Jacques - In: European Journal of Operational Research 244 (2015) 2, pp. 392-403

Systems of systems are collections of independent systems which interact and share information to provide services. To communicate, systems can opportunistically make use of contacts that occur when two entities are close enough to each other. In this paper, it is assumed that reliable...

Persistent link: https://www.econbiz.de/10011209408

Selective vehicle routing for a mobile blood donation system

Şahinyazan, Feyza Güliz; Kara, Bahar Y.; Taner, … - In: European Journal of Operational Research 245 (2015) 1, pp. 22-34

In this study, a mobile blood collection system is designed with the primary objective of increasing blood collection levels. This design also takes into account operational costs to aim for collection of large amounts of blood at reasonable cost. Bloodmobiles perform direct tours to certain...

Persistent link: https://www.econbiz.de/10011264304

A multi-objective mathematical model for the industrial hazardous waste location-routing problem

Samanlioglu, Funda - In: European Journal of Operational Research 226 (2013) 2, pp. 332-340

industrial hazardous materials that pose risk to their surroundings. In this paper, a new multi-objective location-routing model … locations of treatment centers utilizing different technologies, routing different types of industrial hazardous wastes to … compatible treatment centers, locations of recycling centers and routing hazardous waste and waste residues to those centers, and …

Persistent link: https://www.econbiz.de/10010608527

The nuclear medicine production and delivery problem

Lee, Jongsung; Kim, Byung-In; Johnson, Andrew L.; Lee, Kiho - In: European Journal of Operational Research 236 (2014) 2, pp. 461-472

Half-life is a unique characteristic of radioactive substances used in a variety of medical treatments. Radioisotope F-18 used for diagnosing and monitoring many types of cancers has a half-life of 110minutes. As such, it requires careful coordination of production and delivery by manufacturers...

Persistent link: https://www.econbiz.de/10010753506

A simulated annealing heuristic for the team orienteering problem with time windows

Lin, Shih-Wei; Yu, Vincent F. - In: European Journal of Operational Research 217 (2012) 1, pp. 94-107

This paper presents a simulated annealing based heuristic approach for the team orienteering problem with time windows (TOPTW). Given a set of known locations, each with a score, a service time, and a time window, the TOPTW finds a set of vehicle tours that maximizes the total collected scores....

Persistent link: https://www.econbiz.de/10010871076

Multi-period traffic routing in satellite networks

Gamvros, Ioannis; Raghavan, S. - In: European Journal of Operational Research 219 (2012) 3, pp. 738-750

We introduce a traffic routing problem over an extended planning horizon that appears in geosynchronous satellite … networks. Unlike terrestrial (e.g., fiber optic) networks, routing on a satellite network is not transparent to the customers … requires the network planners to explicitly consider these penalties in their routing decisions over multiple time periods and …

Persistent link: https://www.econbiz.de/10010871194