Evaluation of scheduling algorithms for resources with high set-up time.

Saved in:
Bibliographic Details
Title: Evaluation of scheduling algorithms for resources with high set-up time.
Authors: Bovet, D.P., Petrini, M.
Source: European Journal of Operational Research. Sep80, Vol. 5 Issue 3, p182-192. 11p. 1 Diagram, 3 Charts, 7 Graphs.
Subjects: Production scheduling, Heuristic programming, Simulation methods & models
Abstract: Tapes and removable disks are considered resources with high set-up time. When dealing with such resources, a simple and apparently appealing heuristics consists of scheduling jobs to minimize the total nurnber of set-up. In this paper, we examine the validity of, such approach, developing both a probabilistic and a simulation model. For sake of concreteness, the example considered refers to a system consisting of a tape library and a limited number of drives. The results obtained are discussed and the problem of applying the proposed evaluation technique to computer centers with different library frequency distributions is examined. [ABSTRACT FROM AUTHOR]
Copyright of European Journal of Operational Research is the property of Elsevier B.V. and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
Description
Abstract:Tapes and removable disks are considered resources with high set-up time. When dealing with such resources, a simple and apparently appealing heuristics consists of scheduling jobs to minimize the total nurnber of set-up. In this paper, we examine the validity of, such approach, developing both a probabilistic and a simulation model. For sake of concreteness, the example considered refers to a system consisting of a tape library and a limited number of drives. The results obtained are discussed and the problem of applying the proposed evaluation technique to computer centers with different library frequency distributions is examined. [ABSTRACT FROM AUTHOR]
ISSN:03772217
DOI:10.1016/0377-2217(80)90088-0