- 期刊
A HEURISTIC ALGORITHM OF VEHICLE ROUTING PROBLEM WITH TIME WINDOWS AND LESS-THAN-TRUCKLOAD CARRIER SELECTION
摘要
The Vehicle Routing Problem with time windows is an important and practical problem for logistics managers. In reality, when facing fluctuations of demand, logistics managers may consider using an outside carrier to satisfy partial customer demand during the peak season. That is, the logistics managers must make a selection between a truckload (a private truck) and a less-than-truckload carrier (an outside carrier). Selecting the right mode to transport a shipment may bring significant cost savings to the company. In this paper, we address the problem of routing a fixed number of trucks from a central warehouse to customers with known demand and time windows. A heuristic algorithm is developed for routing the private trucks with time windows and for selecting of less-than-truckload carriers by minimizing the total cost function. Computational results are encouraging and some suggestions for future research are presented.
被引用紀錄
延伸閱讀
- 陳百傑（2002）。A Meta-Heuristic Method for Vehicle Routing Problem with Time Window Constraints〔碩士論文，中原大學〕。華藝線上圖書館。https://doi.org/10.6840/cycu200200299
- 張寶豐（2003）。A Hybrid Heuristic for Vehicle Routing Problem with Time Window Constraints〔碩士論文，中原大學〕。華藝線上圖書館。https://doi.org/10.6840/cycu200300178
- Chen, H. K., Hsueh, C. F., & Chang, M. S. (2011). An Exact Algorithm for Vehicle Routing Problem with Time Windows and Stochastic Travel Times. 運輸學刊, 23(4), 437-476. https://doi.org/10.6383/JCIT.201112.0028
- Tsai, Y. J. (2004). A Meta-Heuristic Method for Vehicle Routing Problem with Hard Time Window Constraints [master's thesis, Chung Yuan Christian University]. Airiti Library. https://doi.org/10.6840/cycu200400324
- Chu, C. W., Chang, J. R., & Chang, K. H. (2019). A HEURISTIC ALGORITHM FOR THE MULTI-DEPOT VEHICLE ROUTING PROBLEM WITH OUTSIDER CARRIER SELECTION. Journal of Marine Science and Technology, 27(2), 170-183. https://doi.org/10.6119/JMST.201904_27(2).0010