Filters
total: 440
filtered: 420
Search results for: ELECTRIC BUS, CHARGING SCHEDULING, VEHICLE ROUTING PROBLEM, OPTIMIZATION
-
Experimental study of the use of electric car powered with stationary solar and electrochemical batteries in Northern Poland
PublicationThe subject of this paper is an experimental analysis of a Nissan LEAF electric car equipped with 24 kWh battery, powered from the standalone photo-voltaic (PV) charging station in Gdańsk, Poland. The calculations of charging process efficiency and range of test drives were conducted in two extreme situations (winter and summer) of sunlight and road conditions. Experiments were performed in the Laboratory of Innovative Power Technologies...
-
Shared processor scheduling of multiprocessor jobs
PublicationWe study a problem of shared processor scheduling of multiprocessor weighted jobs. Each job can be executed on its private processor and simultaneously on possibly many processors shared by all jobs. This simultaneous execution reduces their completion times due to the processing time overlap. Each of the m shared processors may charge a different fee but otherwise the processors are identical. The goal is to maximize the total...
-
Modeling of Electrified Transportation Systems Featuring Multiple Vehicles and Complex Power Supply Layout
PublicationThe paper proposes a novel approach to modeling electrified transportation systems. The proposed solution reflects the mechanical dynamics of vehicles as well as the distribution and losses of electric supply. Moreover, energy conversion losses between the mechanical and electrical subsystems and their bilateral influences are included. Such a complete model makes it possible to replicate, e.g., the impact of voltage drops on vehicle...
-
Methods for physical impairment constrained routing with selected protection in all-optical networks
PublicationIn this paper, we investigate the problem of survivable all-optical routing in WDM networks with physical impairments. One of the recent key issues in survivable optical network design refers to maximization of the ratio of routeable demands while keeping the overall network cost low. In WDM networks, this goal can be achieved by routing as many demands in all-optical way as possible. Based on the latest technical trends driven...
-
Autonomous port management based AGV path planning and optimization via an ensemble reinforcement learning framework
PublicationThe rapid development of shipping trade pushes automated container terminals toward the direction of intelligence, safety and efficiency. In particular, the formulation of AGV scheduling tasks and the safety and stability of transportation path is an important part of port operation and management, and it is one of the basic tasks to build an intelligent port. Existing research mainly focuses on collaborative operation between...
-
Efektywna metoda wyznaczania trasy statków żaglowych
PublicationZaproponowano metodę wyznaczania suboptymalnej trasy statków żaglowych poruszających się w ograniczonym akwenie morskim. Uwzględniono przy tym dynamikę tego środowiska w tym warunki pogodowe oraz charakterystyki prędkościowe statków żaglowych. Jako kryterium optymalizacji przyjęto czas żeglugi T oraz liczbę wykonanych manewrów ω. Zaprojektowano heurystyczny algorytm oraz odpowiednią aplikację wyznaczania trasy dla ustalonych punktów...
-
Scheduling with Complete Multipartite Incompatibility Graph on Parallel Machines: Complexity and Algorithms
PublicationIn this paper, the problem of scheduling on parallel machines with a presence of incompatibilities between jobs is considered. The incompatibility relation can be modeled as a complete multipartite graph in which each edge denotes a pair of jobs that cannot be scheduled on the same machine. The paper provides several results concerning schedules, optimal or approximate with respect to the two most popular criteria of optimality:...
-
Multicriteria Evolutionary Weather Routing Algorithm in Practice
PublicationThe Multicriteria Evolutionary Weather Routing Algorithm (MEWRA) has already been introduced by the author on earlier TransNav 2009 and 2011 conferences with a focus on theoretical application to a hybrid-propulsion or motor-driven ship. This paper addresses the topic of possible practical weather routing applications of MEWRA. In the paper some practical advantages of utilizing Pareto front as a result of multicriteria optimization...
-
A novel genetic approach to provide differentiated levels of service resilience in IP-MPLS/WDM networks
PublicationThis paper introduces a novel class-based method of survivable routing for connection-oriented IP-MPLS/WDM networks, called MLS-GEN-H. The algorithm is designed to provide differentiated levels of service survivability in order to respond to varying requirements of end-users. It divides the complex problem of survivable routing in IP-MPLS/WDM networks into two subproblems, one for each network layer, which enables finding the...
-
Scheduling of unit-length jobs with cubic incompatibility graphs on three uniform machines
PublicationWe consider the problem of scheduling n identical jobs on 3 uniform machines with speeds s1, s2, and s3 to minimize the schedule length. We assume that jobs are subject to some kind of mutual exclusion constraints, modeled by a cubic incompatibility graph. We how that if the graph is 2-chromatic then the problem can be solved in O(n^2) time. If the graph is 3-chromatic, the problem becomes NP-hard even if s1>s2=s3.
-
Dynamic coloring of graphs
PublicationDynamics is an inherent feature of many real life systems so it is natural to define and investigate the properties of models that reflect their dynamic nature. Dynamic graph colorings can be naturally applied in system modeling, e.g. for scheduling threads of parallel programs, time sharing in wireless networks, session scheduling in high-speed LAN's, channel assignment in WDM optical networks as well as traffic scheduling. In...
-
Decisional DNA based intelligent knowledge model for flexible manufacturing system
PublicationModeling an effective mechanism for design and control strategies for the implementation of a flexible manufacturing system (FMS) has been a challenge. Consequently, to overcome this issue various techniques have applied in the past but most of these models are effective only for some specific situation or an element of FMS. In this study, the knowledge representation technique of Decisional DNA (DDNA) is applied to FMS to develop...
-
Potential reduction of traffic noise by the means of increased fleet of electric vehicles using a combination of low-noise tyres and low-noise road surfaces
PublicationIn the future, the number of zero-emission vehicles like electric and plug-in hybrid vehicles (in electric mode) is expected to be a substantial part of the vehicle fleet. In Norway, such vehicles already account for approximately 20 % of all new cars sold. Since these vehicles emit negligible noise related to the power-train, the tyre/road noise is the dominating noise source. In the LEO project, tyres designed for such cars have...
-
Routing equal-size messages on a slotted ring
PublicationAnalizujemy problem routingu wiadomości w sieci slotted ring, biorąc pod uwagę dwa kryteria optymalizacyjne: długość uszeregowania oraz liczbę 'cykli' pracy sieci. Optymalny routing dla wiadomości o rozmiarze k jest silnie NP-trudny, natomiast dla k=q, gdzie q jest rozmiarem sieci, można obliczyć w czsie O(n^2log n) dla pierwszego kryterium. Podajemy również algorytm o czasie działania O(nlog n) oraz o stałym współczynniku dobroci....
-
Decreasing CO2 Emissions By Reducing Tire Rolling Resistance
PublicationThe first motor vehicle was built by Nicolas Cugnot almost 250 years ago and since then there has been a continuous process of motor vehicles’ improvements, as well as development of new road pavements. The fuel crisis of the 70s of the 20th century made it clear to vehicle builders that measures should be taken to reduce vehicle fuel consumption and it contributed to an increased interest in electric vehicles. Although significant...
-
Simulation model for evaluation of QOS dynamic routing
PublicationCurrent informational networks use a large variety of technologies to support data exchange. Most of them are focused on IP protocol and include mechanisms which by definition should supply demanded QoS. One of those mechanisms is efficient path calculation - routing. Traffic offered to the network can change very rapidly in short term. Routing should support such traffic changes and all the time calculate valid paths in terms...
-
No-Wait & No-Idle Open Shop Minimum Makespan Scheduling with Bioperational Jobs
PublicationIn the open shop scheduling with bioperational jobs each job consists of two unit operations with a delay between the end of the first operation and the beginning of the second one. No-wait requirement enforces that the delay between operations is equal to 0. No-idle means that there is no idle time on any machine. We model this problem by the interval incidentor (1, 1)-coloring (IIR(1, 1)-coloring) of a graph with the minimum...
-
Analysis of the regenerative braking process for the urban traffic conditions
PublicationIn a regular drive system, with an internal combustion engine, vehicle braking is connected with the unproductive dissipation of kinetic and potential energy accumulated in the mass of the vehicle into the environment. This energy can constitute up to 70% of the energy used to drive a vehicle under urban conditions. Its recovery and reuse is one of the basic advantages of hybrid and electric vehicles. Modern traffic management...
-
The Influence of Cooperation on the Operation of an MPC Controller Pair in a Nuclear Power Plant Turbine Generator Set
PublicationThe paper discusses the problem of cooperation between multiple model predictive control (MPC) systems. This approach aims at improving the control quality in electrical energy generation and forms the next step in a series of publications by the authors focusing on the optimization and control of electric power systems. Cooperation and cooperative object concepts in relation to a multi MPC system are defined and a cooperative control...
-
Evolutionary Sets of Safe Ship Trajectories: problem dedicated operators
PublicationThe paper presents the optimization process of the evolutionary sets of safe ship trajectories method, with a focus on its problem-dedicated operators. The method utilizes a customized evolutionary algorithm to solve a constrained optimization problem. This problem is defined as finding a set of cooperating trajectories (a set is an evolutionary individual) of all the ships involved in the encounter situation. The resulting trajectories...
-
Behavior of residual current devices at earth fault currents with DC component
PublicationLow-voltage electrical installations are increasingly saturated with power electronic converters. Due to very high popularity of photovoltaic (PV) installations and the spread of electric vehicles (EV) as well as their charging installations, DC–AC and AC–DC converters are often found in power systems. The transformerless coupling of AC and DC systems via power electronic converters means that an electrical installation containing...
-
Modeling the effect of electric vehicles on noise levels in the vicinity of rural road sections
PublicationNumerous European countries experience a steady increase in the share of electric (EV) and hybrid electric (HEV) vehicles in the traffic stream. These vehicles, often referred to as low- or zero-emission vehicles, significantly reduce air pollution in the road environment. They also have a positive effect on noise levels in city centers and in the surroundings of low-speed roads. Nevertheless, issues related to modeling noise from...
-
Scheduling of unit-length jobs with bipartite incompatibility graphs on four uniform machines
PublicationThe problem of scheduling n identical jobs on 4 uniform machines with speeds s1>=s2>=s3>=s4 is considered.The aim is to find a schedule with minimum possible length. We assume that jobs are subject to mutual exclusion constraints modeled by a bipartite incompatibility graph of degree delta. We show that the general problem is NP-hard even if s1=s2=s3. If, however, delta<5 and s1>12s2 s2=s3=s4, then the problem can be solved to...
-
An Intergrated Model of Motion, Steering, Positioning and Stabilization of an Unmanned Autonomous Maritime Vehicle
PublicationIn the paper the aim of an interdisciplinary research is presented. The research method is introduced. An object the unmanned autonomous maritime vehicle is briefly described. The key research problem concerns a combined model of the vehicle motion including the loads of lift and hydrodynamic nature. The model takes into account the gravity and displacement forces, resistance and thrust forces, lift and other hydrodynamic forces....
-
Equitable and semi-equitable coloring of cubic graphs and its application in batch scheduling
PublicationIn the paper we consider the problems of equitable and semi-equitable coloring of vertices of cubic graphs. We show that in contrast to the equitable coloring, which is easy, the problem of semi-equitable coloring is NP- complete within a broad spectrum of graph parameters. This affects the complexity of batch scheduling of unit-length jobs with cubic incompatibility graph on three uniform processors to minimize...
-
Calculation of the Effects of Implementing a DSM Electricity Demand Management Strategy Using the Example of Analysis of Changes in the Power System Load
PublicationThe paper presents the impact of implementing Demand Side Management (DSM) solutions through proper management and control of the process of charging and discharging electric car batteries. As a result, the daily load curves were shaped so as to fill valleys and cut down peaks. Therefore, the implementation of power demand management solutions had a significant impact on the power system operation. The impact of DSM solutions manifested...
-
Scheduling of compatible jobs on parallel machines
PublicationThe dissertation discusses the problems of scheduling compatible jobs on parallel machines. Some jobs are incompatible, which is modeled as a binary relation on the set of jobs; the relation is often modeled by an incompatibility graph. We consider two models of machines. The first model, more emphasized in the thesis, is a classical model of scheduling, where each machine does one job at time. The second one is a model of p-batching...
-
Energy Management for PV Powered Hybrid Storage System in Electric Vehicles Using Artificial Neural Network and Aquila Optimizer Algorithm
PublicationIn an electric vehicle (EV), using more than one energy source often provides a safe ride without concerns about range. EVs are powered by photovoltaic (PV), battery, and ultracapacitor (UC) systems. The overall results of this arrangement are an increase in travel distance; a reduction in battery size; improved reaction, especially under overload; and an extension of battery life. Improved results allow the energy to be used efficiently,...
-
Optimal Rotating Receiver Angles Estimation for Multicoil Dynamic Wireless Power Transfer
PublicationThis study proposed an approach to dynamic wireless charging that uses a rotating receiver coil. Our simulation study focused on the verification of a novel way of increasing the coupling coefficient and power transfer stability by following the flux of the transmitting coils. To obtain the highest possible coupling by means of the FEM analysis, we studied the optimization of the trajectory of the angular velocity of the rotating...
-
Clonal selection in discrete optimization
PublicationW rozprawie zajmujemy się efektywnymi metodami przybliżonego rozwiązywania problemów optymalizacji dyskretnej, a w szczególności algorytmami opartymi na metodzie selekcji klonalnej (SK), należącymi do kategorii sztucznych systemów immunologicznych. Techniki optymalizacji to znaczące pole badań w informatyce, a niektóre ze starszych technik, takie jak algorytmy genetyczne, symulowane wyżarzanie czy przeszukiwanie tabu, stały się...
-
Two-phase optimizing approach to design assessments of long distance heat transportation for CHP systems
PublicationCogeneration or Combined Heat and Power (CHP) for power plants is a method of putting to use waste heat which would be otherwise released to the environment. This allows the increase in thermodynamic efficiency of the plant and can be a source of environmental friendly heat for District Heating (DH). In the paper CHP for Nuclear Power Plant (NPP) is analyzed with the focus on heat transportation. A method for effectivity and feasibility...
-
Autonomous Control of the Underwater Remotely Operated Vehicle in Collision Situation with Stationary Obstacle
PublicationThe article considers the problem of autonomous control of the underwater remotely operated vehicle mini Remotely Operated Vehicle (ROV) in a collision situation with a stationary obstacle. The control of the collision avoidance process is presented as a synthesis of fuzzy proportional-differential controllers for the control of distance and orientation concerning the detected stationary obstacle. The control of the submergence...
-
A high-accuracy method of computation of x-ray waves propagation through an optical system consisting of many lenses
PublicationThe propagation of X-ray waves through an optical system consisting of many X-ray refractive lenses is considered. Two differential equations are contemplated for solving the problem for electromagnetic wave propagation: first – an equation for the electric field, second – an equation derived for a complex phase of an electric field. Both equations are solved by the use of a finite-difference method. The simulation error is estimated...
-
Old-timer Vehicle - Braking Efficiency Measurement at Vehicle Inspection Stations and Roadworthiness Validity Certificate.
PublicationObtaining the Roadworthiness Validity Certificate for an old-timer vehicle involves an appropriate test performance, namely, "Old-timer Vehicle Technical Specification Compliance Test". It seems obvious that this kind of test should include a considerable checklist, however, the current legal regulations connected with this test are not specific enough. One of the certificates issued on this test results is "Old-timer Vehicle Technical...
-
Parallel implementation of a Sailing Assistance Application in a Cloud Environment
PublicationSailboat weather routing is a highly complex problem in terms of both the computational time and memory. The reason for this is a large search resulting in a multitude of possible routes and a variety of user preferences. Analysing all possible routes is only feasible for small sailing regions, low-resolution maps, or sailboat movements on a grid. Therefore, various heuristic approaches are often applied, which can find solutions...
-
Scheduling on Uniform and Unrelated Machines with Bipartite Incompatibility Graphs
PublicationThe problem of scheduling jobs on parallel machines under an incompatibility relation is considered in this paper. In this model, a binary relation between jobs is given and no two jobs that are in the relation can be scheduled on the same machine. We consider job scheduling under the incompatibility relation modeled by a bipartite graph, under the makespan optimality criterion, on uniform and unrelated machines. Unrelated machines...
-
Integration of Services into Workflow Applications
PublicationDescribing state-of-the-art solutions in distributed system architectures, Integration of Services into Workflow Applications presents a concise approach to the integration of loosely coupled services into workflow applications. It discusses key challenges related to the integration of distributed systems and proposes solutions, both in terms of theoretical aspects such as models and workflow scheduling algorithms, and technical...
-
Better polynomial algorithms for scheduling unit-length jobs with bipartite incompatibility graphs on uniform machines
PublicationThe goal of this paper is to explore and to provide tools for the investigation of the problems of unit-length scheduling of incompatible jobs on uniform machines. We present two new algorithms that are a significant improvement over the known algorithms. The first one is Algorithm 2 which is 2-approximate for the problem Qm|p j = 1, G = bisubquartic|Cmax . The second one is Algorithm 3 which is 4-approximate for the problem Qm|p...
-
Experimental and numerical investigation on shell and coil storage unit with biodegradable PCM for modular thermal battery applications
PublicationThermal energy storage (TES) in automotive applications is currently growing in importance. TES can visibly reduce primary energy consumptions, decrease CO2 emission, and improve thermal comfort in electric as well as hybrid vehicles. However, to meet the new ambitious target (15% reduction of CO2 emissions in the new cars until 2025) it is required to use plug-in electric vehicles. For this reason, this paper focuses on the optimization...
-
Multi-objective optimization of the ORC axial turbine for a waste heat recovery system working in two modes: cogeneration and condensation
PublicationDue to the demand of the district heating network and electric power grid ORC turbines can operate in the condensation and cogeneration modes. This approach requires the design of an expander which is characterized by high efficiency in each mode of operation. The paper is devoted to a multi-objective efficiency optimization of a one stage axial ORC turbine working on MM (Hexamethyldisiloxane). An Implicit Filtering algorithm (IF)...
-
Approximation algorithms for job scheduling with block-type conflict graphs
PublicationThe problem of scheduling jobs on parallel machines (identical, uniform, or unrelated), under incompatibility relation modeled as a block graph, under the makespan optimality criterion, is considered in this paper. No two jobs that are in the relation (equivalently in the same block) may be scheduled on the same machine in this model. The presented model stems from a well-established line of research combining scheduling theory...
-
Simulation model for evaluation of packet sequence changed order of stream in DiffServ network
PublicationCurrent packet networks use a large variety of mechanisms which should support QoS (Quality of Service). One of those mechanisms is routing (calculating connection paths for incoming service requests). The most effective mechanism in QoS context is dynamic routing, which is based on the current network state described by the offered traffic matrix and link states. After switching between calculated available paths, connection...
-
Wiarygodna integracja systemów ESB oraz Web services
PublicationW pracy przedstawiono problem wiarygodnej integracji aplikacji rozproszonych z wykorzystaniem technologii Enterprise Service Bus oraz Web services. Przeprowadzono badania trzech platform integracji serwisów: Sun Open ESB, Windows Workflow Foundation oraz Mule ESB wraz z najbardziej popularnymi serwerami Web services. Badania wykazały, że delkarowane i zaimplementowane możliwości współpracy w platformach integracji różnią się w...
-
Future research directions in design of reliable communication systems
PublicationIn this position paper on reliable networks, we discuss new trends in the design of reliable communication systems. We focus on a wide range of research directions including protection against software failures as well as failures of communication systems equipment. In particular, we outline future research trends in software failure mitigation, reliability of wireless communications, robust optimization and network design, multilevel...
-
Minimizing Greenhouse Gas Emissions From Ships Using a Pareto Multi-Objective Optimization Approach
PublicationTo confront climate change, decarbonization strategies must change the global economy. According to statements made as part of the European Green Deal, maritime transport should also become drastically less polluting. As a result, the price of transport must reflect the impact it has on the environment and on health. In such a framework, the purpose of this paper is to suggest a novel method for minimizing emissions...
-
Dynamic risk assessment in autonomous vehicles motion planning
PublicationArguing that an autonomous mobile system is sufficiently safe to operate in presence of other vehicles and objects is an important element in development of such systems. Traditional approach to assure safety is to distinguish between safe and unsafe area and prevent the autonomous vehicle from entering the unsafe area. The paper presents a model of autonomous vehicle control system which uses risk assessment...
-
Partial dominated schedules and minimizing the total completion time of deteriorating jobs
PublicationA problem of scheduling deteriorating jobs on a single processor is considered. The processing time of a job is given by a function pi=ai+bisi, where si is the starting time of the job, ai>=0, bi>=0, for i=1,...,n. Jobs are non-preemptive and independent and there are neither ready times nor deadlines. The goal is to minimize the total weighted completion time. We show how to employ the concept of non-dominated schedules to construct...
-
Designing of Parking Spaces on Parking Taking into Account the Parameters of Design Vehicles
PublicationNowadays, in all cities, there is an acute problem of a lack of parking spaces. The number of vehicles is constantly increasing not only in big cities and megacities, but also in small towns of the country, and there are not enough parking places—the pace of solving the problem is several times slower than the growth rate of transport among citizens. The paper is dedicated to the determination of an optimal size of a parking place...
-
Energy-Aware High-Performance Computing: Survey of State-of-the-Art Tools, Techniques, and Environments
PublicationThe paper presents state of the art of energy-aware high-performance computing (HPC), in particular identification and classification of approaches by system and device types, optimization metrics, and energy/power control methods. System types include single device, clusters, grids, and clouds while considered device types include CPUs, GPUs, multiprocessor, and hybrid systems. Optimization goals include various combinations of...
-
Swarm Algorithms in Modern Engineering Optimization Problems
PublicationComplexity of today engineering problems is constantly increasing. Scientists no longer are facing issues, for which simple, mathematical programming methods are sufficient. Issues like autonomic vehicle navigation or classification are considered to be challenging, and although there exist valid means to solve them, in some cases there still is some place for improvement. With emergence of a new type of optimization techniques...