Abstract
本篇論文探討一特殊之人員工作分配問題。人員與工作將做一對一之分配，工作與工作之間，有部分次序（partial ordering）之關係，而人員之間則有一完全次序（Total ordering）之關係，每一人員做任一工作時，各有不同之成本發生；吾人希望找一最佳之合理解（optimal feasible solution） 最佳的意義即是總成本為最小，而合理的意義則是在某兩個工作之間有先後次序關係存在時，則分配此兩工作的人員之間的先後次序關係，必須和前者相同。論文中證明分岐限定法（branch-and-bound algorithms） 可以有效解決該問題，一些實驗結困證實，原來的解答集（solution space）很大時，經由分岐限定法，可以略去許多不可能成為最佳合理解的一些可能解答。平行分岐限定法（parallel branch-had-bound algorithms）亦可用來解決此問題，一項模擬平行分岐限定法的實驗結果顯示，平行處理方式比序列處理方式能更快找到解答。文中亦提及可將動態規劃（dynamic programming） 的觀念用在分岐限定法中，以改進其限定法則（bounding algorithms）。