電腦科學與資訊工程科Computer Science & Information Engineering190029
由立體思維解循環式最大流量問題_以教師介聘為例 Taiwan
本研究旨在應用立體思維解決循環式的最大流量問題,於教師介聘中,提出有品質保證之方法,並求得介聘成功人數區間。教師介聘應為一限制的網路流(每個節點至少一入一出),試求最大循環流量。教師介聘於臺灣已實行多年。以110年的介聘規則而言,介聘順序為單調→五角調→四角調→三角調→互調,相同者以積分高為優先。現有制度受限於作業期程、業務人員能力,且介聘處理的結果仍不提供數據分析,導致無從分析其品質及過程,因此介聘的結果、數量和方法皆仍有很大的研究空間。此研究除了可使媒合數量最大化外,進而由原模型衍伸出多種策略,可透過調整參數於結果與時間中取得平衡。單志願介聘中,透過使用不同模型使準確率(介聘成功人數/最多成功人數)介於88~100%,耗時與準確率成正相關。多志願介聘以自訂規則作為範例,套用單志願介聘模型呈現效果。