In the above case, although the logistics networks are not very complex, the number of possible resource allocations is
18 i i
z
121,927,680,000. That is, it is very time-consuming by using the implicit enumeration approach to solve such a problem as the logistics network is rather complicated.The GA based approach integrating the MPs and the RSDP is proposed to solve the addressed problem.
For the practical case with D = (10, 20, 20) and C = 72,000, the optimal carrier selection can be found in 6813 seconds by the proposed approach. Moreover, it finds better solutions than the RSG. In addition, the proposed approach is not only applied to the case of multi-commodity shipment but also applied to the case of single-commodity shipment.
參考文獻
[1] K.K. Aggarwal, J.S. Gupta, K.B. Misra, A simple method for reliability evaluation of a communication system, IEEE Transactions on Communications 23 (1975) 563-565.
[2] G. Arnoldsson, Optimal allocation for linear combinations of linear predictors in generalized linear models, Journal of Applied Statistics 23(1996) 493-505.
[3] G. Levitin, Redundancy optimization for multi-state system with fixed resource-requirements and unreliable sources, IEEE Transactions on Reliability 50(2001) 52-87.
[4] G. Levitin, Reliability evaluation for acyclic consecutively connected networks with multistate elements, Reliability Engineering and System Safety 73 (2001) 137-143.
[5] G. Levitin and A. Lisnianski, Reliability optimization for weighted voting system, Reliability Engineering and System Safety 71 (2001) 131-138.
[6] G. Levitin and A. Lisnianski, Structure optimization of multi-state system with two failure modes, Reliability Engineering and System Safety 72 (2001) 75-89.
[7] G. Levitin, Optimal allocation of elements in a linear multi-state sliding window system, Reliability Engineering and System Safety 76 (2002) 245-254.
[8] G. Levitin, Optimal reliability enhancement for multi-state transmission networks with fixed transmission times, Reliability Engineering & System Safety 76 (2002) 287-299.
[9] C.C. Jane, J.S. Lin, J. Yuan, On reliability evaluation of a limited-flow network in terms of minimal cutsets, IEEE Transactions on Reliability 42 (1993) 354-361.
[10] J.S. Lin, C.C. Jane, J. Yuan, On reliability evaluation of a capacitated-flow network in terms of minimal pathsets, Networks 25 (1995) 131-138.
[11] J.S. Lin, Reliability evaluation of capacitated-flow networks with budget constraints, IIE Transactions 30 (1998) 1175-1180.
[12] Y.K. Lin, On Reliability evaluation of a stochastic-flow network in terms of minimal cuts, Journal of Chinese Institute of Industrial Engineers 18 (2001) 49-54.
[13] Y.K. Lin, Study on the multicommodity reliability of a capacitated-flow network, Computers &
Mathematics with Applications 42 (2001) 255-264.
[2] Y.K. Lin, A simple algorithm for reliability evaluation of a stochastic-flow network with node failure, Computers and Operations Research 28 (2001) 1277-1285.
[14] Y.K. Lin, Using minimal cuts to evaluate the system reliability of a stochastic-flow network with failures at nodes and arcs, Reliability Engineering & System Safety 75 (2002) 41 –46.
[15] Y.K. Lin, On the multicommodity reliability for a stochastic- flow network with node failure under budget constraint, Journal of Chinese Institute of Industrial Engineers 20 (2003) 42–48.
[16] Y.K. Lin, Reliability evaluation for a multi-commodity flow model under budget constraint, Journal of the Chinese Institute of Engineers 25 (2002) 109- 116.
[17] Y.K. Lin, Reliability of a stochastic-flow network with unreliable branches & nodes under budget constraints. IEEE Transactions on Reliability 53 (2004) 381-387.
[18] Y.K. Lin, “Evaluatetheperformanceofastochastic-flow network with cost attribute in terms of minimalcuts”,Reliability Engineering & System Safety. 91 (2006) 539-545.
[19] Y.K. Lin, A simple algorithm to generate all (d,B)-MCs of a multicommodity stochastic-flow network”,Reliability Engineering & System Safety. 91 (2006) 923-929.
[20] J. Xue, On multistate system analysis, IEEE Transactions on Reliability 34 (1985) 329-337.
[21] W.C. Yeh, A revised layered-network algorithm to search for all d-minpaths of a limited-flow acyclic network, IEEE Transactions on Reliability 47 (1998) 436-442.
[22] W.C. Yeh, A simple algorithm to search for all d-MPs with unreliable nodes, Reliability Engineering & System Safety 73 (2001) 49-54.
[23] W.C. Yeh, A simple approach to search for all d-MCs of a limited-flow network, Reliability Engineering & System Safety 71 (2001) 15-19.
[24] W.C. Yeh, A new approach to evaluate reliability of multistate networks under the cost constraint.
Omega 33 (2005) 203-209.
國科會補助專題研究計畫成果報告自評表
請就研究內容與原計畫相符程度、達成預期目標情況、研究成果之學術或應用價值
（簡要敘述成果所代表之意義、價值、影響或進一步發展之可能性）、是否適合在 學術期刊發表或申請專利、主要發現或其他有關價值等，作一綜合評估。
1. 請就研究內容與原計畫相符程度、達成預期目標情況作一綜合評估
■ 達成目標
□ 未達成目標（請說明，以 100 字為限）
□ 實驗失敗
□ 因故實驗中斷
□ 其他原因 說明：
2. 研究成果在學術期刊發表或申請專利等情形：
論文：■已發表 □未發表之文稿 □撰寫中 □無 專利：□已獲得 ■申請中 □無
技轉：□已技轉 □洽談中 □無 其他：（以 100 字為限）
3. 請依學術成就、技術創新、社會影響等方面，評估研究成果之學術或應用價值
（簡要敘述成果所代表之意義、價值、影響或進一步發展之可能性） （以 500 字 為限）
1. 就學術上貢獻而言，將使隨機性流量網路可同時考量「最佳化配置」、「傳輸成本」、「傳輸
商品種類多寡」、「容量」與「失效節點」等因素的影響。不僅使流量網路之理論更臻完整，
所提出的網路模型能擴大作業研究領域，激發更多學者參與此一領域之研究。可將成果投 稿於國際上關於可靠度、品質或 OR 領域之 SCI 學術期刊。
2. 於實務上貢獻而言，我們提出相當完整的網路模型，可視為工具箱，遇到實際系統可以採
用不同的模型以真實反應該系統的特色。
3. 就人員訓練方面，能夠以紮實嚴謹的過程處理流量網路問題，並且能結合網路分析理論、
柔性運算、線性代數、作業研究與統計理論。並培養以數理能力分析演算法之時間複雜度，
以及以模擬方法分析演算法之時間複雜度。
4. 有助於品管、可靠度工程及維護度工程的研究工作，故可藉此培養出一些可靠度及維護度
工程的人才。
國科會補助計畫衍生研發成果推廣資料表
日期：98 年 8 月 27 日
國科會補助計畫
計畫名稱：可靠度導向之隨機流量網路最佳化資源配置研究 計畫主持人：林義貴
計畫編號：NSC 96-2628-E-011-116-MY 領域：
（中文）最佳可靠度之隨機物流網路運輸商選擇方法
研發成果名稱
（英文）The method of carrier selection for stochastic logistics network with optimal reliability成果歸屬機構
台灣科技大學發明人
(創作人)
林義貴、葉承達
（中文）本技術主要用以搜尋最佳的資源配置，使得系統可靠度 最佳，並且該技術了結合了基因演算法、最小路徑之網路特性以 及遞迴不交合法。在本技術中，基因演算法主要用以搜尋最佳的 資源配置方式，而最小路徑與遞迴不交合法則是用以計算一組資 源配置下的系統可靠度，其主要是利用最小路徑之網路特性，找 出所有滿足特定需求量的下界負載向量，並將系統可靠度表示為 這些向量的聯集形式，最後利用遞迴不交合法計算該集合之機 率，即系統可靠度。本技術不僅可以有效處理單一型態資源的配 置，亦可處理兩種型態資源的配置。
技術說明
（英文）The technology integrates the genetic algorithm, minimal paths and Recursive Sum of Disjoint Products (RSDP) and determines the optimal resource allocation with the maximal network reliability.In his technology, the GA is developed to search for the optimal resource allocation, the minimal paths and the RSDP is utilized to evaluate the system reliability associated with a resource allocation.
The minimal capacity vectors for a given demand are found in terms of the minimal paths and then the system reliability is represented as the form of the union set by using these vectors. Finally, the RSDP is utilized to calculate the probability of the set. The technology can not only deal with the single-type resource allocation but also the double-resource allocation.
產業別
電腦及周邊產業、運輸工具產業、電力供應產業、顧問諮詢業
技術/產品應用範圍
任何電腦電子產品，若需評估物流網路由供應商配送到顧客端之 需求，皆可在該電子產品上附加此功能
技術移轉可行性及預期 效益
全球化影響下，製造業外移，商品往往需經由物流網路配送至顧 客端上，而商品是否能成功的配送至顧客端則為重要的顧客滿意 度指標之一，本創作即提供一套如何以可靠度為基礎選擇物流網 路上的最佳運輸商組合之技術
註：本項研發成果若尚未申請專利，請勿揭露可申請專利之主要內容。
國科會補助專題研究計畫項下出席國際學術會議心得報告
日期：98 年 8 月 18 日
報告人姓名 林義貴 服務機構
及職稱
國立台灣科技大學工業管理系 教授 時間
會議 地點
98 年 8/6-8/8
美國加州舊金山市 本會核定
補助文號
國科會補助專題研究計畫 NSC96-2628-E-011-116-MY3 會議
名稱
(中文): 第十五屆國際科學與應用科技學會可靠度與品質設計國際會議
(英文): Fifteenth ISSAT International Conference on Reliability and Quality in Design 發表
論文 題目
(中文) 隨機流量網路之路由政策問題
（英文）: The routing policy problem of a stochastic flow network
報告內容應包括下列各項：
一、參加會議經過
本次國際會議名稱為『Fifteenth ISSAT International Conference on Reliability and Quality in Design』，由 ISSAT（International Society of Science and Applied Technology）主辦，為期三天（八 月六號至八號地點為美國加州舊金山市。大會主席為美國 Rutgers 大學的 Hoang Pham。本人有 二篇論文於本次會議中發表，排定於第三天中午 session 22 中發表，本人論文主題為隨機流量網 路之路由政策問題，另一篇論文與博士班學生合著，由該生負責口頭報告。會議之前大會主席 Hoang Pham 教授已商請本人擔任下一年度之議程主席，該人事訊息也在大會中宣布。本人除負 責台灣地區的論文投稿及審查過程外，更承擔整個研討會的議程規劃。大會主席與議程主席以 及本人則連續三天商議明年度的議程規劃，並且研擬最佳論文獎與學生論文獎的選拔事宜，將 在會後先篩選出第一波名單，再交由幾位主席評分候選定論文獎得主。大會最後宣佈明年研討 會的舉辦地點為美國華盛頓特區。此次會議中有來自於台灣、美國、日本、韓國、中國、新加 坡、香港等國的學者參加。
二、與會心得
會議中與休息時間與多位美國及中國學者交流目前發展趨勢及教學心得，獲益良多。觀看國外 大師的論文發表台風以及提綱挈領的演講方式，相當值得學習。參與的人數中可發現亞洲地區 以日本最具代表，其次是中國，尤其有許多的美國學者來自於中國，形成一股龐大的勢力，相 對而言台灣參與人數增加幅度相當小。有不少教師已經繳交註冊費，卻礙於遠程旅費的關係或 者擔憂 H1N1 的威脅而紛紛缺席，殊為可惜。
三、考察參觀活動(無是項活動者省略) 四、建議
未來可以集中國內學者火力爭取於國內舉辦此重要之國際盛事，尤其鄰近的日本及新加坡皆表 達出主辦此校國際會議的高度意願，國內學者更應積極面對之。同時國內重點大學不僅應培養 此企圖心，更應在硬體設施上建構一可辦國際會議之演講廳，至於 session 可在一般教室舉辦。
五、攜回資料名稱及內容
攜回本次大會的論文集、議程冊及一些相關會議之 call papers。包括
1. 15th ISSAT International Conference on Reliability and Quality in Design 研討會論文集 2. 16th ISSAT International Conference on Reliability and Quality in Design, August 5-7, 2010,
Washington, DC, USA, Call for Papers.
六、其他
國科會補助專題研究計畫項下出席國際學術會議心得報告
99 年 2 月 3 日
報告人姓名 林義貴 服務機構
及職稱
國立台灣科技大學工業管理系 教授 時間
會議 地點
99 年 1 月 25 日起 99 年 1 月 28 日止
泰國曼谷
本會核定 補助文號
國科會補助專題研究計畫 NSC96-2628-E-011-116-MY3 會議
名稱
(中文): 第 2 屆產業與管理教育國際研討會
(英文): 2ndInternational Conference on Business & Management Education 發表
論文 題目
(中文) 本次並未發表論文
（英文）:
報告內容應包括下列各項：
七、參加會議經過
本次國際會議名稱為『2ndInternational Conference on Business & Management Education』，由泰 國之大學University of Balamand與紐西蘭的大學Eastern Institute of Technology主辦，為期4天（1 月25號至28號）地點為泰國首都曼谷市的飯店Ramada D'MA Hotel。本人對於討論議題中的
「Business Systems and Architecture」（一月26日的下午）、「Learning and Knowledge Production」
（一月26日的下午）、「Asian Business Issues」（一月27日的下午）、「Human Resources Management」
（一月27日的下午）、與「Current Business & Management Issues」（1月28日上午）的幾項議題 很有興趣，分別聆聽這些討論場次的幾篇論文聆聽。此次會議中有來自於馬來西亞、印尼、印 度、伊朗、澳洲、南韓、台灣、美國、以色列、英國、中國、新加坡、日本、埃及、紐西蘭等 國的學者參加。
八、與會心得
會議中與休息時間與多位馬來西亞與印尼學者交流目前發展趨勢及教學心得，獲益良多。尤其 牽涉到 MBA 的教育，特別是針對 EMBA 的部分，本系屬於管理學院，亦招收許多的 EMBA 學 生，雖然有很豐富的業界經驗，但是牽涉到研究議題的時候卻難有紮實的研究，主要便在於雙 方認知的差異。如何透過業界豐富的經驗，將學界的研究更務實化，也是各個國家在管理領域 遇到的相同問題。針對這一問題，我們的共識為透過 EMBA 學生與日間部學生的配合共同完成 論文，可以讓一般的研究更為深入且讓實務的問題進入學界的課題中。從中的討論也發現工管 的一些績效分析模型較少使用於管理領域，例如人員的績效評估尚未有人利用網路的方式求 解，目前大多的學者聯想到的為 ANP(分析網路法)，但這一方法乃是針對方案以及準則進行評 估，並非直接進行績效評估。
九、考察參觀活動(無是項活動者省略) 十、建議
這些會議的參與者來自許多東南亞國家，這些國家的經濟皆為起步且有不錯的前景，相信爾後
這些會議的參與者來自許多東南亞國家，這些國家的經濟皆為起步且有不錯的前景，相信爾後