SCHEDULING OPTIMIZATION IN SYSTEMS WITH INDEFINITE PROCESSING TIMES .1.

Authors
LEVIN VI
Citation
Vi. Levin, SCHEDULING OPTIMIZATION IN SYSTEMS WITH INDEFINITE PROCESSING TIMES .1., Automation and remote control, 56(2), 1995, pp. 236-244
Citations number
8
Categorie Soggetti
Controlo Theory & Cybernetics","Computer Application, Chemistry & Engineering","Instument & Instrumentation","Robotics & Automatic Control
Journal title
Automation and remote control → ACNP
ISSN journal
00051179
Volume
56
Issue
2
Year of publication
1995
Part
2
Pages
236 - 244
Database
ISI
SICI code
0005-1179(1995)56:2<236:SOISWI>2.0.ZU;2-6
Abstract
A general approach to scheduling in which the item-processing times ar e given as intervals is formulated using the example of the well-known , problem of two machines. The set of optimal schedules of the interva l processing system is shown to be the intersection of the sets of opt imal schedules of its lower and upper boundary systems. From this fact the existence conditions of optimal schedules of an interval system a re established as are the decision rules for their determination.