Download - DBRスケジューリングにおけるバッファサイズ 自動決定手法と … · TOC Logical Thinking Process “Critical Chain” Project Scheduling “Drum-Buffer-Rope”

Transcript
Page 1: DBRスケジューリングにおけるバッファサイズ 自動決定手法と … · TOC Logical Thinking Process “Critical Chain” Project Scheduling “Drum-Buffer-Rope”

<?xml version="1.0" encoding="shift_jis"?><operation-instructions><operation-instruction resource="切断機1" published-time="20040216T145519"><operation code="N0016:切断B"><setup start="20031007T080000" end="20031007T082000"><use-resource code="切断機1" type="#primary"/></setup><manufacture start="20031007T082000" end="20031008T102000"><use-resource code="切断機1" type="#primary"/></manufacture><teardown start="20031008T102000" end="20031008T104000"><use-resource code="切断機1" type="#primary"/></teardown><links><link type="in" qty="240" item="原料B"/><link type="out" operation="N0016:研磨B" qty="120"/></links></operation><operation code="N0004:切断B"><setup start="20031008T104000" end="20031008T110000"><use-resource code="切断機1" type="#primary"/></setup><manufacture start="20031008T110000" end="20031009T130000"><use-resource code="切断機1" type="#primary"/></manufacture><teardown start="20031009T130000" end="20031009T132000"><use-resource code="切断機1" type="#primary"/></teardown><links><link type="in" qty="240" item="原料B"/><link type="out" operation="N0004:研磨B" qty="120"/></links></operation><operation code="N0002:切断A-1"><setup start="20031009T132000" end="20031009T142000"><use-resource code="切断機1" type="#primary"/></setup><manufacture start="20031009T142000" end="20031010T135600"><use-resource code="切断機1" type="#primary"/></manufacture><teardown start="20031010T135600" end="20031010T155600"><use-resource code="切断機1" type="#primary"/></teardown><links><link type="in" qty="160" item="原料A-1"/><link type="out" operation="N0002:研磨A-1" qty="480"/></links></operation><operation code="N0001:切断A-1"><setup start="20031010T155600" end="20031010T165600"><use-resource code="切断機1" type="#primary"/></setup><manufacture start="20031010T165600" end="20031011T140800"><use-resource code="切断機1" type="#primary"/></manufacture><teardown start="20031011T140800" end="20031011T160800"><use-resource code="切断機1" type="#primary"/></teardown><links><link type="in" qty="120" item="原料A-1"/><link type="out" operation="N0001:研磨A-1" qty="360"/></links></operation></operation-instruction><operation-instruction resource="切断機2" published-time="20040216T145519"><operation code="N0013:切断B"><setup start="20031007T080000" end="20031007T082000"><use-resource code="切断機2" type="#primary"/></setup><manufacture start="20031007T082000" end="20031008T102000"><use-resource code="切断機2" type="#primary"/></manufacture><teardown start="20031008T102000" end="20031008T104000"><use-resource code="切断機2" type="#primary"/></teardown><links><link type="in" qty="240" item="原料B"/><link type="out" operation="N0013:研磨B" qty="120"/></links></operation><operation code="N0002:切断A-2"><manufacture start="20031008T104000" end="20031010T122905"><use-resource code="切断機2" type="#primary"/></manufacture><links><link type="in" qty="160" item="原料A-2"/><link type="out" operation="N0002:組立A" qty="480"/></links></operation></operation-instruction><operation-instruction resource="切断機3" published-time="20040216T145519"><operation code="N0010:切断A-2"><manufacture start="20031007T080000" end="20031007T132716"><use-resource code="切断機3" type="#primary"/></manufacture><links><link type="in" qty="40" item="原料A-2"/><link type="out" operation="N0010:組立A" qty="120"/></links></operation><operation code="N0010:切断A-1"><manufacture start="20031007T132716" end="20031008T092716"><use-resource code="切断機3" type="#primary"/></manufacture><links><link type="in" qty="40" item="原料A-1"/><link type="out" operation="N0010:研磨A-1" qty="120"/></links></operation><operation code="N0008:切断C"><manufacture start="20031008T092716" end="20031008T125258"><use-resource code="切断機3" type="#primary"/></manufacture><links><link type="in" qty="240" item="原料C"/><link type="out" operation="N0008:研磨C" qty="120"/></links></operation><operation code="N0001:切断A-2"><manufacture start="20031008T125258" end="20031010T091447"><use-resource code="切断機3" type="#primary"/></manufacture><links><link type="in" qty="120" item="原料A-2"/><link type="out" operation="N0001:組立A" qty="360"/></links></operation></operation-instruction><operation-instruction resource="研磨機1" published-time="20040216T145519"><operation code="N0010:研磨A-1"><setup start="20031008T170716" end="20031008T172716"><use-resource code="研磨機1" type="#primary"/></setup><manufacture start="20031008T172716" end="20031009T121516"><use-resource code="研磨機1" type="#primary"/></manufacture><links><link type="out" operation="N0010:組立A" qty="120"/><link type="in" operation="N0010:切断A-1" qty="120"/></links></operation><operation code="N0013:研磨B"><setup start="20031009T121516" end="20031009T133516"><use-resource code="研磨機1" type="#primary"/></setup><manufacture start="20031009T133516" end="20031011T104350"><use-resource code="研磨機1" type="#primary"/></manufacture><links><link type="out" operation="N0013:組立B" qty="120"/><link type="in" operation="N0013:切断B" qty="120"/></links></operation><operation code="N0008:研磨C"><manufacture start="20031011T104350" end="20031011T153150"><use-resource code="研磨機1" type="#primary"/></manufacture><links><link type="out" operation="N0008:組立C" qty="120"/><link type="in" operation="N0008:切断C" qty="120"/></links></operation><operation code="N0002:研磨A-1"><setup start="20031011T153150" end="20031011T155150"><use-resource code="研磨機1" type="#primary"/></setup><manufacture start="20031011T155150" end="20031015T150350"><use-resource code="研磨機1" type="#primary"/></manufacture><links><link type="out" operation="N0002:組立A" qty="480"/><link type="in" operation="N0002:切断A-1" qty="480"/></links></operation></operation-instruction><operation-instruction resource="研磨機2" published-time="20040216T145519"><operation code="N0016:研磨B"><setup start="20031009T092328" end="20031009T104328"><use-resource code="研磨機2" type="#primary"/></setup><manufacture start="20031009T152406" end="20031011T123240"><use-resource code="研磨機2" type="#primary"/></manufacture><links><link type="out" operation="N0016:組立B" qty="120"/><link type="in" operation="N0016:切断B" qty="120"/></links></operation><operation code="N0004:研磨B"><setup start="20031011T123240" end="20031011T135240"><use-resource code="研磨機2" type="#primary"/></setup><manufacture start="20031011T135240" end="20031015T110114"><use-resource code="研磨機2" type="#primary"/></manufacture><links><link type="out" operation="N0004:組立B" qty="120"/><link type="in" operation="N0004:切断B" qty="120"/></links></operation><operation code="N0001:研磨A-1"><setup start="20031015T110114" end="20031015T112114"><use-resource code="研磨機2" type="#primary"/></setup><manufacture start="20031015T112114" end="20031016T154514"><use-resource code="研磨機2" type="#primary"/></manufacture><links><link type="out" operation="N0001:組立A" qty="360"/><link type="in" operation="N0001:切断A-1" qty="360"/></links></operation></operation-instruction><operation-instruction resource="組立1" published-time="20040216T145519"><operation code="N0010:組立A"><manufacture start="20031009T141516" end="20031009T175016"><use-resource code="組立1" type="#primary"/><use-resource code="伊藤" type="作業員"/></manufacture><links><link type="out" operation="N0010:検査A" qty="40" item="組立品A"/><link type="in" operation="N0010:研磨A-1" qty="120"/><link type="in" operation="N0010:切断A-2" qty="120"/></links></operation><operation code="N0013:組立B"><setup start="20031011T100000" end="20031011T120000"><use-resource code="組立1" type="#primary"/></setup><manufacture start="20031011T130000" end="20031014T111500"><use-resource code="組立1" type="#primary"/><use-resource code="伊藤" type="作業員"/></manufacture><links><link type="out" operation="N0013:検査B" qty="40" item="組立品B"/><link type="in" operation="N0013:研磨B" qty="120"/></links></operation><operation code="N0008:組立C"><manufacture start="20031014T111500" end="20031014T155000"><use-resource code="組立1" type="#primary"/></manufacture><links><link type="out" operation="N0008:検査C" qty="40" item="組立品C"/><link type="in" operation="N0008:研磨C" qty="120"/></links></operation><operation code="N0004:組立B"><manufacture start="20031015T130000" end="20031016T111500"><use-resource code="組立1" type="#primary"/><use-resource code="伊藤" type="作業員"/></manufacture><links><link type="out" operation="N0004:検査B" qty="40" item="組立品B"/><link type="in" operation="N0004:研磨B" qty="120"/></links></operation><operation code="N0001:組立A"><setup start="20031016T133014" end="20031016T174514"><use-resource code="組立1" type="#primary"/></setup><manufacture start="20031016T174514" end="20031018T090014"><use-resource code="組立1" type="#primary"/><use-resource code="小野" type="作業員"/></manufacture><links><link type="out" operation="N0001:検査A" qty="120" item="組立品A"/><link type="in" operation="N0001:研磨A-1" qty="360"/><link type="in" operation="N0001:切断A-2" qty="360"/></links></operation></operation-instruction><operation-instruction resource="組立2" published-time="20040216T145519"><operation code="N0016:組立B"><manufacture start="20031011T140240" end="20031014T131740"><use-resource code="組立2" type="#primary"/><use-resource code="佐々木" type="作業員"/></manufacture><links><link type="out" operation="N0016:検査B" qty="40" item="組立品B"/><link type="in" operation="N0016:研磨B" qty="120"/></links></operation><operation code="N0002:組立A"><setup start="20031015T114850" end="20031015T170350"><use-resource code="組立2" type="#primary"/></setup><manufacture start="20031015T170350" end="20031017T113850"><use-resource code="組立2" type="#primary"/><use-resource code="佐々木" type="作業員"/></manufacture><links><link type="out" operation="N0002:検査A" qty="160" item="組立品A"/><link type="in" operation="N0002:研磨A-1" qty="480"/><link type="in" operation="N0002:切断A-2" qty="480"/></links></operation></operation-instruction><operation-instruction resource="伊藤" published-time="20040216T145519"><operation code="N0010:組立A"><manufacture start="20031009T141516" end="20031009T175016"><use-resource code="組立1" type="#primary"/><use-resource code="伊藤" type="作業員"/></manufacture><links><link type="out" operation="N0010:検査A" qty="40" item="組立品A"/><link type="in" operation="N0010:研磨A-1" qty="120"/><link type="in" operation="N0010:切断A-2" qty="120"/></links></operation><operation code="N0013:組立B"><setup start="20031011T100000" end="20031011T120000"><use-resource code="組立1" type="#primary"/></setup><manufacture start="20031011T130000" end="20031014T111500"><use-resource code="組立1" type="#primary"/><use-resource code="伊藤" type="作業員"/></manufacture><links><link type="out" operation="N0013:検査B" qty="40" item="組立品B"/><link type="in" operation="N0013:研磨B" qty="120"/></links></operation><operation code="N0004:組立B"><manufacture start="20031015T130000" end="20031016T111500"><use-resource code="組立1" type="#primary"/><use-resource code="伊藤" type="作業員"/></manufacture><links><link type="out" operation="N0004:検査B" qty="40" item="組立品B"/><link type="in" operation="N0004:研磨B" qty="120"/></links></operation></operation-instruction><operation-instruction resource="小野" published-time="20040216T145519"/><operation-instruction resource="佐々木" published-time="20040216T145519"><operation code="N0010:検査A"><manufacture start="20031009T175016" end="20031010T102016"><use-resource code="佐々木" type="#primary"/></manufacture><links><link type="out" operation="N0010:梱包A" qty="20"/><link type="in" operation="N0010:組立A" qty="40" item="組立品A"/></links></operation><operation code="N0016:組立B"><manufacture start="20031011T140240" end="20031014T131740"><use-resource code="組立2" type="#primary"/><use-resource code="佐々木" type="作業員"/></manufacture><links><link type="out" operation="N0016:検査B" qty="40" item="組立品B"/><link type="in" operation="N0016:研磨B" qty="120"/></links></operation><operation code="N0016:検査B"><manufacture start="20031014T141740" end="20031015T101531"><use-resource code="佐々木" type="#primary"/></manufacture><links><link type="out" operation="N0016:梱包B" qty="40"/><link type="in" operation="N0016:組立B" qty="40" item="組立品B"/></links></operation><operation code="N0002:組立A"><setup start="20031015T114850" end="20031015T170350"><use-resource code="組

F早稲田大学 大学院 情報生産システム研究科 情報アーキテクチャ分野

経営情報部門 生産情報管理システム研究 M2 朴 淳英 兎 棋允

DBRスケジューリングにおけるバッファサイズ自動決定手法とバッファ管理に関する研究

1. TOC

LogicalThinkingProcess

“Critical Chain ”Project

Scheduling

“Drum -Buffer-Rope ”ProductionScheduling

利益最大化

2. DBR

制約理論(Theory Of Constraints, TOC) は、組織の目標を達成するため制約になる要因を集中的に改善し、システム全体の利益最大化を狙った経営手法である。① Critical Chain (CC)

製品開発や情報システム開発など開発プロジェクトにおけるリソース管理・活用の最適化を行う手法である。② Drum Buffer Rope (DBR)

生産システムにおける制約条件に着目し工場リソース活用の考え方を変革する手法である。③ Thinking Process

CCやDBR において、核心問題を探し解決案を求める過程に関する手法である。

ボーイスカウト隊列では:全体隊列速度は歩く速度が一番遅い少年以上にはならない。その時、隊列の制約になる少年に他の少年を従属させ、隊列を乱さずに目的地まで到着するようにする。

生産システムでは:一番生産能力が低い資源を制約資源(Capacity Constrained Resource, CCR) として指定する。CCR の処理速度に非制約資源の処理速度を従属させる。CCR の直前にバッファを置き、CCR を保護し継続的に生産できるようにする。

3. バッファサイズ決定

CCRMaterial  Products

Buffer

GFDCBA

Murphy

CCRを直接入力

しなければならないため、

CCRが変化する生産シス

テムは対応できない。

経験的にバッファサイズを決定し、

一括して扱うため、スケジュール状況に応じた

バッファサイズの調節が行えない。

<1> 問題点

納期遵守率 標準製造時間 故障率

作業競合上流故障に

対するCCR能力

課題 : CCR決定のモデル化研究が必要

要因を数値化したモデルを提案

4. バッファ管理

<1> 問題点

A B C D E F G

7km/h 5km/h 6km/h 5km/h 3km/h 8km/h 5km/h

必要な原料あるいは製品が到着するタイミング によって管理されている。

原料あるいは製品が

到着する時点まで、CCR

および出荷作業での処理が

正常に行われるかどうか

確認することができない。

バッファサイズは

バッファで管理されている全体の

工程の処理時間に対して与えられ

工程が進んでも同一のバッファで

管理されている。

詳細な工程情報に対して、リアルタイムに変化する状況の情報を

付加した詳細なバッファ管理方法を提案する。

<2> バッファ管理方法の提案

変化に対応したスケジュールの更新の情報に従って

バッファサイズを更新し、最新情報によってバッファ管理を行う。

実績情報による

バッファ管理

スケジュール修正

情報によるバッファ管理

前後工程関係、オーダ情報、設備の能力、

作業順番などの詳細情報を用いて自動的にCCRの決定と

バッファサイズを決定する方法を提案する。

<2> バッファサイズ決定 方法の提案