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ę "cyclic" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-12 z 12
    Tytuł:
    A mixed integer program for cyclic scheduling of flexible flow lines
    Autorzy:
    Sawik, T.
    Powiązania:
    https://bibliotekanauki.pl/articles/201462.pdf
    Data publikacji:
    2014
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    flexible flow line
    cyclic scheduling
    cyclic-batch scheduling
    mixed-integer programming
    Opis:
    A new mixed integer programming formulation is presented for cyclic scheduling in flow lines with parallel machines and finite in-process buffers, where a Minimal Part Set (MPS) in the same proportion as the overall production target is repetitively scheduled. The cycle of parts in an MPS is not determined a priori, but is obtained along with the optimal schedule for all parts. In addition to the cyclic scheduling, a cyclic-batch scheduling mode is introduced, where within the MPS the parts of one type are processed consecutively. Numerical examples are included and some results of computational experiments are reported.
    Źródło:
    Bulletin of the Polish Academy of Sciences. Technical Sciences; 2014, 62, 1; 121-128
    0239-7528
    Pojawia się w:
    Bulletin of the Polish Academy of Sciences. Technical Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Cyclic processes scheduling
    Autorzy:
    Bocewicz, G.
    Banaszak, Z.
    Powiązania:
    https://bibliotekanauki.pl/articles/117827.pdf
    Data publikacji:
    2010
    Wydawca:
    Polskie Towarzystwo Promocji Wiedzy
    Tematy:
    cyclic processes
    cyclic scheduling
    time-table
    periodicity
    periodic timetables
    dispatching rule
    Opis:
    In everyday practice cyclic scheduling problems, especially timetabling ones arise in different application and service domains, e.g., class, train, crew timetabling, and so on. In many cases, e.g., caused by assumed slot size, imposing integer domain results in Diophantine character of problems considered. In that context some classes of cyclic scheduling problems can be seen as non-decidable (undecidable) ones. That means, since system constraints (i.e., parameter domains) determine its behavior (e.g., the space of feasible schedules), hence both system structure configuration and desired schedule have to be considered simultaneously. So, cyclic scheduling problem solution requires that the system structure configuration must be determined for the purpose of processes scheduling, yet scheduling must be done to devise the system configuration. In that context, this contribution provides discussion of some solubility issues concerning cyclic processes dispatching problems.
    Źródło:
    Applied Computer Science; 2010, 6, 2; 41-70
    1895-3735
    Pojawia się w:
    Applied Computer Science
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Modele diofantyczne problemów harmonogramowania cyklicznego
    Diophantine models of the cyclic scheduling problems
    Autorzy:
    Banaszak, Z.
    Bocewicz, G.
    Powiązania:
    https://bibliotekanauki.pl/articles/118446.pdf
    Data publikacji:
    2009
    Wydawca:
    Politechnika Koszalińska. Wydawnictwo Uczelniane
    Tematy:
    model diofantyczny
    harmonogramowanie cykliczne
    zdarzenia cykliczne
    diophantine model
    cyclic scheduling
    cyclic events
    Opis:
    Harmonogramowanie cykliczne rozumiane jako harmonogramowanie powtarzających zdarzeń, jak np. zajęć lekcyjnych, rozkładów jazdy, itp. wiąże się z poszukiwaniem odpowiedzi na dwie klasy pytań: odpowiednio o charakterze dedukcyjnym i abdukcyjnym. Pierwsza grupa problemów dotyczy wyboru zasad rozstrzygania konfliktów zasobowych ekstremalizujących wielokryterialną funkcję celu (minimalizacja cyklu, maksymalizacja przepustowości, itp.) przy zadanych ograniczeniach narzucanych na strukturę systemu, druga z kolei poszukuje struktur, które przy zadanych regułach rozstrzygania konfliktów zasobowych gwarantują zadane ilościowe i jakościowe parametry wielokryterialnej funkcji celu. Przedstawione rozważania koncentrują się na drugiej klasie problemów. Podkreślając ich diofantyczny charakter wyjaśnią kwestie związane z nierozstrzygalnością szeregu problemów harmonogramowania cyklicznego, w szczególności tych związanych z próbą uzyskania oczekiwanych zachowań systemu przy arbitralnie zadanych ograniczeniach strukturalnych.
    Źródło:
    Zeszyty Naukowe Wydziału Elektroniki i Informatyki Politechniki Koszalińskiej; 2009, 1; 59-74
    1897-7421
    Pojawia się w:
    Zeszyty Naukowe Wydziału Elektroniki i Informatyki Politechniki Koszalińskiej
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Parallel patterns determination in solving cyclic flow shop problem with setups
    Autorzy:
    Bożejko, W.
    Chaczko, Z.
    Uchroński, M.
    Wodecki, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/229926.pdf
    Data publikacji:
    2017
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    cyclic scheduling
    parallel algorithm
    metaheuristics
    Opis:
    The subject of this work is the new idea of blocks for the cyclic flow shop problem with setup times, using multiple patterns with different sizes determined for each machine constituting optimal schedule of cities for the traveling salesman problem (TSP). We propose to take advantage of the Intel Xeon Phi parallel computing environment during so-called ’blocks’ determination basing on patterns, in effect significantly improving the quality of obtained results.
    Źródło:
    Archives of Control Sciences; 2017, 27, 2; 183-195
    1230-2384
    Pojawia się w:
    Archives of Control Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A fine-grained parallel algorithm for the cyclic flexible job shop problem
    Autorzy:
    Bożejko, W.
    Pempera, J.
    Wodecki, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/229531.pdf
    Data publikacji:
    2017
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    job shop
    cyclic scheduling
    parallel algorithm
    Opis:
    In this paper there is considered a flexible job shop problem of operations scheduling. The new, very fast method of determination of cycle time is presented. In the design of heuristic algorithm there was the neighborhood inspired by the game of golf applied. Lower bound of the criterion function was used in the search of the neighborhood.
    Źródło:
    Archives of Control Sciences; 2017, 27, 2; 169-181
    1230-2384
    Pojawia się w:
    Archives of Control Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Cyclic flow shop scheduling problem with two-machine cells
    Autorzy:
    Bożejko, W.
    Gnatowski, A.
    Idzikowski, R.
    Wodecki, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/229393.pdf
    Data publikacji:
    2017
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    job shop
    cyclic scheduling
    multi-machine
    assignment
    Opis:
    In the paper a variant of cyclic production with setups and two-machine cell is considered. One of the stages of the problem solving consists of assigning each operation to the machine on which it will be carried out. The total number of such assignments is exponential. We propose a polynomial time algorithm finding the optimal operations to machines assignment.
    Źródło:
    Archives of Control Sciences; 2017, 27, 2; 151-167
    1230-2384
    Pojawia się w:
    Archives of Control Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Cyclic scheduling and diophantine problems
    Autorzy:
    Bocewicz, G.
    Bzdyra, K.
    Banaszak, Z.
    Powiązania:
    https://bibliotekanauki.pl/articles/118273.pdf
    Data publikacji:
    2009
    Wydawca:
    Polskie Towarzystwo Promocji Wiedzy
    Tematy:
    diophantine problem
    cyclic scheduling
    time-table
    multicriteria optimization
    Opis:
    Cyclic scheduling concerns both kinds of questions following the deductive and inductive ways of reasoning. First class of problems concentrates on rules aimed at resources assignment as to minimize a given objective function, e.g. the cycle time, the flow time of a job. In turn, the second class focuses on a system structure designing as to guarantee the assumed qualitative and/or quantitative measures of objective functions can be achieved. The third class of problems can be seen, however as integration of earlier mentioned, i.e. treating design and scheduling or design and planning simultaneously. The complexity of these problems stems from the fact that system configuration must be determined for the purpose of processes scheduling, yet scheduling must be done to devise the system configuration. In that context, the contribution provides discussion of some Diophantine problems solubility issues, taking into.
    Źródło:
    Applied Computer Science; 2009, 5, 1; 11-25
    1895-3735
    Pojawia się w:
    Applied Computer Science
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Multimodal processes scheduling in mesh-like network environment
    Autorzy:
    Bocewicz, G.
    Banaszak, Z.
    Powiązania:
    https://bibliotekanauki.pl/articles/230038.pdf
    Data publikacji:
    2015
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    passengers flow scheduling
    multimodal processes
    cyclic scheduling
    meshlike structure
    Opis:
    Multimodal processes planning and scheduling play a pivotal role in many different domains including city networks, multimodal transportation systems, computer and telecommunication networks and so on. Multimodal process can be seen as a process partially processed by locally executed cyclic processes. In that context the concept of a Mesh-like Multimodal Transportation Network (MMTN) in which several isomorphic subnetworks interact each other via distinguished subsets of common shared intermodal transport interchange facilities (such as a railway station, bus station or bus/tram stop) as to provide a variety of demand-responsive passenger transportation services is examined. Consider a mesh-like layout of a passengers transport network equipped with different lines including buses, trams, metro, trains etc. where passenger flows are treated as multimodal processes. The goal is to provide a declarative model enabling to state a constraint satisfaction problem aimed at multimodal transportation processes scheduling encompassing passenger flow itineraries. Then, the main objective is to provide conditions guaranteeing solvability of particular transport lines scheduling, i.e. guaranteeing the right match-up of local cyclic acting bus, tram, metro and train schedules to a given passengers flow itineraries.
    Źródło:
    Archives of Control Sciences; 2015, 25, 2; 237-261
    1230-2384
    Pojawia się w:
    Archives of Control Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Minimal cycle time determination and golf neighborhood generation for the cyclic flexible job shop problem
    Autorzy:
    Bożejko, W.
    Pempera, J.
    Wodecki, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/201984.pdf
    Data publikacji:
    2018
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    cyclic scheduling
    metaheuristic
    discrete optimization
    planowanie cykliczne
    metaheurystyka
    dyskretna optymalizacja
    Opis:
    In the paper, a problem of scheduling operations in the cyclic flexible job shop system is considered. A new, very fast method of determining the cycle time for any order of tasks on machines is also presented. It is based on the analysis of the paths in the graph representing the examined problem. The theorems concerning specific properties of the graph are proven and used in the construction of the heuristic algorithm searching the solutions space by using the so-called golf neighborhood, which is generated in a way similar to the game of golf, which helps to intensify and diversify calculations. The conducted computational experiments fully confirmed the effectiveness of the proposed method. The proposed methods and properties can be adapted and used in the construction of local search algorithms for solving many other optimization problems.
    Źródło:
    Bulletin of the Polish Academy of Sciences. Technical Sciences; 2018, 66, 3; 333-344
    0239-7528
    Pojawia się w:
    Bulletin of the Polish Academy of Sciences. Technical Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Robustness of Multimodal Transportation Networks
    Model oceny odporności multimodalnych sieci transportowych
    Autorzy:
    Bocewicz, G.
    Powiązania:
    https://bibliotekanauki.pl/articles/1366114.pdf
    Data publikacji:
    2014
    Wydawca:
    Polska Akademia Nauk. Polskie Naukowo-Techniczne Towarzystwo Eksploatacyjne PAN
    Tematy:
    sieci multimodalne
    systemy transportowe
    harmonogramowanie cykliczne
    odporność na zakłócenia
    procesy multimodalne
    przestrzeń stanów
    cykliczne przebiegi ustalone
    multimodal networks
    transportation systems
    cyclic scheduling
    robustness
    multimodal processes
    state space
    cyclic steady state
    Opis:
    Dynamiczny rozwój infrastruktury komunikacji miejskiej obejmującej linie autobusowe, trolejbusowe, tramwajowe, linie metra, kolei podmiejskiej, itp. składające się na tzw. Multimodalne Sieci Transportowe (MST) rodzi wiele nowych problemów. Wśród ważniejszych z nich warto wymienić problemy planowania obsługi ruchu pasażerskiego w sytuacjach związanych z awariami elementów infrastruktury, wypadkami losowymi czy też z obsługą imprez masowych. Wiadomo, że istnienie rozwiązań dopuszczalnych gwarantujących zakładaną przepustowość infrastruktury warunkuje tzw. odporność MST na ww. zakłócenia. W tym kontekście, niniejsza praca przedstawia pewien deterministyczny model multimodalnej sieci transportowej złożonej z połączonych stacjami przesiadkowymi, linii komunikacji miejskiej. Składające się na sieć, pracujące w zamkniętych cyklach, linie komunikacji miejskiej pozwalają obsłuchiwać ruch pasażerski na wybranych kierunkach np. północ-południe. Obsługiwane strumienie pasażerów modelowane są jako tzw. multimodalne procesy transportowe. Wprowadzone miary odporności MST, umożliwiające ocenę rozważanych wariantów infrastruktury, pozwalają na wyznaczenie warunków spełnienie, których gwarantuje dopuszczalną jakość obsługi ruchu pasażerskiego. Umożliwiają, zatem zarówno planowanie obsługi pasażerów na wybranych trasach, jak i kształtowanie struktury rozbudowywanej i/lub modernizowanej sieci komunikacji miejskiej.
    This paper describes a declarative approach to modeling a multimodal transportation network (MTN) composed of multiple connecting transport modes, such as bus, tram, light rail, subway and commuter rail, where within each mode, service is provided on separate lines or routes. The considered model of a network of multimodal transportation processes (MTPN) provides a framework to address the needs for transportation networks robustness while taking into account their capacity and demand requirements. Therefore the work focuses on evaluation of the network robustness allowing distinguished multimodal processes to continue in order to accomplish trips following an assumed set of multimodal chains connecting transport modes between origins and destinations. Consequently, a solution to the problem of prototyping robust transits on a given multimodal network is implemented and tested. The conditions that guarantee the network robustness, taking into account disruptions of supply and demand as well as operational control, are provided. The aim of investigations is to provide a tool for evaluating the robustness of a network of multimodal transportation processes as well as different travel modes through a transportation network.
    Źródło:
    Eksploatacja i Niezawodność; 2014, 16, 2; 259-269
    1507-2711
    Pojawia się w:
    Eksploatacja i Niezawodność
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Models of multimodal networks and transport processes
    Autorzy:
    Bocewicz, G.
    Muszyński, W.
    Banaszak, Z.
    Powiązania:
    https://bibliotekanauki.pl/articles/200255.pdf
    Data publikacji:
    2015
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    multimodal processes
    cyclic scheduling
    constraint satisfaction problems
    procesy multimodalne
    planowanie cykliczne
    procesy transportowe
    modele sieci multimodalnych
    Opis:
    Models of multimodal cyclic processes, i.e. processes realized with synergic utilization of various local and cyclic acting processes, play a determining role in an evaluation of functioning efficiency inter alia in public transport systems, passengers movement, cargo transport, data and energy transmission etc. We assume that the structure of a system determines repertoire of its behaviors. The paper presents a constraints satisfaction problem, which solving enables an evaluation of potential behaviors of the system of concurrently interacting local cyclic processes. Consequently, it is possible to plan and schedule the multimodal processes realized in that system. The constraints satisfaction problem, enabling the search for the structure of inter-position transport system and guaranteeing realization of assumed schedule of multi-assortment production was formulated for a declarative model of the multimodal transportation processes system. The attached calculation example illustrates the computational efficiency of the proposed approach.
    Źródło:
    Bulletin of the Polish Academy of Sciences. Technical Sciences; 2015, 63, 3; 635-650
    0239-7528
    Pojawia się w:
    Bulletin of the Polish Academy of Sciences. Technical Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Scheduling for Multi-modal Cyclic Transport Systems
    Harmonogramowanie multimodalnych cyklicznych systemów transportowych
    Autorzy:
    Bocewicz, G.
    Banaszak, Z.
    Powiązania:
    https://bibliotekanauki.pl/articles/276844.pdf
    Data publikacji:
    2012
    Wydawca:
    Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
    Tematy:
    harmonogram cykliczny
    transport multimodalny
    model deklaratywny
    programowanie w logice ograniczeń
    cyclic scheduling
    multimodal transport system
    multimodal processes
    declarative modeling
    constraints programming
    Opis:
    This paper concerns the domain of the multimodal transportation systems composed of buses, trains, trams and subways lines and focuses on the scheduling problems encountered in these systems. Transportation Network Infrastructure (TNI) can be modeled as a network of lines providing cyclic routes for particular kinds of stream-like moving transportation means. Lines are connected by common shared change stations. Depending on TNI timetabling the time of the trip of passengers following different itineraries may dramatically differ, e.g. the same distances along the north-south, and east-west directions may require different travel time. So, the mine question regards of TNI schedulability, e.g. the guarantee the same distances in arbitrarily assumed directions will require approximate traveled time. Considered timetabling problem belongs to NP-hard ones. The declarative model of TNI enabling to formulate cyclic scheduling problem in terms of the constraint satisfaction one is our main contribution. At last, the simulated results manifest the promising properties of the proposed model.
    W artykule podejmowana jest problematyka harmonogramowania marszrut pasażerskich realizowanych w multimodalnych systemach komunikacji (MSK) miejskiej obejmujących linie autobusowe, tramwajowe, pociągowe, a także linie metra i linie promowe. MSK modelowany jest jako sieć linii komunikacji miejskiej realizujących swoje cykliczne marszruty transportowe zadaną liczba odpowiednich środków transportu pasażerskiego, tzn. autobusów, tramwajów, pociągów itp. Przyjmuje się, że linie te umożliwiają przesiadanie się pasażerów na wspólnie dzielonych stacjach przesiadkowych. Rozważany problem dotyczy doboru takiej struktury i organizacji ruchu poszczególnych linii, które zapewnią podobne czasy przejazdu (na podobnych dystansach) podróżnych przemieszczających się w różnych kierunkach. Problem ten należy do problemów NP-trudnych. Proponowane w pracy rozwiązanie przyjmuje model deklaratywny MSK sprowadzając rozważany problem harmonogramowania do postaci deterministycznego problemu spełniania ograniczeń. Zamieszczone przykłady implementacji tego problemu w języku programowania z ograniczeniami potwierdzają użyteczność zaproponowanego modelu harmonogramowania MSK.
    Źródło:
    Pomiary Automatyka Robotyka; 2012, 16, 2; 106-113
    1427-9126
    Pojawia się w:
    Pomiary Automatyka Robotyka
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-12 z 12

      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