A heuristic approach for a scheduling problem in Additive Manufacturing under technological constraints - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Computers & Industrial Engineering Année : 2021

A heuristic approach for a scheduling problem in Additive Manufacturing under technological constraints

Résumé

In the context of the future industry, companies have urged to innovate the manufactured products. Today, additive manufacturing makes it possible to respond to the needs of the market in terms of customized production. The recent advances in additive manufacturing technologies have caused a considerable increase in the number of products manufactured by additive processes in industries. In order to satisfy customers' demands and make the investment in additive machines profitable, it is necessary to deal with the production organization in additive manufacturing. This research focuses on the scheduling and nesting problem of production with technological constraints. The objective is to minimize the total delay of the parts to be produced and to maximize the use rate of the additive manufacturing machines. Two models are proposed for powder-based laser technologies and multi jet fusion technology, to estimate the production time in additive manufacturing based on real data. The nesting and scheduling problem is modelled by mixed linear programming. A small example is used to validate the proposed model using the Cplex solver. Due to the NP-hardness of the problem studied, this research develops a heuristic approach to solve large-sized instances. Computational experiments conducted on small and medium size instances indicate that the proposed heuristic is capable to give better solutions within a reasonable time. To evaluate the heuristic performances on large instances, a comparison of the heuristic results is performed with the lower bounds obtained by relaxing the model. The numerical results show that the solutions found by our heuristic are near to the lower bounds proposed.
Fichier principal
Vignette du fichier
S036083522100019X.pdf (633.14 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03105373 , version 1 (13-02-2023)

Licence

Paternité - Pas d'utilisation commerciale

Identifiants

  • HAL Id : hal-03105373 , version 1

Citer

Aymen Aloui, Khaled Hadj-Hamou. A heuristic approach for a scheduling problem in Additive Manufacturing under technological constraints. Computers & Industrial Engineering, 2021, 154, pp.107115. ⟨hal-03105373⟩
74 Consultations
46 Téléchargements

Partager

Gmail Facebook X LinkedIn More