出版品
最佳增量節線理論及其應用
賀力行 中華大學工業管理學系
許慶基 中華大學工業管理學系
李青峰 中華大學工業工程與管理研究所
許慶基 中華大學工業管理學系
李青峰 中華大學工業工程與管理研究所
所謂最佳增量節線，乃是在流量的網路模式中，如何搜尋關鍵的節線，以求同時擴增數條關鍵節線之容量，將網路的最大流量增加最多。本研究以最大流量等於最小切割定理為理論基礎，發展搜尋最佳增量節線之演算法，並建立最佳增量節線演算法的說明範例與計算機程式模組。此外，對以最佳增量節線理論之應用，首先界定最佳增量節線理論應用於實際問題之前提假設，再提出如何將實際問題轉換為抽象網路問題之方法與說明，並闡明如何以最佳增量節線理論求解實際工廠機台排程與物流配銷管理之最大流量問題，同時就最佳增量節線理論與限制理論做一通盤比較。最後，以整體資源配置最佳化的觀點，提供管理者實際決策時所需的資訊與建議。