流線型機組經常在產業中被用以描述組織內部活動或者上下游業者間之關係,在此研究中,我們針對兩項二階段式混合流線型機組的排程問題提出新的下界函數。此兩項問題之前已經被證明為需要龐大計算量的困難問題,為規劃較高效率之分支界定法,我們運用資料重組技術分別設計新的下界函數。本研究中,我們設計並進行一系列的電腦實驗以分析所提出的下界函數的效能,數據結果明確顯示出在分支界定法中使用我們的下界函數可以簡單又有效地排出最佳組合。
欲加入會員者,請先完成註冊程序