Algorytmy optymalizacyjne dla problemu szeregowania zadań ze sprzężeniami czasowymi - Lower Silesian Digital Library

Skip to main menu
Skip to search engine
Skip to content
Skip to footer

Algorytmy optymalizacyjne dla problemu szeregowania zadań ze sprzężeniami czasowymi

Download

Description
Information

Title: Algorytmy optymalizacyjne dla problemu szeregowania zadań ze sprzężeniami czasowymi

Title in english:

Optimization algorithms for the scheduling problem with time couplings

Creator:

Idzikowski, Radosław

Contributor:

Bożejko, Wojciech. Promotor

Abstrakt:

Rozprawa dotyczy problemów szeregowania zadań ze sprzężeniami czasowymi. Pod pojęciem sprzężeń czasowych rozumiane są dodatkowe relacje między operacjami. W szczególności dotyczy to operacji przyporządkowanych do różnych zadań, ale wykonywanych na tej samej maszynie – np. ograniczony czas przestoju maszyny pomięzy kolejno wykonywanymi operacjami. W pracy na przykładzie problemu przepływowego szeregowania zadań zaproponowano uogólniony model uwzględniania sprężeń czasowych. Za pomocą tego modelu można przedstawić ograniczenia znane już w literaturze, między innymi takie jak ograniczenie „bez przestojów” lub „z ograniczonym przestojem”, a także nowe z „minimalnym” oraz „maksymalnym” przestojem maszyny. Dla różnych wariantów problemów przepływowych, w tym z przezbrojeniami, zaproponowano modele matematyczne oraz grafowe. Następnie wykazano szereg własności, w tym eliminacyjnych, dla omawianych problemów, oraz zaproponowano różne algorytmy optymalizacyjne wykorzystujące udowodnione własności. Praca została podzielona na trzy części. Część pierwsza zawiera wprowadzenie do teorii szeregowania zadań wraz z obszernym przeglądem literatury. Część druga jest poświecona problemom przepływowym szeregowania zadań ze sprzężeniami czasowymi. Dla omawianych problemów zaproponowano szereg dedykowanych algorytmów poczynając od metod liczenia funkcji celu, poprzez algorytmy wykrywajace bloki, a kończąc na algorytmach optymalizacyjnych dla rozpatrywanych problemów. Omówiono i zaimplementowano algorytmy klasyczne, oraz uwzględniające najnowsze trendy w problematyce szeregowania zadań i innych problemach optymalizacji dyskretnej. W rozprawie wykorzystano następujące algorytmy oraz metody: Metoda Podziału i Ograniczeń, Programowanie Dynamiczne, Całkowitoliczbowe Programowanie Liniowe, Przeszukiwanie Snopowe, Przeszukiwanie z Zabronieniami, Sztuczna Kolonia Pszczół, Algorytm Genetyczny oraz algorytmy dedykowane, w tym konstrukcyjne. Poza analizą teoretyczną przeprowadzono również badania eksperymentalne dla badanych problemów z wykorzystaniem wymienionych powyżej algorytmów. Ostatnia część dysertacji została poświecona praktycznym zastosowaniom zaproponowanych metod szeregowania zadań. Przedstawiono praktyczny problem szeregowania przezbrojeń na przykładzie produkcji urządzeń AGD. Następnie skupiono się na innych problemach optymalizacji dyskretnej, w tym na problemie marszrutyzacji pojazdów. Uzyskane rezultaty teoretyczne zostały wykorzystane w konstrukcji dedykowanych metod i aplikacji wspomagających zarządzanie flotą pojazdów w przedsiębiorstwach operujących w różnych branżach.

Publisher:

Politechnika Wrocławska

Place of publication:

Date:

Resource Type:

rozprawa doktorska

Resource Identifier:

oai:dbc.wroc.pl:112865

Source:

<sygn. PWr 398224> ; click here to follow the link

Language:

Relation:

Politechnika Wrocławska. Wydział Elektroniki

Rights:

Wszystkie prawa zastrzeżone (Copyright)

Access Rights:

Dla wszystkich w zakresie dozwolonego użytku

Rights Owner:

Własność autora

Location:

Politechnika Wrocławska

Subject and keywords:

optymalizacja szeregowanie zadań sprzężenia czasowe algorytmy

Object collections:

Last modified:

Mar 24, 2022

In our library since:

Nov 30, 2021

Number of object content hits:

773

All available object's versions:

https://www.dbc.wroc.pl/publication/153892

Show description in RDF format:

Show description in OAI-PMH format:

Edition name	Date
Algorytmy optymalizacyjne dla problemu szeregowania zadań ze sprzężeniami czasowymi	Mar 24, 2022

Objects Similar

Prace Naukowe Instytutu Informatyki, Automatyki i Robotyki Politechniki Wrocławskiej

Prace Naukowe Instytutu Informatyki, Automatyki i Robotyki Politechniki Wrocławskiej

Optimization and control in just-in-time manufacturing systems

Smutnicki, Czesław

1997

rozprawa habilitacyjna książka

Wybrane problemy szeregowania z optymalnym doborem przedziałów zakończenia wykonywania zadań

Winczaszek, Marcin Janiak, Adam. Promotor Kovalyov, Mikhail Y. Promotor pomocniczy

2006

rozprawa doktorska

Zagadnienia szeregowania zadań z uwzględnieniem transportu. Modele, własności i algorytmy

Tyński, Adam Smutnicki, Czesław. Promotor

2006

rozprawa doktorska

Zarządzanie czasem w procesach budowlanych z zastosowaniem modeli macierzowych

Hejducki, Zdzisław

2004

książka

Advanced algorithms in combinatorial optimization

Janiak, Adam (1949- ) Lichtenstein, Maciej

2011

książka

Synteza iteracyjna nieliniowych, bezinercyjnych układów elektronicznych

Kukawczyński, Marek Grobelny, Mieczysław. Promotor

1982

rozprawa doktorska

Zagadnienia optymalizacji sekwencji operacji w dyskretnych systemach produkcyjnych z kryterium minimalno-kosztowym

Smutnicki, Czesław Grabowski, Józef. Promotor

1981

rozprawa doktorska

Zagadnienia optymalizacji minimalnokosztowej z funkcją kary w systemach transportowych

Skubalska, Ewa Grabowski, Józef. Promotor

1980

rozprawa doktorska

More

Citation style:

Chicago ISO690 APA IEEE Harvard

Contact details

Address

Wrocław University of Science and Technology (Coordinator)
Library of Wrocław University of Science and Technology
Wybrzeże Wyspiańskiego 27
50-370 Wrocław, Poland

Phone

(+48) 71-320-38-30
(+48) 71-320-47-50

E-Mail

Visit us!

https://biblioteka.pwr.edu.pl/

This page uses 'cookies'. More information