以族群競爭式基因演算法解決具有次序及時間限制的載運路徑規劃問題

族群競爭式基因演算法 (FCGA) 是架構在傳統基因
演算法上的新方法。根據已往的研究顯示，傳統的基因演
算法能夠在合理的時間範圍內找到可行解，甚至是近似最
佳解。FCGA 主要是在傳統的基因演算法中，加入族群競
爭的觀念，使問題在求解過程中能夠更具有多樣性及變
化，進而提高找到可行解的機率，最後並得到更好的結
果。在本論文中，我們將利用FCGA 來解決單一車輛在具
有載運次序及時間限制的問題 (1-PDPTW)。 同時，藉由
大量的實驗數據，在小於50 組的工作排程上，驗證FCGA
能有效的找到最佳解。而當動態規劃方法 (dynamic
programming) 無法安排50 組以上的工作排程時，FCGA
仍能有效的提供可行解給使用者。