การศึกษาเปรียบเทียบประสิทธิภาพอัลกอริทึมการจัดเส้นทางขนส่งอะไหล่รถยนต์ภายใต้จำนวนลูกค้าที่แตกต่างกัน
คำสำคัญ:
ปัญหาการจัดเส้นทางยานพาหนะ, วิธีการค้นหาเพื่อนบ้านที่ใกล้เคียงที่สุด, วิธีการแบบประหยัด, วิธีเชิงพันธุกรรม, วิธีเชิงวิวัฒนาการบทคัดย่อ
งานวิจัยนี้มีวัตถุประสงค์เพื่อเปรียบเทียบขั้นตอนวิธี 4 วิธี คือ วิธีการค้นหาเพื่อนบ้านที่ใกล้เคียงที่สุด (Nearest Neighbor Algorithm: NNA) วิธีการแบบประหยัด (Clarke-Wright Savings Algorithm: CW) วิธีเชิงพันธุกรรม (Genetic Algorithm: GA) และวิธีเชิงวิวัฒนาการ (Evolutionary Algorithm: EA) ในการหาเส้นทางการขนส่งที่มีระยะทางรวมและเวลาในการหาคำตอบน้อยสุด เพื่อนำไปประยุกต์ใช้ในการบริหารจัดการบริษัทกรณีศึกษาต่อไป ผลที่ได้จากการทดลองกับกลุ่มลูกค้าจำนวน 10 20 30 50 80 และ 100 ราย พบว่า เมื่อขนาดปัญหาที่มีจำนวนลูกค้าไม่เกิน 100 ราย วิธี EA ให้ระยะทางรวมที่น้อยที่สุด ในขณะที่วิธี NNA ใช้เวลาในการคำนวณแต่ละกลุ่มน้อยที่สุด
เอกสารอ้างอิง
Braekers, K., Ramaekers, K., & Van Nieuwenhuyse, I. (2022). The vehicle routing problem: State of the art classification and review. European Journal of Operational Research, 302(2), 385–410.
Lacomme P, Prins C, Sevaux M. A memetic algorithm for the vehicle routing problem with time windows. RAIRO - Operations Research. 2008;42(3):415-431. doi:10.1051/ro:2008021
Gendreau, M., Jabali, O., & Rei, W. (2021). 50th anniversary invited article—Future research directions in stochastic vehicle routing. Transportation Science, 55(4), 759–774.
Koç, Ç., Bektaş, T., Jabali, O., & Laporte, G. (2021). Thirty years of heterogeneous vehicle routing. European Journal of Operational Research, 249(1), 1–21.
Cattaruzza D, Absi N, Feillet D, Vidal T. A memetic algorithm for the Multi Trip Vehicle Routing Problem. European Journal of Operational Research. 2014;236(3):833-848.
กนกกาญจน์ จิรศิริเลิศ และณัฏฐ์พัชร์ วณิชย์กุล. (2567). การปรับปรุงประสิทธิภาพการขนส่งน้ำดื่มสำหรับปัญหาการจัดเส้นทางยานพาหนะ กรณีศึกษา โรงงานน้ำดื่มดีซี. วารสารสหศาสตร์ศรีปทุม ชลบุรี (Online), 10(3), 46-61.
บุษกร อุ่นสวาสดิ์, สุธาวี คําแดงไสย์, วาสนา พ่วงพรพิทักษ์ และชนาธิป กาลจักร. (2569). การจัดเส้นทางเดินรถซ่อมบํารุงตู้จ่ายน้ำมัน โดยใช้วิธีอัลกอริทึมแบบประหยัดและวิธีเพื่อนบ้านที่ใกล้ที่สุด กรณีศึกษา: บริษัท เอบีซี จํากัด. วารสารสหศาสตร์ศรีปทุม ชลบุรี (Online), 12(1), 174-188.
ทัศนีย์วรรณ ส่องแสง และสราวุธ จันทร์สุวรรณ. (2562). การจัดเส้นทางเดินรถเพื่อขนส่งสินค้าหลายจุด กรณีศึกษา บริษัทXYZ. การประชุมวิชาการสถิติประยุกต์และเทคโนโลยีสารสนเทศ ระดับชาติ ประจำปี 2562. 30 ตุลาคม 2562.
นคร ไชยวงศ์ศักดา ประเวช อนันเอื้อ นิเวศ จีนะบุญเรือง เสกสรรค์ วินยางค์กูล ขวัญเรือน สินณรงค์ ธนากร จักรแก้ว วุฒิชัย ใจบาล และณัฐวุฒิ ศรีสว่าง. (2558). การจัดเส้นทางการขนส่งโดยใช้เซฟวิ่งอัลกอริทึมและตัวแบบปัญหาการเดินทางของพนักงานขาย กรณีศึกษาโรงงานน้ำดื่ม. วารสารไทยการวิจัยดำเนินงาน, 3(1), 51-61.
S Kristina and Jason. (2019). Minimize transportation cost with clark and wright algorithm saving heuristic method with considering traffic congestion factor. IOP Conference Series: Materials Science and Engineering. doi:10.1088/1757-899X/673/1/012080.
Filscha Nurprihatin and Hendy Tannady. (2018). An Integrated Transportation Models and Savings Algorithm to Minimize Distribution Costs. The 1st Asia Pacific Conference on Research in Industrial and Systems Engineering (APCoRISE) 2018, 216-221.
ศรัณย์ ไชยางพานิช. (2566). การวางแผนเส้นทางเดินรถโดยใช้ SAVING ALGORITHM ด้วยโปรแกรม SOLVER กรณีศึกษา ฟาร์มน้ำผึ้งโฆสิต [วิทยาศาสตรมหาบัณฑิต]. กรุงเทพฯ: มหาวิทยาลัยรังสิต; 2566.
ถนิมนันท์ กล้วยไม้. (2566). การจดัเส้นทางการเดินรถขนส่งสา หรับการเก็บขนขยะมูลฝอย กรณีศึกษาองค์การบริหารส่วนตำบลเขาคันทรง จังหวัดชลบุรี [วิทยาศาสตรมหาบัณฑิต]. ชลบุรี: มหาวิทยาลัยบูรพา; 2566.
ฐิติมา วงศ์อินตา ชุติมา หวังรุ่งชัยศรี และอนิรุทธ์ ขันธสะอาด. (2561). กระบวนการลดต้นทุนค่าขนส่งและเพิ่มประสิทธิภาพการจัดเส้นทางเดินรถแบบมิลค์รัน สําหรับกรณีศึกษา บริษัทผู้ผลิตชิ้นส่วนรถยนต์. วิศวกรรมสารเกษมบัณฑิต, 8(1), 71-91.
ยลพัชร์ อังกูรสิทธิ์ ตันติกร พิชญ์พิบุล แคทลียา ธนาถนอมกุล จิรวุฒิ หลอมประโคน และธันวิตา สิริวรภัทร พุทธพงษ์ศิริพร. (2560). การประยุกต์ใช้วิธีการประหยัด เพื่อแก้ปัญหาการจัดเส้นทางยานพาหนะ ในรูปแบบที่มีการรับ และส่งสินค้าพร้อมกัน. วารสารวิชาการบริหารธุรกิจ, 6(2), 175-188.
M.A. Mohammed, M.K. Abd Gani, R.I. Hamed, S.A. Mostafa, M.S. Ahmad and D.A. Ibrahim. (2017). Solving vehicle routing problem by using improved genetic algorithm for optimal solution. Journal of Computational Science, 21 (2017), 255–262.
Mitsuo Gen, Juno Choi and Kenichi Ida. (2000). Improved genetic algorithm for generalized transportation problem. Artif Life Robotics 4: 96-102.
Jens Gottlieb and Lutz Paulmann. Genetic Algorithms for the Fixed Charge Transportation Problem. IEEE International Conference on Evolutionary Computation (ICEC) 1998, 330-335.
Mahdi Abbasi, Milad Rafiee, Mohammad R. Khosravi, Alireza Jolfaei, Varun G. Menon and Javad Mokhtari Koushyar. (2020). An efficient parallel genetic algorithm solution for vehicle routing problem in cloud implementation of the intelligent transportation systems. Journal of Cloud Computing: Advances, Systems and Applications, 9: 6. https://doi.org/10.1186/s13677-020-0157-4
Mitsuo Gen, Fulya Altiparmak, Lin Lin. (2006). A genetic algorithm for two-stage transportation problem using priority-based encoding. OR Spectrum 28: 337–354. DOI 10.1007/s00291-005-0029-9.
PCauto. Toyota Hilux Champ รองรับน้ำหนักบรรทุกสูงสุดได้เท่าไร? [อินเทอร์เน็ต]. [สืบค้นเมื่อ 28 พฤษภาคม 2569]. เข้าถึงได้จาก: https://www.pcauto.com/th/faq/what-is-the-maximum-load-capacity-of-the-toyota-hilux-champ-faq2040
Clarke, G., & Wright, J. W. (1964). Scheduling of vehicles from a central depot to a number of
delivery points. Operations Research, 12(4), 568-581. https://doi.org/10.1287/opre.12.4.568
นพรุจ สังข์แป้น และสุรพงษ์ ศิริกุลวัฒนา. (2557). การประยุกต์ใช้วิธีการเชิงพันธุกรรมสำหรับปัญหาเส้นทางการขนส่งของโรงกำจัดซากไก่ . วารสารวิชาการพระจอมเกล้าพระนครเหนือ. 24 (3), 526-536.
ดาวน์โหลด
เผยแพร่แล้ว
เวอร์ชัน
- 07/01/2026 (3)
- 06/30/2026 (2)
- 06/30/2026 (1)
รูปแบบการอ้างอิง
ฉบับ
ประเภทบทความ
สัญญาอนุญาต
ลิขสิทธิ์ (c) 2026 วารสารวิจัย มทร. กรุงเทพ
อนุญาตภายใต้เงื่อนไข Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
กองบรรณาธิการวารสารวิชาการ มหาวิทยาลัยเทคโนโลยีราชมงคลกรุงเทพ มีความยินดีที่จะรับบทความจากอาจารย์ นักวิจัย นักวิชาการทั้งภายในและภายนอกมหาวิทยาลัย ในสาขาวิชาวิทยาศาสตร์และเทคโนโลยี ได้แก่ สาขาวิชาวิทยาศาสตร์ วิศวกรรมศาสตร์ และสาขาอื่นๆ ที่เกี่ยวข้อง รวมถึงสาขาต่างๆ ที่มีการบูรณาการข้ามศาสตร์ที่เกี่ยวข้องวิทยาศาสตร์และเทคโนโลยี ที่เขียนเป็นภาษาไทยหรือภาษาอังกฤษ ซึ่งผลงานวิชาการที่ส่งมาขอตีพิมพ์ต้องไม่เคยเผยแพร่ในสิ่งพิมพ์อื่นใดมาก่อน และต้องไม่อยู่ในระหว่างการพิจารณาของวารสารอื่น
การละเมิดลิขสิทธิ์ถือเป็นความรับผิดชอบของผู้ส่งบทความโดยตรง บทความที่ได้รับการตีพิมพ์ต้องผ่านการพิจารณากลั่นกรองคุณภาพจากผู้ทรงคุณวุฒิและได้รับความเห็นชอบจากกองบรรณาธิการ
ข้อความที่ปรากฏอยู่ในแต่ละบทความที่ตีพิมพ์ในวารสารวิชาการเล่มนี้ เป็นความคิดเห็นส่วนตัวของผู้เขียนแต่ละท่าน ไม่เกี่ยวข้องกับมหาวิทยาลัยเทคโนโลยีราชมงคลกรุงเทพแต่อย่างใด ความรับผิดชอบด้านเนื้อหาและการตรวจร่างบทความแต่ละบทความเป็นของผู้เขียนแต่ละท่าน หากมีความผิดพลาดใดๆ ผู้เขียนแต่ละท่านจะต้องรับผิดชอบบทความของตนเองแต่ผู้เดียว
กองบรรณาธิการขอสงวนสิทธิ์มิให้นำเนื้อหา หรือข้อคิดเห็นใดๆ ของบทความในวารสารวิชาการ มหาวิทยาลัยเทคโนโลยีราชมงคลกรุงเทพ ไปเผยแพร่ก่อนได้รับอนุญาตจากกองบรรณาธิการ อย่างเป็นลายลักษณ์อักษร ผลงานที่ได้รับการตีพิมพ์ถือเป็นลิขสิทธิ์ของวารสาร
