Stable Scheduling Policies for Flexible Manufacturing Systems [Correspondence] - Automatic Control, IEEE Transactions on
نویسندگان
چکیده
In this brief note we provide a new analysis of the transient behavior of the clear-a-fraction policy of Perkins and Kumar. In addition, we show that a new “clear-average-oldest-buffer” policy and a “random part selection” policy (of which “first-come-first-served” is a special case) are stable. Finally, we introduce a stable and efficient “stream modifier” that can be used to obtain network level stability results.
منابع مشابه
Path-clearing policies for flexible manufacturing systems
In practical manufacturing settings it is often possible to obtain, in real-time, information about the operation of several machines in a flexible manufacturing system (FMS) that can be quite useful in scheduling part flows. In this brief paper the authors introduce some scheduling policies that can effectively utilize such information (something the policies in [1] do not do) and they provide...
متن کاملDistributed scheduling of flexible manufacturing systems: stability and performance
We consider a manufacturing system producing several part{types on several machines. Raw parts are input to the system. Each unit of a given part{type requires a predetermined processing time at each of several machines, in a given order. A setup time is required whenever a machine switches from processing one part{type to another. For a single machine system with constant demand rates, we pres...
متن کاملModeling the Effect of Hot Lots in Semiconductor Manufacturing Systems [Correspondence] - Semiconductor Manufacturing, IEEE Transactions on
The presence of hot lots or high-priority jobs in semiconductor manufacturing systems is known to significantly affect the cycle time and throughput of the regular lots since the hot lots get priority at all stages of processing. In this paper, we present an efficient analytical model based on re-entrant lines and use an efficient, approximate analysis methodology for this model in order to pre...
متن کاملScheduling of flexible manufacturing systems using genetic algorithm: A heuristic approach
Scheduling of production in Flexible Manufacturing Systems (FMSs) has been extensively investigated over the past years and it continues to attract the interest of both academic researchers and practitioners. The generation of new and modified production schedules is becoming a necessity in today’s complex manufacturing environment. Genetic algorithms are used in this paper to obtain an initial...
متن کاملAn Optimal Preventive Maintenance Model to Enhance Availability and Reliability of Flexible Manufacturing Systems
General preventive maintenance model for the components of a system, which improves the reliability to ‘as good as new,’ was used to optimize the maintenance cost. The cost function of a maintenance policy was minimized under given availability constraint. On the other hand, in order to ensure appropriate reliability and availability, the development of the optimal maintenanc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997