Impact of finite buffers on the optimal scheduling of a single-machine two-part-type manufacturing system

Dynamic Scheduling for a Single Machine System Under Different Setup and Buffer Capacity Scenarios

“…If buffers have a finite capacity, the cµ-rule is no longer optimal (see [17]). It could be convenient to exploit in this case the faster velocity which can be attained along the borders of the state space (i.e.…”

“…to reach the origin of the state space with a smaller cost (see [17] for details). Two main features may be observed in this case:…”

“…depends on parameters of the system (but not on initial conditions), such that if the optimal trajectory is moving along L i it will lose customers of part type i if x j > X j and will avoid to lose demand otherwise. Please refer to [17] for details.…”

“…In this case it becomes of interest to consider a transient optimization problem which, in the case of infinite capacity buffers, has been extensively studied in literature [10][11][12][13]. The effect of finite buffers if setup times and costs are negligible has been studied in [14][15][16][17].…”