Impact of priority sequencing decisions on on-time probability and expected tardiness of orders in make-to-order production systems with external due-dates

Miray Öner-Közen and Stefan Minner

European Journal of Operational Research, 2017, vol. 263, issue 2, 524-539

Abstract: We model the priority sequencing problem in a Make-to-Order (MTO) production system where the customers specify the amount of time they are willing to wait for their orders to be fulfilled as a Markov decision process (MDP). The objective function is the sum of a fixed and a variable cost of tardiness that combines two external customer-related criteria: “on-time probability of orders” and “expected tardiness of orders”. We benchmark several simple rules against the optimal policy and analyze the efficient frontier of on-time probability and expected tardiness. Our numerical results show that it is possible to obtain near optimal performance by employing simple rules. Whenever a fixed cost of tardiness is involved, the optimal priority sequencing policy deviates from the earliest-due-date (EDD) principle, however, an adjusted EDD rule performs well. Furthermore, postponement of priority sequencing decisions until the next completion improves performance.

Keywords: Markov processes; Priority sequencing; Make-to-order production; Due-dates (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221717304897
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:263:y:2017:i:2:p:524-539

DOI: 10.1016/j.ejor.2017.05.042

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 ().