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

作　　者：GUAN XiaoHong ZHAI QiaoZhu FENG YongHan GAO Feng 

机构地区：[1]Systems Engineering Institute,MOE KLINNS Lab and SKLMS Lab,Xi’an Jiaotong University,Xi’an 710049,China [2]Center for Intelligent and Networked Systems,TNLIST Lab,Tsinghua University,Beijing 100084,China [3]School of Science,Xi’an Jiaotong University,Xi’an 710049,China

出　　处：《Science China(Technological Sciences)》2009年第12期3533-3544,共12页中国科学（技术科学英文版）

基　　金：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)

摘　　要：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.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.

关 键 词：production SCHEDULING INTEGRAL CONSTRAINTS optimal control CONVEX PROGRAMMING 

分 类 号：TB114.1[理学—运筹学与控制论]