跳到主要內容區
 
:::
成大新聞中心粉絲專頁
:::

在INFORMS國際競賽嶄露頭角 成大工管系王逸琳團隊創佳績

圖片說明
【台南訊】國立成功大學工業與資訊管理學系副教授王逸琳與碩一研究生廖敏婷、林子欽在國際運籌學和管理學研究協會(Institute for Operations Research and the Management Sciences,簡稱INFORMS)旗下的軌道運輸應用學門(Railway Application Section,簡稱RAS)所舉辦的2010年解題競賽中拿下佳作的好成績。更難能可貴的是,該團隊為所有參賽隊伍中唯一組員為碩一新生的隊伍,初生之犢不畏虎,在王逸琳副教授的帶領下,能從美國史丹佛大學、北京清華等世界名校勁旅及業界派出的跨國團隊的激烈競逐中脫穎而出,殊屬不易。同時他們也是獲獎隊伍中唯一的東亞及華人隊伍,顯見成大在鐵路運輸系統的研究實力不容小覷。

國際運籌學和管理學研究協會(INFORMS)是全世界作業研究 (OR) 與管理科學 (MS) 領域中最大的專業學術團體,而軌道運輸應用學門為旗下的一個子專業領域學術團體,其任務在替有志於應用 ORMS 技術與學理來處理鐵路業相關問題的業者、顧問、及學者提供一個交流的平台,不定期舉辦學生論文或解題競賽。

2010 解題競賽,題目是在一火車路網中,設計出最佳的加油站點及其油箱數量設置,並訂定各火車路線的最佳加油時程規劃,並達到極小化的總花費。決選的標準包含求解品質、求解方法創新程度、以及報告的撰寫品質。

由於競賽題目屬於作業研究領域中困難的整數規劃問題,其實是很難在短時間內直接用最佳化軟體計算出來。成大王逸琳副教授針對題目結合作業研究、管理科學、工業工程、以及軌道運輸等方面進行研究與分析。利用大約一個半月的時間,提出三種創新解法。他們首先觀察並證明出該問題的特殊性質,並據此化繁為簡,大幅降低求解難度;之後,他們再以一個簡單卻極有效的解法,在幾秒內即可求出一個品質不錯的解;最後,他們以自然界的「自然頻率」為概念基礎,先估算各火車路線上的加油站個數及位址,再求解其精確的加油時程規劃,而此解法能在數分鐘內解出專業軟體必須耗費十數個小時才能得到的最佳解。

在31個參賽隊伍中,最後是由以色列特拉維夫大學(Tel Aviv University)、Lattice 半導體公司、美國麻省理工學院(MIT)等三隊取得前三名;另外,成大工資管系王逸琳副教授所帶領的成大(NCKU)隊、美國卡內基美隆大學與邁阿密大學老師合組的Mathy跨校團隊則獲得佳作。王逸琳副教授已於11月初赴美參加INFORMS年會發表論文,並在年會上接受頒獎表揚。

王逸琳副教授透露,參與競賽的團隊來自全世界12個國家、31支隊伍,有很多世界名校參加,如美國麻省理工學院(MIT)、美國史丹佛大學(Stanford U.)、密西根大學(U. Michigan)、威斯康辛大學的麥迪遜校區(U. Wisconsin-Madison)、卡內基美隆大學(Carnegie Mellon University)、以色列特拉維夫大學(Tel Aviv University)、北京清華…等名校的教授及博士生組隊,以及數支業界及跨國的合作團隊。以東亞地區便有台灣1隊(即成大(NCKU)隊)、香港1隊(城市大學)、中國2隊(北京清華、西南交大)。參賽成員都為工業工程、管理科學、資訊科學、計算數學、交通管理等相關系所之教授及博士生,可謂個個實力堅強。

在暑假開學前的參賽期間,王逸琳副教授率領兩位組員工資所及資管所碩一新生廖敏婷、林子欽一步步進行解題的訓練,兩位新生雖然研究經驗生疏,但憑著初生之犢不畏虎的衝勁,歷經多次瓶頸難關的試煉,所幸最後皆能在腦力激盪及不輕易放棄的堅持,一一突破,化解難關,王逸琳副教授肯定學生的努力。

王逸琳副教授自2003年於成大任教以來,已指導其學生榮獲13次碩士論文競賽獎及4次大學部專題論文獎,他本人亦曾榮獲2009年國科會工業工程學門的作業研究組最佳海報獎。王老師同時也是成大研總的「軌道運輸中心」團隊成員之一,此次王老師率領的團隊可以在眾多世界名校組成的競爭者中脫穎而出,可說為成大及台灣在作業研究、管理科學、工業工程、以及軌道運輸等方面的研究揮出一記好球。991124y
瀏覽數:
登入成功