Research Interests

I develop optimization models and algorithms for network, logistics, transportation, and scheduling problems. Current themes:

  • Network Optimization & Algorithms. Shortest paths (multiple-pairs, algebraic and decomposition methods), maximum flow and minimum-cost flow, multicommodity network flows, network compaction schemes and instance generators, and sensor-network localization.
  • Shared Mobility & Sustainable Transportation. Design, deployment, and (crowdsourced) repositioning strategies for public bike-sharing, e-scooter, and car-sharing systems; recharging strategies for electric-vehicle fleets.
  • Logistics & Supply Chain Management. Reverse / e-waste logistics network design, motorcycle-courier and city-logistics networks, crowdshipping with smart lockers, and first/last-mile delivery.
  • Unmanned Vehicles & Path Planning. Coordinated routing, search, and patrol planning for fleets of UAVs, unmanned surface vehicles, and autonomous ground vehicles; drone light-show and sheep-herding path planning; carrier-vehicle routing and truck platooning.
  • Humanitarian & Disaster Logistics. Multi-mode network, arc, and node restoration scheduling for post-disaster recovery; recovery-team routing and ambulance redeployment.
  • Warehousing & Manufacturing Systems. Robotic movable-fulfillment and shuttle-based storage/retrieval systems, high-density puzzle-based storage picking, and semiconductor / hybrid flow-shop scheduling.
  • Network Interdiction, Security & Resilience. Security deployment and patrol scheduling over rail-transit networks, network interdiction for disrupting illicit trafficking, prescribed-burning strategies against forest fires, and offshore wind-farm cable topology.
  • Social Networks & Other Topics. Influence-maximization scheduling (with “majority illusion”), project scheduling under disruption, pavement rehabilitation planning, haplotype inference / bioinformatics, and data mining.

Research Grants

NSC / NSTC Research Grants (14) Undergraduate Research Projects (16) Industry Projects (11)

NSC / NSTC Research Grants (PI) 14

  • 2024
    多期網路阻斷資源部署最佳化策略研究:從移動消防員、非法販運網路到考量誘敵折損賽局之防禦規劃 Optimal multi-period resource deployment strategies for network interdiction: From moving firefighters and illicit trafficking networks to defense planning with deception by attrition games
    2024.08.01~2027.07.31 NTD 2,706,000 NSTC 113-2221-E-006 -182 -MY3
  • 2021
    無人機群之最佳協同路徑規劃研究－以搜救與展演為例 Optimal Coordinated Drone Path Planning for Searching and Light Show Purposes
    2021.08.01~2024.07.31 NTD 2,463,000 MOST 110-2221-E-006 -191 -MY3
  • 2020
    多台無人載具之最佳協同佈署與巡航路徑規劃研究(II) Optimal Coordinated Deployment and Route Planning for Searching and Patrolling by Multiple Unmanned Vehicles (II)
    2020.08.01~2021.07.31 NTD 883,000 MOST 109-2221-E-006-150
  • 2019
    多台無人載具之最佳協同佈署與巡航路徑規劃研究(I) Optimal Coordinated Deployment and Route Planning for Searching and Patrolling by Multiple Unmanned Vehicles (I)
    2019.08.01~2020.07.31 NTD 807,000 MOST 108-2221-E-006-058
  • 2016
    多模式網路修復與重建排程問題:以災後人道物流管理為例 On scheduling multi-mode restoration tasks for networks of broken nodes or arcs in humanitarian logistics
    2016.08.01~2019.07.31 NTD 2,326,000 MOST 105-2221-E-006-182-MY3
  • 2013
    公共自行車與電動機車共享系統之設置與營運策略研究Design and Repositioning Strategies for the Public Bike and E-scooter Sharing Systems
    2013.08.01~2016.07.31 NTD 2,124,000 NSC 102-2221-E-006-141-MY3
  • 2011
    都會區自行車共享系統之建置策略與營運機制之研究 A Study on the Network Design and Bike Repositioning for Urban Bike Sharing Systems
    2011.08.01~2013.07.31 NTD 984,000 NSC 100-2410-H-006-006-MY2
  • 2009
    考量節線具有多容量狀態之分配網路可靠度研究 A Study on Reliability for Distribution Networks with Multi-state Capacitated Arcs
    2009.08.01~2011.07.31 NTD 1,279,000 NSC 98-2410-H-006-115-MY2
  • 2008
    應用最佳化理論及演算法推論人類群體基因組單體型之研究(II) Haplotyping population by optimization theorems and algorithms (II)
    2008.08.01~2009.07.31 NTD 585,000 NSC 97-2221-E-006-173
  • 2007
    應用最佳化理論及演算法推論人類群體基因組單體型之研究(I) Haplotyping population by optimization theorems and algorithms (I)
    2007.08.01~2008.07.31 NTD 590,000 NSC 96-2221-E-006-015
  • 2006
    分配網路之最小分配成本流量與最大流量問題研究On solving the minimum distribution cost flow and maximum distribution flow problems
    2006.08.01~2007.07.31 NTD 651,000 NSC 95-2221-E-006-268
  • 2006
    結合非負最小平方法之primal-dual網路最佳化演算法研究New nonnegative least squares primal-dual methods for network optimization problems
    2006.01.01~2006.12.15 NTD 150,000 NCKU 950104 (成功大學新進教師專題研究計畫)
  • 2004
    結合縱列產生法及基底劃分法之多元商品網路流量演算法研究New column generation and partitioning methods for multicommodity network flow problems
    2004.08.01~2005.07.31 NTD 509,900 NSC 93-2213-E-006-096
  • 2003
    多對節點間之最短路徑演算法研究Multiple Pairs Shortest Paths Algorithms
    2003.10.01~2004.07.31 NTD 362,800 NSC 92-2213-E-006-094

Advised NSC / NSTC Undergraduate Research Projects 16

  • 2025
    基於根樹結構之零件位置與組裝路徑最佳化 Rooted Tree-Based Optimization for Component Placement and Assembly Path Planning
    2025.07.01~2026.02.28 NTD 48,000 NSTC 114-2813-C-006-070-H (工資管115級 黃大衛)
  • 2025
    協同式機器人倉儲系統之多貨物重新配置路徑最佳化研究 Multi-Cargo Reshuffling Path Optimization for Collaborative Robotic Warehouse Systems
    2025.07.01~2026.02.28 NTD 48,000 NSTC 114-2813-C-006-127-E (工資管114級 林本然)
  • 2024
    鄉村郵差問題之特殊應用研究－以地區資源盤查之智慧巡檢路線排程為例 An Application of the Rural Postman Problem for Efficient Route Planning of Regional Assets Survey
    2024.07.01~2025.02.28 NTD 48,000 NSTC 113-2813-C-006-030-E (工資管114級 黃姸蓉)
  • 2023
    具二次拜訪與容量及時窗限制的車輛途程規劃問題 - 以新型態食物外送服務為例 Capacitated Vehicle Routing Problem with Time Windows and Repeated Visits in the New Type of Food Delivery Services
    2023.07.01~2024.02.28 NTD 48,000 MOST 112-2813-C-006-072-E (工資管113級 孫秉新)
  • 2022
    多校聯合校車路線規劃問題研究Multi-School Joint School Bus Routing Problem
    2022.07.01~2023.02.28 NTD 48,000 MOST 111-2813-C-006-043-E (工資管112級 徐圓媛)
  • 2021
    考量節省能耗之隊列行駛技術於自駕車隊途程規劃問題研究 On the Platoon Routing Problem of Autonomous Car Fleet with Energy Saving Consideration
    2021.07.01~2022.02.28 NTD 48,000 MOST 110-2813-C-006-167-E (工資管111級 林瑩婷)
  • 2020
    使用智能櫃與轉運物流之眾包運送問題研究A Crowdshipping Problem with Parcel Transfers by Smart Lockers in City Logistics
    2020.07.01~2021.02.28 NTD 48,000 MOST 109-2813-C-006-040-E (工資管110級 莊芯瑜)
  • 2019
    用於巡邏空拍之無人機群最佳調度模式研究Optimal Drone Fleet Deployment for Aerial Photography
    2019.07.01~2020.02.29 NTD 48,000 MOST 108-2813-C-006-055-E (工資管109級 徐威銓)
  • 2016
    公共自行車共享系統之動態模擬與視覺化研究 A Simulation and Visualization Study on the Dynamics of Public Bicycle Sharing System
    2016.07.01~2017.02.28 NTD 48,000 MOST 105-2815-C-006-074-E (工資管106級 謝慧華)
  • 2014
    建置公共自行車共享系統之模擬系統研究 On Implementing a Simulation System for Public Bicycle Sharing Systems
    2014.07.01~2015.02.28 NTD 47,000 NSC 103-2815-C-006-013-H (工資管104級 賴冠如)
  • 2014
    結合Google Map之設施位址規劃實作研究－以公共自行車設站問題為例 Selecting Facility Locations via Google Map with an application for the Public Bike Sharing System
    2014.07.01~2015.02.28 NTD 47,000 NSC 103-2815-C-006-087-E (工資管104級 陳思穎)
  • 2012
    通勤類公共電動機車共享系統之營運模擬研究 A Simulation Study on the Management of Public E-scooter Sharing Systems for Commuters
    2012.07.01~2013.02.28 NTD 47,000 NSC 101-2815-C-006-063-E (工資管102級 鍾雅琳)
  • 2009
    考慮卡路里消耗目標量之最適單車騎乘路線規劃研究 Planning Optimal Bike Routes based on Target Calories Burned
    2009.07.01~2010.02.28 NTD 47,000 NSC 98-2815-C-006-107-H (工資管99級 賴致豪)
  • 2009
    以雙目標規劃求解代表性單核苷酸多型性選取問題之研究 Solving the tagSNP Selection Problem by Bi-objective Programming
    2009.07.01~2010.02.28 NTD 47,000 NSC 98-2815-C-006-048-E (工資管99級 李翌瑄)
  • 2008
    以Dual-Primal非負最小平方法求解最大流量問題之實證研究 Computational Experiments by a Dual-Primal Non-negative Least Squares Method for Maximum Flow Problems
    2008.07.01~2009.02.28 NTD 47,000 NSC 97-2815-C-006-031-E (工資管99級 劉家瑜)
  • 2007
    都會區大眾運輸系統之搭乘路線規劃決策支援系統設計研究 Design of a Trip Planning Decision Support System for Public Transportation in a Metropolitan Area
    2007.07.01~2008.02.29 NTD 47,000 NSC 96-2815-C-006-065-H (工資管97級 陳雅婷)

Industry-Sponsored Projects 11

  • 2023
    台灣綠色能源產業發展與 國際競爭力研究
    2023.07.01~2026.06.30 NTD 10,450,000
  • 2020
    智慧能源管理系統升級擴充案-AI能源管理規劃
    2020.04.21~2020.12.31 NTD 400,000
  • 2020
    智慧能源管理系統升級擴充案-研究規劃書
    2020.04.21~2020.12.31 NTD 300,000
  • 2020
    智慧能源管理系統升級擴充案-AI能源管理規劃(理洋)
    2020.04.21~2020.12.31 NTD 300,000
  • 2018
    智能最佳化排程
    2018.11.01~2019.05.30 NTD 2,500,000
  • 2017
    電動共享汽車U-Car營運模式之探討
    2017.04.01~2018.03.31 NTD 1,200,000
  • 2016
    需求反應最佳化數學模式研究
    2016.06.01~2016.11.30 NTD 200,000
  • 2016
    宏遠興業導入工業4.0對生產營運之影響研究
    2016.06.01~2016.11.30 NTD 310,000
  • 2015
    生產流程改善計畫
    2015.01.01~2015.06.30 NTD 500,000
  • 2012
    臺南市觀光自行車系統設置規劃案
    2012.08.08~2012.12.05 NTD 450,000
  • 2008
    300mm晶圓廠即時性生產排程系統導入
    2008.04.01~2008.12.31 NTD 500,000