6B2 ADOPTING DUE-DATE BUFFER FOR REAL-TIME SCHEDULING USING LAGRANGEAN RELAXATION METHOD IN AN APS ENVIRONMENT(Technical session 6B : Lagrangian decomposition)

概要

論文の詳細を見る
This research proposes a hybrid approach of utilizing the Lagrangean Relaxation method and due-date buffer in order to realize the real-time scheduling function. A penalty cost which is calculated from relevant due-date buffer is incorporated into the normal Lagrangean Relaxation method by two approaches : the implicit one is to adopt the penalty cost in the dispatching rule of list scheduling ; while the explicit one is to adopt it in the objective function of the Lagrangean Relaxation method. The proposed approaches are compared to the original methods by various experiments which embed different features and scales of the workshops. Based on the observation of the experiment results, not only the effectiveness of the proposed approaches is verified, but also a feasible experimental way to decide the best due-date buffer size is presented.
一般社団法人日本機械学会の論文
2004-05-24