Assembly Line Preliminary Design Optimization for an Aircraft

Stéphanie Roussel, Thomas Polacsek, Anouck ChanCP 2023 · OpenReview

TL;DR

This paper tackles the challenge of optimizing aircraft assembly line design before the aircraft design is finalized, aiming to improve efficiency and reduce costs. They introduce a novel "Assembly Line Preliminary Design Problem" and solve it using Constraint Programming and an epsilon-constraint algorithm to explore trade-offs between various design criteria.

What Problem Does This Paper Address?

Designing an aircraft assembly line is a complex, multi-faceted process that traditionally happens late in the aircraft development cycle. This late stage can lead to suboptimal production systems that don't align well with the aircraft's design, potentially causing performance issues or even making certain design choices infeasible. The authors propose to integrate assembly line design much earlier, allowing for trade-offs between aircraft features and the manufacturing system. This early-stage optimization is crucial for industries like aerospace, where investments are massive and long-term. The core problem is to find the "best" assembly line layout (workstations, machines) for a given aircraft design, considering multiple conflicting objectives.

Methods

The paper introduces the Assembly Line Preliminary Design Problem (ALPDP), which involves determining the optimal assembly line layout, including the number and type of machines per workstation, to meet specific aircraft production needs. They formalize this problem and develop a Constraint Programming (CP) encoding to represent the complex relationships and constraints involved. To handle the multi-objective nature of the problem (minimizing takt-time, lead-time, number of machines, and workstations), they employ an epsilon-constraint based algorithm. This algorithm iteratively explores the Pareto front, which represents the set of non-dominated solutions where no single objective can be improved without degrading another.

Datasets

The experiments were conducted using data from a real industrial use-case provided by an aircraft manufacturer. This dataset includes three aircraft designs (Design 1, Design 2, and Design 3) with varying levels of detail in their assembly tasks. The authors have made these benchmarks available to the community.

Key Insights and Ideas

  • Early Design Integration is Key: The most significant insight is the value of integrating assembly line design early in the aircraft development process. This allows for informed trade-offs that can significantly impact cost and performance.
  • Pareto Front for Informed Decisions: Visualizing the Pareto front is crucial for decision-makers. It clearly illustrates the inherent trade-offs between competing objectives (e.g., faster production vs. fewer machines), enabling experts to make more informed choices.
  • Design 2's Nuance: Surprisingly, Design 2 was not universally better than Design 1. Its advantage only emerged when the assembly line was equipped with a specific number of machines, highlighting the intricate interplay between aircraft design and manufacturing system configuration.
  • CP's Suitability: Constraint Programming proves to be a powerful tool for modeling the complex temporal and resource constraints inherent in assembly line design.

Key Results

The authors successfully applied their CP-based approach to real industrial data. For the tested designs, they were able to generate Pareto fronts that illustrate the trade-offs between takt-time, lead-time, and the number of machines. For instance, in Design 1 with 2 workstations, the best takt-time achieved was 18 hours. Adding a workstation could reduce takt-time to 12 hours but required more machines. The experiments also showed that their approach could find optimal solutions for single objectives within reasonable time limits, and the Pareto exploration provided valuable insights into design trade-offs.

Limitations and Future Work

The authors acknowledge that the number of workstations criterion was not explicitly used in their algorithm because it's often redundant with takt-time and lead-time. They also note that the CP solver was less efficient when minimizing the number of workstations. Future work includes improving the CP encoding by adding redundant constraints, exploring more advanced Pareto front exploration techniques (like computing representative solutions), comparing their approach with evolutionary algorithms, and adapting the model to different CP solvers. Additionally, they suggest investigating the impact of uncertainty in task durations by coupling CP with learning approaches.

Summary updated

Abstract

In the aeronautics industry, each aircraft family has a dedicated manufacturing system. This system is classically designed once the aircraft design is completely finished, which might lead to poor performance. To mitigate this issue, a strategy is to take into account the production system as early as possible in the aircraft design process. In this work, we define the Assembly Line Preliminary Design Problem, which consists in defining, for a given aircraft design, the best assembly line layout and the type and number of machines equipping each workstation. We propose a Constraint Programming encoding for that problem, along with an algorithm based on epsilon constraint for exploring the set of Pareto solutions. We present experiments run on a set of real industrial data. The results show that the approach is promising and offers support to experts in order to compare aircraft designs with each other.
BibTeX
@inproceedings{roussel2023assembly,
  author = {Stéphanie Roussel and Thomas Polacsek and Anouck Chan},
  title = {{Assembly Line Preliminary Design Optimization for an Aircraft}},
  booktitle = {CP},
  year = {2023},
  url = {https://openreview.net/forum?id=7wYbzpjeEk},
}
Figure