id:"swepub:oai:research.chalmers.se:3d60e757-046a-49dc-be6d-7cec811d7765"
Search: id:"swepub:oai:research.chalmers.se:3d60e757-046a-49dc-be6d-7cec811d7765" > Rescheduling Affect...
- 1 of 1
- Previous record
- Next record
- To hitlist
Rescheduling Affected Operations - a Purely Predictive Approach
-
- Sundström, Nina, 1980 (author)
- Chalmers tekniska högskola,Chalmers University of Technology
-
- Lennartson, Bengt, 1956 (author)
- Chalmers tekniska högskola,Chalmers University of Technology
- (creator_code:org_t)
- ISBN 9781509041909
- 2016
- 2016
- English.
- In: Proc. 13th International Workshop on Discrete Event Systems (WODES’16), Xi’an, China, May. - 1550-5227. - 9781509041909 ; , s. 71-78
- Conference paper (peer-reviewed)
Abstract
Subject headings
Close
- Rescheduling is used to minimize the impact on the system performance when disruptions are present. Affected operations rescheduling (AOR), is often mentioned in the literature on rescheduling. This method generates an initial deterministic job shop schedule offline, which is updated online in response to machine breakdowns. Only operations directly or indirectly affected by a disrupt is rescheduled. In this paper, we formulate a purely offline AOR approach for job shops. Based on a time-optimal schedule, the proposed method generates sequence-based constraints resulting in the same system performance. The realized schedule is identical for both approaches. Also, the proposed approach applies to any disrupt that might cause delays in the system. In right-shift rescheduling (RSR), all remaining operations are postponed if disrupts occur. A formal proof is presented to show that AOR will always perform better than or equal to RSR in the face of disruptions. For analyzing the effect of disrupts, an analytical measure of the makespan is introduced, which depends on possible delays in the system.
Subject headings
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik -- Robotteknik och automation (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering -- Robotics (hsv//eng)
Publication and Content Type
- kon (subject category)
- ref (subject category)
Find in a library
- Proc. 13th International Workshop on Discrete Event Systems (WODES’16), Xi’an, C... (Search for host publication in LIBRIS)
To the university's database
- 1 of 1
- Previous record
- Next record
- To hitlist
Find more in SwePub
- By the author/editor
- Sundström, Nina, ...
- Lennartson, Beng ...
- About the subject
-
- ENGINEERING AND TECHNOLOGY
- ENGINEERING AND ...
- and Electrical Engin ...
- and Robotics
- Articles in the publication
- Proc. 13th Inter ...
- By the university
- Chalmers University of Technology
Search outside SwePub
- Extend your search to:
- Google Book Search
- Google Scholar
Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.
- Copyright © LIBRIS - National Library Systems
- LIBRIS.kb.se
