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.
Document type :
Journal articles
Complete list of metadatas

https://hal-mines-nantes.archives-ouvertes.fr/hal-01292481
Contributor : Nadjib Brahimi <>
Submitted on : Wednesday, March 23, 2016 - 11:26:01 AM
Last modification on : Wednesday, December 19, 2018 - 3:02:05 PM
Long-term archiving on : Friday, June 24, 2016 - 1:27:15 PM

File

PPOAFDD_Econ_November-2014.pdf
Files produced by the author(s)

Identifiers

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⟩

Share

Metrics

Record views

254

Files downloads

353