Optimal release times in single-stage manufacturing systems with blocking: Optimal control perspective

Journal of Optimization Theory and Applications

Volumn 125, Issue 3, 2005, Pages 653-672

  Moon, J ^a   Wardi, Y ^b  

^a SAMSUNG Electronics   (South Korea)

^b GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Convex optimization; Discrete event dynamic systems; Due date matching; Optimal control; Timing control

Indexed keywords

COST FUNCTIONS; DISCRETE TIME CONTROL SYSTEMS; MANUFACTURE; OPTIMAL CONTROL SYSTEMS; TIMING CIRCUITS;

CONVEX OPTIMISATION; DISCRETE EVENT DYNAMIC SYSTEMS; DUE DATES; DUE-DATE MATCHING; MATCHING PROBLEMS; MATCHINGS; OPTIMAL CONTROLS; RELEASE TIME; SINGLE STAGE; TIMING CONTROL;

CONVEX OPTIMIZATION;

EID: 21344435750     PISSN: 00223239     EISSN: 15732878     Source Type: Journal    
DOI: 10.1007/s10957-005-2094-2     Document Type: Article

References (11)

1. BAKER. K. R., and SCUDDER, G. D., Sequencing with Earliness and Tardiness Penalties: A Review, Operations Research, Vol. 38, pp. 22-36, 1990.
2. CASSANDRAS, C. G., PEPYNE, D. L., and WARDI, Y., Optimal Control of a Class of Hybrid Systems, IEEE Transactions on Automatic Control, Vol. 46, pp. 398-415, 2001.
3. DI FEBBRARO, A., MINCIARDI, R., and SACONE, S., Optimal Control Laws for Lot-Sizing and Timing of Jobs on a Single Production Facility, IEEE Transactions on Automatic Control, Vol. 47, pp. 1613-1623, 2002.
4. WAGNEUR, E., and SRISKANDARAJAH, C., DEDS with State-Dependent Event Durations Look-Ahead Policies and Scheduling, Proceedings of the 31st IEEE Conference on Decision and Control, Tucson, Arizona, pp. 413-418, 1992.
5. MOSHEIOV, G., and SHADMON, M., Minmax Earliness-Tardiness Costs with Unit Processing Time Jobs, European Journal of Operational Research, Vol. 130, pp. 638-652, 2001.
6. GAZARIK, M., and WARDI, Y., Optimal Release Times in a Single Server: An Optimal Control Perspective, IEEE Transactions on Automatic Control, Vol. 43, pp. 998-1002, 1998.
7. WARDI, Y., CASSANDRAS, C. G., and PEPYNE, D. L., A Backward Algorithm for Computing Optimal Controls for Single-Stage Manufacturing Systems, International Journal on Production Research, Vol. 39, pp. 369-393, 2001.
8. CHO, Y., CASSANDRAS, C. G., and PEPYNE, D. L., Forward Decomposition Algorithms for Optimal Control of a Class of Hybrid Systems, International Journal on Robust and Nonlinear Control, Vol. 11, pp. 497-513, 2001.
9. CHRETIENNE, P., and SOURD, F., PERT Scheduling with Convex Cost Functions, Journal of Theoretical Computer Science, Vol. 292, pp. 145-164, 2003.
10. MOON, J., and WARDI, Y., Optimal Control of Completion Times in Single-Stage Max-Plus Systems, Proceedings of the Conference on Analysis and Design of Hybrid Systems, St. Malo, France, pp. 307-312, 2003.
11. MOON, J., and WARDI, Y., Optimal Release Times in Single-Stage Manufacturing Systems with Blocking: Optimality Conditions and Numerical Algorithms, Technical Memorandum, School of Electrical and Computer Engineering, Georgia Institute of Technology, 2003.