意思決定者の選好を考慮したＴＺＢＭによるフローショップスケジューリング問題の解法

• 椹木 哲夫

  京都大学

• 徐 鶴

  京都大学

• 田 雅杰

  京都大学

• 堀口 由貴男

  京都大学

• 任 継東

  京都大学

書誌事項

タイトル別名

• A TZBM-Based Algorithm for Flow Shop Scheduling Problem Considering the Decision Maker's Preference

抄録

Nowadays steel manufacturing pays a critical attention to on-time delivery and inventory reduction. In our study, we propose a heuristic algorithm to solve the hybrid flow shop scheduling problem (HFSP) considering reducing total tardiness and inventory time. In order to achieve a feasible solution in limited computational time, the algorithm is based on Three-zone Buffer Management (TZBM) approach. TZBM approach combines the Drum Buffer Rope (DBR) method proposed in theory of constraints (TOC), with a contract net protocol in multi-agent system (MAS). The effectiveness of the proposed algorithm is shown by simulation results comparing with the results obtained by a Tabu search (TS) algorithm. In the production field, a shipment buffer is set between the due date and the shipping time in order to avoid possible late shipment. The size of shipment buffer is always decided according to the experience of a system operator who has responsibility to draw up a production schedule. Wherein, an operator needs to take a decision considering trade-off between on-time delivery and inventory reduction. Therefore, a new interactive decision support system is proposed which is based on the two-stage TZBM approach. The operator needs to make his/her judgment whether an optimal solution shown by the system is preferable or not, then to change the trade-off between the two conflicting objectives. The system needs to compute another optimal solution according to judgment given by the operator. Under the result of numerical experiments, to integrate the experience of operators with the computational intelligence of systems proves to be an effective scheduling method.

収録刊行物

• 鉄と鋼

  鉄と鋼 97 (6), 352-359, 2011

  一般社団法人 日本鉄鋼協会

キーワード

• production engineering
• hybrid flow shop scheduling problem (HFSP)
• theory of constraints (TOC)
• three-zone buffer management (TZBM)
• interactive decision support system

詳細情報

• CRID: 1390282680104228736
• NII論文ID: 130000916188
• NII書誌ID: AN00151251
• DOI: 10.2355/tetsutohagane.97.352
• ISSN: 18832954
• ISSN: 00211575
• HANDLE: 2433/171951
• Web Site: http://www.jstage.jst.go.jp/article/tetsutohagane/97/6/97_6_352/_pdf
• 本文言語コード: ja
• データソース種別:
  • JaLC
  • IRDB
  • Crossref
  • CiNii Articles
  • KAKEN
• 抄録ライセンスフラグ: 使用不可