Past Issues

Studies in Informatics and Control
Vol. 5, No. 1, 1996

Production Scheduling With Limited Buffer Storage

A. Benlogab, B. Descotes-Genon
Abstract

This paper deals with the flow line con­ trol using the perturbation analysis approach. The per­ turbed system is analysed in order to determine the perturbation propagation rules under the deterministic similarity assumption. The second part focuses on carrying out a local search based method, to obtain a new jobs' sequencing when control deviation in real time becomes intolerable. This adaptive procedure is based on a simulated annealing method. The last part concerns the robustness of scheduling poli­cies. The expected delay due to disruptions is analysed for some particular situations, and an application to the exponentially distributed duration of the disruption is considered for illustration.

Keywords

flow shop scheduling, buffer capacities, perturbation analysis, scheduling robustness.

View full article