Parallel, Multistage Model for Enterprise System Planning and Design
Authors:
- 8 February 2010
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Systems Journal
- Vol. 4 (1) , 6-14
Abstract
This paper describes a parallel, multistage optimization approach for enterprise system design and planning where the design of a system is linked with its planing and operations (resource allocation). Our approach is composed of two parts: a multistage formulation and a 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. A linearly increasing computational load is assumed as the number of stages increases due to the complexity added onto the upcoming future stages in the optimization processes. The proposed task parallel algorithm demonstrates significant speedups and parallel performances by utilizing this linearity.Keywords
This publication has 18 references indexed in Scilit:
- Parallel Computing Techniques for Sensitivity Analysis in Optimum Structural DesignJournal of Computing in Civil Engineering, 2007
- Concurrent cost estimation as a tool for enhanced producibility—System development and applicability for producibility studiesInternational Journal of Production Economics, 2007
- A concurrent engineering-oriented design database representation modelComputer-Aided Design, 2004
- Integrated Product and Process Modeling for Collaborative Design EnvironmentConcurrent Engineering, 2004
- Parallel branch, cut, and price for large-scale discrete optimizationMathematical Programming, 2003
- Target Cascading in Optimal System DesignJournal of Mechanical Design, 2003
- Parallel computational issues of an interior point method for solving large bound-constrained quadratic programming problemsParallel Computing, 2003
- Bilevel Integrated System SynthesisAIAA Journal, 2000
- Dynamic task scheduling using online optimizationIEEE Transactions on Parallel and Distributed Systems, 2000
- A Survey of Concurrent EngineeringConcurrent Engineering, 1994