|
有關61205 研究室
- 本研究室為王逸琳老師之研究生專屬之研究室，於2004年8月開始進駐，位於工資管系館二樓
- 目前有120cm辦公桌椅十套，每個位子配有網路接孔，公用大會議桌一張，公用電腦三部，雷射印表機一臺，白板一張，鐵櫃4座，並有一分離式空調
- 目前進駐人員：碩二3人、碩一3人
本研究室目前為止之研究主題
王逸琳老師已指導或正在指導的研究生論文主題如下：
- Optimization Algorithms
in Distribution Networks: (目前1人，共４人)
此主題主要在探討在物流、供應鏈網路中某類特殊的網路問題。由於該類網路問題的某些節點將其所收到之流量強制依既定的比例分流出去，導致該問題較原本之最小成本網路流量問題更加複雜。
- 需要用到之專業領域：Network Optimization, Mathematical
Programming, Algorithm, C/C++
- 與數學系 許瑞麟 教授合作
- 在此類問題的相關研究中，已由楊羽惠同學探討其「最短路徑問題」；林筑軍同學探討其「最大流量問題」；林修杰同學求解「最小分配成本問題」。
- 此主題共曾發表過3篇研討會論文，1篇得獎之碩士論文，及1篇期刊論文review中
- 目前有三種未來研究方向：(1)結合其它特殊process，將之進一步推廣 (2)實際implement演算法，測試其效率
(3)計算最佳分流比例
- 目前可能由陳正楠同學接手研究
- Reverse Logistics:
(目前0人，共2人)
此主題主要在探討在逆向物流(廢棄物物流)網路中的廠址設置問題。除了一般傳統的廠址設置問題外，我們發現回收的廢棄物可依其體積重量或特性加以分門別類，因此回收商或處理廠在考慮興建新的廠房時，可能希望能將其廠房所能處理的廢棄物種類一併列入考慮。譬如若將廢棄物分為兩大類，則新的廠房可蓋成僅能處理第一(或二)類廢棄物的廠房，或者可處理綜合性(即包含第一、二類)廢棄物的廠房，而不同的決策，將影響相關的處理成本及能量，當候選的廠房數目增加時，此決策問題將更錯綜複雜。
- 需要用到之專業領域：Network Optimization, Mathematical
Programming, Algorithm, heuristics, C/C++
- 在此類問題的相關研究中，已由楊文正同學發展改良式heuristics去加快求解此一混整數規畫問題，大學部
曾若亭同學亦曾幫忙整理研究成果與論文。
- 此主題共曾發表過2篇研討會論文，及1篇已接受之期刊論文
- 目前有兩種未來研究方向：(1)實作sensitivity analysis (2)結合inverse
optimization
- Haplotype Inference
Problems: (目前2人，共３人)
此為生物資訊(Bioinformatics)相關的研究主題。
- 需要用到之專業領域：Bioinformatics, Network Optimization,
Mathematical Programming, Algorithm, heuristics,
C/C++
- 在此類問題的相關研究中，已由楊惠娥同學發展新的greedy
heuristics以求得同時具有良好的optimality gap及error rate之結果；大學部
張家媛同學亦在此主題曾提出不少idea，有不錯的表現。
- 此主題共曾發表過2篇研討會論文，一篇得獎之碩士論文，及一篇期刊論文review中
- 目前有三種未來研究方向：(1)更多演算法效率測試，找出拖慢演算法之原因或cases (2)分析genotype相互關係，提出新的解法
(3)結合生物意義，提出新的model
- 目前可能由馬家宜同學接手研究
- Primal-Dual Nonnegative
Least Squares Algorithms in Network Applications:
(目前3人，共3人)
此主題主要在探討如何應用PDNNLS演算法在求解某些網路最佳化問題，進而發展相關之組合式演算法。由於PDNNLS具有不受degenerate
pivoting的優點，因此對於高度退化(degenerate)的問題可能可以很快求解。以最短路徑問題而言，可證明PDNNLS與著名的Dijkstra演算法完全一樣，因此更可證明PDNNLS的潛力。
- 需要用到之專業領域：Network Optimization, Mathematical
Programming, Algorithm, C/C++
- 在此類問題的相關研究中，目前由張正翰同學用DPNNLS結合電路學以求解max-flow及min-cost
flow問題。大學部 康雅淳、陳雅婷同學將探討實作本演算法的相關議題。
- 此主題共曾發表過１篇研討會論文，及一篇期刊論文撰寫中
- 目前有兩種未來研究方向：(1)實作此演算法，看有無改良空間 (2)求解電路圖
- Chage Mining:
(目前1人，共1人)
- Project Managemeht:
(目前2人，共2人)
- Motorcycle Courier Networks:
(目前1人，共1人)
- Public Transportation
Transit Routing Planning: (目前1人，共1人)
王逸琳老師已指導或正在指導的大學生專題主題如下：
- Study on a Metropolitan
Express Delivery Company: (目前4人，共9人)
將研究台北市某機車快遞公司之營業模式，探討相關研究主題如 人員排班、遞送規則、收發中心廠址等等相關問題。
- 需要用到之專業領域：生管、運輸、Network Optimization, Mathematical
Programming, Algorithm, C/C++, Simulation, Game
Theory
- 已由陳世耕、王思涵、余佾儒與謝素妮、陳婕婉同學做完初步的survey
report。
- 目前由 張良豪、張呈維、彭政宏、林芸蔓
同學以simulation 模擬系統運作情形
- Computational Evaluation
on Min-cost network flow algorithms:
(目前4人，共4人)
本研究室有興趣之研究主題方向
舉凡以數學規劃、演算法相關(譬如：operations research, production management,
manufacturing, supply chain management, data mining, financial
engineering, bioinformatics, ...etc, 特別是網路最佳化相關)之主題，王逸琳老師都可能可以指導研究生探討之。
- shortest path: algorithmic analysis on specialized
networks
- logistics related problem: reverse logistics, model,
algorithm
- bioinformatics: (has to identify a problem)
- cancer treatment: (has to coporate with some hospital
system)
- telecommunication problem: (QoS, has to identify a
specific problem)
- e-learning: (has to identify a problem)
- financial management: (has to identify a problem)
- electronic games : (simulations based)
至於其它主題，請洽詢王逸琳老師。
|
