Wyszukiwarka
Filtry
wszystkich: 36
wybranych: 33
Filtry wybranego katalogu
Wyniki wyszukiwania dla: TRUCK AND TRAILER ROUTING PROBLEM
-
Towards solving heterogeneous fleet vehicle routing problem with time windows and additional constraints: real use case study
PublikacjaIn advanced logistic systems, there is a need for a comprehensive optimization of the transport of goods, which would reduce costs. During past decades, several theoretical and practical approaches to solve vehicle routing problems (VRP) were proposed. The problem of optimal fleet management is often transformed to discrete optimization problem that relies on determining the most economical transport routes for a number of vehicles...
-
Simulation-Based Approach to a More Efficient Handling Strategy for a Container Terminal Storage Yard: Case Study of the Baltic Hub Container Terminal
PublikacjaThe primary objective of this research was to implement a more efficient handling strategy in the container terminal storage yard at the Baltic Hub Container Terminal (BHCT). Following an analysis of the current logistics system associated with starboard-side mooring, an attempt was made to shift the mooring to the port side. Two routing strategies corresponding to the analysed mooring operations were tested using a developed model....
-
Simulation-Based Approach to a More Efficient Handling Strategy for a Container Terminal Storage Yard: Case Study of the Baltic Hub Container Terminal
PublikacjaThe primary objective of this research was to implement a more efficient handling strategy in the container terminal storage yard at the Baltic Hub Container Terminal (BHCT). Following an analysis of the current logistics system associated with starboard-side mooring, an attempt was made to shift the mooring to the port side. Two routing strategies corresponding to the analysed mooring operations were tested using a developed...
-
Terminal charging scheduling of battery electric buses based on vehicle routing problem
PublikacjaElectric buses are considered to be a viable solution for reducing emission in dense urban areas. However, the greater charging time is a huge challenge for operators. In this paper, charging scheduling method was elaborated based on vehicle routing problem using mixed-integer linear programming model. The main novelty of the paper is the combination of modelling aspect, namely flexible turn sequence and heterogeneous shared charging...
-
Evaluation of Vehicle Routing Problem Algorithms for Transport Logistics Using Dedicated GIS System
PublikacjaThe development and research related to optimization of fleet management is of high interest among many industrial and scientific entities related to logistics and transport. Optimal distribution of transportation resources leads to significant cost reduction. In this context, scientific research related to so called Vehicle Routing Problem (VRP) which relies on determining the shortest transport routes for a strictly limited number...
-
Reverse flow routing problem solved by the Space-Time Conservation Method
PublikacjaW artykule rozpatruje się zagadnienie odwrotnej transformacji przepływów dla przypadku przepływu nieustalonego wolno zmiennego w kanałach otwartych, opisanego układem równań de Saint Venanta. Przedstawiono specyficzne dla rozpatrywanego przypadku problemy powstające na etapie jego rozwiązywania oraz zaproponowano efektywny algorytm obliczeniowy, wykorzystujący nową, atrakcyjną metodę czasoprzestrzennych objętości skończonych. Do...
-
Disaster-Resilient Routing Schemes for Regional Failures
PublikacjaLarge-scale natural disasters can have a profound effect on the telecommunication services in the affected geographical area. Hence, it is important to develop routing approaches that may help in circumventing damaged regional areas of a network. This prompted the development of geographically diverse routing schemes and also of disaster-risk aware routing schemes. A minimum-cost geodiverse routing, where a minimum geographical...
-
Methods for physical impairment constrained routing with selected protection in all-optical networks
PublikacjaIn 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...
-
A novel genetic approach to provide differentiated levels of service resilience in IP-MPLS/WDM networks
PublikacjaThis 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...
-
Routing equal-size messages on a slotted ring
PublikacjaAnalizujemy 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....
-
Multi-objective weather routing of sailing vessels
PublikacjaThe paper presents a multi-objective deterministic method of weather routing for sailing vessels. Depending on a particular purpose of sailboat weather routing, the presented method makes it possible to customize the criteria and constraints so as to fit a particular user’s needs. Apart from a typical shortest time criterion, safety and comfort can also be taken into account. Additionally, the method supports dynamic weather data:...
-
Simulation model for evaluation of QOS dynamic routing
PublikacjaCurrent 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...
-
Parallel implementation of a Sailing Assistance Application in a Cloud Environment
PublikacjaSailboat 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...
-
Simulation model for evaluation of packet sequence changed order of stream in DiffServ network
PublikacjaCurrent 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...
-
Clonal selection algorithm for vehicle routing
PublikacjaOver the years several successful computing techniques have been inspired by biological mechanisms. Studies of the mechanisms that allow the immune systems of vertebratesto adapt and learn have resulted in a class of algorithms called artificial immune systems. Clonal selection is a process that allows lymphocytes to launch a quick response to known pathogens and to adapt to new, previously unencountered ones. This paper presents...
-
Algorytm selekcji klonalnej w marszrutowaniu pojazdów
PublikacjaStreszczenie: Algorytmy selekcji klonalnej (SK) to algorytmy optymalizacji dyskretnej należące do klasy sztucznych systemów immunologicznych. W pracy przedstawiamy zastosowanie algorytmu SK do rozwiązywania NP-trudnego problemu Capacitated Vehicle Routing Problem (CVRP). Praca zawiera opis algorytmu i jego adaptacji do CVRP, wyniki badań nad parametrami algorytmu oraz eksperymentów komputerowych porównujących efektywność SK z algorytmem...
-
eFRADIR: An Enhanced FRAmework for DIsaster Resilience
PublikacjaThis paper focuses on how to increase the availability of a backbone network with minimal cost. In particular, the new framework focuses on resilience against natural disasters and is an evolution of the FRADIR/FRADIR-II framework. It targets three different directions, namely: network planning, failure modeling, and survivable routing. The steady state network planning is tackled by upgrading a sub-network (a set of links termed...
-
Wirelessly Interfacing Objects and Subjects of Healthcare System – IoT Approach
PublikacjaWireless sensor networks, WSN, for which development has begun by military applications, are nowadays applied to all human activities; e.g. in medicine for patience monitoring or to reduce the effects of disasters. Therefore, the WSNs area has been also one of the emerging and fast growing scientific fields. Increasing interest of WSNs is even caused by equally intense growth of interest in the Internet of Things domain, IoT, in...
-
Inverse Flood Routing Using Simplified Flow Equations
PublikacjaThe paper considers the problem of inverse flood routing in reservoir operation strategy. The aim of the work is to investigate the possibility of determining the hydrograph at the upstream end based on the hydrograph required at the downstream end using simplified open channel flow models. To accomplish this, the linear kinematic wave equation, the diffusive wave equation and the linear Muskingum equation are considered. To achieve...
-
Ship weather routing optimization with dynamic constraints based on reliable synchronous roll prediction
PublikacjaShip routing process taking into account weather conditions is a constrained multi-objective optimization problem and it should consider various optimization criteria and constraints. Formulation of a stability-related, dynamic route optimization constraint is presented in this paper. One of the key objectives of a cross ocean sailing is finding a compromise between ship safety and economics of operation. This compromise should...
-
A bound on the number of middle-stage crossbars in f-cast rearrangeable Clos networks
PublikacjaIn 2006 Chen and Hwang gave a necessary and sufficient condition under which a three-stage Clos network is rearrangeable for broadcast connections. Assuming that only crossbars of the first stage have no fan-out property, we give similar conditions for f-cast Clos networks, where f is an arbitrary but fixed invariant of the network. Such assumptions are valid for some practical switching systems, e.g. high-speed crossconnects....
-
Effect of Overloaded Vehicles on Whole Life Cycle Cost of Flexible Pavements
PublikacjaThe phenomenon of vehicle overloading—illegal exceeding of maximum legal weight of vehicles, is a serious problem both in developing and developed countries around the world. Overloaded vehicles occur less frequently in comparison to properly loaded vehicles but due to their greater potential to cause damage they significantly contribute to distress of pavement structure. As studies show, the number of overloaded vehicles increases...
-
INFLUENCE OF A VERTEX REMOVING ON THE CONNECTED DOMINATION NUMBER – APPLICATION TO AD-HOC WIRELESS NETWORKS
PublikacjaA minimum connected dominating set (MCDS) can be used as virtual backbone in ad-hoc wireless networks for efficient routing and broadcasting tasks. To find the MCDS is an NP- complete problem even in unit disk graphs. Many suboptimal algorithms are reported in the literature to find the MCDS using local information instead to use global network knowledge, achieving an important reduction in complexity. Since a wireless network...
-
Accurate rolling resistance Rolling resistance measurements can be influenced by a number of factors
PublikacjaTire rolling resistance is one of the most difficult-to-measure parameters of the tire/ pavement interface, especially if road measurements are required. First of all, it is necessary to measure a fairly small force in the system that is heavily loaded by other forces and subjected to many adverse effects causing measurement errors. The second problem is related to the fact that tire rolling resistance depends on many factors,...
-
Model of control plane of ASON/GMPLS network
PublikacjaASON (Automatic Switched Optical Network) is a concept of optical network recommended in G.8080/Y.1304 by ITU-T. Control Plane of this network could be based on GMPLS (Generalized Multi-Protocol Label Switching) protocols. This solution, an ASON control plane built on GMPLS protocols is named ASON/GMPLS. In the paper, we decompose the control plane problem and show the main concepts of ASON network. We propose a hierarchical architecture...
-
Universal Augmentation Schemes for Network Navigability
PublikacjaRozważano problem uzupełniania grafu (reprezentującego np. sieci społeczne) poprzez dodanie w każdym węźle jednego dodatkowego skierowanego połączenia (długodystansowego). Dokładniej, dla każdego węzła definiuje się listę prawdopodobieństw istnienia połączenia wychodzącego z danego węzła do wszystkich pozostałych węzłów; wartości tych prawdopodobieństw muszą sumować się do jedności. Routing zachłanny w takiej sieci polega na przekazywaniu...
-
Preference-based evolutionary multi-objective optimization in ship weather routing
PublikacjaIn evolutionary multi-objective optimization (EMO) the aim is to find a set of Pareto-optimal solutions. Such approach may be applied to multiple real-life problems, including weather routing (WR) of ships. The route should be optimal in terms of passage time, fuel consumption and safety of crew and cargo while taking into account dynamically changing weather conditions. Additionally it must not violate any navigational constraints...
-
DST-Based Detection of Non-cooperative Forwarding Behavior of MANET and WSN Nodes
Publikacja. Selfish node behavior can diminish the reliability of a mobile ad hoc network (MANET) or a wireless sensor network (WSN). Efficient detection of such behavior is therefore essential. One approach is to construct a reputation scheme, which has network nodes determine and share reputation values associated with each node; these values can next be used as input to a routing algorithm to avoid end-to-end routes containing ill-reputed...
-
Wytrzymałość pętli wplatanych na linach podwójnie plecionych
PublikacjaCechą wyróżniającą statki żaglowe z grona innych obiektów pływających są żagle. To cecha widoczna, za którą kryją się mniej romantyczne elementy, takie jak maszty, liny i osprzęt. Rozpostarcie białych płócien na maszcie i następnie żeglowanie wymaga sprawnego operowania nimi, co wiąże się z doborem odpowiedniego ich zestawu, ułożenia i napięcia. To maszty są kręgosłupem takielunku, a liny jego mięśniami i ścięgnami. Do poprawnego...
-
Clonal selection in discrete optimization
PublikacjaW 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ę...
-
High-Power Jamming Attack Mitigation Techniques in Spectrally-Spatially Flexible Optical Networks
PublikacjaThis work presents efficient connection provisioning techniques mitigating high-power jamming attacks in spectrally-spatially flexible optical networks (SS-FONs) utilizing multicore fibers. High-power jamming attacks are modeled based on their impact on the lightpaths’ quality of transmission (QoT) through inter-core crosstalk. Based on a desired threshold on a lightpath’s QoT, the modulation format used, the length of the path,...
-
A repeated game formulation of network embedded coding for multicast resilience in extreme conditions
PublikacjaComputer networks and data sharing applications are vital for our current society and fundamental for any available ICT solution, so that networking is considered as one of the key critical infrastructures and its correct behavior should be always enforced, even in case of disasters or severe execution conditions. Resilience is a strongly demanding nonfunctional requirement for current computer networks, and one of the key factors...
-
Poroelastic Road Surfaces - State of The Art
PublikacjaPoroelastic Road Surfaces (PERS) constitute a specific group of pavements containing a great amount of crumbled rubber. In most cases rubber aggregate constitutes about 20% of the mixture (by weight) and a polyurethane resin is used as a binder. As a result, PERS is characterized by a much higher elasticity than asphalt and a high porosity typical for drainage pavements. Due to this, tire/road noise is greatly reduced and on top...