Distributed Scheduling Based on Due Dates and Buffer Priorities 1: First Buffer First Serve Is Stable on Every Nonacyclic Flow Line Whose Bursty Arrival Rate Is Below CapacityResearch Paper
Semiconductor wafer fabs are the standard example of a reentrant manufacturing line: a wafer visits the same lithography or etching station many times along a route of hundreds of steps, so each station holds parts at many different stages of completion and must decide, every time a machine frees up, which of them to serve next. Kumar (Re-entrant lines,…