Options
A Local Search Technique for Solving a Delivery Problem of Fuel Products
Conference
Proceedings of the 2nd International Conference on Operations and Supply Chain Management
Publisher(s)
University of the Thai Chamber of Commerce
Date Issued
2007
Author(s)
Komara, Setiawan
Abstract
This paper addresses on a delivery problem of fuelproducts, i.e., gasoline, kerosene, and diesel oil, from asupply point to a number of destination points. Thedelivery is performed using tankers having somecompartments. Each compartment is dedicated to a certainfuel product type. A solution of the problem is todetermine a tanker’s routing plan for delivering the fuelproducts in order to fulfill the objective functions with thefollowing priority order: minimizing number of tankers,minimizing total completion time, and minimizing rangeof tour completion time. The routing problem discussed inthis paper is considered as a variant of vehicle routingproblems (VRPs) which has the following characteristics:split delivery, multiple routes (multiple trips), andmultiple products and compartments. A local searchtechnique is proposed as a solution technique for theproblem. The local search technique consists ofmechanisms for generating an initial solution andsearching candidate solutions. The initial solution isgenerated using a sequential insertion algorithm. In thesearching mechanism, relocation and exchange operatorsare used to generate candidate solutions. The solutiontechnique is applied in a numerical example of the fueldelivery problem.
Subject(s)
Access Rights
public
Rights
This work is protected by copyright. Reproduction or distribution of the work in any format is prohibited without written permission of the copyright owner.
Rights Holder(s)
University of the Thai Chamber of Commerce
Bibliographic Citation
Suprayogi, Setiawan Komara, Hiroyuki Yamato (2007) A Local Search Technique for Solving a Delivery Problem of Fuel Products.
File(s)
Views
1
Acquisition Date
Oct 1, 2023
Oct 1, 2023
Downloads
30
Last Week
2
2
Last Month
2
2
Acquisition Date
Oct 1, 2023
Oct 1, 2023