Differential Evolution Algorithm for Solve Location Routing Problem A Case Study in Palm Collecting Point and Transportation Route of Palm in Narathiwat Province

Main Article Content

จักรพงศ์ โลหะไพบูลย์กุล ธารชุดา พันธ์นิกุล

Abstract

          This research presented the use of the Differential Evolution (DE) method to solve the problems of finding location and routing logistics. Cases of oil palm bunch collection centers and palm logistics in Narathiwat province were studied. Oil palm extracting factories had to consider selection of the oil palm bunch collection centers opening in 77 sub-districts, Narathiwat province to minimize the capital costs of finding location and routing logistics. The factors considered were the location of the oil palm bunch collection centers and the distance from oil palm agricultures to the oil palm bunch collection centers. Then, the differential evolution method was applied to solve the problem of the capital cost. This method was used because the differential evolution method was popular and it was easy and fast to find the result. The mutation process which was the most important process was developed by using the  3 mutation process equations. The new mutation was obtained; the results were different from and better than the previous ones. Then, the swap process was used in order to gain more efficient results. The finding revealed that the Differential Evolution by using the process of mutation which offered the lowest cost was 3,786.50 baht per day. The research finding also showed the 39th oil palm bunch collection center within 675.10 kilometers. More importantly, there were 13 logistics routes.

Keywords

Article Details

How to Cite
โลหะไพบูลย์กุลจ., & พันธ์นิกุลธ. (2019). Differential Evolution Algorithm for Solve Location Routing Problem A Case Study in Palm Collecting Point and Transportation Route of Palm in Narathiwat Province. Journal of Industrial Technology Ubon Ratchathani Rajabhat University, 9(2), 1-12. Retrieved from https://www.tci-thaijo.org/index.php/jitubru/article/view/214926
Section
Research Article

References

[1] Cooperative Promotion Department, Thailand Ministry of Agriculture and Cooperatives. Price of agricultural product [Internet]. 2018. [cited 2018 April 6] available from: www.cpd.go.th (in Thai)
[2] Mayachearw P and Pitakaso R. The Solution of Selecting Multi–Objective and Multi-Stage Location Problems: A Case Study in Palm Oil Industry in Specific Development Area of Southern Border Provinces of Thailand. Thaksin University Journal. 2012; 15(1): 9-15. (in Thai)
[3] Storn, R. and Price, K. Differential Evolution – A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces. Journal of Global Optimization. 1997; 11(4): 341–359.
[4] Bin, Q. and et al. Scheduling multi-objective job shop using a memetic algorithm based on differential evolution. International Journal of Advanced Manufacturing and Technology. 2008; 35(9-10): 1014-1027.
[5] Balakrishnan, N. and et al. Best linear unbiased estimation of location and scale parameters of the log-logistic distribution. Communication in Statistics- Theory and Methods.1987; 16(12): 3477–3495.
[6] Fleischmann, B. and et al. Dynamic vehicle routing based on online traffic information. Transportation Science. 2004; 38(4): 420–433.