Deterministic scheduling in computing and manufacturing systems: a survey of models and algorithms

Spyros Tzafestas and Alekos Triantafyllakis

Mathematics and Computers in Simulation (MATCOM), 1993, vol. 35, issue 5, 397-434

Abstract: Scheduling problems deal with the assignment of tasks, over time, to processors, so as to optimize a performance criterion, while satisfying a set of given constraints. In this paper a comprehensive survey of the major results in this area is presented. Specifically, a unified formulation of deterministic scheduling models (problems) is provided on the basis of the three standard data fields, viz. the task set, the processor set, and the optimality criterion set. Some particular practical interpretations of these problems are briefly outlined, and a general discussion on their solution approaches is included. The main body of the paper examines the classes of “parallel processor scheduling” and “resource constrained scheduling” problems. In both classes the following cases are considered: (i) makespan minimization, (ii) maximum lateness minimization, (iii) mean and mean weighted flow time minimization, and (iv) maximum weighted lateness minimization. The paper ends with a discussion of some problems of the sequencing, open-shop, job-shop and flow-shop types, and with some remarks on the potentiality of artificial intelligence and expert systems to solve difficult scheduling problems.

Date: 1993
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/037847549390041R
Full text for ScienceDirect subscribers only

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:eee:matcom:v:35:y:1993:i:5:p:397-434

DOI: 10.1016/0378-4754(93)90041-R

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().