遅延タスク数を基準とした制御限界方策に基づくリアクティブ・スケジューリング

抄録

Reactive scheduling approach is considered effective in manufacturing systems, which undergoes various types of delays due to disruption such as machine breakdowns, urgent jobs and so forth. This paper deal with a problem in what situation we should conduct schedule revision under reactive scheduling to obtain an efficient revised schedule. We propose a new model for reactive scheduling based on a control limit policy idea with critical number of delayed tasks which can be a measure to determine the suitable timing of schedule revision. Some computational experiments demonstrate the effectiveness of the proposed model by applying it to job shop scheduling problems with due date.