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

Published online: 30 Sep 2014 *

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