Search results for " Routing"
showing 10 items of 229 documents
Advances in vehicle routing and logistics optimization
2019
nessuno
Implementation and Deployment Evaluation of the DMAMAC Protocol for Wireless Sensor Actuator Networks
2016
Abstract The increased application of wireless technologies including Wireless Sensor Actuator Networks (WSAN) in industry has given rise to a plethora of protocol designs. These designs target metrics ranging from energy efficiency to real-time constraints. Protocol design typically starts with a requirements specification, and continues with analytic and model-based simulation analysis. State-of- the-art network simulators provide extensive physical environment emulation, but still have limitations due to model abstractions. Deployment testing on actual hardware is therefore vital in order to validate implementability and usability in the real environment. The contribution of this article…
A well-scalable metaheuristic for the fleet size and mix vehicle routing problem with time windows
2009
This paper presents an efficient and well-scalable metaheuristic for fleet size and mix vehicle routing with time windows. The suggested solution method combines the strengths of well-known threshold accepting and guided local search metaheuristics to guide a set of four local search heuristics. The computational tests were done using the benchmarks of [Liu, F.-H., & Shen, S.-Y. (1999). The fleet size and mix vehicle routing problem with time windows. Journal of the Operational Research Society, 50(7), 721-732] and 600 new benchmark problems suggested in this paper. The results indicate that the suggested method is competitive and scales almost linearly up to instances with 1000 custome…
An optimization approach for communal home meal delivery service
2009
Abstract: This paper is the first to discuss the communal home meal delivery problem. The problem can be modelled as a multiple travelling salesman problem with time windows, that is closely related to the well-studied vehicle routing problem with time windows. Experimental results are reported for a real-life case study from Central Finland over several alternative scenarios using the SPIDER commercial solver. The comparison with current practice reveals that a significant savings potential can be obtained using off-the-shelf optimization tools. As such, the potential for supporting real-life communal routing problems can be considered to be important for VRP practitioners.
Automatic Customization Framework for Efficient Vehicle Routing System Deployment
2017
Vehicle routing systems provide several advantages over manual transportation planning and they are attracting growing attention. However, deployment of these systems can be prohibitively costly, especially for small and medium-sized enterprises: the customization, integration, and migration is laborious and requires operations research expetise. We propose an automated configuration workflow for vehicle routing system and data flow customization, which provides the necessary basis for more experimental work on the subject. Our preliminary results with learning and adaptive algorithms support the assumption of applicability of the proposed configuration framework. The strategies presented h…
Some recent contributions to routing and location problems
2003
CORAL 2003, a Conference on Routing and Location, washeld in Puerto de la Cruz (Tenerife, Spain) from February24–26, 2003. A wonderful place, close to the black sand ofthe beach, and a nice temperature welcomed a group ofsenior and young researchers from Canada, England,France, Germany, and Spain. Social activities were alsoprovided and sponsored by the Cabildo Insular de Tenerife(the local government) and TITSA (the public bus transpor-tation company on the island). The conference corre-sponded to the third annual meeting of a research project,funded by the Spanish Ministry of Science and Technology,developing a Decision Support System for Vehicle Routingand Facility Location Problems (SAD…
Mobile Encounter Network - the missing data link
2008
In this paper, we discuss about the applicability of a short-range wireless communication scheme called Mobile Encounter Network (MEN). Encounters between devices communicating while moving allows ad-hoc -type data transfer to be performed. A background for the emerging of such networks is given. The essential properties of the MEN data transfer are specified. Based on this, the role of MEN as a data transfer medium is discussed. The conclusion is that such networking technique may provide additional value compared to the traditional wireless communication.
Patterns and dynamics of neutral lipid fatty acids in ants – implications for ecological studies
2017
Background Trophic interactions are a fundamental aspect of ecosystem functioning, but often difficult to observe directly. Several indirect techniques, such as fatty acid analysis, were developed to assess these interactions. Fatty acid profiles may indicate dietary differences, while individual fatty acids can be used as biomarkers. Ants are among the most important terrestrial animal groups, but little is known about their lipid metabolism, and no study so far used fatty acids to study their trophic ecology. We set up a feeding experiment with high- and low-fat food to elucidate patterns and dynamics of neutral lipid fatty acids (NLFAs) assimilation in ants. We asked whether dietary fatt…
Discharge and bed roughness estimation from water level data analysis
2009
Water level data measured at the two ends of a reach are used to compute both the average n Manning roughness coefficient and the discharge hydrograph in the upstream section of the reach. The methodology is first introduced for the simple case of homogenous roughness and large slope, when the kinematic assumption holds for the momentum equation. In the more general case, when subcritical flow can occur along the channel, an approximation of the downstream boundary condition is required to make always identifiable the calibration problem. In this case, the calibration problem is solved by 1) associating to each possible n value the solution of a flow routing problem, with assigned upstream …
Polyhedral results for a vehicle routing problem
1991
Abstract The Vehicle Routing Problem is a well known, and hard, combinatorial problem, whose polyhedral structure has deserved little attention. In this paper we consider the particular case in which all the demands are equal (since in the general case the associated polytope may be empty). From a known formulation of the problem we obtain the dimension of the corresponding polytope and we study the facetial properties of every inequality in it.