Predictive scheduling versus deterministic scheduling in stochastic breakdown environment

This study addresses flexible job shop scheduling by considering stochastic machine breakdown. In this study we introduce predictive scheduling to deal with machine breakdown uncertainty and then we make a comparison with deterministic scheduling to show the effectiveness of the proposed method. Since FJS problems are known as NP-hard and also additional complexity due to stochastic environment added up, a Meta heuristic solution associated with realistic condition of study has developed. Developed solution method considers breakdown events and simulates occurrence of breakdown in the real schedule. Proposed genetic algorithm consists of both deterministic and predictive scheduling and demonstrates effectiveness of proposed predictive scheduling.

Keywords:

Flexible Job Shop , Deterministic Scheduling , Predictive Scheduling , Stochastic Breakdown , Genetic Algorithm