Minimizing Mean Squared Deviation of Completion Times About a Common Due Date

Uttarayan Bagchi, Robert S. Sullivan and Yih-Long Chang
Additional contact information
Uttarayan Bagchi: College of Business Administration, University of Texas, Texas 78712
Robert S. Sullivan: College of Business Administration, University of Texas, Texas 78712
Yih-Long Chang: Ohio State University, Columbus, Ohio 43210

Management Science, 1987, vol. 33, issue 7, 894-906

Abstract: This paper addresses a nonpreemptive single machine scheduling problem where all jobs have a common due date and have zero ready time. The scheduling objective is to minimize mean squared deviation (MSD) of job completion times about the due date. This nonregular measure of performance is appropriate when earliness and tardiness are both penalized, and when large deviations of completion time from the due date are undesirable. A special case of the MSD problem, referred to as the unconstrained MSD problem, is shown to be equivalent to the completion time variance problem (CTV) studied by Merten and Muller (Merten, A. G., M. E. Muller. 1972. Variance minimization in single machine sequencing problems. Management Sci. 18(September) 518--528.) and Schrage (Schrage, L. 1975. Minimizing the time-in-system variance for a finite jobset. Management Sci. 21(May) 540--543.). Strong results for this latter problem are combined with several new propositions to develop a reasonably efficient procedure for solving the unconstrained MSD problem. This enables us to improve the existing procedures for the CTV problem. We also propose a branching procedure for the constrained MSD problem and present computational results.

Keywords: production/scheduling: job shop; deterministic; inventory/production: measures of effectiveness; programming: integer algorithms; branch and bound (search for similar items in EconPapers)
Date: 1987
References: Add references at CitEc
Citations: View citations in EconPapers (22)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.33.7.894 (application/pdf)

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:inm:ormnsc:v:33:y:1987:i:7:p:894-906

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().