Skip to Main content Skip to Navigation
Conference papers

Production planning and Order Acceptance: an Integrated Model with Flexible Due Dates

Abstract : We study a tactical problem integrating production planning with order acceptance decisions. We explicitly consider the dependency between the workload (and work-in-process inventory) and lead times. In the new model, orders are accepted/rejected and their processing period is determined. 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 the performance of a commercial solver. The numerical 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 time.
Document type :
Conference papers
Complete list of metadata
Contributor : CCSD Connect in order to contact the contributor
Submitted on : Friday, January 22, 2016 - 2:37:39 PM
Last modification on : Wednesday, November 3, 2021 - 2:56:51 PM
Long-term archiving on: : Saturday, April 23, 2016 - 10:44:32 AM


Files produced by the author(s)


  • HAL Id : hal-01260649, version 1


Nadjib Brahimi, Tarik Aouam, El-Houssaine Aghezzaf. Production planning and Order Acceptance: an Integrated Model with Flexible Due Dates. Xème Conférence Internationale : Conception et Production Intégrées, Dec 2015, Tanger, Morocco. ⟨hal-01260649⟩



Record views


Files downloads