平行机排序问题的分支定界法

摘要

排序问题一直受到国际上学术界的重视,而其中有优先约束的工件在同型机上的排序问题,因其有着较强的实际应用背景,更是吸引了国内外许多学者.该文主要研究了优先关系是入树,并且有着到达时间的工件在两台以及多台同型机上的排序问题.

目录

文摘

英文文摘

第一章序言

§1.1排序

§1.2分批排序

§1.3计算复杂性

§1.4 P类和NP类

§1.5优先约束

第二章对于问题P2|intree；rj|Cmax的分支定界算法

§2.1引言

§2.2分支定界算法

§2.3结论

第三章关于问题Pm|intree；rj；pj=1|Cmax的分支定界算法

§3.1引言

§3.2分支定界算法

§3.3算例

§3.4结论

参考文献

致谢