摘要: | 中文摘要 在工業工程,管理科學,甚至於資訊科學之計算機系統控制學領域中,常有工程計畫受限於各個不同資源之數量,而需擬出可行的排程,但當排程定好後,如何有效率的使用現有資源,亦即如何分配資源給各個工作使之在既定之時間內完成而花費最小,是一個不易求得最佳解的問題。本文將提出一自動分配之演算法,以次級分割的技術來處理資源分配的問題。
Abstract Resource allocation is one of the important problems in Operation Research, Management Science or even in Computer System Control. In this paper, we try to use clique partition technique to give an automatic allocation algorithm. |