Abstrakt. Problemet med schemaläggning av tillverkningssystem där kapaciteten hos en produktionsresurs är föremål för stokastiska förändringar är ämnet för detta dokument. Resurser som är beroende av arbetsintensiva processer är typiska exempel. I Förenade kungariket domineras tillverkningen av klädesplagg fortfarande av det progressiva buntsystemet. Plagg tillverkas på en kontinuerlig produktionslinje där plaggen skickas i följd genom ett nätverk av arbetsstationer där skickliga manuella arbetare utför arbetet på plagg med hjälp av symaskiner. Dessa produktionssystem är föremål för många perturbationer som orsakas av operatörens frånvaro och maskinnedbrytning nödvändiggör behovet av reaktiv omläggning för att upprätthålla linjebalansen. I det tillvägagångssätt som beskrivs här, radbalans upprätthålls via periodisk schema reparation, baserat på omplacering heuristik, stöds av partiell order backtracking.
Spragg m.fl. REF använde restriktionsbaserad reaktiv omläggning, vilket innebär periodisk schemareparation, baserad på omplacering heuristik, med stöd av partiell order backtracking, för att upprätthålla linjebalansen som kan störas av frånvaro av arbetstagare eller maskinhaveri.
Constraint Based Reactive Rescheduling in a Stochastic Environment
{'venue': 'ECP', 'journal': None, 'mag_field_of_study': ['Computer Science']}