Optimization based production planning with hybrid dynamics and constraints

IEEE Transactions on Automatic Control

Volumn 55, Issue 12, 2010, Pages 2778-2792

  Zhai, Qiaozhu ^a   Guan, Xiaohong ^a,b   Gao, Feng ^a  

^a XI'AN JIAOTONG UNIVERSITY   (China)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

Dynamic programming (DP); Lagrangian relaxation (LR); mixed integer programming; production planning

Indexed keywords

ACROSS TIME; CONTINUOUS OPTIMIZATION PROBLEMS; CONTINUOUS PRODUCTION; DISCRETE OPTIMIZATION PROBLEMS; DISCRETE PROBLEMS; DISCRETE STATE; DISCRETIZATIONS; ECONOMIC IMPACTS; HYBRID DYNAMICS; INDUSTRIAL PRODUCTION; INTERMEDIATE LEVEL; LAGRANGIAN RELAXATION; LAGRANGIAN RELAXATIONS; MIXED INTEGER PROGRAMMING; NUMERICAL TESTING; OPERATING STATE; OPTIMAL SOLUTIONS; OPTIMALITY; OTHER APPLICATIONS; PIECEWISE LINEAR COST FUNCTIONS; PLANNING PROBLEM; POWER GENERATION PLANNING; PRODUCTION LEVEL; PRODUCTION PLANNING; PRODUCTION SYSTEM; SUB-PROBLEMS; TIME SPAN;

COST FUNCTIONS; DYNAMICS; INTEGER PROGRAMMING; LAGRANGE MULTIPLIERS; NUMERICAL METHODS; OPTIMIZATION; PIECEWISE LINEAR TECHNIQUES; PLANNING; PRODUCTION CONTROL; PRODUCTION ENGINEERING; PROJECT MANAGEMENT;

DYNAMIC PROGRAMMING;

EID: 78650014441     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2010.2049913     Document Type: Article

References (46)

1. A. I. Cohen and V. Sherkat, "Optimization-based methods for operations scheduling," Proc. IEEE, vol. 75, no. 12, pp. 1574-1591, Dec. 1987.
2. R. F. H. Muiser and L. B. Evans, "An approximated method for the production scheduling of industrial batch process with parallel units," Comp. Chem. Engng, vol. 13, no. 2, pp. 229-238, 1989.
3. H. Chen, C. Chu, and J. M. Proth, "An improvement of the Lagrangian relaxation approach for job shop scheduling: A dynamic programming method," IEEE Trans. Robot. Autom., vol. 14, no. 5, pp. 786-795, Oct. 1998.
4. S. C. Graves, "Using Lagrangian techniques to solve hierarchical production planning problems," Manag. Sci., vol. 28, no. 3, pp. 260-275, 1982.
5. H. Chen and C. Chu, "A Lagrangian relaxation approach for supply chain planning with order/setup costs and capacity constraints," J. Syst. Sci. Syst. Eng., vol. 12, no. 1, pp. 98-110, 2003.
6. T. T. Talluri and G. J. Van ryzin, The Theory and Practice of Revenue Management. New York: Springer, 2004.
7. X. Guan, Y. C. Ho, and F. Lai, "An ordinal optimization based bidding strategy for electric power suppliers in the daily electric energy market," IEEE Trans. Power Syst., vol. 16, no. 4, pp. 788-797, Nov. 2001.
8. B. F. Hobbs, M. H. Rothhopf, R. P. Oneill, and H. Chao, The Next Generation of Electric Power Unit Commitment Models. Norwell, MA: Kluwer Academic Publishers, 1999.
9. Y. Fu and M. Shahidehpour, "Fast SCUC for large-scale power systems," IEEE Trans. Power Syst., vol. 22, no. 4, pp. 2144-2151, Nov. 2007.
10. J. M. Arroyo and A. J. Conejo, "Optimal response of a thermal unit to an electricity spot market," IEEE Trans. Power Syst., vol. 15, no. 3, pp. 1098-1104, Aug. 2000.
11. G. B. Shrestha, K. Song, and L. Goel, "Strategic self-dispatch considering ramping costs in deregulated power market," IEEE Trans. Power Syst., vol. 19, no. 3, pp. 1575-1581, Aug. 2004.
12. S. Torre, J. M. Arroyo, A. J. Conejo, and J. Contreras, "Price-maker self-scheduling in a pool-based electricity market: A mixed-integer LP approach," IEEE Trans. Power Syst., vol. 17, no. 4, pp. 1037-1042, Nov. 2002.
13. P. B. Luh et al., "Payment cost minimization auction for deregulated electricity markets using surrogate optimization," IEEE Trans. Power Syst., vol. 21, no. 2, pp. 568-578, May 2006.
14. B. F. Hobbs, M. F. Rothkopf, L. C. Hyde, and R. P. O'Neill, "Evaluation of a truthful revelation auction in the context of energy markets with nonconcave benefits," J. Regulatory Econ., vol. 18, no. 1, pp. 5-32, 2000.
15. J. F. Bard, "Short-term scheduling of thermal-electric generators using Lagrangian relaxation," Oper. Res., vol. 36, no. 5, pp. 756-766, 1988.
16. L. A. F. M. Ferreira, T. Anderson, C. F. Imparato, T. E. Miller, C. K. Pang, A. Svoboda, and A. F. Vojdan, "Short-term resource scheduling in multi-area hydrothermal power systems," Elect. Power Energy Syst., vol. 11, no. 3, pp. 200-212, 1989.
17. U. M. Egli and D. W. T. Rippin, "Short-term scheduling for multiproduct batch chemical plants," Comp. Chem. Eng., vol. 10, no. 4, pp. 303-325, 1986.
18. D. P. Bertsekas, G. S. Lauer, N. R. Sandell, and T. A. Posbergh, "Optimal short-term scheduling of large-scale power systems," IEEE Trans. Autom. Control, vol. AC-28, no. 1, pp. 1-10, Jan. 1983.
19. A. Borghetti, A. Frangioni, F. Lacalandra, and C. A. Nucci, "Lagrangian heuristics based on disaggregated bundle methods for hydrothermal unit commitment," IEEE Trans. Power Syst., vol. 18, no. 1, pp. 313-323, Feb. 2003.
20. X. H. Guan, Q. Z. Zhai, and A. Papalexopoulos, "Optimization based methods for unit commitment: Lagrangian relaxation versus general mixed integer programming," in Proc. IEEE Power Eng. Soc. General Meeting, Toronto, ON, Canada, Jul. 2003, vol. 2, pp. 1095-1100.
21. M. S. Salam, K.M. Nor, and A. R. Hamdan, "Hydrothermal scheduling based Lagrangian relaxation approach to hydrothermal coordination," IEEE Trans. Power Syst., vol. 13, no. 1, pp. 226-235, Feb. 1998.
22. A. M. Geoffrion, "Lagrangian relaxation for integer programming," in Mathematical Programming Study. Amsterdam, The Netherlands: North Holland, 1974, vol. 2, pp. 82-114.
23. M. L. Fisher, "The Lagrangian relaxation method for solving integer programming problems," Manag. Sci., vol. 27, no. 1, pp. 1-18, 1981.
24. X. Guan, P. B. Luh, and H. Yan, "An optimization-based method for unit commitment," Int. J. Elect. Power Energy Syst., vol. 14, no. 1, pp. 9-17, 1992.
25. P. B. Luh and D. J. Hoitomt, "Scheduling of manufacturing systems using the Lagrangian relaxation technique," IEEE Trans. Autom. Control, vol. 38, no. 6, pp. 1066-1080, Jun. 1993.
26. W. L. Peterson and S. R. Brammer, "A capacity based Lagrangian relaxation unit commitment with ramp rate constraints," IEEE Trans. Power Syst., vol. 10, no. 2, pp. 1077-1084, May 1995.
27. Q. Zhai, X. Guan, and J. Cui, "Unit commitment with identical units: Successive subproblem solving method based on Lagrangian relaxation," IEEE Trans. Power Syst., vol. 17, no. 4, pp. 1250-1257, Nov. 2002.
28. J. J. Shaw, "A direct method for security-constrained unit commitment," IEEE Trans. Power Syst., vol. 10, no. 3, pp. 1329-1342, Aug. 1995.
29. A. J. Svoboda, C. L. Tseng, C. Li, and R. B. Johnson, "Short-term resource scheduling with ramp constraints," IEEE Trans. Power Syst., vol. 12, no. 1, pp. 77-83, Feb. 1997. (Pubitemid 127771347)
30. ,G. L. Nemhauser, Ed. et al., "Handbooks inOR&Ms,Vol. 1 optimization," in Nondifferentiable Optimization. Amsterdam, The Netherlands: Elsevier Science Publishers B.V, 1989, ch. VII.
31. G. L. Nemhauser and L. A. Wolsey, Integer and Combinatorial Optimization. Chichester, U.K.: Wiley, 1988.
32. A. J.Wood and B. F.Wollenberg, Power Generation Operation&Control. New York: Wiley, 1984.
33. W. Lin, F. Cheng, and M. Tsay, "Nonconvex economic dispatch by integrated artificial intelligence," IEEE Trans. Power Syst., vol. 16, no. 2, pp. 307-311, May 2001. (Pubitemid 32444293)
34. M. A. Abido, "Environmental/economic power dispatch using multiobjective evolutionary algorithms," IEEE Trans. Power Syst., vol. 18, no. 4, pp. 1529-1537, Nov. 2003.
35. W. Lin, F. Cheng, and M. Tsay, "An improved tabu search for economic dispatch with multiple minima," IEEE Trans. Power Syst., vol. 17, no. 1, pp. 108-112, Feb. 2002.
36. P. Attaviriyanupap, H. Kita, E. Tanaka, and J. Hasegawa, "A hybrid EP and SQP for dynamic economic dispatch with nonsmooth fuel cost function," IEEE Trans. Power Syst., vol. 17, no. 2, pp. 411-416, May 2002.
37. B. Silva, O. Stursberg, B. Krogh, and S. Engell, "An assessment of the current status of algorithmic approaches to the verification of hybrid systems," in Proc. IEEE Conf. Decision Control, 2001, pp. 2867-2874.
38. J. Till, S. Engell, S. Panek, and O. Stursberg, "Applied hybrid system optimization: An empirical investigation of complexity," Control Eng. Practice, vol. 12, no. 10, pp. 1291-1303, 2004.
39. Y. C. Cho, C. G. Cassandras, and D. L. Pepyne, "Forward decomposition algorithms for optimal control of a class of hybrid systems," Int. J. Robust Nonlin. Control, vol. 11, no. 5, pp. 497-513, 2001.
40. M. Held, P. Wolf, and H. P. Crowder, "Validation of subgradient optimization," Math. Programming, vol. 6, pp. 62-88, 1974.
41. X. Zhao, P. B. Luh, and J. Wang, "The surrogate gradient algorithm for Lagrangian relaxation," J. Optim. Theory Appl., vol. 100, no. 3, pp. 699-712, Mar. 1999.
42. W. Fan, X. Guan, and Q. Zhai, "A new method for unit commitment with ramping constraints," Elect. Power Syst. Res., vol. 63, no. 3, pp. 215-224, 2002.
43. S. A. Kazarlis, A. G. Bakirtzis, and V. Petridis, "A genetic algorithm solution to the unit commitment problem," IEEE Trans. Power Syst., vol. 11, no. 1, pp. 83-92, Feb. 1996.
44. G. Pedrick, A First Course in Analysis. New York: Springer-Verlag, Inc, 1994.
45. Q. Zhai, X. Guan, and J. Yang, "Fast unit commitment based on optimal linear approximation to nonlinear fuel costs: Error analysis and applications," Elect. Power Syst. Res., vol. 79, no. 11, pp. 1604-1613, 2009.
46. M. Shahidehpour, H. Yamin, and Z. Li, Market Operations in Electric Power System. New York: Wiley, 2002.