定期的最適化とリアルタイムスケジューリングの融合による処理時間の不確実性を考慮した動的スケジューリング(機械要素,潤滑,工作,生産管理など)

概要

論文の詳細を見る
In this paper, we propose a dynamic scheduling method for production systems with processing time uncertainty. Dynamic scheduling problems are assumed to be a series of static problems and scheduled on a rolling basis. The proposed scheduling method consists of two phases: off-line optimization and real time execution. The off-line optimization for each static problem is carried out using the mixture of a genetic algorithm and a priority rule. In the genetic algorithm, genes, each of which is assigned to each operation of jobs, and priorities calculated by the priority rule are used for off-line optimization. In the real-time execution phase, real-time scheduling is carried out using the priority rule applied in real-time and the genes obtained in the off line optimization. This proposed method is considered as the mixture of off-line periodic optimization and real-time scheduling. Numerical experiments show that the proposed method is effective under the intermediate conditions of the diametrically opposite ones in which real-time scheduling or off-line scheduling is effective.
社団法人日本機械学会の論文
2006-05-25