Optimization based scheduling for a class of production systems with integral constraints

Science in China, Series E: Technological Sciences

Volumn 52, Issue 12, 2009, Pages 3533-3544

  Guan, Xiao Hong ^a,b   Zhai, Qiao Zhu ^a   Feng, Yong Han ^a   Gao, Feng ^a  

^a XI'AN JIAOTONG UNIVERSITY   (China)

^b TSINGHUA NATIONAL LABORATORY FOR INFORMATION SCIENCE AND TECHNOLOGY   (China)

Author keywords

Convex programming; Integral constraints; Optimal control; Production scheduling

Indexed keywords

CONVEX PROGRAMMING; CONVEX PROGRAMMING PROBLEMS; ELECTRIC POWER PRODUCTION; GLOBAL OPTIMAL SOLUTIONS; INTEGRAL CONSTRAINTS; NEW MODEL; NONLINEAR PROGRAMMING PROBLEM; NUMERICAL TESTING; OPERATION SCHEDULING; OPTIMAL CONTROLS; OPTIMAL SCHEDULE; OPTIMIZATION PROBLEMS; OPTIMIZATION-BASED SCHEDULING; PRODUCTION COST; PRODUCTION RATES; PRODUCTION SCHEDULE; PRODUCTION SCHEDULING; PRODUCTION SCHEDULING PROBLEMS; PRODUCTION SYSTEM; REALIZABILITY; SOLUTION METHODS; TESTING RESULTS; TWO STAGE; UPPER AND LOWER BOUNDS;

ELECTRIC POWER SYSTEMS; ELECTRIC UTILITIES; INTERACTIVE COMPUTER SYSTEMS; NONLINEAR PROGRAMMING; PRODUCTION ENGINEERING; REAL TIME SYSTEMS; SCHEDULING;

OPTIMIZATION;

EID: 75749129453     PISSN: 10069321     EISSN: 1862281X     Source Type: Journal    
DOI: 10.1007/s11431-009-0359-y     Document Type: Article

References (25)

1. Talluri T T, Van Ryzin G J. The Theory and Practice of Revenue Management. Heidelberg: Springer, 2004
2. C. H. Bannister R. J. Kaye 1991 A Rapid method for optimization of linear systems with storage Operations Research 39. 2 220 232 0746.90015 10.1287/opre.39.2.220
3. H. Chen C. Chu J. M. Proth 1998 An improvement of the Lagrangian relaxation approach for Job Shop Scheduling: A dynamic programming method IEEE Trans Rob Autom 14 5 786 795 10.1109/70.720354
4. A. I. Cohen V. Sherkat 1987 Optimization-based methods for operations scheduling Proc IEEE 75 12 1574 1591 10.1109/PROC.1987.13928
5. Z. H. Wang H. X. Chen B. S. Hu 1998 Scheduling for batch chemical processes using Lagrangian relaxation based approach (in Chinese) Acta Autom Sin 24 1 1 8
6. R. F. H. Muiser L. B. Evans 1989 An approximated method for the production scheduling of industrial batch process with parallel units Computers Chem Eng 13 2 229 238 10.1016/0098-1354(89)89020-9
7. M. S. Salam K. M. Nor A. R. Hamdan 1998 Hydrothermal scheduling based Lagrangian relaxation approach to hydrothermal coordination IEEE Trans Power Syst 13 1 226 235 10.1109/59.651640
8. J. F. Bard 1988 Short-term scheduling of thermal-eglectric enerators using Lagrangian relaxation Operations Res 36 5 756 766 0655.90030 10.1287/opre.36.5.756 1095952
9. Q. Z. Zhai X. H. Guan Y. Guo, et al. 2004 A new mpethod for roduction scheduling with hybrid dynamic constraints (in Chinese) Acta Autom Sin 30 4 539 546
10. G. Sand S. Engell 2004 Modeling and solving real-time scheduling problems by stochastic integer programming Comp Chem Eng 28 1087 1103 10.1016/j.compchemeng.2003.09.009 (Pubitemid 38520961)
11. X. Guan S. Guo Q. Zhai 2005 The conditions for obtaining feasible solutions to security-constrained unit commitment problems IEEE Trans Power Syst 20 4 1746 1756 10.1109/TPWRS.2005.857399
12. Y. Fu M. Shahidehpour 2007 Fast SCUC for large-scale power systems IEEE Trans Power Syst 22 4 2144 2151 10.1109/TPWRS.2007.907444 (Pubitemid 350142016)
13. Silva B, Stursberg O, Krogh B, et al. An assessment of the current status of algorithmic approaches to the verification of hybrid systems. Proceedings of IEEE Conference on Decision and Control, Orlando, Florida, 2001. 2867-2874
14. J. Till S. Engell S. Panek, et al. 2004 Applied hybrid system optimization: An empirical investigation of complexity Control Eng Practice 12 10 1291 1303 10.1016/j.conengprac.2004.04.003 (Pubitemid 38830823)
15. L. A. F. M. Ferreira T. Anderson C. F. Imparato, et al. 1989 Short-term resource scheduling in multi-area hydrothermal power systems Electric Power & Energy Systems 11 3 200 212 10.1016/0142-0615(89)90029-X
16. X. Guan F. Gao A. J. Svoboda 2000 Energy delivery capacity and generation scheduling in the deregulated electric power Market IEEE Trans Power Syst 15 4 1275 1280 10.1109/59.898101
17. C. Wang S. M. Shahidehpour 1995 Optimal generation scheduling with ramping costs IEEE Trans Power Syst 10 1 60 67 10.1109/59.373928
18. Y. X. Yu D. T. Wang 2008 Dynamic security risk assessment and optimization of power transmission system Sci China Ser E-Tech Sci 51 6 713 723 10.1007/s11431-008-0049-1 (Pubitemid 351653113)
19. B. F. Si J. C. Long Z. Y. Gao 2008 Optimization model and algorithm for mixed traffic of urban road network with flow interference Sci China Ser E-Tech Sci 51 12 2223 2232 10.1007/s11431-008-0248-9 2469694
20. D. Travers R. J. Kaye 1998 Dynamic dispatch by constructive dynamic programming IEEE Trans Power Syst 13 1 72 78 10.1109/59.651616
21. X. S. Han H. B. Gooi D. S. Kirschen 2001 Dynamic economic dispatch: Feasible and optimal solutions IEEE Trans Power Syst 16 1 22 28 10.1109/59.910777 (Pubitemid 32297465)
22. J. M. Arroyo A. J. Conejo 2000 Optimal response of a thermal unit to an electricity spot market IEEE Trans Power Syst 15 3 1098 1104 10.1109/59.871739 (Pubitemid 30969662)
23. G. B. Shrestha K. Song L. Goel 2004 Strategic self-dispatch considering ramping costs in deregulated power market IEEE Trans Power Syst 19 3 1575 1581 10.1109/TPWRS.2004.825891
24. Hiriart-Urruty J, Lemarechal C. Fundamentals of Convex Analysis. Heidelberg: Springer, 2001
25. Bazaraa M S, Sherali H D, Shetty C. M. Nonlinear Programming: Theory and Algorithms. 2nd ed. New York: John Wiely, 1993