A Comparative Study Of Two Heuristic Procedures For Managing Transportation Of The Sample Electric Equipment Company
Article Sidebar
Main Article Content
Abstract
This research aims to study the vehicle routing problem for a single-warehouse system of the electronic manufacturer. The problem is bounded by vehicle capacity and delivery time-window constraints. Transportation data is collected from the logistic manager and routing experts. To tackle with the problem, we construct two modified heuristic procedures based on the traditional Nearest Neighborhood and Saving Algorithm methods. Our procedures reach the routing solutions that save both distance and total costs. The Modified Saving Procedure produces best performance which saves 18.6% of the total cost comparing to the actual operation of the system. Comparatively, the Modified Nearest Neighborhood Procedure gives the reduction of 13.1% in the total cost. The study shows that the design of heuristic procedures could assist any logistic companies to increase transportation performance, as well as reduce their total cost.
Article Details
Copyright belongs to Srinakharinwirot University Engineering Journal
References
[2] พรรษกร รัศมิ์ชนาพัทธิ์, “การประยุกต์อัลกอริทึ่มแบบประหยัดเพื่อจัดเส้นทางการขนส่งที่เหมาะสมในโรงงานผลิตอลูมิเนียมเส้น”, บัณฑิตวิทยาลัย, สาขาวิชาวิศวกรรมการจัดการอุตสาหกรรม, มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ, 2554.
[3] นคร ไชยวงศ์ศักดา และคณะ, “การจัดเส้นทางการขนส่งโดยใช้เซฟวิ่งอัลกอริทึมและตัวแบบปัญหาการเดินทางของพนักงานขาย กรณีศึกษาโรงงานน้ำดื่ม”, วารสารไทยการวิจัยดำเนินงาน. ปีที่ 3(1), 2558.
[4] พรภินันท์ ธรรมราช, ศุภรานันท์ วิเศษศรี; และ อนิวรรตน์ โสดาจันท์, “การพัฒนาเส้นทางการเดินรถ สำหรับบริษัทเวชภัณฑ์ตัวอย่าง”, วิศวกรรมศาสตร์บัณฑิต, วิศวกรรมอุตสาหการ. มหาวิทยาลัยศรีนครินทรวิโรฒ, 2555.
[5] ปฏิพัทธ์ หงษ์สุวรรณ, วิชัย จันทรักษา; และ สรรวิทย์ เชื้อพิสุทธิ์กุล, “การศึกษาเพื่อเพิ่มประสิทธิภาพการจัดเส้นทางเดินรถขนส่งน้ำดื่มจังหวัดสมุทรสงคราม”, ภาควิชาวิศวกรรมอุตสาหการและการจัดการ, มหาวิทยาลัยศิลปากร นครปฐม, 2556.
[6] ปาลีรัฐ บุญก่อน, “แนวทางการพัฒนาการจัดเส้นทางเดินรถขนส่งสินค้า กรณีศึกษา ศูนย์กระจายสินค้าประเภทเซรามิค”, วิทยาศาสตร์มหาบัณฑิต, สาขาวิชาการจัดการโลจิสติกส์, มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าธนบุรี, 2554.
[7] ศิริลักษณ์ อเนกบุญลาภ, “การจัดเส้นทางเดินรถสำหรับกลุ่มตัวอย่าง กรณีศึกษา โรงพยาบาลนครปฐม”, บัณฑิตวิทยาลัย, สาขาวิชาการจัดการอุตสาหกรรม, สถาบันเทคโนโลยีไทย-ญี่ปุ่น, 2557.
[8] อุบลรัตน์ เธียรธนาคม, “การใช้วิธีเชิงฮิวริสติกส์เพื่อแก้ปัญหาการจัดเส้นทางยานพาหนะที่มีคลังสินค้าหลายแห่ง”, มหาวิทยาลัยเกษตรศาสตร์, 2551.
[9] รื่นฤดี อัครมณี, “การพัฒนาการจัดเส้นทางการเดินรถของการไฟฟ้าส่วนภูมิภาค”, วิทยานิพนธ์ปริญญาวิทยาศาสตรมหาบัณฑิต, สาขาวิชาการจัดการโลจิสติกส์, บัณฑิตวิทยาลัยการจัดการและนวัตกรรม มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าธนบุรี, 2553.
[10] D.J. Rosenkrantz, R.E. Stearns, P.M. Lewis II, “An analysis of several heuristics for the traveling salesman problem”, SIAM J. Comput., vol 6, pp. 563-581, 1977.