Search results for "routing"
showing 10 items of 587 documents
Split-Delivery Capacitated Arc-Routing Problem: Lower Bound and Metaheuristic
2010
International audience; This paper proposes lower and upper bounds for the split-delivery capacitated arc-routing problem (SDCARP), a variant of the capacitated arc-routing problem in which an edge can be serviced by several vehicles. Recent papers on related problems in node routing have shown that this policy can bring significant savings. It is also more realistic in applications such as urban refuse collection, where a vehicle can become full in the middle of a street segment. This work presents the first lower bound for the SDCARP, computed with a cutting plane algorithm and an evolutionary local search reinforced by a multistart procedure and a variable neighborhood descent. Tests on …
A new innovative cooling law for simulated annealing algorithms
2015
The present paper proposes an original and innovative cooling law in the field of Simulated Annealing (SA) algorithms. Particularly, such a law is based on the evolution of different initial seeds on which the algorithm works in parallel. The efficiency control of the new proposal, executed on problems of different kind, shows that the convergence quickness by using such a new cooling law is considerably greater than that obtained by traditional laws. Furthermore, it is shown that the effectiveness of the SA algorithm arising from the proposed cooling law is independent of the problem type. This last feature reduces the number of parameters to be initially fixed, so simplifying the prelimin…
An Effective Multirestart Deterministic Annealing Metaheuristic for the Fleet Size and Mix Vehicle-Routing Problem with Time Windows
2008
This paper presents a new deterministic annealing metaheuristic for the fleet size and mix vehicle-routing problem with time windows. The objective is to service, at minimal total cost, a set of customers within their time windows by a heterogeneous capacitated vehicle fleet. First, we motivate and define the problem. We then give a mathematical formulation of the most studied variant in the literature in the form of a mixed-integer linear program. We also suggest an industrially relevant, alternative definition that leads to a linear mixed-integer formulation. The suggested metaheuristic solution method solves both problem variants and comprises three phases. In Phase 1, high-quality init…
Consensus-based Distributed Intrusion Detection for Multi-Robot Systems
2008
This paper addresses a security problem in robotic multi-agent systems, where agents are supposed to cooperate according to a shared protocol. A distributed Intrusion Detection System (IDS) is proposed here, that detects possible non-cooperative agents. Previous work by the authors showed how single monitors embedded on-board the agents can detect non- cooperative behavior, using only locally available information. In this paper, we allow such monitors to share the collected information in order to overcome their sensing limitation. In this perspective, we show how an agreement on the type of behavior of a target-robot may be reached by the monitors, through execution of a suitable consensu…
Synchronization in Vehicle Routing—A Survey of VRPs with Multiple Synchronization Constraints
2012
This paper presents a survey of vehicle routing problems with multiple synchronization constraints. These problems exhibit, in addition to the usual task covering constraints, further synchronization requirements between the vehicles, concerning spatial, temporal, and load aspects. They constitute an emerging field in vehicle routing research and are becoming a “hot” topic. The contribution of the paper is threefold: (i) It presents a classification of different types of synchronization. (ii) It discusses the central issues related to the exact and heuristic solution of such problems. (iii) It comprehensively reviews pertinent literature with respect to applications as well as successful s…
An optimization location scheme for electric charging stations
2013
International audience; Due to environmental issues, electric mobility is one of the mobility alternatives that are receiving a huge attention nowadays. In fact, in the last few years electric vehicles have entered the world's car market. This revolutionary technology requires a fast deployment of electric charging stations since the key issue in this system is recharging the batteries. In this work, we propose an optimized algorithm to locate electric-vehicles charging stations. Different factors and limitations are considered and a real case study is given as an application. We first determine the appropriate strict constraints and cost of charging stations' location; and then we propose …
Temperature regulating floral bud differentiation in loquat (Eriobotrya japonica Lindl.). Hormonal and genetic aspects
2017
In loquat, apex of a current shoot changes from vegetative to reproductive stage during summer, i.e. under high temperature conditions. Indeed, just before floral bud differentiation, a decline in the growth rate due to high temperature takes place. The aim of this work is to study the role of this 'summer rest period' on the apex transition from vegetative to reproductive stage. For this purpose 1) sprouting of secondary shoots was promoted at different times, removing the main shoot, before, during and after floral bud differentiation occurred and 2) groups of trees were shifted to a greenhouse under average maximum temperature not exceeding 25 ° C during different periods from June to Oc…
Unsteady State Water Level Analysis for Discharge Hydrograph Estimation in Rivers with Torrential Regime: The Case Study of the February 2016 Flood E…
2017
Discharge hydrograph estimation during floods, in rivers with torrential regime, is often based on the use of rating curves extrapolated from very low stage-discharge measurements. To get a more reliable estimation, a reverse flow routing problem is solved using water level data measured in two gauged stations several kilometers from each other. Validation of the previous analysis carried out on the flood event of February 2016 at the Europa Bridge and Castiglione Scalo sections of the Crati River (Cosenza, Italy) is based on the use of 'soft' discharge measurement data and the comparison of the water level data computed in the downstream gauged section by three different hydraulic models w…
Combining flow routing modelling and direct velocity measurement for optimal discharge estimation
2011
Abstract. A new procedure is proposed for estimating river discharge hydrographs during flood events, using only water level data measured at a gauged site, as well as 1-D shallow water modelling and sporadic maximum surface flow velocity measurements. During flood, the piezometric level is surmised constant in the vertical plane of the river section, where the top of the banks is always above the river level, and is well represented by the recorded stage hydrograph. The river is modelled along the reach directly located downstream the upstream gauged section, where discharge hydrograph is sought after. For the stability with respect to the topographic error, as well as for the simplicity o…
LSOM: A Link State protocol Over MAC addresses for metropolitan backbones using Optical Ethernet switches
2003
This paper presents a new protocol named "Link State Over MAC" (LSOM) for Optical Ethernet switches to allow the use of active loop topologies, like meshes, in Metropolitan Area Networks (MAN) or even Wide Area Networks (WAN) backbone. In this respect, LSOM is an alternative to a ring topology as proposed in draft IEEE 802.17 Resilient Packet Ring (RPR) or a tree topology using IEEE802. 1D Rapid Spanning Tree Protocol (RSTP). LSOM provides higher scalability and is able to achieve better bandwidth utilization and lower latency than RSTP and RPR. Simulation results for 4-node and 9-node topologies show that LSOM can improve throughput over RPR by a factor of up to 1.7. Furthermore, full free…