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

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-11 z 11
    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 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ł:
    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ł:
    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ł:
    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ł:
    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ł
    Tytuł:
    Cyclic delivery-scheduling problem with synchronization of vehicles arrivals at logistic centers
    Problem harmonogramowania dostaw cyklicznych z warunkiem synchronizacji przyjazdów do centrów przeładunkowych
    Autorzy:
    Gdowska, K. Z.
    Książek, R.
    Powiązania:
    https://bibliotekanauki.pl/articles/361727.pdf
    Data publikacji:
    2015
    Wydawca:
    Wyższa Szkoła Logistyki
    Tematy:
    cyclic delivery scheduling problem
    mixed-integer programming
    optimization
    synchronization
    logistics
    harmonogramowanie dostaw cyklicznych
    optymalizacja
    synchronizacja
    programowanie całkowitoliczbowe mieszane
    Opis:
    Background: In this paper a cyclic delivery-scheduling problem with vehicles serving fixed routes is presented. Each vehicle is assigned to one route to which some manufacturers' warehouses and logistics centers belong. A vehicle is to be loaded at a manufacturer's warehouse, then to deliver goods to a logistics center and may be also loaded there with other goods and to transport them to the next node along the route. One logistic center belongs to several routes, so the goods delivered by one vehicle may continue their journey by another truck. For every route the frequency of the vehicle is fixed and known. The objective here is to obtain such synchronization of vehicles arrivals in logistics centers, so that it is possible to organize their arrivals in repeatable blocks. Methods: In the paper the cyclic delivery-scheduling problem with vehicles serving fixed routes is formulated as a MIP model. Due to the fixed routes and desirable synchronization of vehicles arrivals in shared points this problem seems to be similar to the public transit network timetabling problem. Because of that the model presented here was based on a model dedicated to the public transit network timetabling problem, where optimization criterion was to maximize synchronization of vehicles' arrivals at the shared nodes. Results: Mixed integer programming model was employed for solving several cases of cyclic delivery-scheduling problem with vehicles serving fixed routes. Computational experiments are reported and obtained results are presented. Conclusions: The mixed integer programming model for the cyclic delivery-scheduling problem with synchronization of vehicles arrivals at logistic centers presented in this paper can be utilized for generating schedules for a group of vehicles serving fixed long routes. It may result in reducing total operational cost related to this group of vehicles as well as in reducing the goods travel time from the place of origin to their destination.
    Wstęp: W pracy przedstawiono problem harmonogramowania dostaw cyklicznych wykonywanych przez pojazdy obsługujące ustalone i niezmienne trasy. Każdy pojazd obsługuje inną trasę, gdzie ma za zadanie dostarczyć towar do centrum logistycznego, a także załadować tam inny towar i przewieźć go do kolejnego punktu trasy lub wykonać pusty przejazd do kolejnego punktu załadunku. Wspólnymi punktami tras pojazdów są centra logistyczne, w których niejednokrotnie towar przywieziony przez jeden pojazd, wyrusza w dalszą drogę następnym pojazdem z rozpatrywanej grupy. Przejazdy po każdej trasie realizowane są ze stałą częstotliwością. Celem dla wspomnianego problemu harmonogramowania dostaw cyklicznych jest uzyskanie synchronizacji przyjazdów i pobytu pojazdów w centrach logistycznych tak, aby możliwe było grupowanie ich obsługi w bloki. Metody: Ze względu na sztywno wyznaczone trasy oraz pożądaną synchronizację przyjazdów do punktów wspólnych tras problem ten wykazuje podobieństwo do problemów układania rozkładów jazdy komunikacji miejskiej. Dlatego przy konstruowaniu modelu matematycznego dla tego problemu wykorzystano model przygotowany pierwotnie dla zadania układania rozkładów jazdy komunikacji miejskiej z kryterium optymalizacji związanym z synchronizacją przyjazdów na przystanki wspólne. Wyniki: Eksperyment obliczeniowy polegał na rozwiązaniu i porównaniu uzyskanych wyników dla zbioru zadań programowania całkowitoliczbowego mieszanego dla problemu harmonogramowania cyklicznych dostaw z warunkiem synchronizacji przyjazdów do centrów przeładunkowych. Wnioski: Przedstawiony model MIP dla zadania harmonogramowania cyklicznych dostaw z warunkiem synchronizacji przyjazdów do centrów przeładunkowych może być wykorzystywany do tworzenia harmonogramów do planowania kursów cyklicznych wykonywanych przez grupę pojazdów obsługujących ustalone długie trasy. Pozwoli to na racjonalne planowanie pracy centrum logistycznego i pośrednio wpłynie na obniżenie kosztów, a także skrócenie czasu podróży towaru z punktu wysyłki do odbiorcy.
    Źródło:
    LogForum; 2015, 11, 4; 341-350
    1734-459X
    Pojawia się w:
    LogForum
    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