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

提出了一种基于离散事件系统(DES)分解的通用离散优化方法。在改进的方法中，将原问题转化为DES的状态转移问题。将问题分解为几个易于求解的子模型。该方法重复了子模型解的生成和解的协调。该方法已用于求解生产调度问题和自动导引车(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.