0
Research Papers: Design Automation

Bio-Inspired Heuristic Network Configuration in Air Transportation System-of-Systems Design Optimization

[+] Author and Article Information
Ibrahim M. Chamseddine

Department of Mechanical Engineering,
McGill University,
Montreal, QC H3A 0G4, Canada
e-mail: ibrahim.chamseddine@mail.mcgill.ca

Michael Kokkolaras

Department of Mechanical Engineering,
McGill University,
Montreal, QC H3A 0G4, Canada
e-mail: michael.kokkolaras@mcgill.ca

1Corresponding author.

Contributed by the Design Automation Committee of ASME for publication in the JOURNAL OF MECHANICAL DESIGN. Manuscript received September 4, 2016; final manuscript received April 27, 2017; published online June 14, 2017. Assoc. Editor: Christopher Mattson.

J. Mech. Des 139(8), 081401 (Jun 14, 2017) (8 pages) Paper No: MD-16-1620; doi: 10.1115/1.4036778 History: Received September 04, 2016; Revised April 27, 2017

Previous work in air transportation system-of-systems (ATSoSs) design optimization considered integrated aircraft sizing, fleet allocation, and route network configuration. The associated nested multidisciplinary formulation posed a numerically challenging blackbox optimization problem; therefore, direct search methods with convergence properties were used to solve it. However, the complexity of the blackbox impedes greatly the solution of larger-scale problems, where the number of considered nodes in the route network is high. The research presented here adopts a rule-based route network design inspired by biological transfer principles. This bio-inspired approach decouples the network configuration problem from the optimization loop, leading to significant numerical simplifications. The usefulness of the bio-inspired approach is demonstrated by comparing its results to those obtained using the nested formulation for a 15 city network. We then consider introduction of new aircraft as well as a larger problem with 20 cities.

FIGURES IN THIS ARTICLE
<>
Copyright © 2017 by ASME
Your Session has timed out. Please sign back in to continue.

References

Figures

Grahic Jump Location
Fig. 1

Nested ATSoS optimization formulation

Grahic Jump Location
Fig. 2

ATSoS optimization formulation with bio-inspired network configuration

Grahic Jump Location
Fig. 3

Schematic of the fractal structure of a bronchial tree

Grahic Jump Location
Fig. 4

Airports connected based on bio-inspired rules

Grahic Jump Location
Fig. 5

Bio-inspired route networks of the first three hubs for the 15-city problem. (a) The main hub is Toronto. Kelowna and Victoria are connected to Toronto through Edmonton, Saskatoon and Regina through Thunder Bay, and St. John’s through Halifax. (b) The main hub is Vancouver. Kelowna is connected to Vancouver through Saskatoon, Thunder Bay and Quebec City through Montreal, and Halifax and St. John’s through Toronto. (c) The main hub is Calgary. Thunder Bay and Quebec City are connected to Calgary through Montreal, and Halifax and St. John’s through Toronto.

Grahic Jump Location
Fig. 6

Cost savings incurred by updating the fleet with a new aircraft as a function of capacity. The star denotes cost savings before considering a new aircraft.

Grahic Jump Location
Fig. 7

Cost savings as a function of number of active routes in the bio-inspired network for the 15-city problem. The numbers next to each point denote the capacity of the new aircraft. Points without a number denote usage of the existing fleet (see color figure online).

Grahic Jump Location
Fig. 8

Cost savings as a function of number of active routes in the bio-inspired network for the 20-city problem. The numbers next to each point denote the capacity of the new aircraft. Points without a number denote usage of the existing fleet (see color figure online).

Tables

Errata

Discussions

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In