不確実性を考慮したスケジューリング問題のための遊休時間を含む一モデル

カテゴリ: 論文誌(論文単位)

グループ名: 【C】電子・情報・システム部門

発行日: 2017/09/01

タイトル(英語): A Model of Idle Time for Scheduling Problem under Uncertainty

著者名: 杉川　智（大阪工業大学），井上　雄紀（大阪工業大学）

著者名(英語): Satoshi Sugikawa (Osaka Institute of Technology), Yuki Inoue (Osaka Institute of Technology)

キーワード: scheduling，dynamic schduling，robust scheduling，uncertainty event

要約(英語): In this paper, we propose a new robust scheduling strategy. This strategy aimed at maintaining and increasing efficiency in productivity by using mathematical models. In this model, the deviation value between the schedule and the execution result was taken as an evaluation function. This deviation value is approximated by using the standard deviation. By optimizing the deviation and efficiency evaluation function, it is possible to suppress the influence of uncertain events and doing efficiency production. In addition, this model can suppress the influence of indeterminate event by putting forced idle time. Finally, Numerical experiments are based on the processing time of job following normal distribution and exponential distribution.

本誌: 電気学会論文誌C（電子・情報・システム部門誌） Vol.137 No.9 （2017） 特集：知能メカトロニクス分野と連携する知覚情報技術

本誌掲載ページ: 1165-1170 p

原稿種別: 論文／日本語

電子版へのリンク: https://www.jstage.jst.go.jp/article/ieejeiss/137/9/137_1165/_article/-char/ja/