Job shop scheduling problem with multi-shift work system

Title Alternative:Szeregowanie zadań w systemach pracy wielozmianowej
Simple item page
dc.contributor.authorKoblasa, František
dc.contributor.authorManlig, František
dc.date.accessioned2017-12-14
dc.date.available2017-12-14
dc.date.issued2009
dc.description.abstractRozvrhovací problém je známým NP- těžkým optimalizačním problémem. V dnešní době je známo mnoho optimalizačních technik pro řešení teoretických problémů. Pro optimalizaci reálných problémů je však třeba zavést další omezení, jež nejsou v teoretických problémech uvažována. Tento článek prezentuje řešení rozvrhování v prostředí, kde jsou uplatňovány různé směnnostní systémy najednou. Článek nejdříve prezentuje modifikaci konstruktivního algoritmu (CA) Giffler a Thompson (GT) pro tento případ. Dále je tento algoritmus testován na modifikovaném teoretickém problému spolu s heuristickou optimalizací jako je lokální prohledávání (LS) a genetický algoritmus (GA). Článek také poukazuje na problém časové náročnosti optimalizace.cs
dc.description.abstractSzeregowanie zadań jest znanym trudnym problemem klasy NP (non-polynomial) w zakresie optymalizacji. Obecnie istnieje wiele technik wykorzystywanych do optymalizacji stosowanej w rozwiązywaniu problemów teoretycznych. Jednak w celu optymalizacji problemów rzeczywistych istnieje konieczność wprowadzenia dodatkowych ograniczeń, które w przypadku problemów teoretycznych nie są brane pod uwagę. W artykule poruszono problem szeregowania zadań w środowisku pracy wielozmianowej. W pierwszej kolejności zaprezentowano modyfikację algorytmu konstruktywnego (CA) Giffler and Thompson (GT). Następnie algorytm ten testowano na zmodyfikowanym problemie teoretycznym wraz z optymalizacją heurystyczną, jaką jest lokalne przeszukiwanie (LS) oraz algorytm genetyczny (GA). Artykuł porusza również problem czasochłonności procesu optymalizacji.pl
dc.description.abstractThe job shop scheduling problem is a well known NP-hard optimization problem. There are a lot of optimization techniques to optimize theoretical problems. It is necessary to use additional constraints to optimize real world cases. This paper presents job shop scheduling in the multi-shift work system environment. Firstly, there is presented a modification of Giffler and Thompson (GT) Constructive Algorithm (CA). Then the above mentioned modification is tested on a well known theoretical problem by CA, Local Search (LS) and Genetic Algorithm (GA). The contribution also focuses on the time span of these methods.en
dc.description.abstractDas Reihenfolgeproblem in der Ablaufplanung ist bekanntes NP (nonpolynomialy) schwer Optimierungsproblem. Heutzutage benutzt man zur Lösung von theoretischen Problemen viele Optimierungsmethoden. In der Betriebspraxis ist es aber nötig, weitere Begrenzungen einzuführen, die meist in theoretischen Modellen nicht oder nur wenig berücksichtigt werden. Dieser Beitrag präsentiert eine Lösung für einen Mehrschichtbetrieb. Zuerst wird hier eine Modifikation des Konstruktionsalgorithmus (CA) Giffler und Thompson beschrieben. Weiterhin werden die Ergebnisse der Testung dieses Algorithmus auf modifiziertem theoretischem Beispiel diskutiert. Die Aufmerksamkeit gilt dabei auch den Zeitansprüchen der Optimierung.de
dc.formattextcs
dc.format.extent9 stran
dc.identifier.eissn1803-9790
dc.identifier.issn1803-9782
dc.identifier.otherACC_2009_1_02
dc.identifier.urihttps://dspace.tul.cz/handle/15240/21340
dc.language.isoen
dc.licenseCC BY-NC 4.0
dc.publisherTechnická univerzita v Liberci, Česká republikacs
dc.relation.isbasedonGiffler B., Thompson G.: Algorithms for Solving Production Scheduling Problems.
dc.relation.isbasedonEuropean Journal of Operational Research, 1960, vol. 8, pp. 487-503
dc.relation.isbasedonFrench, S.: Sequencing and Scheduling: An Introduction to the Mathematics of the Job- shop. Ellis Horwood limited, West Sussex, England 1982, ISBN 0-470-272
dc.relation.isbasedonArtigues C., Lopez P., Ayache P. D.: Schedule Generation Schemes for the Job-Shop Problem with Sequence-Dependent Setup Times: Dominance Properties and Computational Analysis Annals of Operations Research, Volume 138, Number 1, September 2005 , pp. 21- 52(32), Springer
dc.relation.isbasedonVinod V., Sridharan R.: Scheduling a dynamic job shop production system with sequence- dependent setups: An experimental study Source, Robotics and Computer-Integrated Manufacturing archive, Volume 24 , Issue 3 (June 2008) Pages 435-449 ISSN:0736-5845
dc.relation.isbasedonKoblasa F.: Modified Giffler and Thompson algorithm for setup and pass-setup constrain. Proceedings of 3rd international conference “Výrobní systémy dnes a zítra 2008”. Liberec 27-28.11 November 2008. ISBN 978-80-7372-416-0.
dc.relation.isbasedonFisher H., Thompson G.L.: Probabilistic learning combinations of local job-shop scheduling rules”, J.F. Muth, G.L. Thompson (eds.), Industrial Scheduling, Prentice Hall, Englewood Cliffs, New Jersey, 225-251., 1963
dc.relation.isbasedonPanwalkar S.S., Iskander W.: A survey of scheduling rules. Operations Research, Vol. 25,
dc.relation.isbasedonNo.1, 45-60, 1977
dc.relation.isbasedonKoblasa F., Dias L.S., Oliveira J.A., Pereira G. : Heuristic Approach as a way to Improve Scheduling in ERP/APS Systems. Proceedings of 15th European Concurrent Engineering Conference (ECEC2008). Eds. A. Brito and J.M. Teixeira, 47-51, Porto April 2008. EUROSIS-ETI Publication. ISBN 978-9077381-399-7. (All EUROSIS Proceedings are ISI- Thomson and INSPEC referenced)
dc.relation.isbasedonKoblasa F., Dias L.S., Oliveira J.A.: Scheduling Optimization Using Local Search and Genetic Algorithm. “Vědecká pojednání” XIV / 2008, ACC Journal, ISBN 978-80-7372- 379-8, ISSN 1801-1128, č. publikace: 55-083-08, čj. RE 106/08, Technická univerzita v Liberci
dc.relation.ispartofACC Journalen
dc.relation.isrefereedtrue
dc.titleJob shop scheduling problem with multi-shift work systemen
dc.title.alternativeSzeregowanie zadań w systemach pracy wielozmianowejpl
dc.title.alternativeRozvrhování v různorodém směnném systémucs
dc.title.alternativeReihenfolgeplanung im Mehrschichtbetriebde
dc.typeArticleen
local.accessopen
local.citation.epage23
local.citation.spage15
local.fulltextyesen
local.relation.issue1
local.relation.volume15
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
ACC_2009_1_02.pdf
Size:
289.38 KB
Format:
Adobe Portable Document Format
Description:
Článek
Download
Collections
2009/1