Applied Mathematics Seminar


DATE2020-12-24 09:10-10:00

PLACE數學館3175教室

SPEAKER施佑林 工程師(工業技術研究院

TITLE應用螞蟻演算法求解健康管理中心顧客健檢排程問題

ABSTRACT 健康檢查的流程相當繁複,依每個人需求不同,檢查項目從幾項到幾十項不等,檢查項目間又有先後順序等之關聯性,加上每項檢查依其診間軟硬體設備、醫師、護理師數量不同,可同時檢查人數及時間不一,故要做完所有檢查項目往往需要花費半天或一天以上的時間。
由於此問題屬NP-hard問題,若建構一數學規劃模式,並求解其最佳解,需耗費多時並可能無法收斂;緣此,我們利用螞蟻演算法,發展一求解演算法對此問題進行求解,期能快速排出一近似最佳解供實務所用,以達到健檢客戶等待時間最小化,使整體健檢流程更順暢。