Title: Job due-date assignment with earliness and tardiness penalties and stochastic arrival and service times

Authors: Xiaoming Li, V. Sridharan, John J. Kanet, Yifeng Zhang

Addresses: Department of Business Administration, Tennessee State University, 330 10th Ave. N, Nashville, TN 37203, USA. ' Department of Management, Clemson University, 101C Sirrine Hall, Clemson, SC 29634, USA. ' Department of MIS, OM, and DSC, University of Dayton, 300 College Park, Dayton, OH 45469, USA. ' Department of Management Information Systems, University of Illinois at Springfield, One University Plaza, Springfield, IL 62703, USA

Abstract: We consider the problem of assigning job due-dates when the objective is to minimise the total expected earliness and tardiness penalty. This type of problem is important because modern production and distribution systems discourage both tardy and early deliveries. This paper extends a general due-date policy, the so-called SL rule, to incorporate not only tardiness but also earliness. We provide optimal policy parameters for the linear and quadratic penalty cases in an M/M/1 system.

Keywords: scheduling; due-date assignment; earliness penalty; tardiness penalty; stochastic arrival times; stochastic service times.

DOI: 10.1504/IJAOM.2011.042137

International Journal of Advanced Operations Management, 2011 Vol.3 No.2, pp.141 - 152

Received: 08 May 2021
Accepted: 12 May 2021

Published online: 28 Aug 2011 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article