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

NDL Digital Collections
  • 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

Search this article

Description

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.

Journal

Keywords

Details 詳細情報について

Report a problem

Back to top