Solving a Vehicle Routing Problem with Time Window by Heuristics Method: A Case Study of Automotive Part Manufacturer
Keywords:
Vehicle Routing Problem, Time Window, Heuristics, Earliest Due DatAbstract
This research present heuristics to routes for a case study of automotive manufacturer with regard to number of vehicles is limited. Under the requirements and time window of each customer is different. The main objective to find a heuristic to solve these problem. To solve the problem, the researchers was conducted four heuristics: Saving heuristic (SA), Nearest Heuristic (NH), Max-Nearest Heuristic (MNH) and Earliest Due Date (EDD). The results from comparing all four heuristics found that MNH was the shortest route of 121.94 kilometers. However, EDD was shortened the overtime for 4 hours 18 minutes. Moreover, EDD can reduce the outsources for transport about 30.58%
References
[2] ปารเมศ ชุติมา. เทคนิคการจัดตารางการดําเนินงาน. พิมพ์ครั้งที่ 1. กรุงเทพฯ: สํานักพิมพ์แห่งจุฬาลงกรณ์มหาวิทยาลัย; 2546.
[3] ยศศิริอดุลยศักดิ์. แบบจําลองและขั้นตอนวิธีการแก้ปัญหาการจัดเส้นทางการขนส่งแบบเต็มคันยานพาหนะอย่างต่อเนื่อง. วิทยานิพนธ์ปริญญามหาบัณฑิต. ภาควิชาวิศวกรรมโยธา คณะวิศวกรรมศาสตร์จุฬาลงกรณ์มหาวิทยาลัย.กรุงเทพฯ; 2549.
[4] วิไลวรรณ์แก่นสาร และ สมบัติสินธุเชาน์. การเปรียบเทียบวิธีการฮิวริสติกส์สําหรับระบบการจัดการขยะ. วารสารวิชาการ Thai VCML. ธันวาคม 2556; 6,2.
[5] สาวนลินีอุดมสมบัติมีชัย. การประยุกต์วิธีศึกษาสํานึกสําหรับการจัดเส้นทางยานพาหนะแบบมีกรอบเวลา. วิทยานิพนธ์บัณฑิตวิทยาลัยมหาวิทยาลัยเกษตรศาสตร์. 2548.
[6] อนันต์มุ่งวัฒนา และ ธรินีมณีศรี. การเปรียบเทียบขั้นตอนวิธีเมต้าฮิวริสติกสําหรับแก้ปัญหาการจัดเส้นทางเดินรถขนส่งแบบมีกรอบเวลากรณีมีรถขนส่งหลายขนาดและแบ่งแยกส่งสินค้าได้. การประชุมวิชาการข่ายงานวิศวกรรมอุตสาหการ; ตุลาคม 2555.
[7] Landrieu, A., Mati, Y., and Binder, Z. A Tabu Search Heuristic for the Single Vehicle Pickup and Delivery Problem
with Time Windows. Journal of Intelligent Manufacturing. 2001; 12:497-508.
[8] Nag, B. L. Golden, and A. A. Assad. Vehicle Routing with Site Dependencies. Vehicle Routing: Methods and Studies.
Amsterdam: 1988; 149-159.
[9] Sam, R.T. Vehicle Routing with Time Windows using Genetic Algorithms, submitted to the book on Application
Handbook of Genetic Algorithms. New Frontiers: 1995; 253-277.
[10] Tan K.C., Lee L.H., Zhu Q.L. and Ou K. Heuristic Methods for Vehicle Routing with Time Windows. Artificial Intelligence in Engineering. 2001; 15: 281-295.
Downloads
Published
How to Cite
Issue
Section
License
กองบรรณาธิการวารสารวิชาการ มหาวิทยาลัยเทคโนโลยีราชมงคลกรุงเทพ มีความยินดีที่จะรับบทความจากอาจารย์ นักวิจัย นักวิชาการทั้งภายในและภายนอกมหาวิทยาลัย ในสาขาวิชาวิทยาศาสตร์และเทคโนโลยี ได้แก่ สาขาวิชาวิทยาศาสตร์ วิศวกรรมศาสตร์ และสาขาอื่นๆ ที่เกี่ยวข้อง รวมถึงสาขาต่างๆ ที่มีการบูรณาการข้ามศาสตร์ที่เกี่ยวข้องวิทยาศาสตร์และเทคโนโลยี ที่เขียนเป็นภาษาไทยหรือภาษาอังกฤษ ซึ่งผลงานวิชาการที่ส่งมาขอตีพิมพ์ต้องไม่เคยเผยแพร่ในสิ่งพิมพ์อื่นใดมาก่อน และต้องไม่อยู่ในระหว่างการพิจารณาของวารสารอื่น
การละเมิดลิขสิทธิ์ถือเป็นความรับผิดชอบของผู้ส่งบทความโดยตรง บทความที่ได้รับการตีพิมพ์ต้องผ่านการพิจารณากลั่นกรองคุณภาพจากผู้ทรงคุณวุฒิและได้รับความเห็นชอบจากกองบรรณาธิการ
ข้อความที่ปรากฏอยู่ในแต่ละบทความที่ตีพิมพ์ในวารสารวิชาการเล่มนี้ เป็นความคิดเห็นส่วนตัวของผู้เขียนแต่ละท่าน ไม่เกี่ยวข้องกับมหาวิทยาลัยเทคโนโลยีราชมงคลกรุงเทพแต่อย่างใด ความรับผิดชอบด้านเนื้อหาและการตรวจร่างบทความแต่ละบทความเป็นของผู้เขียนแต่ละท่าน หากมีความผิดพลาดใดๆ ผู้เขียนแต่ละท่านจะต้องรับผิดชอบบทความของตนเองแต่ผู้เดียว
กองบรรณาธิการขอสงวนสิทธิ์มิให้นำเนื้อหา หรือข้อคิดเห็นใดๆ ของบทความในวารสารวิชาการ มหาวิทยาลัยเทคโนโลยีราชมงคลกรุงเทพ ไปเผยแพร่ก่อนได้รับอนุญาตจากกองบรรณาธิการ อย่างเป็นลายลักษณ์อักษร ผลงานที่ได้รับการตีพิมพ์ถือเป็นลิขสิทธิ์ของวารสาร
