Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "time windows" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-11 z 11
    Tytuł:
    The Unrelated Parallel Machines Scheduling Problem with Machine and Job Dependent Setup Times, Availability Constraints, Time Windows and Maintenance Times
    Autorzy:
    Agárdi, Anita
    Nehéz, Károly
    Powiązania:
    https://bibliotekanauki.pl/articles/2023961.pdf
    Data publikacji:
    2021-09
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    production scheduling
    parallel machine
    setup time
    time windows
    genetic algorithm
    Opis:
    Unrelated Parallel Machines Scheduling Problem (U-PMSP) is a category of discrete optimization problems in which various manufacturing jobs are assigned to identical parallel machines at particular times. In this paper, a specific production scheduling task the U-PMSP with Machine and Job Dependent Setup Times, Availability Constraint, Time Windows and Maintenance Times is introduced. Machines with different capacity limits and maintenance times are available to perform the tasks. After that our problem, the U-PMSP with Machine and Job Dependent Setup Times, Availability Constraints, Time Windows and Maintenance Times is detailed. After that, the applied optimization algorithm and their operators are introduced. The proposed algorithm is the genetic algorithm (GA), and proposed operators are the order crossover, partially matched crossover, cycle crossover and the 2-opt as a mutation operator. Then we prove the efficiency of our algorithm with test results. We also prove the efficiency of the algorithm on our own data set and benchmark data set. The authors conclude that this GA is effective for solving high complexity parallel machine problems.
    Źródło:
    Management and Production Engineering Review; 2021, 13, 3; 15-24
    2080-8208
    2082-1344
    Pojawia się w:
    Management and Production Engineering Review
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Multi-objective optimization of vehicle routing problem using evolutionary algorithm with memory
    Autorzy:
    Podlaski, K.
    Wiatrowski, G.
    Powiązania:
    https://bibliotekanauki.pl/articles/305266.pdf
    Data publikacji:
    2017
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    vehicle routing problem
    time windows
    evolutionary algorithms
    multi-objective optimization
    Opis:
    The idea of a new evolutionary algorithm with memory aspect included is proposed to find multiobjective optimized solution of vehicle routing problem with time windows. This algorithm uses population of agents that individually search for optimal solutions. The agent memory incorporates the process of learning from the experience of each individual agent as well as from the experience of the population. This algorithm uses crossover operation to define agents evolution. In the paper we choose as a base the Best Cost Route Crossover (BCRC) operator. This operator is well suited for VPRTW problems. However it does not treat both of parent symmetrically what is not natural for general evolutionary processes. The part of the paper is devoted to find an extension of the BCRC operator in order to improve inheritance of chromosomes from both of parents. Thus, the proposed evolutionary algorithm is implemented with use of two crossover operators: BCRC and its extended-modified version. We analyze the results obtained from both versions applied to Solomon’s and Gehring & Homberger instances. We conclude that the proposed method with modified version of BCRC operator gives statistically better results than those obtained using original BCRC. It seems that evolutionary algorithm with memory and modification of Best Cost Route Crossover Operator lead to very promising results when compared to the ones presented in the literature.
    Źródło:
    Computer Science; 2017, 18 (3); 269-286
    1508-2806
    2300-7036
    Pojawia się w:
    Computer Science
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Sequential simulated annealing for the vehicle routing problem with time windows
    Autorzy:
    Woch, M.
    Łebkowski, P.
    Powiązania:
    https://bibliotekanauki.pl/articles/375944.pdf
    Data publikacji:
    2009
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    simulated annealing
    vehicle routing problem with time windows
    bi-criterion optimization
    Opis:
    This article presents a new simulated annealing algorithm that provides very high quality solutions to the vehicle routing problem. The aim of described algorithm is to solve the vehicle routing problem with time windows. The tests were carried out with use of some well known instances of the problem defined by M. Solomon. The empirical evidence indicates that simulated annealing can be successfully applied to bi-criterion optimization problems.
    Źródło:
    Decision Making in Manufacturing and Services; 2009, 3, 1-2; 87-100
    1896-8325
    2300-7087
    Pojawia się w:
    Decision Making in Manufacturing and Services
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Synchronizacja okien czasowych przy wyznaczaniu widma za pomocą MDFT
    Synchronization of time windows in determination of spectrum by means of the MDFT
    Autorzy:
    Kłosiński, R.
    Powiązania:
    https://bibliotekanauki.pl/articles/154690.pdf
    Data publikacji:
    2014
    Wydawca:
    Stowarzyszenie Inżynierów i Techników Mechaników Polskich
    Tematy:
    dyskretne przekształcenie Fouriera
    przeciek widma
    okna czasowe
    MDFT
    discrete Fourier transform
    spectrum leakage
    time windows
    Opis:
    Przedstawiono wyniki symulacji pokazujące skutki stosowania okien przy wyznaczaniu widma, za pomocą MDFT, sygnałów próbkowanych niesynchronicznie. Symulacje przeprowadzono dla okna prostokątnego, okna Hanninga i zsynchronizowanego okna Hanninga. Najlepsze wyniki uzyskano dla zsynchronizowanego okna Hanninga, które pozwala w pełni wykorzystać zalety MDFT wynikające z synchronizacji funkcji bazowych szeregu Fouriera z harmonicznymi sygnału.
    The paper presents simulation results showing effects of application of windows when determining the spectrum by means of MDFT of signals sampled asynchronously. Simulations were performed for a rectangular window, Hanning window, and a synchronized Hanning window. The best results were obtained for the synchronized Hanning window, which allows to take full advantage of MDFT arising from synchronization of basis functions of the Fourier series with harmonics of the signal.
    Źródło:
    Pomiary Automatyka Kontrola; 2014, R. 60, nr 11, 11; 951-953
    0032-4140
    Pojawia się w:
    Pomiary Automatyka Kontrola
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Clustering heuristic for time-dependent periodic routing problems with complex constraints
    Autorzy:
    Śliwiński, Tomasz
    Powiązania:
    https://bibliotekanauki.pl/articles/2037446.pdf
    Data publikacji:
    2020
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    periodic vehicle routing
    time windows
    assignment problem
    okresowe wyznaczanie tras pojazdów
    okna czasowe
    problem przydziału
    Opis:
    Periodic routing and scheduling is of utmost importance in many industries with mobile personnel working in the field: sales representatives, service technicians, suppliers, etc. The resulting optimization problems are of large scale and complexity, mostly due to discrete, combinatorial nature of the systems and due to complicated, nonuniform constraints. In many cases the long-term stability of the customer to personnel allocation is required, leading to the decomposition of the major problem into single employee subproblems. The paper deals with building clusters of customers visited by a single salesperson. The procedure takes into account diverse system requirements and constraints, possible traveling schedules and expected operational costs. The difficulty of the problem lies in its large scale and constraints complexity as well as in troublesome objective evaluation for the given solution. The general solution concept is presented. Its usefulness is supported by the results of the computational experiments.
    Źródło:
    Decision Making in Manufacturing and Services; 2020, 14, 2; 181-192
    1896-8325
    2300-7087
    Pojawia się w:
    Decision Making in Manufacturing and Services
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Charakterystyka optymalizacji odpornej problemu najkrótszej ścieżki w obszarach zurbanizowanych
    Analysis of robust optimization for shortest path problem in urban areas
    Autorzy:
    Kubek, Daniel
    Powiązania:
    https://bibliotekanauki.pl/articles/587302.pdf
    Data publikacji:
    2015
    Wydawca:
    Uniwersytet Ekonomiczny w Katowicach
    Tematy:
    Elastyczne okna czasowe
    Optymalizacja odporna
    Problem najkrótszej ścieżki
    Robust optimization
    Shortest path problem
    Soft time windows
    Opis:
    Niniejszy artykuł przedstawia problematykę wyznaczania ścieżek dla pojazdów poruszających się w sieci drogowej miasta. Ścieżki te zostały wyznaczone w oparciu o optymalizację odporną, która uwzględnia możliwość wystąpienia wahań od wartości oczekiwanej czasów przejazdu na odcinkach sieci drogowej. Poruszone zagadnienie popularnie znane jest jako problem najkrótszej ścieżki z niepewnymi czasami przejazdów (robust shortest path problem). Odporny model matematyczny problemu najkrótszej ścieżki został rozwiązany za pomocą metody, która zamienia oryginalny problem na deterministyczny odpowiednik programowania liniowego. Odpowiednik ten jest uzyskiwany przez przyjęcie założenia, że zmienna decyzyjna jest funkcją afiniczną, która zależy od realizacji niepewności danych. Niepewność jest zdefiniowana na podstawie odchylenia standardowego czasu przejazdu na poszczególnym odcinku. Parametry te są wykorzystane do opisu rodziny rozkładów prawdopodobieństwa, zgodnie z którymi wartość niepewności danych będzie realizowana. Zalety stosowania optymalizacji odpornej oraz charakterystyka problemu zostały zaprezentowane na rzeczywistej sieci drogowej miasta Krakowa.
    The paper addresses the shortest path problem for vehicles traversing the road network of the city. The paths have been determinate based on the robust optimization theory, which take into account the data uncertainty. The problem is known as robust shortest path problem. Formulation of robust mathematical model is solved by transforming the robust model into a deterministic counterpart. Deterministic counterpart is obtained by assumption that variables are affinely dependent on primitives uncertainty. Uncertainty set is defined as affine function of standard deviation of sections travel time. These parameters are used to describe a family of probability distributions under which the value of the uncertainty of the data will be implemented. The advantages, analysis and the characteristics of robust approach are presented on a real example – the road network of Cracow.
    Źródło:
    Studia Ekonomiczne; 2015, 235; 132-143
    2083-8611
    Pojawia się w:
    Studia Ekonomiczne
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A logistic optimization for the vehicle routing problem through a case study in the food industry
    Autorzy:
    Akpinar, Muhammet Enes
    Powiązania:
    https://bibliotekanauki.pl/articles/1835487.pdf
    Data publikacji:
    2021
    Wydawca:
    Wyższa Szkoła Logistyki
    Tematy:
    vehicle routing problem
    time windows
    optimization
    metaheuristic algorithm
    genetic algorithm
    trasa pojazdu
    okna czasowe
    optymalizacja
    algorytm metaheurystyczny
    algorytm genetyczny
    Opis:
    In this study, the food delivery problem faced by a food company is discussed. There are seven different regions where the company serves food and a certain number of customers in each region. The time of requesting food for each customer varies according to the shift situation. This type of problem is referred to as a vehicle routing problem with time windows in the literature and the main aim of the study is to minimize the total travel distance of the vehicles. The second aim is to determine which vehicle will follow which route in the region by using the least amount of vehicle according to the desired mealtime. Methods: In this study, genetic algorithm methodology is used for the solution of the problem. Metaheuristic algorithms are used for problems that contain multiple combinations and cannot be solved in a reasonable time. Thus in this study, a solution to this problem in a reasonable time is obtained by using the genetic algorithm method. The advantage of this method is to find the most appropriate solution by trying possible solutions with a certain number of populations. Results: Different population sizes are considered in the study. 1000 iterations are made for each population. According to the genetic algorithm results, the best result is obtained in the lowest population size. The total distance has been shortened by about 14% with this method. Besides, the number of vehicles in each region and which vehicle will serve to whom has also been determined. This study, which is a real-life application, has provided serious profitability to the food company even from this region alone. Besides, there have been improvements at different rates in each of the seven regions. Customers' ability to receive service at any time has maximized customer satisfaction and increased the ability to work in the long term. Conclusions: The method and results used in the study were positive for the food company. However, the metaheuristic algorithm used in this study does not guarantee an optimal result. Therefore, mathematical models or simulation models can be considered in terms of future studies. Besides, in addition to the time windows problem, the pickup problem can also be taken into account and different solution proposals can be developed.
    Źródło:
    LogForum; 2021, 17, 3; 387-397
    1734-459X
    Pojawia się w:
    LogForum
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Problem komiwojażera z zyskami i oknami czasowymi dla sieci o wagach zmiennych w czasie i jego zastosowania w systemach typu e-tourism
    Time Dependent Orienteering Problem with Time Windows and its use in systems of e-tourism
    Autorzy:
    Zabielski, P.
    Koszelew, J.
    Zimnoch, R.
    Powiązania:
    https://bibliotekanauki.pl/articles/404117.pdf
    Data publikacji:
    2012
    Wydawca:
    Polskie Towarzystwo Symulacji Komputerowej
    Tematy:
    problem komiwojażera z zyskami i oknami czasowymi
    iteracyjny algorytm lokalnego wyszukiwania
    planer podróży
    algorytm ewolucyjny
    salesman problem with profits and time windows
    iterated local search
    planner of travel
    evolutionary algorithm
    Opis:
    W pracy przedstawiono problem komiwojażera z zyskami i oknami czasowymi dla sieci o wagach zmiennych w czasie. Jest to rozszerzenie standardowego problemu komiwojażera z zyskami. Przyczynia się to do bardziej praktycznego zastosowania go na przykład w systemach typu e-tourism. Dzięki dodatkowym ograniczeniom może stanowić prawdziwą pomoc podczas planowania ciekawych wycieczek, spełniających wszelkie preferencje użytkownika. W artykule zaproponowano algorytm wykorzystujący iteracyjne poszukiwanie lokalnych rozwiązań. Wykonano testy na realnych danych i przeanalizowano je pod względem czasu wykonywania oraz jakości otrzymanych wyników.
    This paper presents the Time Dependent Orienteering Problem with Time Windows. It is an extension of the standard traveling salesman problem with profits. This contributes to a more practical application of it, for example in systems of e-tourism. It can be a really helpful during planning trips and meet all your preferences and additional restrictions. The article proposes an algorithm that uses an iterative search for local solutions. This algorithm was tested on real data. After that we analyzed it in terms of execution time and quality results.
    Źródło:
    Symulacja w Badaniach i Rozwoju; 2012, 3, 3; 175-182
    2081-6154
    Pojawia się w:
    Symulacja w Badaniach i Rozwoju
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Analiza czasowa wydajności systemów Windows 10 oraz Windows 8.1 wykonana na podstawie aplikacji mobilnej
    Time analysis of the performance of Windows 10 and Windows 8.1 based on mobile application
    Autorzy:
    Chmiel, Jacek
    Skublewska-Paszkowska, Maria
    Powiązania:
    https://bibliotekanauki.pl/articles/98050.pdf
    Data publikacji:
    2018
    Wydawca:
    Politechnika Lubelska. Instytut Informatyki
    Tematy:
    analiza czasowa
    wydajność
    systemy mobilne
    Windows 10
    Windows 8.1
    performance
    time analysis
    mobile systems
    Opis:
    W artykule przedstawiono analizę czasową wydajności systemów Windows 10 oraz Windows 8.1. Przeprowadzone badania skupiały się na porównaniu wydajności elementów systemu urządzenia mobilnego, które są ważne z punktu widzenia użytkownika a mianowicie na szybkości procesora, przepustowości RAM i pamięci masowej, szybkości generowania obrazu przez procesor graficzny oraz czasie dostępu do urządzeń. Na potrzeby analizy została stworzona aplikacja mobilna do pomiaru wyżej wymienionych elementów. Postawione w artykule hipotezy badawcze zostały zweryfikowane i częściowo udowodnione.
    This article presents time analysis of performance of Windows 10 and Windows 8.1. Presented research was mainly focused on performance comparison of mobile device system elements which are relevant from end user point of view like main processor, RAM and mass storage throughput, image generation speed by the graphics processor and access time to devices. In order to measure the performance of the above elements a mobile benchmark application was created. The hypotheses set in the article have been verified and partially confirmed.
    Źródło:
    Journal of Computer Sciences Institute; 2018, 8; 241-246
    2544-0764
    Pojawia się w:
    Journal of Computer Sciences Institute
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    FPGA as a part of MS WINDOWS control environment
    FPGA jako część środowiska sterowania MS Windows
    Autorzy:
    Kołek, K.
    Turnau, A.
    Powiązania:
    https://bibliotekanauki.pl/articles/305425.pdf
    Data publikacji:
    2007
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    rozszerzenie MS Windows
    miękkie systemy operacyjne czasu rzeczywistego
    sterowniki oparte na technologii FPGA
    MS Windows extensions
    soft real time operating system
    FPGA-based controller
    Opis:
    The attention is focused on the Windows operating system (OS) used as a control and measurement environment. WlNDOWS OS due to extensions becomes a real-time OS (RTOS). Benefits and drawbacks of typical software extensions are compared. As far as hardware solutions are concerned the field programmable gate arrays FPGA technology is proposed to ensure fast time-critical operations. FPGA-based parallel execution and hardware implementation of the data processing algorithms significantly outperform the classical microprocessor operating modes. Suitability of the RTOS for a particular application and FPGA hardware maintenance is studied.
    Uwagę skupiono na WlNDOWS - systemie operacyjnym (OS) użytym jako środowisko pomiarów i sterowania. WlNDOWS OS, dzięki rozszerzeniom, staje się systemem operacyjnym czasu rzeczywistego (RTOS). Porównano wady i zalety typowych programowych rozszerzeń. W przypadku sprzętowych rozwiązań, proponuje się użycie technologii FPGA, by wykonać szybkie, krytyczne czasowo operacje. Równolegle wykonanie algorytmu oparte na technologii FPGA i sprzętowa implementacja algorytmów przetwarzania danych w sposób znaczący przewyższają klasyczne mikroprocesorowe tryby pracy. Badane są: dostosowanie oraz użyteczność RTOS dla wybranych aplikacji i rozwiązania sprzętowe wykorzystujące technologię FPGA.
    Źródło:
    Computer Science; 2007, 8, Spec. Ed; 61-68
    1508-2806
    2300-7036
    Pojawia się w:
    Computer Science
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Time stability of computer generated control in real-time
    Powtarzalność czasowa sterowania komputerowego w czasie rzeczywistym
    Autorzy:
    Zwonarz, W.
    Powiązania:
    https://bibliotekanauki.pl/articles/282130.pdf
    Data publikacji:
    2013
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    real-time
    control
    PD
    Windows
    jitter
    neural network
    Stanford arm
    czas rzeczywisty
    sterowanie
    ramię stanfordzkie
    sieć neuralna
    Opis:
    This paper is devoted to analyze time stability of robot arm controller. Controller is implemented on PC platform with Windows XP and Matlab/Simulink environment with additional toolbox RT-CON. Described robot is 3 DOF Stanford Arm. It is powered with high torque, gearless electrical engines. The analyze of jitter effect influence on robot period moves was made. Experiment was made with PD and PD extended by neural network controllers. During experiment the test of influence of stressed system on control generation was made.
    W pracy przedstawiono analizę zachowania czasowych reżimów manipulatora sterowanego z poziomu komputera klasy PC. Komputer zarządzany jest przez system operacyjny Windows XP, wzbogacony o pakiet obliczeniowy Matlab/Simulink z zainstalowanym przybornikiem RT-CON. Badany manipulator to ramię stanfordzkie o trzech stopniach swobody, napędzane bezprzekładniowymi silnikami o wysokich momentach obrotowych. Przeprowadzono analizę wpływu zjawiska jitteru na zachowanie przez manipulator powtarzalności wymuszeń okresowych. Eksperyment przeprowadzono dla sterowania generowanego przez regulatory PD oraz PD wzbogacony o zmodyfikowaną siecią neuronową. Badano również zachowanie systemu obciążonego dodatkowymi zadaniami.
    Źródło:
    Automatyka / Automatics; 2013, 17, 2; 271-277
    1429-3447
    2353-0952
    Pojawia się w:
    Automatyka / Automatics
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-11 z 11

      Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies