วิธีการหาคำตอบสำหรับปัญหาการจัดเส้นทางการรับ-ส่งพนักงาน กรณีศึกษา บริษัท เอบีซี
Main Article Content
บทคัดย่อ
การแก้ปัญหาการจัดเส้นทางการขนส่งเพื่อลดต้นทุนของบริษัท เอบีซี ที่มีการให้บริการรถรับ-ส่งพนักงานจํานวน 43 คน จํานวนจุดรับ-ส่งทั้งหมด 24 จุด ภายใต้เงื่อนไข 1) ใช้รถรับ-ส่งจำนวน 5 คัน (ความจุ 9 คน/คัน) 2) ระยะเวลาไม่เกิน 180 นาที/สาย โดยงานวิจัยนี้เลือกใช้วิธีการแก้ปัญหาการจัดเส้นทางด้วย 1) วิธีแม่นตรงจากแบบจำลองทางคณิตศาสตร์ และ 2) วิธีฮิวริสติกส์ที่หลากหลาย (วิธีการแบบประหยัด วิธีการกวาด วิธีการเพื่อนบ้านใกล้เคียง และวิธีการแทรกที่ใกล้ที่สุด) ร่วมกับการใช้วงจรเดมมิ่งแบบขยายในการเลือกผลลัพธ์ที่ดีที่สุดของวิธีฮิวริสติกส์ที่เป็นไปตามเงื่อนไข ผลการจัดเส้นทางการขนส่งด้วยวิธีแม่นตรงสามารถลดระยะทางลงได้ร้อยละ 29.01 และลดต้นทุนค่าขนส่งลงได้ร้อยละ 25.11 และผลการจัดเส้นทางการขนส่งด้วยวิธีฮิวริสติกส์ที่หลากหลายร่วมกับการใช้วงจรเดมมิ่งแบบขยาย ได้ผลลัพธ์ที่ดีที่สุดและเป็นไปตามเงื่อนไข คือ ผลการจัดเส้นทางการขนส่งด้วยวิธีการแบบประหยัด โดยสามารถลดระยะทางลงได้ร้อยละ 27.54 และลดต้นทุนค่าขนส่งลงได้ร้อยละ 24.10 เปรียบเทียบกับการเดินรถในปัจจุบัน
Article Details
เอกสารอ้างอิง
รังสรรค์ อินทร์จันทร์. การจัดการเชิงกลยุทธ์. จดหมายข่าว วสท. 2551;1(5): 13.
Keeratiurai P, Iaprasert W, Dejtanon W. Linear Programming and Extended Deming’s Model Approach for Restricted Agriculture Land Use for Energy Crops Management. Science Series Data Report. 2013;5(5): 62–69.
ปัญญวัฒน์ จันทร์ชัยภักดิ์. การแก้ปัญหาการจัดเส้นทางเดินรถรับส่งนักเรียน กรณีศึกษาโรงเรียนประสิทธิ์ศึกษาสงเคราะห์ [วิทยานิพนธ์]. อุบลราชธานี: มหาวิทยาลัยอุบลราชธานี; 2561.
ณัฐวุฒิ พลศรี, กนกกาญจน์ จิรศิริเลิศ, ธนพร อินศิริ. การประยุกต์ใช้วิธีการแบบประหยัดสำหรับแก้ปัญหาการจัดเส้นทางการขนส่ง กรณีศึกษา ฟาร์มเลี้ยงปลาดุก. วารสารข่ายงานวิศวกรรมอุตสาหการไทย. 2564;7(2): 51-58.
เกศินี สือนิ. การจัดเส้นทางการขนส่งสินค้าโดยการเปรียบเทียบระหว่างการใช้วิธีเซฟวิ่งอัลกอริทึม และวิธีขั้นตอนวิธีการเพื่อนบ้านใกล้ที่สุดอัลกอริทึม. วารสารเศรษฐศาสตร์และบริหารธุรกิจ มหาวิทยาลัยทักษิณ. 2563;12(2): 1-13.
จารุพงษ์ บรรเทา, นันทพัทธ์ สันติชูวงศ์, วีระชัย ตาลกลาง. การแก้ปัญหาการจัดเส้นทางขนส่งแบบมีกรอบเวลาโดยวิธีการฮิวริสติกส์ กรณีศึกษาบริษัทผลิตชิ้นส่วนยานยนต์. วารสารวิจัย มทร.กรุงเทพ. 2559;10(2): 31-42.
คลอเคลีย วจนะวิชากร, กนกกาญจน์ ศรีสุรินทร์. วิธีการหาคำตอบสำหรับปัญหาการจัดเส้นทางรถเก็บขยะมูลฝอย กรณีศึกษา เทศบาลตำบลอุบล จังหวัดอุบลราชธานี. วารสารวิชาการ วิศวกรรมศาสตร์ ม.อบ. 2561;11(2): 41-52.
ศิริชัย ยศวังใจ. การแก้ปัญหาการจัดเส้นทางขนส่งที่มีกรอบเวลาโดยการใช้การค้นหาเฉพาะที่แบบปรับเปลี่ยนในการหาค่าที่เหมาะสมที่สุดด้วยอาณานิคมผึ้งเทียม. วารสารวิชาการ วิศวกรรมศาสตร์ ม.อบ. 2564;14(4): 161-171.