Robustness measures and robust scheduling for job shops.: An article from: IIE Transactions
Book Details
ISBN / ASINB00092XQOG
ISBN-13978B00092XQO3
AvailabilityAvailable for download now
Sales Rank8,757,209
MarketplaceUnited States 🇺🇸
Description
This digital document is an article from IIE Transactions, published by Institute of Industrial Engineers, Inc. (IIE) on September 1, 1994. The length of the article is 7512 words. The page length shown above is based on a typical 300-word page. The article is delivered in HTML format and is available in your Amazon.com Digital Locker immediately after purchase. You can view it with any web browser.
From the author: A robust schedule is defined as a schedule that is insensitive to unforeseen shop floor disturbances given an assumed control policy. In this paper, a definition of schedule robustness is developed which comprises two components: post-disturbance makespan and post-disturbance makespan variability. We have developed robustness measures and robust scheduling methods for the case where a "right-shift" control policy is used. On occurrence of a disruption, the right-shift policy maintains the scheduling sequence while delaying the unfinished jobs as much as necessary to accommodate the disruption. An exact measure of schedule robustness is derived for the case in which only a single disruption occurs within the planning horizon. A surrogate measure is developed for the more complex case in which multiple disruptions may occur. This surrogate measure is then embedded in a genetic algorithm to generate robust schedules for job-shops. Experimental results show that robust schedules significantly outperform schedules based on makespan alone.
Citation Details
Title: Robustness measures and robust scheduling for job shops.
Author: V. Jorge Leon
Publication:IIE Transactions (Refereed)
Date: September 1, 1994
Publisher: Institute of Industrial Engineers, Inc. (IIE)
Volume: v26 Issue: n5 Page: p32(12)
Distributed by Thomson Gale
From the author: A robust schedule is defined as a schedule that is insensitive to unforeseen shop floor disturbances given an assumed control policy. In this paper, a definition of schedule robustness is developed which comprises two components: post-disturbance makespan and post-disturbance makespan variability. We have developed robustness measures and robust scheduling methods for the case where a "right-shift" control policy is used. On occurrence of a disruption, the right-shift policy maintains the scheduling sequence while delaying the unfinished jobs as much as necessary to accommodate the disruption. An exact measure of schedule robustness is derived for the case in which only a single disruption occurs within the planning horizon. A surrogate measure is developed for the more complex case in which multiple disruptions may occur. This surrogate measure is then embedded in a genetic algorithm to generate robust schedules for job-shops. Experimental results show that robust schedules significantly outperform schedules based on makespan alone.
Citation Details
Title: Robustness measures and robust scheduling for job shops.
Author: V. Jorge Leon
Publication:IIE Transactions (Refereed)
Date: September 1, 1994
Publisher: Institute of Industrial Engineers, Inc. (IIE)
Volume: v26 Issue: n5 Page: p32(12)
Distributed by Thomson Gale
