Demonstrating the importance of using total time balance instead of route balance on a multi-objective vehicle routing problem with time windows

Sivaramkumar, V.; Thansekhar, M.R.; Saravanan, R.; Amali, S. Miruna Joe

doi:10.1007/s00170-018-2346-6

Cited by 14 publications

(1 citation statement)

References 34 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This study will provide a proposal of the application of a multi-objective genetic algorithm that will use a mathematical models to determine the decision variable, objectives, and constraints faced by the Distributor. The MOGA used in this paper was taken from the journal of Ombuki, et al (2006) [7] and Sivaramkumar, et al (2018) [8] by making number of modifications to the problems that occurred at the Distributor. The objectives function proposed by Ombuki, et al were to minimize total cost and number of vehicle, but the objective to minimize number of vehicle is not suitable to the problem in this paper because the Distributor has its own.…”

Section: Methodsmentioning

confidence: 99%

Route Determination Method to Minimize Distribution Cost and Total Time Balance by Using Multi-Objective Genetic Algorithm

Krismodianto¹,

Santoso²

2019

Proceedings of the 2019 1st International Conference on Engineering and Management in Industrial System (ICOEMIS 2019)

View full text Add to dashboard Cite

The subject of this research is a distribution company engaged in the distribution of eggs to many customers in Bandung. Distribution is carried out every day with 3 types of vehicles which are one way pick up, three ways pick up, and engkel truck. Based on preliminary research, the current route determination method is based on experience so the distance and travel time are thought could be improved. This affects the distribution costs that must be spent to distribute eggs to customers. Distributor also experience workload imbalance of vehicles that be used for the distribution process regarding to the travel time charged to each vehicle. The proposal in this study is used the metaheuristic method with the multi-objective genetic algorithm concerning to the multi-objective vehicle routing problem. This research is conducted during the fourth week of October 2018 and the chosen method is the proposed route determination method. The results of the comparison between the current system and the proposed system from this study obtained savings in terms of distribution costs of 18.03%, while in terms of total time balance, the distribution time range can be reduced to 95.52% so the workload of the vehicles are more balanced.

show abstract

Section: Methodsmentioning

confidence: 99%

Route Determination Method to Minimize Distribution Cost and Total Time Balance by Using Multi-Objective Genetic Algorithm

Krismodianto¹,

Santoso²

2019

Proceedings of the 2019 1st International Conference on Engineering and Management in Industrial System (ICOEMIS 2019)

View full text Add to dashboard Cite

show abstract

A Brief Literature Review About Bioinspired Metaheuristics to Solve Vehicle Routes Problem with Time Window

Polo-Pichon

Palacio

De-la-Hoz-Franco

2022

Proceedings of the International Conference on Intelligent Vision and Computing (ICIVC 2021)

View full text Add to dashboard Cite

The Vehicle Routing Problem with Time Windows has become a pretty studied optimization problem. Because the time constraint greatly expands the possible solutions; this allow that the model get closer to reality. In this investigation, the restrictions, the conclusions and future works of around two hundred papers, have been consulted at Web of Science, Scopus and Sage. In these, the most widely used bioinspired metaheuristic algorithms were analyzed to provide solutions in the vehicle routing problem with time windows. The objective of this research is the publication of an article, which serves as a reference or support to give a broad documented vision to future research on Bioinspired Metaheuristics. The findings about them: Few written evidence it found about periodic restriction, and only some papers, involving heterogeneous fleets. From the perspective of metaheuristic techniques, the algorithms that has been most used for solve this problem, are the genetic algorithms. In addition, little information was found on the application of the Buffalo and Cuckoo algorithms. Which can become a great opportunity for new research in this field. Based on these findings, it can be concluded that the application of hybrid algorithms, could be analyzed in depth. Because there is little information, and this represents a wide and interesting spectrum of research, which can be used to increase solutions in these problems.

show abstract

Multi-Objective Algorithm Based on Tissue P System for Solving Tri-objective Grain Dispatching and Transportation

Zhou

Shu

et al. 2021

Communications in Computer and Information Science

View full text Add to dashboard Cite

Demonstrating the importance of using total time balance instead of route balance on a multi-objective vehicle routing problem with time windows

Cited by 14 publications

References 34 publications

Route Determination Method to Minimize Distribution Cost and Total Time Balance by Using Multi-Objective Genetic Algorithm

Route Determination Method to Minimize Distribution Cost and Total Time Balance by Using Multi-Objective Genetic Algorithm

A Brief Literature Review About Bioinspired Metaheuristics to Solve Vehicle Routes Problem with Time Window

Multi-Objective Algorithm Based on Tissue P System for Solving Tri-objective Grain Dispatching and Transportation

Contact Info

Product

Resources

About