Search

In this work, we consider a problem from the field of power-aware scheduling in which a fleet of electric vehicles have to be charged in a minimum time. Each vehicle is equipped with a lithium-ion battery of a given capacity. The initial power used for charging each battery is known, whereas it is assumed that the power drops to zero at the moment when the battery gets fully loaded. The power usage function is linear and decreasing. The charging jobs are nonpreemptable and independent, whereas the total available amount of power is limited. The objective is to minimize the schedule length. In this paper, we analyze the case of a problem with identical jobs that already cover a wide variety of practical situations. By employing inverses of natural numbers, similar to harmonic series, we prove two properties of this case, and we also discuss the phenomenon of the stabilization of the difference between the start times of two successive jobs in a schedule. We also take under examination a few special cases of the problem. Some conclusions and directions for future research are given. [ABSTRACT FROM AUTHOR]

In this paper, the problem of charging electric motor vehicles on a motorway is considered. Charging points are located alongside the motorway. It is assumed that there are a number of vehicles on a given section of a motorway. In the motorway, there are several nodes, and for each vehicle, the entering and the leaving nodes are known, as well as the time of entrance. For each vehicle, we know the total capacity of its battery, and the current amount of energy in the battery when entering the motorway. It is also assumed that for each vehicle, there is a finite set of speeds it can use when traveling the motorway. The speed is chosen when entering the motorway, and cannot be changed before reaching the charging station. For each speed, there is given a corresponding power usage; the higher the speed, the larger the power usage. Each vehicle can only use one charger, and when its battery is full, the amount of energy is sufficient for reaching the outgoing node. We look for a feasible solution to the problem, i.e., a solution in which no vehicle has to wait for a charger. The problem is formulated as a problem of scheduling independent, nonpreemptable jobs in parallel, unrelated machines under an additional doubly constrained resource, which is power. Quantum approaches to solve the defined problem are proposed. They use the quantum approximate optimization algorithm and the quantum annealing technique. A computational experiment is presented and discussed. Some conclusions and directions for future research are given. [ABSTRACT FROM AUTHOR]

In this paper, the potential to reduce the energy consumption of end devices operating in a LoRaWAN (long-range wide-area network) is studied. An increasing number of IoT components communicating over wireless networks are powered by external sources. Designers of communication systems are concerned with extending the operating time of IoT, hence the need to look for effective methods to reduce power consumption. This article proposes two algorithms to reduce the energy consumption of end devices. The first algorithm is based on the use of a measured value prediction, and the second algorithm optimizes the antenna gain of the end device. Both algorithms have been implemented and tested. The test experiments for reducing energy consumption were conducted independently for the cases with the first algorithm and then for the second algorithm. The possibilities of reducing energy consumption were also investigated for the case when both algorithms work together. The proposed predictive algorithm reduced energy consumption the least. Better results in reducing energy consumption were guaranteed by the algorithm optimizing antenna power. The greatest gain was achieved using both algorithms simultaneously. Tests of the developed algorithms, in laboratory conditions and in conditions with a change in the distance between the end device and the LoRa gateway, confirmed the possibility of reducing energy consumption during the transmission of measurement data in a low-energy wireless LoRaWAN. Reducing electric energy consumption by even a few percent for a single device can result in significant savings on a global scale. [ABSTRACT FROM AUTHOR]