แบบจำลองเชิงเส้นจำนวนเต็มแบบผสมสำหรับปัญหาเส้นทางการเดินรถ
Article Sidebar
Main Article Content
บทคัดย่อ
งานวิจัยฉบับนี้มีจัดทำขึ้นเพื่อนำเสนอวิธีแก้ปัญหา Vehicle Routing problem (VRP) กรณีศึกษาบริษัท สุวรรณ
ไพศาลขนส่ง จำกัด งานวิจัยฉบับนี้แก้ปัญหาโดยใช้เครื่องมือสองชนิดคือ แบบจำลองจำนวนเต็มผสมเชิงเส้น
(MILP) และเสริมด้วย visual basic application (VBA) บน Ms-excel การแก้ปัญหา แบ่งเป็น 3 ขั้นตอน ขั้นตอน
แรกจะใช้ VBA ค้นหาระยะทางระหว่างเมืองต่างๆ โดยจะใช้ VBA จัดส่งพิกัด GPS ผ่าน internet explorer ไปยัง
google เพื่อขอระยะทาง ในขั้นตอนที่สอง ผู้วิจัยทาการสร้าง แบบจำลอง VRP เพื่อแก้ปัญหา โดยเป้าหมายหลัก
คือการหาค่าใช้จ่ายต่ำที่สุดอันเกิดจาก การเลือกรถแต่ละประเภท และเส้นทางการขนส่งของรถ คำตอบที่เหมาะสม
จะถูกค้นหาด้วย Gurobi premium solver บน MS-excel โดยทั่วไปคำตอบที่เหมาะสมคำตอบที่ได้มักเกิด sub
contour ขึ้น ดังนั้นขั้นตอนสุดท้ายคือการพัฒนาขั้นตอนวิธีการในการค้นหา sub contour ในรถแต่ละคันและ แล้ว
สร้างสมการแก้ sub contour แบบอัตโนมัติ แล้วโปรแกรมจะสั่ง Gurobi premium solver แก้ปัญหาให้จนกว่าจะ
ได้คำตอบที่เหมาะสมโดยไม่เกิด sub contour ผลการทดลองสรุปว่า คำตอบที่ได้สามารถนำไปใช้หาเส้นทางการ
ขนส่งให้สุวรรณไพศาล เพื่อทดแทนการใช้ประสบการณ์ของพนักงานได้และรวดเร็วกว่าการจัดด้วยพนักงาน
นอกจากนี้ผลการทดลองยังแสดงให้เห็นว่าการหาคาตอบมักจะเกิด sub contour ขึ้นเป็นจำนวนมาก ยากที่ผู้
วางแผนจะสร้างสมการแก้ sub contour เองโดยตรง การใช้โปรแกรมคอมพิวเตอร์ค้นหาและแก้ sub contour มี
ความสะดวกรวดเร็วกว่าถึงแม้จะเขียนโปรแกรมได้โดยยาก
Article Details
บทความ ข้อมูล เนื้อหา รูปภาพ ฯลฯ ที่ได้รับการตีพิมพ์ในวารสารฯ ถือเป็นลิขสิทธิ์ของวารสารฯ หากบุคคลหรือหน่วยงานใดต้องการนำทั้งหมดหรือส่วนหนึ่งส่วนใดไปเผยแพร่ต่อหรือเพื่อกระทำการใดๆ จะได้รับอนุญาต แต่ห้ามนำไปใช้เพื่่อประโยชน์ทางธุรกิจ และห้ามดัดแปลง
เอกสารอ้างอิง
[2] ณัฐกาญจน์ โพธิ์สัมฤทธิ์ และ วิภาวี ธรรมาภรณ์พิลาศ. (2553). "แบบจำลองทางคณิตศาสตร์สำหรับปัญหาการจัดเส้นทาง-พัสดุคงคลัง." วารสารวิชาการพระจอมเกล้าพระนครเหนือ 20, 3 (กันยายน - ธันวาคม): 544-551.
[3] S.G.H. Jalali-Naiini, A.R. Aliahmadi and S.J. Sadjadi. (2 0 1 0 ) . " A Robust Optimization Approach for the Milk Run Problem with Time Windows under Inventory Uncertainty - An Auto Industry Supply Chain Case Study." Proceedings of the 2 0 1 0 International Conference on Industrial Engineering and Operations Management, (January): 1-7.
[4] Ben Peterson, Willem-Jan van Hoeve, and others. (2010). "Flexible Milk-Runs for Stochastic Vehicle Routing." Carnegie Mellon University Research Showcase @ CMU 10,: 1-23.
[5] Theeratham M. and Lohatepanont M. “Vehicle Routing in Milk Run Operations: A Column Generation
Based Approach.” (2010)
[6] ธีรธรรม มีเทศน์. (2551). "แบบจำลองทางคณิตศาสตร์สำหรับปัญหาการคัดเลือกผู้ให้บริการขนส่งสินค้าโดยการประมูลเชิงกลุ่ม." วิทยานิพนธ์ปริญญามหาบัณฑิตวิศวกรรมศาสตรมหาบัณฑิต บัณฑิตวิทยาลัย จุฬาลงกรณ์มหาวิทยาลัย.
[7] Gulcin Dinc Yalcin and Nihal Erginel. (2012). " A Heuristic Based on Integer Programming for the Vehicle Routing Problem with Backhauls." Proceedings of the 2012 International Conference on Industrial Engineering and Operations Management Istanbul, Turkey, (July)
[8] ศุภสิริ เต็งศุภกุล และ ชัชพันธ์ ขาญาติ. "การใช้อัลกอริทึมในการแก้ปัญหาการจัดเส้นทางเดินรถแบบหลายคลังสินค้า." ภาควิชาวิศวกรรมอุตสาหการ คณะวิศวกรรมศาสตร์ มหาวิทยาลัยเกษตรศาสตร์
[9] ชุลีกร ชนะสิทธิ ์ และ สรวิชญ์ เยาวสุวรรณไชย. (2554). "การพัฒนาโปรแกรมการจัดเส้นทางการเดินรถขนส่งสินค้า กรณีศึกษา บริษัทผู้ให้บริการด้านธุรกิจขนส่งสินค้า."
[10] Changbing Jiang. (2010.) " A Reliable Solver of Euclidean Traveling Salesman Problems with Microsoft Excel Add-in Tools for Small-size Systems." Journal of Software, (July): 761-768.
[11] Ranjana Ponraj and George Amalanathan. (2 0 1 4 . ) "OPTIMIZING MULTIPLE TRAVELLING SALESMAN PROBLEM CONSIDERING THE ROAD CAPACITY" Journal of Computer Science 10 (4): 680-688
