The Effect of Workload Dependent Due-Dates on Job Shop Performance

J. W. M. Bertrand
Additional contact information
J. W. M. Bertrand: Eindhoven University of Technology, Eindhoven, The Netherlands

Management Science, 1983, vol. 29, issue 7, 799-816

Abstract: This study explores the due-date performance of job shop control systems which base job due dates on a time-phased representation of the workload and the machine capacity in the shop. The performance is measured by the mean and the standard deviation of the lateness. Two parameters are used to vary the functioning of the due-date assignment system: a minimum allowance for waiting, denoted by SL, and a maximum fraction of the available capacity allowed for loading, denoted by CLL. The system increases the waiting lime allowance if congestion is observed when loading a new job. The capability of the system to observe congestion is determined by the parameters CLL and SL. Simulation experiments are used to investigate the performance of the assignment system. It is shown that the assignment system performs quite well with respect to reducing the standard deviation of the lateness; the performance is not very sensitive however to the parameter values used; with an expected capacity utilization of 90%, CLL should be set between 0.80 and 1.00 times the mean available capacity and SL should be set between 0.55 and 0.90 times the mean operation waiting time in the shop. The assignment system may also perform well with respect to controlling the mean lateness. If SL is set between 0.55 and 0.75 times the mean expected waiting time in the shop, a constant mean lateness is obtained independent of the utilization of the shop if CLL is set between 0.70 and 0.80 times of the mean available capacity. However, the mean lateness turns out to be quite sensitive to variations in the job-mix of the workload. Finally it is shown that if the values of the assignment parameters are adequate, the mean job lateness is independent of the number of operations in a job. This property can be used to monitor the correctness of the parameter values.

Keywords: production/scheduling: job shop; stochastic; simulation: applications; inventory/production: operating characteristics (search for similar items in EconPapers)
Date: 1983
References: Add references at CitEc
Citations: View citations in EconPapers (20)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.29.7.799 (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:29:y:1983:i:7:p:799-816

Access Statistics for this article

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