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

Abstract : 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.
Type de document :
Article dans une revue
International Journal of Production Research, Taylor & Francis, 2015, 53 (12), pp.3810-3822. 〈10.1080/00207543.2014.993045〉
Liste complète des métadonnées

https://hal-mines-nantes.archives-ouvertes.fr/hal-01292481
Contributeur : Nadjib Brahimi <>
Soumis le : mercredi 23 mars 2016 - 11:26:01
Dernière modification le : mercredi 16 mai 2018 - 11:48:03
Document(s) archivé(s) le : vendredi 24 juin 2016 - 13:27:15

Fichier

PPOAFDD_Econ_November-2014.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

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, Taylor & Francis, 2015, 53 (12), pp.3810-3822. 〈10.1080/00207543.2014.993045〉. 〈hal-01292481〉

Partager

Métriques

Consultations de la notice

170

Téléchargements de fichiers

136