Naslov
Some Precedence Relations in Single Machine Sequencing

Autori
Šorić, Kristina

Izvornik
CIT (1330-1136) 5 (1997), 4; 231-238

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

Ključne riječi
Single machine sequencing; CLWS heuristic; upper bound; precedence relations

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 swich from one type to another requires different setup times. A better upper bound on the total work backlog than those available in literature is derived by introducing 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. Studying whether the CLWS scheduling policy induces convergence to a stationary state, some precedence relations between part types are reported with the computational results.

Izvorni jezik
Engleski

Znanstvena područja
Ekonomija

POVEZANOST RADA