複数企業を対象とした分散協調型サプライチェーン最適化システムの開発

针对多企业的分布式协同供应链优化系统开发

• 批准号: 16760321
• 负责人: 西 竜志
• 金额: $ 1.54万
• 依托单位: Okayama University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2004
• 资助国家: 日本
• 起止时间: 2004 至 2005
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-16760321/
• 关键词: サプライチェーン計画問題; 企業間取引計画問題; 生産計画とスケジューリング; 分散型最適化; 拡張ラグランジュ分解調整法; 配置搬送計画; supply chain optimization; multiple companies; augmented Lagrangian relaxation; distributed optimization; production planning; material resource planning; distribution plan

複数企業を対象としたサプライチェーンでは,企業間の協力による競争力を維持するため,できる限り情報公開を行わずに限られた情報のみを利用して各企業の要求を満たす計画を作成することが求められる.本研究は複数企業間におけるサプライチェーンを最適化するための方法論と最適化システムの開発に関する研究であり,その研究実績および得られた知見は下記のとおりである.1.複数企業を対象としたサプライチェーン計画問題をモデル化し,分散環境下で全体を最適化することのできる分散協調型最適化システムを開発した.開発したシステムに採用した最適化手法として,利用可能な情報が制限される条件下においても,全体の最適性を維持することのできる拡張ラグランジュ分解調整法のアルゴリズムを構築した.2.アルゴリズムの性能を決定する要因として,パラメータの影響や解の初期値依存性がある.本研究では,開発したアルゴリズムに対して,パラメータの変更によるアルゴリズムの性能評価,および有効な初期値の計算法について検討し,アルゴリズムの性能向上を行った.3.開発したアルゴリズムを1機械スケジューリング問題,複数企業間取引計画問題に適用し,汎用数理計画ソルバーとの性能比較を行った.その結果,様々な例題に対して,開発したアルゴリズムは最適解からのずれが1%〜3%という極めて優れた最適性を有する解を数十秒という実用的な時間で計算可能であることを示した.4.開発したシステムを多工程アルミ圧延工程のスケジューリング問題や原料ヤードにおける配置搬送の同時最適化問題へ応用し,開発したシステムは,実用規模の問題に対して,従来の計画法に比べて最適性の優れた解を導出できることを示した.

A number of enterprises are facing each other, and cooperation among enterprises is necessary to maintain competitiveness. Information disclosure is restricted, and information utilization is restricted. Requirements of enterprises are required to create a plan. This study is related to the development of methodologies and optimization systems for multiple enterprises. The results of this study are summarized as follows. 1. The development of decentralized and coordinated optimization systems for multiple enterprises. The optimization method is used to construct the optimal solution under the condition of possible information constraint. 2. The initial value of the solution depends on the key factors to determine the performance of the solution. This study is aimed at developing the performance evaluation of a variety of different types of projects, including the initial calculation method, and the performance evaluation of different types of projects. 3. Developing a variety of different types of projects, such as the mechanical project, the multiple inter-enterprise project, and the performance comparison of general mathematical projects. As a result, the optimal solution of the problem is 1%~ 3% and the optimal solution of the problem is 10 seconds. The time taken to calculate the optimal solution is 10 seconds. The optimal solution of the problem is 1%~ 3% and the optimal solution is 1%~ 3% The optimal solution to the problem of application scale is derived from the optimal solution of the proposed planning method.

项目成果

An Autonomous Decentralized Supply Chain Planning System for Multi-Stage Production Processes

多阶段生产流程的自主分散供应链规划系统

• 发表时间: 2005
• 期刊: Journal of Intelligent Manufacturing Vol.16, No.3
• 作者: Tatsuhi Nishi;Masami Konishi;Shinji Hasebe
• 通讯作者: Shinji Hasebe

An Augmented Lagrangian Approach for Decentralized Supply Chain Planning for Multiple Companies

多公司分散供应链规划的增强拉格朗日方法

• 发表时间: 2005
• 期刊: Proceedings of the IEEE Conference on Systems, Man and Cybernetics 2005
• 作者: Tatsushi Nishi;Masami Konishi;Ryuichi Shinozaki
• 通讯作者: Ryuichi Shinozaki

A Dynamic Optimization Model for Storage Yard Logistic Systems

堆场物流系统动态优化模型

• 发表时间: 2005
• 期刊: Proceedings of SICE Annual Conference in Okayama 2005
• 作者: Masatoshi Agou;Tatsushi Nishi;Masami Konishi;Jun Imai
• 通讯作者: Jun Imai

Distributed Supply Chain Planning System for Several Companies using a new Augmented Lagrangian Relaxation

使用新的增强拉格朗日松弛法为多家公司提供分布式供应链计划系统

• 发表时间: 2004
• 期刊: Proceeding of 2004 IEEE International Conference on Robotics and Automation
• 作者: Tatsushi Nishi;Ryuichi Shinozaki;Masami Konishi
• 通讯作者: Masami Konishi

An Integrated Optimization of Production Scheduling and Logistics by a Distributed Decision Making : Application to an Aluminum Rolling Processing Line

分布式决策的生产调度和物流综合优化：在铝轧制生产线中的应用

• 发表时间: 2004
• 期刊: Computer-Aided Chemical Engineering
• 作者: Tatsushi Nishi;Masami Konishi
• 通讯作者: Masami Konishi