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

 
δείτε την πρωτότυπη σελίδα τεκμηρίου
στον ιστότοπο του αποθετηρίου του φορέα για περισσότερες πληροφορίες και για να δείτε όλα τα ψηφιακά αρχεία του τεκμηρίου*
κοινοποιήστε το τεκμήριο




1993 (EL)

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

Tzafestas, S (EN)
Triantafyllakis, A (EN)

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. © 1993. (EN)

journalArticle (EN)

Maximum lateness minimization (EN)
Computer Science, Interdisciplinary Applications (EN)
Time and motion study (EN)
Scheduling (EN)
Computer Science, Software Engineering (EN)
Mathematics, Applied (EN)
Optimization (EN)
Parallel processing systems (EN)
Makespan minimization (EN)
Manufacturing System (EN)
Deterministic scheduling (EN)
Parallel processor scheduling (EN)
Optimality criterion (EN)
Artificial intelligence (EN)


Mathematics and Computers in Simulation (EN)

Αγγλική γλώσσα

1993 (EN)

ISI:A1993MH49800002 (EN)
397 (EN)
0378-4754 (EN)
35 (EN)
5 (EN)
434 (EN)

ELSEVIER SCIENCE BV (EN)




*Η εύρυθμη και αδιάλειπτη λειτουργία των διαδικτυακών διευθύνσεων των συλλογών (ψηφιακό αρχείο, καρτέλα τεκμηρίου στο αποθετήριο) είναι αποκλειστική ευθύνη των αντίστοιχων Φορέων περιεχομένου.