簡易檢索 / 詳目顯示
| 研究生： |
Candra Bachtiyar Candra - Bachtiyar |
|---|---|
| 論文名稱： |
以模擬退火法求解具容量限制之綠色車輛途程問題 A Simulated Annealing Heuristic for the Capacitated Green Vehicle Routing Problem |
| 指導教授： |
喻奉天
Vincent F. Yu |
| 口試委員: |
郭伯勳
Po-Hsun Kuo 楊朝龍 Chao-Lung Yang |
| 學位類別： |
碩士 Master |
| 系所名稱： |
管理學院 - 工業管理系 Department of Industrial Management |
| 論文出版年： | 2014 |
| 畢業學年度： | 102 |
| 語文別： | 英文 |
| 論文頁數： | 77 |
| 中文關鍵詞： | 绿色车辆路径问题 、替代燃料 、容量限制的VRP 、模拟退火 |
| 外文關鍵詞： | Green vehicle routing problem, alternative fuel, capacitated VRP, simulated annealing. |
| 相關次數： | 點閱：304 下載：6 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
获能的绿色车辆路径问题（CGVRP）是绿色车辆路径问题（GVRP）的延伸。它特点是注重环境和经济成本，通过实施有效的途径，以满足对环境的关注，同时满足客户的需求。 CGVRP的数学模型是制定和模拟退火（SA）的启发，提出了其解决方案。 CGVRP配制成混合整数线性规划（MILP）。 CGVRP的目标是尽量减少其使用的替代燃料汽车（AFV）总的旅行距离。数值试验和敏感性分析是基于埃尔多安和米勒钩（2012）与随机需求进行。数值实验的结果表明，SA算法能够获得在一个合理的时间量好CGVRP解决方案。少量车辆通行能力增加导致总行程距离，直到35％。敏感性分析表明，车辆的通行能力影响到总的旅行距离。数量最多的车辆容量的减少行进距离和总行程距离取决于客户的数目以及车辆行驶范围。
Capacitated green vehicle routing problem (CGVRP) is an extension of green vehicle routing problem (GVRP). It characterized by focusing on the environmental and economic costs by implementing effective routes to meet the environmental concerns while fulfilling customer demand. Mathematical model of CGVRP is formulated and a simulated annealing (SA) heuristic is proposed for its solution. CGVRP formulated as a mixed integer linear program (MILP). The objective of CGVRP is minimizing total travel distance which using an alternative fuel vehicle (AFV). Numerical experiment and sensitivity analysis are conducted based on Erdoğan and Miller-Hooks (2012) with random of demand. Result of numerical experiment shows that SA algorithm is capable of obtaining good CGVRP solutions within a reasonable amount of time. A small amount vehicle capacity cause increasing total travel distance until 35%. The sensitivity analysis shows that the vehicle capacity effect to the total travel distance. The largest number of vehicle capacity reduces travel distance and the total travel distance is dependent on the number of customer and the vehicle driving range.
Aksoy, A., Kucukoğlu, İ., Ene, S., & Ozturk, N. (2014). Integrated emission and fuel consumption calculation model for green supply chain management. Procedia-Social and Behavioral Sciences, 109, 1106-1109.
Alfa, A. S., Heragu, S. S., & Chen, M. (1991). A 3-opt based simulated annealing algorithm for vehicle routing problems. Computers & Industrial Engineering, 21(1), 635-639.
Bacallan, J. J. (2000). Greening the supply chain. Business and Environment, 6(5), 11-12.
Bard, J. F., Huang, L., Dror, M., & Jaillet, P. (1998). A branch and cut algorithm for the VRP with satellite facilities. IIE transactions, 30(9), 821-834.
Barnes, J. H. (1982). Recycling: A problem in reverse logistics. Journal of Macromarketing, 2(2), 31-37.
Beamon, B. M. (1998). Supply chain design and analysis: Models and methods. International Journal of Production Economics, 55(3), 281-294.
Bjorklund, M. (2011). Influence from the business environment on environmental purchasing—Drivers and hinders of purchasing green transportation services. Journal of Purchasing and Supply Management, 17(1), 11-22.
Bowersox, D. J., Closs, D. J., & Coope, M. B. (2010). Supply chain logistics (3rd ed.). Boston: McGraw-Hill/Irwin.
Breedan, A. V. (1995). Improvement heuristic for the Vehicle Routing Problem based on Simulated Annealing. European Journal of Operation Research, 86, 480-490.
Campbell, A. R., Ryley, T., & Thring, R. (2012). Identifying the early adopters of alternative fuel vehicles: A case study of Birmingham, United Kingdom. Transportation Research Part A: Policy and Practice, 46(8), 1318-1327.
Carter, C. R., & Carter, J. R. (1998). Interorganizational determinants of environmental purchasing: initial evidence from the consumer products industries. Decision Sciences, 29(3), 659-684.
Chandler, K., Norton, P., & Clark, N. (2000). Raley’s LNG truck fleet: final results. LNG Truck Utilization Report. Oak Ridge: National Renewable Energy Laboratory (NREL), a U.S.DOE national laboratory.
Cordeau, J.-F., Gendreau, M., Laporte, G., Potvin, J.-Y., & Semet, F. (2002). A guide to vehicle routing heuristics. Journal of the Operational Research society, 53(5), 512-522.
Coy, S. P., Golden, B. L., Runger, G. C., & Wasil, E. A. (2001). Using experimental design to find effective parameter settings for heuristics. Journal of Heuristics, 7(1), 77-97.
Current, J., & Marsh, M. (1993). Multiobjective transportation network design and routing problems: Taxonomy and annotation. European Journal of Operational Research, 65(1), 4-19.
Dantzig, G. B., & Ramser, J. H. (1959). The truck dispatching problem. Management Science, 6(1), 80-91.
Desrochers, M., Lenstra, J. K., & Savelsbergh, M. W. (1990). A classification scheme for vehicle routing and scheduling problems. European Journal of Operational Research, 46(3), 322-332.
Drumwright, M. E. (1994). Socially responsible organisational buying: environmental concern as a non-economic buying criterion. Journal of Marketing, 58(3), 1-19.
Erdoğan, S., & Miller-Hooks, E. (2012). A green vehicle routing problem. Transportation Research Part E: Logistics and Transportation Review, 48(1), 100-114.
FedEx (2012). Environment & efficiency. Retrieved from http://about.van.fedex.com/assets/_pdf/2012_FedEx_Environment_Efficiency.pdf
Forum, I. T. (2010). Reducing transport greenhouse gas emissions - trends & data. Leipzig, Germany: OECD/ITF.
Graham-Rowe, E., Gardner, B., Abraham, C., Skippon, S., Dittmar, H., Hutchins, R. et al. (2012). Mainstream consumers driving plug-in battery-electric and plug-in hybrid electric cars: A qualitative analysis of responses and evaluations. Transportation Research Part A: Policy and Practice, 46(1), 140-153.
Holt, D., & Ghobadian, A. (2009). An empirical study of green supply chain management practices amongst UK manufacturers. Journal of Manufacturing Technology Management, 20(7), 933-956.
Kara, I., Kara, B. Y., & Yetis, M. K. (2007). Energy minimizing vehicle routing problem. Proceedings of the 1st International Conference on Combinatorial Optimization and Applications (COCOA 2007) (pp. 62-71). Xi'an, China.
Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983). Optimization by simmulated annealing. Science, 220(4598), 671-680.
Kuo, Y. (2010). Using simulated annealing to minimize fuel consumption for the time-dependent vehicle routing problem. Computers & Industrial Engineering, 59(1), 157-165.
Laporte, G. (1992). The vehicle routing problem: An overview of exact and approximate algorithms. European Journal of Operational Research, 59(3), 345-358.
Lin, C., Choy, K., Ho, G., Chung, S., & Lam, H. (2014). Survey of green vehicle routing problem: past and future trends. Expert Systems with Applications, 41(4), 1118-1138.
Lin, S.-W., Ying, K.-C., Lee, Z.-J., & Hsi, F.-H. (2006). Applying simulated annealing approach for capacitated vehicle routing problems. Proceedings of the Systems, Man and Cybernetics, 2006. SMC'06. IEEE International Conference on (Vol. 1, pp. 639-644). Tainan, Taiwan.
Lin, S.-W., Yu, V. F., & Lu, C.-C. (2011). A simulated annealing heuristic for the truck and trailer routing problem with time windows. Expert Systems with Applications, 38(12), 15244-15252.
Metropolis, N., Rosenbluth, A. W., Rosenbluth, M. N., Teller, A. H., & Teller, E. (1953). Equation of state calculations by fast computing machines. The journal of chemical physics, 21(6), 1087-1092.
Min, H., & Kim, I. (2012). Green supply chain research: past, present, and future. Logistics Research, 4(1-2), 39-47.
Murphy, P. R., Poist, R. F., & Braunschweig, C. D. (1994). Management of Environmental Issues in Logistics : Current Status and Future Potential. Transportation Journal 34(1), 48-56.
Nelson, M. D., Nygard, K. E., Griffin, J. H., & Shreve, W. E. (1985). Implementation techniques for the vehicle routing problem. Computers & Operations Research, 12(3), 273-283.
Pohlen, T. L., & Farris, M. T. (1992). Reverse logistics in plastics recycling. International Journal of Physical Distribution & Logistics Management, 22(7), 35-47.
Pop, P. C., Sitar, C. P., Zelina, I., Lupse, V., & Chira, C. (2011). Heuristic algorithms for solving the generalized vehicle routing problem. International Journal of Computers Communications & Control, 6(1), 158-165.
Reed, B., Smas, M., Rzepka, R., & Guiffrida, A. (2010). Introducing green transportation costs in supply chain modeling. Proceedings of the First Annual Kent State International Symposium on Green Supply Chains (pp. 189-197). Ohio.
Rosen, S. L., & Harmonosky, C. M. (2005). An improved simulated annealing simulation optimization method for discrete parameter stochastic systems. Computers & Operations Research, 32(2), 343-358.
Salimifard, K., Shahbandarzadeh, H., & Raeesi, R. (2012). Green transportation and the role of operation research. Proceedings of the International conference on traffic and transportation engineering (ICTTE 2012) (Vol. 26, pp. 74-79). Singapore.
Sarkis, J. (1995a). Manufacturing strategy and environmental consciousness. Technovation, 15(2), 79-97.
Sarkis, J. (1995b). Supply chain management and environmentally conscious design and manufacturing. International Journal of Environmentally Conscious Design and Manufacturing, 4(2), 43-52.
Sarkis, J. (2003). A strategic decision framework for green supply chain management. Journal of Cleaner Production, 11(4), 397-409.
Schneider, M., Stenger, A., & Goeke, D. (2014). The electric vehicle routing problem with time windows and recharging stations. Transportation Science, 1-21.
Srivastava, S. K. (2007). Green supply‐chain management: a state‐of‐the‐art literature review. International journal of management reviews, 9(1), 53-80.
Stock, J. R., & Lambert, D. (2001). Strategic logistic management (4th ed.). New York: McGraw Hill.
Szymankiewicz, J. (1993). Going green: The logistics dilemma. Logistics Information Management, 6(3), 36-43.
Thomas, D. J., & Griffin, P. M. (1996). Coordinated supply chain management. European Journal of Operational Research, 94(1), 1-15.
Toth, P., & Vigo, D. (2002). The vehicle routing problem. Philadelphia: SIAM.
Trowbridge, P. (2001). A case study of green supply-chain management at advanced micro devices. Greener Management International, 2001(35), 121-135.
Tseng, Y.-y., Yue, W. L., & Taylor, M. A. (2005). The role of transportation in logistics chain. Proceedings of the 6th International Conference of the Eastern Asia Society for Transportation Studies 2005 (Vol. 5, pp. 1657-1672). Bangkok.
Van Bree, B., Verbong, G. P., & Kramer, G. J. (2010). A multi-level perspective on the introduction of hydrogen and battery-electric vehicles. Technological forecasting and social change, 77(4), 529-540.
Van Breedam, A. (1995). Improvement heuristics for the vehicle routing problem based on simulated annealing. European Journal of Operational Research, 86(3), 480-490.
Waters, C. D. J. (1989). Vehicle-scheduling problems with uncertainty and omitted customers. The Journal of the Operational Research Society, 40, 1099–1108.
Xiao, Y., Zhao, Q., Kaku, I., & Xu, Y. (2012). Development of a fuel consumption optimization model for the capacitated vehicle routing problem. Computers & Operations Research, 39(7), 1419-1431.
Yu, V. F., Lin, S.-W., Lee, W., & Ting, C.-J. (2010). A simulated annealing heuristic for the capacitated location routing problem. Computers & Industrial Engineering, 58(2), 288-299.
Zhu, Q., Sarkis, J., & Lai, K.-h. (2008). Confirmation of a measurement model for green supply chain management practices implementation. International Journal of Production Economics, 111(2), 261-273.
