The improvement of ice transportation routing for minimizing the transportation cost by particle swarm optimization

Main Article Content

Atiwat Boonmee
Woraya Neungmatcha
Ampika Boonmee


This paper attempts to improve the efficiency of ice transportation which is the one of difficult and challenging problem in the field of vehicle routing problems (VRP). Since the restriction of the ice quality if there is too much time spending in transportation would result in the melting of ice, the maximum duration of a route with soft delivery time window and the variant of vehicles with different capacity constraints must be considered. Therefore, the purpose of this paper is to provide the decision support tool for the ice transportation problem, based on optimization techniques. A well-known meta-heuristic called Particle Swarm
Optimization (PSO) is brought to develop an efficient algorithm. The objective function is the minimization of the total cost which consists of 1) a fixed cost of driver’s labor, 2) fuel cost of the truck and3) soft time window penalties. In order to avoid being trapped into a local optimum, a re-initialization strategy is used to improve the possibility of finding an optimal solution in the searching space. The results obtained from this study show that the proposed PSO is not only useful for reducing the transportation cost when compared to the firm’s current practice and other meta-heuristic techniques for all problem instances. Furthermore, the heuristic models developed in this study should prove beneficial to other, similar businesses in Thailand and
other interested parties.

Article Details

How to Cite
Boonmee, A., Neungmatcha, W., & Boonmee, A. (2017). The improvement of ice transportation routing for minimizing the transportation cost by particle swarm optimization. Thai Industrial Engineering Network Journal, 3(1), 17–24. Retrieved from
Research and Review Article


[1] กรมอุตุนิยมวิทยา, การคาดหมายลักษณะอากาศ ช่วงฤดูร้อนของประเทศไทย พ.ศ.2559, ข้อมูลจาก
cast/2016-02-01_Seasonal_143155.pdf (วันที่สืบค้นข้อมูล 10 กุมภาพันธ์ 2559)
[2] สำนักงานส่งเสริมวิสาหกิจขนาดกลางและขนาดย่อม, บทวิเคราะห์ธุรกิจผู้ผลิตน้ำแข็ง ปี 2553,ข้อมูลจาก
nts/วิจัยSMEs/สภาพแวดล้อมทางธุรกิจ/รายงานบทวิเคราะห์ธุรกิจ%20ภาคการผลิตและบริการ/บทวิเคราะห์ธุรกิจ-ผู้ผลิตน้ำแข็ง%20ปี%202553.pdf (วันที่สืบค้นข้อมูล 10 กุมภาพันธ์ 2559)
[3] กวี ศรีเมือง, การหาจำนวนรถบรรทุกที่ เหมาะสมในการขนส่งสินค้าในธุรกิจค้าปลีก กรณี ศึกษาท็อปส์ซุปเปอร์มาร์เก็ต,วิทยานิพนธ์ปริญญาวิศวกรรมศาสตร
มหาบัณฑิต สาขาวิชาวิศวกรรมโยธา บัณฑิตวิทยาลัย มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ, 2550
[4] Boonmee, A., Sethanan, K., and Theerakulpisut, S., Optimizing Vehicle Utilization for Chicken Egg Logistics Management, Advanced Science Letters. 19, 3708-3712, 2013
[5] Venkatesan, S.R., Logendran, D., and Chandramohan, D., Optimization of capacitated vehicle routing problem using PSO, International Journal of Engineering Science and Technology, 3(10), 7469-7477, 2011
[6] Dechampai, D., Tanwanichkul, L., Sethanan, K., and Pitakaso, R., A differential evolution algorithm for the capacitated VRP with flexibility of mixing pickup and delivery services and the maximum duration of a route in poultry industry, Journal of Intelligent Manufacturing, 1-20, 2015
[7] Kennedy, J., and Eberhart, R.C., Particle swarm optimization, In Proceedings of the 1995 IEEE International Conference on Neural Networks, Piscataway, New Jersey, 1942–1948, 1995
[8] กาญจนา เศรษฐนันท์, เมตะฮิวริสติกส์ และการประยุกต์ใช้ในอุตสาหกรรม, พิมพ์ครัง้ ที่ 1, โรงพิมพ์ คลังนานาวิทยา, 2558