高度な生産スケジューリング: APS、制約理論、ボトルネック分析

50 台のマシン、200 のアクティブなオーダー、15 の製品ファミリーを管理する中規模メーカーの生産スケジューラーは、チェスよりも複雑な組み合わせ最適化の問題に直面しています。可能なスケジュールの数は階乗的であり、小さな工場であっても、観測可能な宇宙の原子よりも多くの可能な解決策を伴うスケジューリング問題を生成します。すべての選択肢を評価できる人間はいません。適切なスケジュールと最適なスケジュールの差は、スループットの 20 ～ 30% になる可能性があります。

Advanced Production Scheduling (APS) システムは、制約ベースのアルゴリズムとヒューリスティックを使用して、機械の能力、材料の可用性、労働力の制約、セットアップ時間、期日を同時に考慮した最適に近いスケジュールを生成します。 Odoo などの ERP システムと統合すると、APS は、スケジューリングを、経験豊富なプランナーが実践する技術から、体系的なデータ駆動型の規律に変換します。

この記事は、AI 時代の製造 シリーズの一部です。

重要なポイント

• 制約理論では、すべての生産システムには総生産量を制限する制約が 1 つあり、制約以外の改善はリソースを無駄にしていることがわかります。
• 無限のリソースを前提とする無限のキャパシティ MRP とは異なり、有限キャパシティのスケジューリングは実際のマシンと労働力の可用性を考慮します。
• スケジューリング ヒューリスティック (SPT、EDD、クリティカル率) はそれぞれ異なる目的に合わせて最適化されており、間違ったものを選択すると配信パフォーマンスが低下する可能性があります
• Odoo の計画および製造モジュールは APS の基盤を提供し、カスタマイズにより制約ベースの最適化が可能になります

---

制約の理論: ボトルネックを見つける

エリヤフ・ゴールドラットの制約理論 (TOC) は、効果的な生産スケジューリングのための概念的な基盤を提供します。核となる洞察はシンプルですが奥深いものです。すべてのシステムには、全体のスループットを制限する少なくとも 1 つの制約があります。非制約リソースのパフォーマンスを向上させても、システム出力は向上しません。

集中する 5 つのステップ

ステップ 1: 制約を特定する。 制約とは、キューが最も長いリソース、使用率が最も高いリソース、または運用環境が常に待機していると思われるリソースです。 Odoo では、制約は以下を通じて明らかになります。

• どのリソースが一貫して 100% であるかを示すワークセンター使用率レポート
• ワークセンターごとの製造オーダーキューの長さ
• 注文の待ち時間が最も長い場所を示すリードタイム分析

ステップ 2: 制約を活用します。 お金をかけずに制約リソースの出力を最大化します。決してアイドル状態にならないようにしてください。

• スタッガーが中断されるため、コンストレイントが継続的に実行されます
• 前段階のマテリアルにより、コンストレイントは入力を待つことがありません
• 制約の前に品質検査を実行します (欠陥のある入力に制約時間を無駄にしないでください)
• SMED テクニックにより制約のセットアップ時間を短縮します

ステップ 3: 他のすべてを従属させます。 制約のないリソースは、最大速度ではなく、制約のペースで動作する必要があります。非制約ステーションで過剰生産を行うと、最終製品の生産量を増やすことなく仕掛品在庫が作成されます。

• 制約をジャストインタイムで提供するために、制約以外のリソースをスケジュールします。
• 制約のないリソースにはアイドル時間が存在することを受け入れます (これは正しいです)
• 制約のないリソースの使用率ではなく、スケジュールの順守を測定します。

ステップ 4: 制約を引き上げます。 活用と従属だけでは不十分な場合は、制約の容量を増やすために投資します。

• 制約リソースに 2 番目のシフトを追加します。
• 追加の拘束装置を購入する
• 制約操作をアウトソーシングして容量を追加する

ステップ 5: 繰り返します。 制約を昇格すると、別のリソースが新しい制約になります。ステップ 1 に戻ります。

ドラム-バッファ-ロープのスケジューリング

ドラム バッファ ロープ (DBR) と呼ばれる TOC のスケジューリング方法は、次の 5 つの集中ステップを実用的なスケジューリング アプローチに変換します。

• ドラム: 制約リソースは生産ペースを設定します。そのスケジュールによってシステム出力が決まります。
• バッファ: 時間バッファは、上流の中断から制約を保護します。マテリアルはバッファ時間に余裕を持ってコンストレイントに到着するため、コンストレイントが枯渇することはありません。
• ロープ: システムへのマテリアルの放出は、(ロープのように) コンストレイントの消費率に関連付けられます。これにより、非制約リソースの過負荷や過剰な WIP の構築が防止されます。

---

有限対無限のキャパシティ スケジューリング

MRP の問題

従来の MRP (資材所要量計画) では、無限の生産能力スケジューリングが使用されます。リードタイムと納期に基づいて、材料がいつ必要になるか、いつ生産を開始すべきかを計算しますが、すべてのワークセンターの生産能力が無制限であることを前提としています。これにより、紙の上では実現可能に見えても、同じマシンに対して同時に複数の注文が競合するため、物理的に実行が不可能なスケジュールが作成されます。

その結果、慢性的なスケジュールの過負荷、絶え間ない急務、そして期日の混乱が生じます。プランナーはフローの最適化ではなく、消火活動に日々を費やします。

有限キャパシティのスケジューリング

有限キャパシティのスケジューリングでは、実際のリソースの可用性が考慮されます。

• 各ワークセンターには定義されたキャパシティ (1 日あたりの時間、マシンの数) があります。
• 注文は重複せず、利用可能な容量スロットにスケジュールされます。
• 生産能力が不十分な場合、システムは優先ルールに基づいて注文を前後に移動します。
• スケジュールは、工場が望んでいることではなく、実際にできることを反映しています。

Odoo のキャパシティ プランニング ビュー

Odoo の計画モジュールは、以下を通じて容量の可視性を提供します。

ガント チャート: ワーク センターに割り当てられたオーダーを示す視覚的なタイムライン。重なりやギャップがすぐにわかります。プランナーは、タイムスロットとリソースの間でオーダーをドラッグできます。

キャパシティ使用率: 各ワークセンターの計画負荷と利用可能なキャパシティを日、週、月ごとに示す棒グラフ。容量超過の状況は赤色で表示されます。

競合検出: スケジュールされたオーダーがワークセンターのキャパシティを超えた場合にアラートを送信します。次のオプションがあります。

• 注文を別の時間帯に移動する
• 注文を複数の期間に分割する
• オーダーを代替ワークセンターに割り当てます
• 業務委託

---

ヒューリスティックと優先順位ルールのスケジューリング

複数のオーダーが同じリソースをめぐって競合する場合、スケジューリング システムはどのオーダーが最初になるかを決定する必要があります。さまざまな優先順位ルールがさまざまな目的に合わせて最適化されます。

一般的なスケジュール ルールの比較

適切なルールの選択

スケジュール ルールの選択は、メーカーの主な目的によって異なります。

平均リードタイムの​​最小化が最も重要な場合: SPT を使用します。これにより、短いジョブがすぐにクリアされ、システム内でオーダーが費やす平均時間が短縮されます。ほとんどのオーダーが同様の優先度を持つ場合に有効です。

期日の遵守が最も重要な場合: EDD または Critical Ratio を使用します。これらは緊急の注文を優先します。クリティカル率は、期日だけでなく残りの処理時間を考慮するため、より洗練されています。

収益の最大化が最も重要な場合: 注文金額または顧客の優先順位に基づいて重み付けを行った加重 SPT を使用します。高額な注文には優先的なスケジュールが適用されます。

制約のスループットを最大化することが最も重要な場合: TOC/DBR スケジューリングを使用します。制約は、制約に最適なルールを使用して最初にスケジュールされ、他のすべては従属します。

実際には、ほとんどのメーカーはハイブリッド アプローチを必要としています。制約リソースは 1 つのルール (多くの場合 CR または加重 SPT) を使用しますが、非制約リソースは制約へのフローを維持するために従属します。

---

ボトルネックの分析と管理

ボトルネックの特定

理論上の制約と実際のボトルネックは異なる場合があります。データ分析により、実際のボトルネックがどこにあるのかが確認されます。

キューの長さの分析: 待機中の作業のキューが常に最長であるリソースがボトルネックである可能性があります。ワークセンターとステータスでフィルタリングされた Odoo の製造注文リストには、キューの長さが表示されます。

使用率分析: 通常、ボトルネックは 100% またはそれに近い使用率で動作しますが、他のリソースには余裕があります。 Odoo のワークセンターキャパシティレポートには、リソースごとの使用率が表示されます。

スタービングとブロッキング: 頻繁に作業を終了するが、それを置く場所がない上流のリソース (ブロッキング) と、作業するものが頻繁にない下流のリソース (スタービング) は、それらの間にボトルネックがあることを示しています。

ボトルネック改善テクニック

---

Odoo を使用した高度なスケジューリング

現実的なスケジューリングのためのワークセンターの構成

正確なスケジューリングは、Odoo の正確なワークセンター データから始まります。

• 能力: ワークセンターにある並列マシンまたはステーションの数
• 勤務時間: 営業時間、シフト、休日を定義するカレンダー
• 効率: 休憩、軽度の停止、および現実的なペースを考慮したパーセンテージ係数 (通常、理論上の最大値の 80 ～ 90%)
• セットアップ時間: 異なる製品間の平均切り替え時間
• 時間あたりのコスト: 代替コストを考慮する必要があるスケジュールの決定用

マルチレベルの BOM スケジューリング

複数レベルの部品表を持つ製品の場合、サブアセンブリのリードタイムを考慮してスケジュールを作成する必要があります。 Odoo の製造モジュールは以下を通じてこれを処理します。

• すべての製造ステップを識別するための BOM の展開
• 最終的な組み立て作業の前にサブアセンブリをスケジュールする
• 顧客の納期から逆算してスケジュールを立てる
• 資材の入手可能日からのフォワードスケジュール
• BOM 階層を介したクリティカル パスの特定

What-If シナリオの計画

効果的なスケジューリングには、代替案を評価する必要があります。

• 制約に 2 番目のシフトを追加するとどうなるでしょうか?
• コンポーネント X を作らずに外注したらどうなるでしょうか?
• 注文 Y を急ぎ割増料金で引き受けたらどうなるでしょうか?
• マシン Z が 2 日間ダウンしたらどうなりますか?

Odoo の製造シミュレーション機能はカスタマイズによって強化されており、プランナーはライブ スケジュールに影響を与えることなくシナリオをテストできます。

---

スケジューリングパフォーマンスの測定

---

よくある質問

制約理論はリーン生産とどのように異なりますか?

無駄のない製造は、システム内のあらゆる場所ですべての無駄を同時に排除することを目的としています。制約理論は、改善の取り組みをシステムの制約のみに焦点を当て、制約以外の改善は無駄な努力であると主張します。実際には、これらは相互に補完し合います。TOC はどこに重点を置くべきかを特定し、無駄のないツール (5S、SMED、カイゼン) は改善方法を提供します。両方を一緒に使用すると、どちらか一方を単独で使用するよりも良い結果が得られます。リーン実装の詳細については、Odoo を使用したリーン製造 に関するガイドを参照してください。

Odoo は、すぐにでも有限容量のスケジュールを処理できますか?

Odoo の計画モジュールは、容量の視覚化と競合検出を提供します。自動平準化と制約ベースの最適化を備えた真の有限容量スケジューリングには、追加のカスタマイズまたは専用の APS ツールとの統合が必要です。 ECOSIRE は、Odoo カスタマイズ を通じてこれらの機能強化を実装し、現実世界の制約を尊重した生産スケジュールをメーカーに提供します。

メーカーが生産スケジュールに関して犯す最大の間違いは何ですか?

最も一般的な間違いは、グローバル スループット (制約の出力を最大化する) ではなく、ローカル効率を最適化する (すべてのマシンをビジー状態に保つ) ことです。非制約リソースがフルスピードで生産すると、出荷を増やすことなく工場を詰まらせる仕掛品在庫が構築されます。 2 番目に多い間違いは、すべての状況に単一のスケジュール ルールを使用することです。注文、顧客、条件が異なれば、異なる優先順位付けロジックが必要になります。

---

次は何ですか

生産スケジュールは、工場がリソースの利用率を最大化し、仕掛品在庫を最小限に抑えながら納期を遵守するかどうかを決定します。手動の経験ベースのスケジューリングから、体系的で制約を意識したスケジューリングへの移行は、メーカーが行える改善の中で最も効果が高いものの 1 つです。

ECOSIRE は、現実世界の制約を考慮した高度なスケジューリング機能を備えた Odoo 製造システム を実装しています。基本的な容量計画が必要な場合でも、完全な制約ベースの APS 統合が必要な場合でも、当社のチームは製造分野の専門知識を備えています。

Odoo を使用した無駄のない製造 および スループットとサイクル タイムを含む製造 KPI に関する関連ガイドを参照するか、スケジュールに関する課題について話し合う場合は お問い合わせ してください。

---

ECOSIRE によって発行 — Odoo ERP、Shopify eCommerce、OpenClaw AI にわたる AI を活用したソリューションで企業のスケールアップを支援します。