关于问题P_m|intree;p_j=1;r_j|C_(max)的分支定界算法  

A Branch-and-Bound Algorithm for P_m|intree;p_j = 1;r_j|C_(max) Problem

作　　者：张玉忠[1] 张咸昭[1] 孙志慧[1] 

机构地区：[1]曲阜师范大学运筹与管理学院,山东日照276826

出　　处：《运筹学学报》2006年第2期93-102,共10页Operations Research Transactions

基　　金：国家自然科学基金山东自然科学基金(Y2004A05)资助.

摘　　要：本文针对一个尚未解决的问题Pm|intree;pj=1;rj|Cmax进行了研究,借助于决策论中的递阶层次结构的概念提出一个全新的分支定界算法,并用这一算法得到了问题Pm|intree;pj=1;rj|Cmax的最优排序．In this paper, we study the problem Pm｜intree;pj=1;rj｜Cmax that has been consid- ered open before. By means of the concept of level-by-level which has been in the theory of strategy, we put forward a branch-and-bound algorithm from a completely new perspective. Furthermore,we get the optimal schedule for the problem Pm｜intree;pj=1;rj｜Cmax.

关 键 词：运筹学 排序 同型机 分支定界 入树 

分 类 号：O221.1[理学—运筹学与控制论] TP311.52[理学—数学]