Title :
On the optimality of myopic production controls for single-server, continuous-flow manufacturing systems
Author :
Martinelli, Francesco ; Shu, Chang ; Perkins, James R.
Author_Institution :
Dipartimento di Inf. e Sistemistica, Rome Univ., Italy
fDate :
8/1/2001 12:00:00 AM
Abstract :
In this note, we consider a broad class of dynamic scheduling problems associated with a single-server, multiclass, continuous-flow manufacturing system. Using a general framework, we provide conditions under which the solution to these problems is the implementation of a class of production controls called myopic scheduling policies. The proof of optimality, which is intuitively appealing, applies to more general production models than existing proofs in the literature, which typically either use the maximum principle or solve the Hamilton-Jacobi-Bellman (HJB) equation. We also present several counter-examples that explicitly illustrate the potential limitations of myopic scheduling policies
Keywords :
Jacobian matrices; maximum principle; production control; HJB equation; Hamilton-Jacobi-Bellman equation; dynamic scheduling problems; maximum principle; myopic production controls; myopic scheduling policy optimality; single-server continuous-flow manufacturing systems; single-server multiclass continuous-flow manufacturing system; Continuous production; Cost function; Delay; Dynamic scheduling; Equations; Job shop scheduling; Manufacturing systems; Optimal control; Optimal scheduling; Production control;
Journal_Title :
Automatic Control, IEEE Transactions on