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

NDLデジタルコレクション
  • Kaikou,Shin
    Rollout Support Center, SAP Consulting
  • Sato,Fumihiko
    Department of Industrial and Systems Engineering Aoyama Gakuin University
  • Kuroda,Mitsuru
    Department of Industrial and Systems Engineering Aoyama Gakuin University

この論文をさがす

説明

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.

収録刊行物

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ