Integrating order acceptance decisions with flexible due dates in a production planning model with load-dependent lead times - IMT Atlantique Accéder directement au contenu
Article Dans Une Revue International Journal of Production Research Année : 2015

Integrating order acceptance decisions with flexible due dates in a production planning model with load-dependent lead times

Résumé

We consider a tactical planning problem, which integrates production planning decisions together with order acceptance decisions, while taking into account the dependency between workload and lead times. The proposed model determines which orders to accept and in which period they should be produced so that they can be delivered to the customer within the acceptable flexible due dates. When the number of accepted orders increases, the workload and production lead time also increase and this may result in the possibility of missing customer due dates. This problem is formulated as a mixed integer linear program for which two relax-and-fix heuristic solution methods are proposed. The first one decomposes the problem based on time periods while the second decomposes it based on orders. The performances of these heuristics are compared with that of a state-of-the-art commercial solver. Our results show that the time-based relax-and-fix heuristic outperforms the order-based relax-and-fix heuristic and the solver solution as it yields better integrality gaps for much less CPU effort.
Fichier principal
Vignette du fichier
PPOAFDD_Econ_November-2014.pdf (693.53 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01292481 , version 1 (23-03-2016)

Identifiants

Citer

Nadjib Brahimi, Tarik Aouam, El-Houssaine Aghezzaf. Integrating order acceptance decisions with flexible due dates in a production planning model with load-dependent lead times. International Journal of Production Research, 2015, 53 (12), pp.3810-3822. ⟨10.1080/00207543.2014.993045⟩. ⟨hal-01292481⟩
107 Consultations
312 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More