Narrow search
Showing 1 - 10 of 128
Cover Image
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
Cover Image
Improved integer linear programming formulations for the job Sequencing and tool Switching Problem
Catanzaro, Daniele; Gouveia, Luis; Labbé, Martine - In: European Journal of Operational Research 244 (2015) 3, pp. 766-777
In this article we investigate the job Sequencing and tool Switching Problem (SSP), a NP-hard combinatorial optimization problem arising from computer and manufacturing systems. Starting from the results described in Tang and Denardo (1987), Crama et al. (1994) and Laporte et al. (2004), we...
Persistent link: https://www.econbiz.de/10011264319
Cover Image
Compact formulations of the Steiner Traveling Salesman Problem and related problems
Letchford, Adam N.; Nasiri, Saeideh D.; Theis, Dirk Oliver - In: European Journal of Operational Research 228 (2013) 1, pp. 83-92
The Steiner Traveling Salesman Problem (STSP) is a variant of the TSP that is particularly suitable when routing on …
Persistent link: https://www.econbiz.de/10010871125
Cover Image
Proportion-based robust optimization and team orienteering problem with interval data
Ke, Liangjun; Xu, Zongben; Feng, Zuren; Shang, Ke; … - In: European Journal of Operational Research 226 (2013) 1, pp. 19-31
coefficients change. We apply this approach on team orienteering problem with interval data (TOPID), a variant of vehicle routing …
Persistent link: https://www.econbiz.de/10010603396
Cover Image
A post-improvement procedure for the mixed load school bus routing problem
Park, Junhyuk; Tae, Hyunchul; Kim, Byung-In - In: European Journal of Operational Research 217 (2012) 1, pp. 204-213
This paper aims to develop a mixed load algorithm for the school bus routing problem (SBRP) and measure its effects on …
Persistent link: https://www.econbiz.de/10010577613
Cover Image
New exact method for large asymmetric distance-constrained vehicle routing problem
Almoustafa, Samira; Hanafi, Said; Mladenović, Nenad - In: European Journal of Operational Research 226 (2013) 3, pp. 386-394
–constrained vehicle routing problem suggested by Laporte et al. in 1987. Our modification is based on reformulating distance …–constrained vehicle routing problem into a travelling salesman problem, and on using assignment problem as a lower bounding procedure. In … routing problem models from the recent literature. So, despite of its simplicity, this proposed algorithm is capable of …
Persistent link: https://www.econbiz.de/10011052779
Cover Image
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
Cover Image
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
Cover Image
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
Cover Image
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