Abstract
本研究探討解決起始點已知的限時裝卸貨巡迴路線問題，此問題乃是在特定地點的顧客及場站下，由有容量限制的多種車輛自場站出發，以最低服務成本滿足各顧客所要求之特定服務時間範圍與裝貨、卸貨之要求。此研究乃以 Little 的分枝定限演算法 (Branch and Bound Algorithm) 為基礎就不同的考慮因素加以修正推廣，以解決各情況之限時裝卸貨巡迴路線問題，求得最佳巡迴路線。主要乃在 Little 方法的演算過程中，當選進路段後，在防止內圍路線形成時，同時加入考慮防止違反限時，裝卸貨諸條件之路線形成。此外並進一步以六個成本矩陣，針對單純的售貨員巡迴問題，裝卸排序性巡迴問題，裝卸貨巡迴問題，限時裝卸巡迴問題等之應用，加以說明並評估最佳路線之巡迴情形與所提修正演算法之運算效率。