Dynamic Scheduling Using the Mixture of a Genetic Algorithm and a Priority Rule (The Effect of Priority Rule with Consideration to the Due-Date Allowance)
遺伝的アルゴリズムと優先規則の融合による動的スケジューリング(納期余裕に着目した優先規則の影響)

Toru EGUCHI, Masashi DOUGAKIUCHI, Fuminori OBA, Takeshi MURAYAMA
2006 Transactions of the Japan Society of Mechanical Engineers Series C  
We have proposed a dynamic scheduling method using the mixture of a genetic algorithm and a priority rule. In the method, a dynamic scheduling problem is assumed to be a series of static problems and scheduled on a rolling basis. In this paper, we examine the effect of priority rule used in the method. For this purpose, two types of the ATC rules having two parameters are used. The first type is the rule whose parameters are tuned for the dynamic scheduling environment. The second type is the
more » ... le whose parameters are tuned for the imminent static scheduling problem. Numerical experiments show the followings : The proposed scheduling method searches effective schedules guided by the priority rule and the rule has important effect to the scheduling performance. For the dynamic job shop scheduling, the scheduling method using the first type of ATC rule greatly outperforms the one using the second type of ATC rule. The reason can be explained by considering the due-date allowance contained in the optimized schedules.
doi:10.1299/kikaic.72.575 fatcat:alpzy5jdurh4pp4vjmg464yl6q