簡易檢索 / 詳目顯示

回結果列表
研究生： 危基瑪
oktaviyanto - jimat wibowo
論文名稱： 以模擬退火法求解具容量限制之混合動力車輛途程問題
A Simulated Annealing Heuristic for the Hybrid Vehicle Routing Problem
指導教授： 喻奉天
Vincent F. Yu
口試委員: 郭伯勳
Po-Hsun Kuo
楊朝龍
Chao-Lung Yang
學位類別： 碩士
Master
系所名稱： 管理學院 - 工業管理系
Department of Industrial Management
論文出版年： 2014
畢業學年度： 102
語文別： 英文
論文頁數： 73
中文關鍵詞： 混合车辆路径问题（HVRP） 、电力 、燃料动力 、电力站 、加油站 、模拟退火（SA）
外文關鍵詞： Hybrid Vehicle Routing Problem (HVRP), electric power, fuel power, electric stations, fuel stations, Simulated Annealing (SA).
相關次數： 點閱：379  下載：4 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

    • 环境可持续性问题继续下去，只要努力，尽量减少在物流活动中运输成本进行辩论。为了克服这种状况的方法之一是使用插入式混合动力电动汽车（PHEV），并应用最佳行车路线，以便产生在运输成本效率以及减少气体排放。
    在这项研究中，我们提出了混合车辆路径问题（HVRP）的这是绿色车辆路径问题（VRP-G）的延伸。它侧重于车辆采用混合动力源，电力和燃料。该数学模型的生成通过使用PHEV行驶的总成本最小化。此外，这提供了电车站和加油站的典范。一种结合模拟退火（SA）启发式的出现解决了这个问题。
    建议SA算法是首先验证与基准数据来解决容量限制的车辆路径问题（CVRP）。结果表明，所提出SA表现良好，并不足以解决CVRP。然后，所提出的方法用于解决HVRP和数值实验表明，车辆的类型和电台的号码有效果的总的旅行费用。

    Environmental sustainability issues continue to be debated as long as efforts to minimize transportation costs in the logistics activities. One way to overcome this condition is using the plug-in hybrid electric vehicle (PHEV) and apply the optimal route in order to generate cost efficiency in transportation as well as to reduces gas emissions.
    In this study, we propose Hybrid Vehicle Routing Problem (HVRP) which is an extension of Green Vehicle Routing Problem (G-VRP). It is focused on vehicles that using hybrid power source, electric power and fuel. The mathematical model is generated to minimize the total cost of travel by using PHEV. Moreover, this model provides electric stations and fuel stations. A Simulated Annealing (SA) heuristic is developed to solve the problem.
    The proposed SA algorithm is first verified with benchmark data to solve the capacitated vehicle routing problem (CVRP). The result shows that proposed SA perform well and sufficient to solve CVRP. Then, the proposed method is used to solve the HVRP and the numerical experiment shows that type of vehicle and the numbers of electric stations have effect to the total travel cost.

    TABLE OF CONTENTS ACKNOWLEDGMENT ii ABSTRACT iii LIST OF TABLES i LIST OF FIGURES iii CHAPTER 1 INTRODUCTION 1 1.1 Background 1 1.2 Problem Statement 4 1.3 Objective 5 1.4 Research Contribution 5 1.5 State of the Art 6 1.6 Research Scope 9 1.7 Limitations 9 1.8 Organization of Thesis 9 CHAPTER 2 LITERATURE REVIEW 12 2.1 Green Logistic 12 2.2 Vehicle Routing Problem (VRP) 13 2.3 Hybrid Vehicle Routing Problem (HVRP) 16 2.4 Hybrid Electric Vehicles (HEVs) 16 2.5 Plug-In Hybrid Electric Vehicles 19 2.6 Simulated Annealing in VRP 21 CHAPTER 3 MODEL DEVELOPMENT 23 3.1 Problem Definition 23 3.2 Assumptions 23 3.3 Influence Diagram 25 3.4 Mathematical Formulation 26 CHAPTER 4 METHODOLOGY 33 4.1 Solution Representation 33 4.2 Simulated Annealing Algorithm 35 4.3 Initial solution 37 4.4 Move Procedure 38 4.4.1 Swap 38 4.4.2 Node insertion 38 4.4.3 Station Insertion 39 4.4.4 Station Delete 39 4.4.5 Reverse Tours 40 CHAPTER 5 COMPUTATIONAL RESULT 41 5.1 Model Verification 41 5.2 Parameter Setting 45 5.3 Algorithm Verification 49 5.4 Numerical Experiment for Hybrid Vehicle 51 5.4.1 Impact of Using Plug-in Hybrid Electric Vehicle 51 5.4.2 Impact of Increasing Number of Electric Station and Fuel Station 54 CHAPTER 6 CONCLUSSION AND RECOMMENDATION 58 REFERENCES 60

    REFERENCES
    Amjad, S., Neelakrishnan, S., Rudramoorthy, R., 2010. Review of design considerations and technological challenges for successful development and deployment of plug-in hybrid electric vehicles. Renewable and Sustainable Energy Reviews 14, 1104-1110.
    Beamon, B.M., 1998. Supply chain design and analysis: Models and methods. International Journal of Production Economics 55, 281-294.
    Bektaş, T., Laporte, G., 2011. The pollution-routing problem. Transportation Research Part B: Methodological 45, 1232-1250.
    Borade, A.B., Bansod, S.V., 2007. "Domain of supply chain management – a state of art". Journal of Technology Management & Innovation 2, 109-121.
    Bradley, T.H., Frank, A.A., 2009. Design, demonstrations and sustainability impact assessments for plug-in hybrid electric vehicles. Renewable and Sustainable Energy Reviews 13, 115-128.
    Chan, C., 2007. The state of the art of electric, hybrid, and fuel cell vehicles. Proceedings of the IEEE 95, 704-718.
    Chen, A.-l., Yang, G.-k., Wu, Z.-m., 2006. Hybrid discrete particle swarm optimization algorithm for capacitated vehicle routing problem. Journal of Zhejiang University Science A 7, 607-614.
    Dantzig, G.B., Ramser, J.H., 1959. The truck dispatching problem. Management Science 6, 80-91.
    Economics, B.o.T., 2001. Logistics in australia, a preliminary analysis, in: B.o.T. Economics (Ed.). Bureau of Transport Economics, Canberra.
    Erdoĝan, S., Miller-Hooks, E., 2012. A green vehicle routing problem. Transportation Research Part E: Logistics and Transportation Review 48, 100-114.
    Farahani, R.Z., Rezapour, S., Kardar, L., 2011. Logistics operations and management: concepts and models. Elsevier.
    Gendreau, M., Potvin, J.-Y., 2010. Handbook of metaheuristics. Springer.
    Hannan, M.A., Azidin, F.A., Mohamed, A., 2014. Hybrid electric vehicles and their challenges: A review. Renewable and Sustainable Energy Reviews 29, 135-150.
    Hoyer, K.G., 2008. The history of alternative fuels in transportation: The case of electric and hybrid cars. Utilities Policy 16, 63-71.
    Kao, Y., Chen, M.-H., Huang, Y.-T., 2012. A hybrid algorithm based on ACO and PSO for capacitated vehicle routing problems. Mathematical Problems in Engineering 2012, 1-17.
    Kara, I., Kara, B.Y., Yetis, M.K., 2007. Energy minimizing vehicle routing problem, Combinatorial Optimization and Applications. Springer, 62-71.
    Kuo, Y., 2010. Using simulated annealing to minimize fuel consumption for the time-dependent vehicle routing problem. Computers & Industrial Engineering 59, 157-165.
    Laporte, G., 1992. The vehicle routing problem: An overview of exact and approximate algorithms. European Journal of Operational Research 59, 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, 1118-1138.
    Ping, L., 2009. Strategy of Green Logistics and Sustainable Development, International Conference on Information Management, Innovation Management and Industrial Engineering. IEEE Computer Society, 339-342.
    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, 158-165.
    Reed, B.D., Smas, M.J., Rzepka, R.A., Guiffrida, A.L., 2010. Introduction green transportation cost in supply chain modelling, The First Annual Kent State International Symposium on Green Supply Chains, Canton, Ohio, 189-197.
    Schneider, M., Stenger, A., Goeke, D., 2014. The electric vehicle-routing problem with time windows and recharging stations. Transportation Science, 1-21.
    Shiau, C.-S.N., Samaras, C., Hauffe, R., Michalek, J.J., 2009. Impact of battery weight and charging patterns on the economic and environmental benefits of plug-in hybrid vehicles. Energy Policy 37, 2653–2663.
    Silva, C., Ross, M., Farias, T., 2009. Evaluation of energy consumption, emissions and cost of plug-in hybrid vehicles. Energy Conversion and Management 50, 1635-1643.
    Tseng, Y.-y., Yue, W.L., Taylor, M.A., 2005. The role of transportation in logistics chain. Eastern Asia Society for Transportation Studies 5, 1657 - 1672.
    Vinot, S., 2012. Hybrid and electric vehicle development. IFP Energies Nouvelles, Lyon.
    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, 1419-1431.

    QR CODE