ARTICLE
TITLE

Soft Time Windows Associated Vehicles Routing Problems of Logistics Distribution Center Using Genetic Simulated Annealing Algorithm

SUMMARY

The objective function of the vehicle routing problem with time windows (VRPTW) considered here is to achieve the minimization of total cost in a single distribution, which includes the travel costs and the penalty coefficient of time, under the constraints of time limits, volume and capacity. There are two main lines of development in relation to the exact algorithms for the VRPTW. One is concerned with the general decomposition approach and the solution to certain dual problems associated with the VRPTW. Another, more recent direction is concerned with the analysis of the polyhedral structure of the VRPTW. The algorithm to solve this model is a new stochastic approach called Genetic Simulated Annealing Algorithm (GSAA), which added both memory function and annealing operation to the algorithm. The result was compared to the former which operated by genetic algorithm, and showed that the approach to solve the VRPTW is very competitive.

PAGES
pp. 31 - 39
COLLECTIONS
Computing
Computing

 Articles related

Benriwati Maharmi,Bertanida Widyastomo,Fadhli Palaha    

The data acquisition for monitoring the water flows in real-time, which is available at any time, is needed for water management purposes. This paper aims to build a prototype of a water flow measurement system in an open channel of a rectangular weir bo... see more


--> Rohmat Saedudin ( Department of Information Systems, Telkom University, Bandung, West Java, Indonesia)  --> Iwan Tri Riyadi Yanto ( Department of Information Systems, Universitas Ahmad Dahlan, Indonesia)  --> Avon Budiono ( Department of Information Systems, Telkom University, Bandung, West Java, Indonesia)  --> Sely Novita Sari ( Institute Teknologi Nasional Yogyakarta, Indonesia)  --> Mustafa Mat Deris ( Universiti Tun Hussein Onn Malaysia, Johor, Malaysia)  --> Norhalina Senan ( Universiti Tun Hussein Onn Malaysia, Johor, Malaysia)  Rohmat Saedudin,Iwan Tri Riyadi Yanto,Avon Budiono,Sely Novita Sari,Mustafa Mat Deris,Norhalina Senan --> Abstract : 0 Viewers  PDF : 0 Viewers   DOI: http://dx.doi.org/10.30630/joiv.6.2.986    

Identifying building conditions for user safety is an urgent matter, especially in earthquake-prone areas. Clustering buildings according to their conditions in the categories of danger, vulnerable, normal, and safe is important information for residents... see more


--> Chuho Yi ( Department of Software Convergence, Hanyang Women's University, Seoul 04763, South Korea)  --> Jungwon Cho ( Department of Computer Education, Jeju National University, Jeju 63243, South Korea)  Chuho Yi,Jungwon Cho --> Abstract : 33 Viewers  PDF : 7 Viewers   DOI: http://dx.doi.org/10.30630/joiv.5.3.641    

Estimating a road surface or planes for applying AR(Augmented Reality) or an autonomous vehicle using a camera requires significant computation. Vision sensors have lower accuracy in distance measurement than other types of sensor, and have the difficult... see more


Ivan Švogor,Ivica Crnkovic,Neven Vrcek    

A recent development of heterogeneous platforms (i.e. those containing different types of computational units such as multicore CPUs, GPUs, and FPGAs) has enabled significant improvements in performance for real-time data processing. This potential, howe... see more


Muhammad Said Hasibuan,Ridho Kurniawan    

The bamboo craft creative industry is one of creative industry which is located in Metro. That creative industry has not had online system in information spreading process and selling produced product process. The spreading of information just only reach... see more