バッチ配送と在庫を伴う分散組立フレキシブルジョブショップスケジューリングのためのハイブリッド差分進化アルゴリズム

科学分野:

• オペレーションズリサーチ
• インダストリアルエンジニアリング
• サプライチェーンマネジメント

背景:

• 建材に対する地域的な顧客需要のばらつきは、設備グループ生産にとって課題となります。
• 分散組立フレキシブルワークショップにとって、効率的なスケジューリングと在庫管理は不可欠です。
• バッチ配送と在庫コストのバランスをとることは、複雑な最適化問題です。

研究 の 目的:

• バッチ配送と在庫コストを考慮した分散組立フレキシブルワークショップのスケジューリングのための数学的モデルを開発すること。
• 複雑な生産スケジューリング問題を解決するための効率的なアルゴリズムを提案すること。
• バッチ配送の特性に合わせた最大バッチ戦略を設計すること。

主な方法:

• ワークショップスケジューリング、バッチ配送、在庫コストの数学的モデルの確立。
• 変数近傍探索（VNS）と統合されたハイブリッド差分進化アルゴリズムの開発。
• 完了時間差に基づいた最大バッチ戦略の設計。

主要な成果:

• 提案されたハイブリッド差分進化-VNSアルゴリズムは、スケジューリング問題を解決する上で優れたパフォーマンスを示します。
• 最大バッチ戦略は、バッチ配送の特性を効果的に処理します。
• 比較実験により、アルゴリズムの有効性と効率性が検証されます。

結論:

• ハイブリッドアルゴリズムは、機器製造における複雑な生産スケジューリング問題に対する堅牢なソリューションを提供します。
• バッチ配送戦略と関連する最適化モデルは、在庫コスト管理を改善します。
• この研究は、地域的な需要パターンを持つ分散型製造システムを最適化するための貴重な洞察を提供します。