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

Nadjib Brahimi, Tarik Aouam and El-Houssaine Aghezzaf

International Journal of Production Research, 2015, vol. 53, issue 12, 3810-3822

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 programme 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.

Date: 2015
References: Add references at CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2014.993045 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tprsxx:v:53:y:2015:i:12:p:3810-3822

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2014.993045

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().