Job shop scheduling problem with multi-shift work system

DSpace Repository

Show simple item record

dc.contributor.author Koblasa, František
dc.contributor.author Manlig, František
dc.date.accessioned 2017-12-14
dc.date.available 2017-12-14
dc.date.issued 2009
dc.identifier.issn 1803-9782
dc.identifier.other ACC_2009_1_02
dc.identifier.uri https://dspace.tul.cz/handle/15240/21340
dc.description.abstract Rozvrhovací 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.abstract Szeregowanie 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.abstract The 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.abstract Das 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.format text cs
dc.format.extent 9 stran
dc.language.iso en
dc.publisher Technická univerzita v Liberci, Česká republika cs
dc.relation.ispartof ACC Journal en
dc.relation.isbasedon Giffler B., Thompson G.: Algorithms for Solving Production Scheduling Problems.
dc.relation.isbasedon European Journal of Operational Research, 1960, vol. 8, pp. 487-503
dc.relation.isbasedon French, 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.isbasedon Artigues 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.isbasedon Vinod 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.isbasedon Koblasa 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.isbasedon Fisher 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.isbasedon Panwalkar S.S., Iskander W.: A survey of scheduling rules. Operations Research, Vol. 25,
dc.relation.isbasedon No.1, 45-60, 1977
dc.relation.isbasedon Koblasa 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.isbasedon Koblasa 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.title Job shop scheduling problem with multi-shift work system en
dc.title.alternative Szeregowanie zadań w systemach pracy wielozmianowej pl
dc.title.alternative Rozvrhování v různorodém směnném systému cs
dc.title.alternative Reihenfolgeplanung im Mehrschichtbetrieb de
dc.type Article en
dc.relation.isrefereed true
dc.identifier.eissn 1803-9790
local.relation.volume 15
local.relation.issue 1
local.citation.spage 15
local.citation.epage 23
local.access open
local.fulltext yes en
dc.license CC BY-NC 4.0


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace

Advanced Search

Browse

My Account