Parallel, multistage model for enterprise system of systems

被引：0

作者：

Dept. of Industrial and Enterprise Systems Engineering, University of Illinois, Urbana, IL 61801, United States ^{[1
]}

不详 ^{[2
]}

不详 ^{[3
]}

机构：

[1] Dept. of Industrial and Enterprise Systems Engineering, University of Illinois, Urbana

[2] Dept. of Computer Science, University of Seoul, Seoul

[3] Texas Advanced Computing Center, University of Texas at Austin, Austin

来源：

IEEE Int. Conf. Syst. Syst. Eng., SoSE | 2008年

关键词：

Computational loads - Design and operations - Linking variables - Multi-stage models - Multi-stage optimization - Multistage decision making - Optimal load balancing - Parallel performance;

D O I：

10.1109/SYSOSE.2008.4724158

中图分类号：

学科分类号：

摘要：

This paper describes a parallel, multistage optimization approach to enterprise system design and operations where a system design is linked with system operations (e.g., resource allocation) along the multistage decision making horizon. Our approach is composed of two parts: multistage formulation, and task-parallel algorithm. The formulation utilizes the quasi-separability of the multistage decision making structure, i.e., allowing relaxation by defining the linking variables for adjacent stages of decision making. The task-parallel algorithm enables optimal load balancing of the tasks and it is validated in the demonstration case where an airline plans to introduce multiple new aircraft to capture dynamically changing travel demand. Due to the complexity added onto the upcoming future stages in the optimization processes, a linearly increasing computational load is assumed as the number of stages increases. By utilizing this linearity, the proposed task- parallel algorithm demonstrates significant speedups and parallel performances.

引用