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