Minimising Waiting Time Variance in the Single Machine Problem

Samuel Eilon and I. G. Chowdhury
Additional contact information
Samuel Eilon: Imperial College, London
I. G. Chowdhury: Imperial College, London

Management Science, 1977, vol. 23, issue 6, 567-575

Abstract: The paper considers the problem of n given jobs to be processed on a single machine where it is desirable to minimise the variance of job waiting times. A theorem is presented to the effect that the optimal sequence must be V-shaped (i.e., the jobs must be arranged in descending order of processing times if they are placed before the shortest job, but in ascending order of processing times if placed after it), and an algorithm for determining the optimal solution is given. A heuristic method is proposed for solving the problem where n is large; this method requires very little computing and was found to produce very good results for a sample of problems of varying size. The concept of the "efficient set" is examined and heuristic methods for generating this set are given.

Date: 1977
References: Add references at CitEc
Citations: View citations in EconPapers (33)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.23.6.567 (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:23:y:1977:i:6:p:567-575

Access Statistics for this article

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