Naslov
The CLWS heuristic for single machine scheduling problem

Autori
Šorić, Kristina

Izvornik
European journal of operational research (0377-2217) 120 (2000), 2; 352-358

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
scheduling theory; single machine scheduling; CLWS heuristic

Sažetak
A model for real-time control of flexible manufactoring 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. The clear-the-largest-work-after-setup (CLWS) heuristic policy which stabilizes the system in the sense that, in the long run, the required demand is met, has been introduced. That way, a better upper bound on the total work backlog that those available in earlier literature is derived. Computational results for the case of finite horizon show that error of the heuristic CLWS from the optimal solution is 2.5-3.0% on avrage. Some computational results that compare the CLWS heuristic to the heuristic available in the earlier literature, for the same problem, are also reported.

Izvorni jezik
Engleski

Znanstvena područja
Ekonomija

POVEZANOST RADA