Development of General Discrete Optimization Method by Decomposition of Discrete Event Systems

离散事件系统分解通用离散优化方法的发展

• 批准号: 20760259
• 负责人: NISHI Tatsushi
• 金额: $ 2.16万
• 依托单位: Osaka University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2008
• 资助国家: 日本
• 起止时间: 2008 至 2009
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-20760259/
• 关键词: 離散事象システム; 離散最適化; ペトリネット; オートマトン; 分解法; スケジューリング; 経路計画; AGV; 時間オートマトン

A general discrete optimization method based on the decomposition of discrete event systems (DES) has been developed. In the developed method, the original problem is converted into a state transition problem for DES. The problem is decomposed into several submodel that can be solved easily. The proposed method repeats the generation of solution for submodels and the coordination of the solutions. The proposed method has been applied to solve production scheduling problems, and route planning problems for automated guided vehicles (AGV). The effectiveness of the proposed method has been confirmed.

提出了一种基于离散事件系统(DES)分解的通用离散优化方法。在改进的方法中，将原问题转化为DES的状态转移问题。将问题分解为几个易于求解的子模型。该方法重复了子模型解的生成和解的协调。该方法已用于求解生产调度问题和自动导引车(AGV)路径规划问题。验证了该方法的有效性。

项目成果

Petri Net Decomposition Approach to the Optimization of Route Planning Problems for AGV Systems

AGV系统路径规划问题优化的Petri网分解方法

• 期刊: IEEE Transactions on Automation Science and Engineering (発行予定)
• 作者: Tatsushi Nishi;Ryota Maeno
• 通讯作者: Ryota Maeno

動的環境におけるAGVのタスク割当てと経路計画の同時最適化

动态环境下AGV任务分配和路径规划的同步优化

• 发表时间: 2009
• 作者: 田中友貴;西竜志;乾口雅弘
• 通讯作者: 乾口雅弘

Dynamic Optimization of Simultaneous Dispatching and Conflict-free Routing for Automated Guided Vehicles - Petri Net Decomposition Approach

• DOI: 10.1299/jamdsm.4.701
• 发表时间: 2010-01-01
• 期刊: JOURNAL OF ADVANCED MECHANICAL DESIGN SYSTEMS AND MANUFACTURING
• 影响因子: 0.9
• 作者: Tanaka, Yuki;Nishi, Tatsushi;Inuiguchi, Masahiro
• 通讯作者: Inuiguchi, Masahiro

Petri Net Decomposition Approach for the Simultaneous Optimization for Task Assignment and Routing for Automated Guided Vehicles

自动导引车任务分配和路径同步优化的 Petri 网分解方法

• 发表时间: 2008
• 期刊: Proceedings of 2008 IEEE International Conf erence on Automation Science and Engineering
• 作者: Tatsushi Nishi;Yuki Tanaka;Masahiro Inuiguchi
• 通讯作者: Masahiro Inuiguchi

時間オートマトンの分解と調整によるスケジューリング問題の解法と分解可能性判定

通过分解和调整时间自动机来解决调度问题并确定可分解性

• 发表时间: 2008
• 作者: 若竹雅人;西竜志;乾口雅弘
• 通讯作者: 乾口雅弘