The aerospace industry ranks among the largest manufacturing industries in the world facing a significant growing phase as well as an increased competition. This paper addresses the scheduling of a set of jobs in a paced assembly line in presence of uncertainty affecting the availability of production resources, stemming from the assembly process in the aircraft manufacturing industry. The production problem is modeled as a no-wait paced permutation flow shop and solved providing a robust scheduling solution minimizing the conditional value-at-risk (CVaR) of the residual work content, i.e., the amount of workload that cannot be completed during the cycle time in the stations, due to a lack of available resources. A branch-and-bound approach is developed and applied to randomly generated instances as well as to an industrial problem related to the production of aircrafts.

A branch-and-bound approach to schedule a no-wait flow shop to minimize the CVaR of the residual work content

Urgo, M.
2019

Abstract

The aerospace industry ranks among the largest manufacturing industries in the world facing a significant growing phase as well as an increased competition. This paper addresses the scheduling of a set of jobs in a paced assembly line in presence of uncertainty affecting the availability of production resources, stemming from the assembly process in the aircraft manufacturing industry. The production problem is modeled as a no-wait paced permutation flow shop and solved providing a robust scheduling solution minimizing the conditional value-at-risk (CVaR) of the residual work content, i.e., the amount of workload that cannot be completed during the cycle time in the stations, due to a lack of available resources. A branch-and-bound approach is developed and applied to randomly generated instances as well as to an industrial problem related to the production of aircrafts.
Aircraft manufacturing, Conditional value at risk, Robust scheduling, Stochastic scheduling
File in questo prodotto:
File Dimensione Formato  
A branch-and-bound approach to schedule a no-wait flow shop to minimize the CVaR of the residual work content.pdf

Accesso riservato

: Publisher’s version
Dimensione 7.5 MB
Formato Adobe PDF
7.5 MB Adobe PDF   Visualizza/Apri
11311_1071595.pdf

embargo fino al 05/01/2022

: Post-Print (DRAFT o Author’s Accepted Manuscript-AAM)
Dimensione 437.42 kB
Formato Adobe PDF
437.42 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11311/1071595
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 8
  • ???jsp.display-item.citation.isi??? 6
social impact