Applying the Fruit Fly Optimization Algorithm to Solve the Vehicle Routing Problem with Refueling and Carbon Emissions

碩士 === 國立雲林科技大學 === 工業工程與管理系 === 104 === In this study, we focus on the part of gasoline in the Vehicle Routing Problem. The VRP is very popular for research because it’s nearer practical than TSP. More researchers joined to research the VRP, and proposed some varied VRP. In VRP, the vehicle fuel co...

Full description

Bibliographic Details
Main Authors: JANG,DAU-HUNG, 張道弘
Other Authors: LOW,CHIN-YAO
Format: Others
Language:zh-TW
Published: 2016
Online Access:http://ndltd.ncl.edu.tw/handle/79471911498401619348
Description
Summary:碩士 === 國立雲林科技大學 === 工業工程與管理系 === 104 === In this study, we focus on the part of gasoline in the Vehicle Routing Problem. The VRP is very popular for research because it’s nearer practical than TSP. More researchers joined to research the VRP, and proposed some varied VRP. In VRP, the vehicle fuel consumption is a very important factor in practice. Therefore, we should set the fuel station en route. It could solve the problem of fuel shortage. In the past years, air pollution is very serious in our environment, especially greenhouse gas emissions. Therefore, Logistics companies must be planed the effective vehicle route to reduce carbon emissions. In this study, we investigate the problem of vehicle fuel shortage and carbon emissions. First, we construct a mathematical model which minimizes total cost as its objective. Following, a Fruit Fly Optimization Algorithm is presented to solve this problem. The expected results of this study include: (1) Plan an optimal transport routes, (2) reduce the total cost of vehicle travel, (3) reduce amount of carbon emitted, (4) solve the problem of fuel shortage.