SA-Based Scheduling Algorithm for Increasing Probability of Selecting Promising Schedules.
-
- Murakami Yoshihiro
- Department of Mechanical Systems Engineering, Kansai University
-
- Okada Mikiya
- Department of Mechanical Systems Engineering, Kansai University
-
- Uchiyama Hironobu
- Department of Mechanical Systems Engineering, Kansai University
-
- Hasebe Shinji
- Department of Chemical Engineering, Kyoto University
-
- Hashimoto Iori
- Department of Chemical Engineering, Kyoto University
この論文をさがす
抄録
An efficient scheduling algorithm using the Simulated Annealing (SA) method is proposed. In an actual large scheduling problem, the number of schedules searched within a reasonable time is restricted, because calculation of the starting times of jobs requires a long computation time when the problem has various types of constraints. In the proposed algorithm, two types of improvements are proposed to reduce the computation time of a scheduling algorithm: One is to reject, at an early stage of the starting time calculation, those schedules that have little possibility of being accepted in the simulated annealing method. The other is to reject unpromising schedules stochastically using the data related to the production sequence of jobs—not after the calculation of the starting times of jobs but at the step of generating a new production sequence of jobs. Thus, compared with the algorithm which selects a new production sequence randomly, better schedules can be derived in shorter computation time. The developed algorithm has been applied to a practical scheduling problem at a resin production plant, and it has become clear that this algorithm can generate significantly better schedules with a much shorter computation time.
収録刊行物
-
- JOURNAL OF CHEMICAL ENGINEERING OF JAPAN
-
JOURNAL OF CHEMICAL ENGINEERING OF JAPAN 32 (5), 652-661, 1999
公益社団法人 化学工学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1390001204565338368
-
- NII論文ID
- 10006962062
-
- NII書誌ID
- AA00709658
-
- COI
- 1:CAS:528:DyaK1MXntVSksrY%3D
-
- ISSN
- 18811299
- 00219592
-
- NDL書誌ID
- 4886901
-
- 本文言語コード
- en
-
- データソース種別
-
- JaLC
- NDL
- Crossref
- CiNii Articles
-
- 抄録ライセンスフラグ
- 使用不可