Informacja

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

Wyszukujesz frazę "cyclic scheduling" wg kryterium: Wszystkie pola


Wyświetlanie 1-13 z 13
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ł:
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ł:
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ł:
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ł:
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ł:
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ł:
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ł:
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-13 z 13

    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