15 research outputs found

    A Model for Planning TELCO Work-Field Activities Enabled by Genetic and Ant Colony Algorithms

    Get PDF
    Telecommunication Company’s (TELCO) are continuously delivering their efforts on the effectiveness of their daily work. Planning the activities for their workers is a crucial sensitive, and time-consuming task usually taken by experts. This plan aims to find an optimized solution maximizing the number of activities assigned to workers and minimizing the inherent costs (e.g., labor from workers, fuel, and other transportation costs). This paper proposes a model that allows computing a maximized plan for the activities assigned to their workers, allowing to alleviate the burden of the existing experts, even if supported by software implementing rule-based heuristic models. The proposed model is inspired by nature and relies on two stages supported by Genetic and Ant Colony evolutionary algorithms. At the first stage, a Genetic Algorithms (GA) identifies the optimal set of activities to be assigned to workers as the way to maximize the revenues. At a second step, an Ant Colony algorithm searches for an efficient path among the activities to minimize the costs. The conducted experimental work validates the effectiveness of the proposed model in the optimization of the planning TELCO work-field activities in comparison to a rule-based heuristic model.info:eu-repo/semantics/publishedVersio

    Historical data based energy management in a microgrid with a hybrid energy storage system

    Get PDF
    In a micro-grid, due to potential reverse output profiles of the Renewable Energy Source (RES) and the load, energy storage devices are employed to achieve high self-consumption of RES and to minimize power surplus flowing back into the main grid. This paper proposes a variable charging/discharging threshold method to manage energy storage system. And an Adaptive Intelligence Technique (AIT) is put forward to raise the power management efficiency. A battery-ultra-capacitor hybrid energy storage system (HESS) with merits of high energy and power density is used to evaluate the proposed method with onsite measured RES output data. Compared with the PSO algorithm based on the precise predicted data of the load and the RES, the results show that the proposed method can achieve better load smoothing and maximum self-consumption of the RES without the requirement of precise load and RES forecasting

    Optimal Routing and Charging of Electric Logistics VehiclesBased on Long-Distance Transportation and Dynamic Transportation System

    Get PDF
    The application of electric vehicles (EVs) in the logistics industry has become more extensive. However, the mileage limitation of electric logistics vehicles (ELVs) and the long-distance distribution of ELVs have become urgent problems. Therefore, this paper proposes a long-distance distribution model for ELVs based on dynamic traffic information considering fleet mileage, distribution time and total distribution cost as the optimisation objectives, thus reasonably planning road selection and charging, and alleviating “mileage anxiety” in the long-distance distribution of ELVs. The model proposed in this paper comprehensively considers the characteristics of the high-speed and low-speed roads, the changes in road traffic flow on weekdays and non-weekdays, the time-of-use electricity price of electric vehicle charging stations (EVCSs) and uses the M/M/s queuing theory model to determine the charging waiting time. Finally, a real traffic network is taken as an example to verify the practicability and effectiveness of this model

    Improving performance of a hyper-heuristic using a multilayer perceptron for vehicle routing

    Get PDF
    A hyper-heuristic is a heuristic optimisation method which generates or selects heuristics (move operators) based on a set of components while solving a computationally difficult problem. Apprenticeship learning arises while observing the behavior of an expert in action. In this study, we use a multilayer perceptron (MLP) as an apprenticeship learning algorithm to improve upon the performance of a state-of-the-art selection hyper-heuristic used as an expert, which was the winner of a cross-domain heuristic search challenge (CHeSC 2011). We collect data based on the relevant actions of the expert while solving selected vehicle routing problem instances from CHeSC 2011. Then an MLP is trained using this data to build a selection hyper-heuristic consisting of a number classifiers for heuristic selection, parameter control, and move-acceptance. The generated selection hyper-heuristic is tested on the unseen vehicle routing problem instances. The empirical results indicate the success of MLP-based hyper-heuristic achieving a better performance than the expert and some previously proposed algorithms

    Secure Large Scale Penetration of Electric Vehicles in the Power Grid

    Get PDF
    As part of the approaches used to meet climate goals set by international environmental agreements, policies are being applied worldwide for promoting the uptake of Electric Vehicles (EV)s. The resulting increase in EV sales and the accompanying expansion in the EV charging infrastructure carry along many challenges, mostly infrastructure-related. A pressing need arises to strengthen the power grid to handle and better manage the electricity demand by this mobile and geo-distributed load. Because the levels of penetration of EVs in the power grid have recently started increasing with the increase in EV sales, the real-time management of en-route EVs, before they connect to the grid, is quite recent and not many research works can be found in the literature covering this topic comprehensively. In this dissertation, advances and novel ideas are developed and presented, seizing the opportunities lying in this mobile load and addressing various challenges that arise in the application of public charging for EVs. A Bilateral Decision Support System (BDSS) is developed here for the management of en-route EVs. The BDSS is a middleware-based MAS that achieves a win-win situation for the EVs and the power grid. In this framework, the two are complementary in a way that the desired benefit of one cannot be achieved without attaining that of the other. A Fuzzy Logic based on-board module is developed for supporting the decision of the EV as to which charging station to charge at. GPU computing is used in the higher-end agents to handle the big amount of data resulting in such a large scale system with mobile and geo-distributed nodes. Cyber security risks that threaten the BDSS are assessed and measures are applied to revoke possible attacks. Furthermore, the Collective Distribution of Mobile Loads (CDML), a service with ancillary potential to the power system, is developed. It comprises a system-level optimization. In this service, the EVs requesting a public charging session are collectively redistributed onto charging stations with the objective of achieving the optimal and secure operation of the power system by reducing active power losses in normal conditions and mitigating line congestions in contingency conditions. The CDML uses the BDSS as an industrially viable tool to achieve the outcomes of the optimization in real time. By participating in this service, the EV is considered as an interacting node in the system-wide communication platform, providing both enhanced self-convenience in terms of access to public chargers, and contribution to the collective effort of providing benefit to the power system under the large scale uptake of EVs. On the EV charger level, several advantages have been reported favoring wireless charging of EVs over wired charging. Given that, new techniques are presented that facilitate the optimization of the magnetic link of wireless EV chargers while considering international EMC standards. The original techniques and developments presented in this dissertation were experimentally verified at the Energy Systems Research Laboratory at FIU

    Integration of Massive Plug-in Hybrid Electric Vehicles into Power Distribution Systems: Modeling, Optimization, and Impact Analysis

    Get PDF
    With the development of vehicle-to-grid (V2G) technology, it is highly promising to use plug-in hybrid electric vehicles (PHEVs) as a new form of distributed energy resources. However, the uncertainties in the power market and the conflicts among different stakeholders make the integration of PHEVs a highly challenging task. Moreover, the integration of PHEVs may lead to negative effects on the power grid performance if the PHEV fleets are not properly managed. This dissertation studies various aspects of the integration of PHEVs into power distribution systems, including the PHEV load demand modeling, smart charging algorithms, frequency regulation, reliability-differentiated service, charging navigation, and adequacy assessment of power distribution systems. This dissertation presents a comprehensive methodology for modeling the load demand of PHEVs. Based on this stochastic model of PHEV, a two-layer evolution strategy particle swarm optimization (ESPSO) algorithm is proposed to integrate PHEVs into a residential distribution grid. This dissertation also develops an innovative load frequency control system, and proposes a hierarchical game framework for PHEVs to optimize their charging process and participate in frequency regulation simultaneously. The potential of using PHEVs to enable reliability-differentiated service in residential distribution grids has been investigated in this dissertation. Further, an integrated electric vehicle (EV) charging navigation framework has been proposed in this dissertation which takes into consideration the impacts from both the power system and transportation system. Finally, this dissertation proposes a comprehensive framework for adequacy evaluation of power distribution networks with PHEVs penetration. This dissertation provides innovative, viable business models for enabling the integration of massive PHEVs into the power grid. It helps evolve the current power grid into a more reliable and efficient system

    Smart navigation system for electric vehicles charging

    Get PDF
    In the present time, there is still a lack of popularity in the use of electric vehicles, because of the actual disadvantages that they have. For this work presents the process of research and development of a web based application with the main purpose of helping Electric Vehicle owners decide the Charging Station that, by selecting it to go and charge their vehicles, represents the lowest cost in time or money (depending on their priorities) when they need to go to charge their electric vehicles and to give them less time or energy consuming route to follow in order to arrive to the charging station selected. This, to reduce the concern of the users about if the can or not arrive to a charging station. To do this, the application has been developed with several features to help the users. First, the application has the feature of being accessed from multiple type of devices. Second, the application has the feature of detecting the users locations using Global Positioning System. Third, the application has the ability to find the charging stations and their coordinates that are near to the users. Fourth, the application has the ability to formulate the route with the lowest time or energy cost between the users locations and the charging stations. Fifth, after creating all the routes, the application shows the users the parameters of every route and charging station. Sixth, the application has the ability to let the users decide the priority to select the charging station. Seventh, the application let the users decide the battery percentage that they want their vehicles to have after charging them. This application was created using mostly Javascript language, Expressjs as the framework and for the user interface jQuery. Moreover, MongoDB and PosgreSQL were used as databases. Furthermore, some web services like Amazon Web Services were used for server hosting, OpenStreetMap for obtaining GeoSpatial data, Open Charging Map for obtaining charging stations coordinates and data and Fuel Economy for obtaining vehicles data were used to complement the application. For the route formulation, Dijkstra's algorithm and pgRouting was used. Results indicated that the application can successfully recommend routes and charging stations to the users with a reduction of 90\% of time needed against the less time consuming cheapest option when time is the priority and a reduction of 27 times the money needed for the fastest option when price is the priority. Meaning that the navigation system can successfully reduce the time or costs to adjust to the users necessities
    corecore