%0 Journal Article
%T An Extension to the DH-Branch-and-Bound Algorithm for MRCPSP<br>MRCPSP的一种精确算法
%A MAO Ning
%A CHEN Qing-xin
%A CHEN Xin
%A <br>毛　宁
%A 陈庆新
%A 陈　新
%J 控制理论与应用
%D 2001
%I 
%X This paper deals with the multi mode multiple resource constrained project scheduling problem (MRCPSP). The duration of each activity in the project is not only dependent upon its executive mode,but also related to its actual start time in a schedule.Besides,differently from the problem invesigated by other researchers,the problem handled is with variable resource requirement and variable renewable resource availability constraints.As an extension,the branch and bound algorithm put forward can solve this kind of most general project scheduling problems with optimality.
%K multi
%K mode
%K resource
%K constrained
%K project scheduling
%K nonpreemptive
%K branch
%K and
%K bound<br>资源受限
%K 项目调度
%K MRCPSP
%K 精确算法
%K 优化问题
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=970898A57DFC021F93AB51667BAED7F7&aid=DC20E39AC8FBBBB2&yid=14E7EF987E4155E6&vid=13553B2D12F347E8&iid=CA4FD0336C81A37A&sid=EFD65B51496FB200&eid=6FBD78E3BAB60869&journal_id=1000-8152&journal_name=控制理论与应用&referenced_num=0&reference_num=7