Finding efficient make-to-order production and batch delivery schedules

David Bachtenkirch and Stefan Bock

European Journal of Operational Research, 2022, vol. 297, issue 1, 133-152

Abstract: This paper considers a novel single-stage scheduling problem with jobs being delivered in batches on flexibly definable customer-dependent delivery dates. To be applicable to real-world make-to-order processes, this versatile proposal significantly extends related approaches that require equidistant delivery dates. Moreover, job release dates and deadlines are covered. The objective function of the proposed optimization model pursues the minimization of the sum of incurred holding and transportation costs. In order to solve the model to optimality, a Branch&Bound procedure is generated that applies several bounding and domination rules. Furthermore, a randomized adaptive search procedure is proposed that attains promising heuristic solutions under tight time restrictions. The practicability of the proposed algorithms is validated by means of a comprehensive computational study in comparison with a commercial solver. While the Branch&Bound approach considerably outperforms the standard solver, the heuristic approach provides optimal or close to optimal upper bounds under tight time restrictions.

Keywords: Scheduling; Batch delivery; Make-to-order production; Branch and Bound; Metaheuristics (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221721003349
Full text for ScienceDirect subscribers only

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:eee:ejores:v:297:y:2022:i:1:p:133-152

DOI: 10.1016/j.ejor.2021.04.020

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().