%0 Journal Article
%T A New Method for Production Scheduling with Hybrid Dynamic Constraints<br>具有混合动态约束的生产系统优化调度新算法
%A ZHAI Qiao-Zhu
%A GUAN Xiao-Hong
%A GUO Yan
%A SUN Lan
%A Fan Wei
%A <br>翟桥柱
%A 管晓宏
%A 郭燕
%A 孙岚
%A 范炜
%J 自动化学报
%D 2004
%I 
%X A class of scheduling problems with hybrid dynamic constraints is studied. Even under the Lagrangian relaxation framework, solving the subproblems with hybrid dynamic constraints is still difficult and almost all existing methods can only obtain sub-optimal dual solutions. This will reduce the effectiveness of the Lagrangian relaxation approach. This paper presents a new method for defining the discrete and continuous state spaces so that the discrete decision variables and the continuous decision variables can be decoupled. A scheme is presented to solve the subproblems with hybrid dynamic constraints where the discrete optimization and continuous optimization can be conduc-ted separately with overall optimality guaranteed. Complexity analysis and numerical testing for a power generation scheduling problem show the new method is efficient and effective.
%K Production scheduling
%K Lagrangian relaxation
%K dynamic programming
%K hybrid system<br>生产调度
%K Lagrange松弛法
%K 动态规划
%K 混合系统
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=E76622685B64B2AA896A7F777B64EB3A&aid=31DC2BD5975AFB66&yid=D0E58B75BFD8E51C&vid=340AC2BF8E7AB4FD&iid=E158A972A605785F&sid=92DA076AF6760FAC&eid=DEBDB7F30FBA7F9B&journal_id=0254-4156&journal_name=自动化学报&referenced_num=4&reference_num=10