簡易檢索 / 詳目顯示

研究生: Syarif Al Fajrin
Syarif Al Fajrin
論文名稱: 汙染路線問題之研究
A Study of Pollution Routing Problem
指導教授: 王福琨
Fu-Kwun Wang
口試委員: 羅士哲
Shih-Che Lo
歐陽超
Chao Ou-Yang
學位類別: 碩士
Master
系所名稱: 管理學院 - 工業管理系
Department of Industrial Management
論文出版年: 2018
畢業學年度: 106
語文別: 英文
論文頁數: 47
中文關鍵詞: pollution costpollution routing problemvehicle loadspeed
外文關鍵詞: pollution cost, pollution routing problem, vehicle load, speed
相關次數: 點閱:118下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • Logistics management is the management of the flow of goods, information and other resources including energy and people from supplier to the customer. Transportation cost is the highest cost in logistics costs which occupies around 29% from the total costs followed by inventory cost, warehousing cost, packing cost, management cost, material handling cost and ordering cost (Tseng et al., 2005). Transportation cost can be reduced by optimizing the sequence of vehicle route. This problem about optimizing vehicle route is generally known as vehicle routing problem. Pollution routing problem (PRP) is an extension of the traditional VRP which consider the transportation impacts to the environment represented by pollution cost.
    PRP research based on assumption that pollution emitted by a vehicle depends on vehicle load and speed among other factors. Since it is introduced, some researches have been conducted to see another variant of PRP. This research aims to learn about various types of pollution routing problem and to study different variants of PRP cases.


    Logistics management is the management of the flow of goods, information and other resources including energy and people from supplier to the customer. Transportation cost is the highest cost in logistics costs which occupies around 29% from the total costs followed by inventory cost, warehousing cost, packing cost, management cost, material handling cost and ordering cost (Tseng et al., 2005). Transportation cost can be reduced by optimizing the sequence of vehicle route. This problem about optimizing vehicle route is generally known as vehicle routing problem. Pollution routing problem (PRP) is an extension of the traditional VRP which consider the transportation impacts to the environment represented by pollution cost.
    PRP research based on assumption that pollution emitted by a vehicle depends on vehicle load and speed among other factors. Since it is introduced, some researches have been conducted to see another variant of PRP. This research aims to learn about various types of pollution routing problem and to study different variants of PRP cases.

    TABLE OF CONTENTS ABSTRACT ii ACKNOWLEDGEMENT iii TABLE OF CONTENTS iv LIST OF FIGURES vi LIST OF TABLES vii CHAPTER 1: INTRODUCTION 1 1.1 Background 1 1.2 Research Problem 3 1.3 Objectives of the Research 4 1.4 Research Limitations 4 1.5 Research Flow 5 CHAPTER 2: LITERATURE REVIEW 6 2.1 Pollution Routing Problem (PRP) 6 2.2 Fuel Consumption and CO2 Emissions 9 CHAPTER 3: RESEARCH METHOD 11 3.1 Research Tools 11 3.2 Mathematical Model 11 3.3 Metaheuristics 14 CHAPTER 4: ILLUSTRATIVE EXAMPLES 16 4.1 Parameters Used 16 4.2 Simulation Results 18 4.2.1 Result from Instance UK10_01 18 4.2.2 Result from Instance UK10_02 19 4.2.3 Result from Instance UK10_03 20 4.2.4 Result from Instance UK10_04 21 4.2.5 Result from Instance UK10_05 21 4.2.6 Result from Instance UK10_06 22 4.2.7 Result from Instance UK10_07 23 4.2.8 Result from Instance UK10_08 24 4.2.9 Result from Instance UK10_09 25 4.2.10 Result from Instance UK10_10 25 4.2.11 Pollution cost and computation time 26 4.3 Comparison between Solutions from this Study to Previous Research 27 CHAPTER 5: CONCLUSION 29 REFERENCES 30

    1. Bektas, T. and Laporte, G., “The Pollution-Routing Problem,” Transportation Research Part B, 45, pp. 1232-1250, 2011.
    2. Cordeau, J.-F., Gendreau, M., Laporte, G., Potvin, J.-Y., and Semet, F, “A Guide to Vehicle Routing Heuristics,” Journal of the Operational Research Society, 53, pp. 512-522, 2002.
    3. De la Cruz, J.J., Paternina-Arboleda, C.D., Cantillo, V., and Montoya-Torres, J.R., “A Two-Pheromone Trail Ant Colony System-Tabu Search Approach for the Heterogeneous Vehicle Routing Problem with Time Windows and Multiple Products,” Journal of Heuristics, 19, pp. 233-252, 2013.
    4. Department for Business, Energy & Industrial Strategy, “2016 UK Greenhouse Gas Emissions, Final Figures – Statistical Release,” Technical report, Department for Business, Energy & Industrial Strategy, London, February 6th 2018.
    5. Derigs, U., Gottlieb, J., Kalkoff, J., Piesche, M., Rothlauf, F., and Vogel, U., “Vehicle Routing with Compartments: Applications, Modelling and Heuristics,” OR Spectrum, 33, pp. 885-914, 2011.
    6. Franceschetti, A., Honhon, D.B.L.P., Van Woensel, T., Bektas, T., and Laporte, G., “The Time-Dependent Pollution-Routing Problem,” BETA Publicatie : Working papers, 409, Technische Universiteit Eindhoven, Eindhoven, 2013.
    7. Kramer, R., Subramanian, A., Vidal, T., and Cabral, L.A.F., “A Matheuristic Approach for the Pollution-Routing Problem,” European Journal of Operational Research, 243, pp. 523-539, 2014.
    8. Lathifah, A., “Simulated Annealing Heuristic for the Heterogeneous Fleet Pollution Routing Problem,” Master thesis, Department of Mechanical and Industrial Engineering, Universitas Gadjah Mada, Yogyakarta, 2015.
    9. Lin, C., Choy, K.L., Ho, G.T.S., Chung, S.H., and Lam, H.Y., “Survey of Green Vehicle Routing Problem: Past and Future Trends,” Expert Systems with Applications, 41, pp. 1118-1138, 2014.
    10. Ohnishi, H., “Greenhouse Gas Reduction Strategies in the Transport Sector: Preliminary Report,” Technical report, OECD/ITF Joint Transport Research Centre Working Group on GHG Reduction Strategies in the Transport Sector, OECD/ITF, Paris, January 1st 2008.
    11. Prive, J., Renaud, J., Boctor, F., and Laporte, G., “Solving a Vehicle Routing Problem Arising in Soft Drink Distribution,” Journal of the Operational Research Society, 57, pp. 1045–1052, 2006.
    12. Tseng, Y.-y., Yue, W.L., and Taylor, M.A.P., “The Role of Transportation in Logistics Chain,” Eastern Asia Society for Transportation Studies, 5, pp. 1657-1672, 2005.
    13. United States Environmental Protection Agency, “Sources of Greenhouse Gas Emissions,” https://www.epa.gov/ghgemissions/sources-greenhouse-gas-emissions, July 25th, 2018.

    QR CODE