Coupled Vehicle Design and Network Flow Optimization for Air Transportation Systems

be obtained by concurrently optimizing the vehicle design and network flow. This is accomplished by embedding a linear programming solver in the perturbation step of simulated annealing to solve for the large number of linear constraints imposed by the capacity and demand requirements of the network. The benefits of this new formulation are illustrated through an example of an air transportation system for an overnight package delivery network in which a 10% improvement in cost is obtained over traditional network flow optimization. The improvement in system cost obtained can be attributed to the reduction in operational inefficiencies for the transportation system.

[1]  Jaroslaw Sobieszczanski-Sobieski,et al.  Integrated System-of-Systems Synthesis (ISSS) , 2006 .

[2]  William A. Crossley,et al.  Building Surrogate Models for Capability-Based Evaluation: Comparing Morphing and Fixed Geometry Aircraft in a Fleet Context , 2006 .

[3]  Christine P. Taylor.  Integrated transportation system design optimization , 2007 .

[4]  D. Simchi-Levi,et al.  The Logic of Logistics: Theory, Algorithms, and Applications for Logistics and Supply Chain Management , 1999 .

[5]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[6]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[7]  John Collins,et al.  Mission design and system requirements for a multiple-function Orbital Transfer Vehicle , 1999 .

[8]  Muharrem Mane,et al.  System-of-Systems Inspired Aircraft Sizing and Airline Resource Allocation via Decomposition , 2007 .

[9]  George L. Nemhauser,et al.  Flight String Models for Aircraft Fleeting and Routing , 1998, Transp. Sci..

[10]  Edward F. Crawley,et al.  Crew Exploration Vehicle Destination for Human Lunar Exploration: The Lunar Surface , 2005 .

[11]  Lee Yang,et al.  Examination of the Hub-and-Spoke Network: A Case Example Using Overnight Package Delivery , 2003 .

[12]  Douglas O. Stanley,et al.  Exploration Systems Architecture Study: Overview of Architecture and Mission Operations Approach , 2006 .

[13]  Daniel P. Raymer,et al.  Aircraft Design: A Conceptual Approach , 1989 .

[14]  J. F. Pierce,et al.  ON THE TRUCK DISPATCHING PROBLEM , 1971 .

[15]  Mark W. Maier,et al.  Architecting Principles for Systems‐of‐Systems , 1996 .

[16]  Muharrem Mane,et al.  Variable Resource Allocation Using Multidisciplinary Optimization: Initial Investigations for System of Systems , 2004 .

[17]  Dimitris Bertsimas,et al.  Optimization over integers , 2005 .

[18]  Ilan Kroo,et al.  Development and Application of the Collaborative Optimization Architecture in a Multidisciplinary Design Environment , 1995 .

[19]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .