Skip to main content
SpringerLink
Log in

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

  • Published:
Science in China Series E: Technological Sciences Aims and scope Submit manuscript

Abstract

Operation scheduling for a class of production systems with “instantly consumed” products is very important. It is challenging to satisfy the real time system demand and to consider the realizability of the production schedules. This paper formulates a new model for optimization based production scheduling problems with integral constraints. Based on the detailed analysis of the production rate constraints, it is proved that this type of optimization problems is equivalent to a smooth nonlinear programming problem. The reachable upper and lower bounds of the production amount in every period can be expressed as functions of two variables, i.e., the production rate at the start and end of that period. It is also proved that the gradients of these functions are monotonic, and their convexity or concavity is guaranteed. When the production cost function is convex, this type of optimization problems is equivalent to a convex programming problem. With the above analysis, a two-stage solution method is developed to solve the production scheduling problems with integral constraints, and in many applications the global optimal solution can be obtained efficiently. With the new model and solution method, the difficulties caused by the constraints on production rate can be overcome and the optimal schedule can be obtained with the real time system demand satisfied. Numerical testing for scheduling of electric power production systems is performed and the testing results are discussed. It is demonstrated that the new model and solution method are effective.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Talluri T T, Van Ryzin G J. The Theory and Practice of Revenue Management. Heidelberg: Springer, 2004

    MATH  Google Scholar 

  2. Bannister C H, Kaye R J. A Rapid method for optimization of linear systems with storage. Operations Research, 1991, 39.(2): 220–232

    Article  MATH  Google Scholar 

  3. Chen H, Chu C, Proth J M. An improvement of the Lagrangian relaxation approach for Job Shop Scheduling: A dynamic programming method. IEEE Trans Rob Autom, 1998, 14(5): 786–795

    Article  Google Scholar 

  4. Cohen A I, Sherkat V. Optimization-based methods for operations scheduling. Proc IEEE, 1987, 75(12): 1574–1591

    Article  Google Scholar 

  5. Wang Z H, Chen H X, Hu B S. Scheduling for batch chemical processes using Lagrangian relaxation based approach (in Chinese). Acta Autom Sin, 1998, 24(1): 1–8

    Google Scholar 

  6. Muiser R F H, Evans L B. An approximated method for the production scheduling of industrial batch process with parallel units. Computers Chem Eng, 1989, 13(2): 229–238

    Article  Google Scholar 

  7. Salam M S, Nor K M, Hamdan A R. Hydrothermal scheduling based Lagrangian relaxation approach to hydrothermal coordination. IEEE Trans Power Syst, 1998, 13(1): 226–235

    Article  Google Scholar 

  8. Bard J F. Short-term scheduling of thermal-eglectric enerators using Lagrangian relaxation. Operations Res, 1988, 36(5): 756–766

    Article  MATH  MathSciNet  Google Scholar 

  9. Zhai Q Z, Guan X H, Guo Y, et al. A new mpethod for roduction scheduling with hybrid dynamic constraints (in Chinese). Acta Autom Sin, 2004, 30(4): 539–546

    Google Scholar 

  10. Sand G, Engell S. Modeling and solving real-time scheduling problems by stochastic integer programming. Comp Chem Eng, 2004, 28: 1087–1103

    Article  Google Scholar 

  11. Guan X, Guo S, Zhai Q. The conditions for obtaining feasible solutions to security-constrained unit commitment problems. IEEE Trans Power Syst, 2005, 20(4): 1746–1756

    Article  Google Scholar 

  12. Fu Y, Shahidehpour M. Fast SCUC for large-scale power systems. IEEE Trans Power Syst, 2007, 22(4): 2144–2151

    Article  Google Scholar 

  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. Till J, Engell S, Panek S, et al. Applied hybrid system optimization: An empirical investigation of complexity. Control Eng Practice, 2004, 12(10): 1291–1303

    Article  Google Scholar 

  15. Ferreira L A F M, Anderson T, Imparato C F, et al. Short-term resource scheduling in multi-area hydrothermal power systems. Electric Power & Energy Systems, 1989, 11(3): 200–212

    Article  Google Scholar 

  16. Guan X, Gao F, Svoboda A J. Energy delivery capacity and generation scheduling in the deregulated electric power Market. IEEE Trans Power Syst, 2000, 15(4): 1275–1280

    Article  Google Scholar 

  17. Wang C, Shahidehpour S M. Optimal generation scheduling with ramping costs. IEEE Trans Power Syst, 1995, 10(1): 60–67

    Article  Google Scholar 

  18. Yu Y X, Wang D T. Dynamic security risk assessment and optimization of power transmission system. Sci China Ser E-Tech Sci, 2008, 51(6): 713–723

    Article  Google Scholar 

  19. Si B F, Long J C, Gao Z Y. Optimization model and algorithm for mixed traffic of urban road network with flow interference. Sci China Ser E-Tech Sci, 2008, 51(12): 2223–2232

    Article  MathSciNet  Google Scholar 

  20. Travers D, Kaye R J. Dynamic dispatch by constructive dynamic programming. IEEE Trans Power Syst, 1998, 13(1): 72–78

    Article  Google Scholar 

  21. Han X S, Gooi H B, Kirschen D S. Dynamic economic dispatch: Feasible and optimal solutions. IEEE Trans Power Syst, 2001, 16(1): 22–28

    Article  Google Scholar 

  22. Arroyo J M, Conejo A J. Optimal response of a thermal unit to an electricity spot market. IEEE Trans Power Syst, 2000, 15(3): 1098–1104

    Article  Google Scholar 

  23. Shrestha G B, Song K, Goel L. Strategic self-dispatch considering ramping costs in deregulated power market. IEEE Trans Power Syst, 2004, 19(3): 1575–1581

    Article  Google Scholar 

  24. Hiriart-Urruty J, Lemarechal C. Fundamentals of Convex Analysis. Heidelberg: Springer, 2001

    MATH  Google Scholar 

  25. Bazaraa M S, Sherali H D, Shetty C. M. Nonlinear Programming: Theory and Algorithms. 2nd ed. New York: John Wiely, 1993

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Systems Engineering Institute, MOE KLINNS Lab and SKLMS Lab, Xi’an Jiaotong University, Xi’an, 710049, China

    XiaoHong Guan, QiaoZhu Zhai & Feng Gao

  2. Center for Intelligent and Networked Systems, TNLIST Lab, Tsinghua University, Beijing, 100084, China

    XiaoHong Guan

  3. School of Science, Xi’an Jiaotong University, Xi’an, 710049, China

    YongHan Feng

Authors
  1. XiaoHong Guan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. QiaoZhu Zhai
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. YongHan Feng
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Feng Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to QiaoZhu Zhai.

Additional information

Supported in part by the National Natural Science Foundation of China (Grant Nos. 60736027, 60704033), the National High Technology Research and Development Program of China (863 Program) (Grant No. 2007AA04Z154), 111 International Collaboration Program of China and Program for New Century Talents of Education Ministry of China (Grant No. NCET-08-0432)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Guan, X., Zhai, Q., Feng, Y. et al. Optimization based scheduling for a class of production systems with integral constraints. Sci. China Ser. E-Technol. Sci. 52, 3533–3544 (2009). https://doi.org/10.1007/s11431-009-0359-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11431-009-0359-y

Keywords

Search

Navigation