Naslov
The CLWS Heuristic for Single Machine Sequencing Problem
(The CLWS Heuristic for SIngle Machine Sequencing Problem)

Autori
Šorić, Kristina

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
Proceedings of the 4th International Symposium on Operational Research / Rupnik, V. ; Zadnik Stirn, L. ; Drobne, S. - : Slovensko društvo informatika, 1997, 99-103

Skup
The 4th International Symposimu on Operational Research in Slovenia

Mjesto i datum
Preddvor, Slovenija, 01.10.1997. - 03.10.1997

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
Single machine sequencing; CLWS heuristic

Sažetak
A model for real-time control of flexible manufacturing systems is considered. In this model, a machine can process a finite number of part types at specified rates, but only one part type can be processed at any given time. Each switch from one type to another requires setup time. A better upper bound on the total work backlog than those available in literature is derived by introducing the clear-the-largestwork-after-setup (CLWS) heuristic policy which stabilizes the system in the sense that, in the long run, the required demand is met. Computational results for the case of finite horizont show that CLWS heuristic is very effective and reduces the CPU time significantly.

Izvorni jezik
Engleski

Znanstvena područja
Ekonomija

POVEZANOST RADA