License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.CP.2023.32
URN: urn:nbn:de:0030-drops-190690
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2023/19069/
Go to the corresponding LIPIcs Volume Portal

Roussel, Stéphanie ; Polacsek, Thomas ; Chan, Anouck

Assembly Line Preliminary Design Optimization for an Aircraft

pdf-format:
LIPIcs-CP-2023-32.pdf (2 MB)

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 - Entry

@InProceedings{roussel_et_al:LIPIcs.CP.2023.32,
  author =	{Roussel, St\'{e}phanie and Polacsek, Thomas and Chan, Anouck},
  title =	{{Assembly Line Preliminary Design Optimization for an Aircraft}},
  booktitle =	{29th International Conference on Principles and Practice of Constraint Programming (CP 2023)},
  pages =	{32:1--32:19},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-300-3},
  ISSN =	{1868-8969},
  year =	{2023},
  volume =	{280},
  editor =	{Yap, Roland H. C.},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/opus/volltexte/2023/19069},
  URN =		{urn:nbn:de:0030-drops-190690},
  doi =		{10.4230/LIPIcs.CP.2023.32},
  annote =	{Keywords: Assembly line design, Constraint Programming, Multi-objective, Industry 4.0}
}

Keywords: Assembly line design, Constraint Programming, Multi-objective, Industry 4.0
Collection: 29th International Conference on Principles and Practice of Constraint Programming (CP 2023)
Issue Date: 2023
Date of publication: 22.09.2023
Supplementary Material: Dataset (Assembly Line Problems): https://github.com/stephroussel/assemblyLine

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI