A Search Decision Rule for the Aggregate Scheduling Problem

William H. Taubert
Additional contact information
William H. Taubert: University of California, Los Angeles

Management Science, 1968, vol. 14, issue 6, B343-B359

Abstract: This paper proposes a search decision rule (SDR) approach to the aggregate scheduling problem. The approach is tested by converting the objective function of the classic Holt, Modigliani, Muth and Simon paint factory scheduling problem into a 20 dimension response surface which is then explored by the SDR. Conjugate gradient, variable metric and pattern search methods are tested. All three methods demonstrate the ability to consistently descend to the neighborhood of the minimum. The pattern search technique is selected for incorporation into the SDR heuristic because of its excellent performance in terms of reducing the computation time required. Production and work force decisions made up by the SDR are comparable to those made by the linear decision rule and total costs are within 0.1%. By means of the search decision rule approach it should be possible to eliminate the restrictions imposed by linear and quadratic cost models and thereby pursue a more general and realistic approach to the aggregate scheduling problem.

Date: 1968
References: Add references at CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.14.6.B343 (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:14:y:1968:i:6:p:b343-b359

Access Statistics for this article

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