On green routing and scheduling problem

The vehicle routing and scheduling problem has been studied with much interest within the last four decades. In this paper, some of the existing literature dealing with routing and scheduling problems with environmental issues is reviewed, and a description is provided of the problems that have been investigated and how they are treated using combinatorial optimization tools

Optimal Orchestration of Virtual Network Functions

-The emergence of Network Functions Virtualization (NFV) is bringing a set of novel algorithmic challenges in the operation of communication networks. NFV introduces volatility in the management of network functions, which can be dynamically orchestrated, i.e., placed, resized, etc. Virtual Network Functions (VNFs) can belong to VNF chains, where nodes in a chain can serve multiple demands coming from the network edges. In this paper, we formally define the VNF placement and routing (VNF-PR) problem, proposing a versatile linear programming formulation that is able to accommodate specific features and constraints of NFV infrastructures, and that is substantially different from existing virtual network embedding formulations in the state of the art. We also design a math-heuristic able to scale with multiple objectives and large instances. By extensive simulations, we draw conclusions on the trade-off achievable between classical traffic engineering (TE) and NFV infrastructure efficiency goals, evaluating both Internet access and Virtual Private Network (VPN) demands. We do also quantitatively compare the performance of our VNF-PR heuristic with the classical Virtual Network Embedding (VNE) approach proposed for NFV orchestration, showing the computational differences, and how our approach can provide a more stable and closer-to-optimum solution

Models and procedures for electric energy distribution planning. A review

Distribution system planning is a key component to accomplish the service in a fast growing demand market, both from a technical point of view and from the economic costs management. In the near future, electric companies will need faster and cheaper planning tools to evaluate different scenarios and their consequences for the rest of the system and provide their clients whit safe reliable and economic energy. The objective of this paper is to review different articles about this subject trying to continue the previous work from Gonen and Ramírez-Rosado in 1986 (Gönen,1986).Postprint (published version

Fully automated urban traffic system

The replacement of the driver with an automatic system which could perform the functions of guiding and routing a vehicle with a human's capability of responding to changing traffic demands was discussed. The problem was divided into four technological areas; guidance, routing, computing, and communications. It was determined that the latter three areas being developed independent of any need for fully automated urban traffic. A guidance system that would meet system requirements was not being developed but was technically feasible

Optimization of vehicle routing and scheduling with travel time variability - application in winter road maintenance

This study developed a mathematical model for optimizing vehicle routing and scheduling, which can be used to collect travel time information, and also to perform winter road maintenance operations (e.g., salting, plowing). The objective of this research was to minimize the total vehicle travel time to complete a given set of service tasks, subject to resource constraints (e.g., truck capacity, fleet size) and operational constraints (e.g., service time windows, service time limit). The nature of the problem is to design vehicle routes and schedules to perform the required service on predetermined road segments, which can be interpreted as an arc routing problem (ARP). By using a network transformation technique, an ARP can be transformed into a well-studied node routing problem (NRP). A set-partitioning (SP) approach was introduced to formulate the problem into an integer programming problem (I PP). To solve this problem, firstly, a number of feasible routes were generated, subject to resources and operational constraints. A genetic algorithm based heuristic was developed to improve the efficiency of generating feasible routes. Secondly, the corresponding travel time of each route was computed. Finally, the feasible routes were entered into the linear programming solver (CPL EX) to obtain final optimized results. The impact of travel time variability on vehicle routing and scheduling for transportation planning was also considered in this study. Usually in the concern of vehicle and pedestrian\u27s safety, federal, state governments and local agencies are more leaning towards using a conservative approach with constant travel time for the planning of winter roadway maintenance than an aggressive approach, which means that they would rather have a redundancy of plow trucks than a shortage. The proposed model and solution algorithm were validated with an empirical case study of 41 snow sections in the northwest area of New Jersey. Comprehensive analysis based on a deterministic travel time setting and a time-dependent travel time setting were both performed. The results show that a model that includes time dependent travel time produces better results than travel time being underestimated and being overestimated in transportation planning. In addition, a scenario-based analysis suggests that the current NJDOT operation based on given snow sector design, service routes and fleet size can be improved by the proposed model that considers time dependent travel time and the geometry of the road network to optimize vehicle routing and scheduling. In general, the benefit of better routing and scheduling design for snow plowing could be reflected in smaller minimum required fleet size and shorter total vehicle travel time. The depot location and number of service routes also have an impact on the final optimized results. This suggests that managers should consider the depot location, vehicle fleet sizing and the routing design problem simultaneously at the planning stage to minimize the total cost for snow plowing operations