Skip to main content

Jurnal: Vehicle Routing Problem with Backhaul, Multiple Trips and Time Window


Abstract: Transportation planning is one of the important components to increase efficiency and effectiveness in the supply chain system. Good planning will give a saving in total cost of the supply chain. This paper develops the new VRP variants’, VRP with backhauls, multiple trips, and time window (VRPBMTTW) along with its problem solving techniques using Ant Colony Optimization (ACO) and Sequential Insertion as initial solution algorithm. ACO is modified by adding the decoding process in order to determine the number of vehicles, total duration time, and range of duration time regardless of checking capacity constraint and time window. This algorithm is tested by using set of random data and verified as well as analyzed its parameter changing. The computational results for hypothetical data with 50% backhaul and mix time windows are reported.


Keywords: Vehicle routing problem, vehicle routing problem with backhauls, multiple trips, time window, sequential insertion, ant colony optimization, ant system.

Introduction
The Transportation cost is one of component cost in logistic system which has dominated total cost wholly. This transportation cost must be efficient in order to give contribution for decreasing total cost and increasing the firm’s competitive advantage. Finding efficient vehicle routes and its schedule are a representative logistics problem. Vehicle routing problem (VRP) goals to find a set of tour for several vehicles from a depot to a lot of customers and return to the depot without exceeding the capacity constraints of each vehicle at minimum cost. Brandao defines more specific that is distributing products to number of customers in certain region with deterministic demand.

Various types of VRP model have been developed to accommodate various real situations. Suprayogi explained it such as VRP with time windows (VRPTW), VRP with multiple trips (VRPMT), and VRP with simultaneous pick-up delivery (VRPPD). There is a specific variant that discusses the separating service between linehauls customer and backhaul customer, VRP with backhauls (VRPB). Generally, VRPB can be classified as two types of problem; those are VRPB with customer priority and VRPB without customer priority.

Comments

Post a Comment

Popular posts from this blog

Jurnal Bahasa Inggris: Mathematical Method for Predicting Nickel Deposit Based on Data from Drilling Points

Abstract: In this article we discuss several methods for predicting nickel ore content inside the soil under a given area/region. The prediction is the main objective of the exploration activity which is very important for conducting the exploitation activity from economic point of view. The prediction methods are based on the data obtained from the drilling activity at several „points‟. The data yields information on the nickel density at those points. Nickel density over the region is approximated (with an approximate function) by applying interpolation and/or extrapolation based on the data from those points. The nickel content is predicted by applying integral of the approximate function over the given region.
Post a Comment
Read more

Jurnal Bahasa Inggris: Toward Modernization and Internationalization (M&I) of Higher Education Institution

Abstract: Knowledege based economy will be a matter of time for Indonesia’s future competitiveness. Therefore, to get there, several basic requirements have to be early prepared. Among others, human capital is perhaps the most important requirement for a country to be able to develop an economic condition based on the capability and capacity of knowledge. Human capital is not just Indonesia concern, it is the concern of all countries. In fact, only some countries can create a condition for human capital to grow effectively and efficiently.
Post a Comment
Read more