การพัฒนาแบบจำลองทางคณิตศาสตร์และการประยุกต์ใช้วิธีการเชิงวิวัฒนาการ เพื่อจัดเส้นทางเดินรถจัดเก็บขยะ
Article Sidebar
Main Article Content
บทคัดย่อ
งานวิจัยนี้มีวัตถุประสงค์เพื่อศึกษารูปแบบของปัญหาและพัฒนาเส้นทางเดินรถเพื่อเก็บขยะของเทศบาลเมืองสุโขทัยธานี อำเภอเมือง จังหวัดสุโขทัย ด้วยการนำเสนอแบบจำลองทางคณิตศาสตร์และประยุกต์ใช้วิธีการเชิงวิวัฒนาการ (Evolutionary Method) เพื่อหาเส้นทางเดินรถจัดเก็บขยะที่เหมาะสม การศึกษานี้ได้นำเส้นทางเดิมมาเปรียบเทียบกับเส้นทางที่ได้จากแบบจำลอง ผลการศึกษาพบว่า วิธีการเชิงวิวัฒนาการให้เส้นทางที่มีระยะทางที่เหมาะสมที่สามารถลดระยะทางในการเดินทางลงได้กว่าเส้นทางเดิม จากเส้นทางเดิมมีระยะทางเท่ากับ 28.70 กิโลเมตร และเส้นทางใหม่ที่ได้รับจากแบบจำลองมีระยะทางเท่ากับ 21.28 กิโลเมตร ซึ่งสามารถลดระยะทางจากเดิมได้มากถึง 7.42 กิโลเมตร หรือคิดเป็นร้อยละ 25.85 ซึ่งสะท้อนให้เห็นถึงประสิทธิภาพของแบบจำลองทางคณิตศาสตร์และการประยุกต์ใช้วิธีการเชิงวิวัฒนาการในการวางแผนเส้นทางอย่างเป็นระบบ สามารถช่วยลดต้นทุนการดำเนินงานและเพิ่มคุณภาพของการบริการได้
Article Details
อนุญาตภายใต้เงื่อนไข Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
เอกสารอ้างอิง
กนกกรรณ์ ลี้โรจนาประภา, จิณณพัต ทองมาก, ธนภรณ์ ดิษฎา, และ กิตติวัฒน์ สิริเกษมสุข. (2567). การจัดเส้นทางรถเก็บขยะ กรณีศึกษาเทศบาลตำบลท่าเรือ อำเภอท่าเรือ จังหวัดพระนครศรีอยุธยา. วารสารวิทยาศาสตร์ลาดกระบัง, 33(1), 79-102.
กรรณิการ์ ศรีพนมวรรณ, พงษ์เทพ ภูเดช, และ ชณิชา หมอยาดี. (2565). การแก้ไขปัญหาการจัดเส้นทางรถเก็บขยะมูลฝอย ด้วยวิธีการสร้างแบบจำลองเพื่อการตัดสินใจด้วยไมโครซอฟท์เอ็กเซล โซลเวอร์: กรณีศึกษา องค์การบริหารส่วนตำบลหนองกบ อำเภอบ้านโป่ง จังหวัดราชบุรี. วารสารวิทยาลัย
โลจิสติกส์และซัพพลายเชน, 8(1), 62-73.
ชยากร พุทธกำเนิด, เสกสรรค์ วินยางค์กูล, ประเวช อนันเอื้อ, และ นคร ไชยวงศ์ศักดา. (2564). การจัดเส้นทางเดินรถเดินรถเก็บขยะโดยวิธีเคมีนและตัวแบบปัญหาการเดินทางของพนักงานขาย กรณีศึกษาเทศบาลตำบลบ้านดู่ อำเภอเมือง จังหวัดเชียงราย. เทพสตรี I-TECH, 16(2), 127-135.
ณัฏฐ์พัชร์ วาณิชย์กุล และ กนกกาญจน์ จิรศิริเลิศ. (2567). การปรับปรุงประสิทธิภาพการขนส่งน้ำดื่มสำหรับปัญหาการจัดเส้นทางยานพาหนะ กรณีศึกษา โรงงานน้ำดื่มดีซี. วารสารสหศาสตร์ศรีปทุม ชลบุรี, 10(3), 46-61.
ปุญญวิชญ์ เศรษฐ์สมบูรณ์, กาญจนา เศรษฐนันท์, และ กฤษณรัช นิติสิริ. (2567). การจัดเส้นทางเดินรถแบบผสมผสานระหว่างภารกิจการรับและส่ง ร่วมกับการใช้บริการรถเช่า กรณีศึกษาอุตสาหกรรมอาหารสัตว์. Engineering and Technology Horizons, 41(3), 410304.
Ahmad, S., Ni, M., & Putu, D. (2025). Optimization of the Capacitated Vehicle Routing Problem (CVRP) and Distribution Costs in a Drinking Water Company. Journal Penelitian Sekolah Tinggi Transportasi Darat, 16(1), 80-96
Bazirha, M. (2025). A novel MILP formulation and an efficient heuristic for the vehicle routing problem with lunch break. Annals of Operations Research, 351(1), 253-278.
Dantzig, G., Fulkerson, R., & Johnson, S. (1954). Solution of a large-scale traveling-salesman problem. Journal of the Operations Research Society of America, 2(4), 393–410.
G. B., Dantzig, & J. H., Ramser, (1959). The Truck Dispatching Problem. Management Science, 6(1), 80-91.
Nanasilp S. & Wisittipanich W. (2020). A mathematical model for pollution travelling salesman problem. Thai Journal of Operations Research, 8(1): 20-25.
Shirali, K. & Cemil, T., (2025). Route splitting and adaptive mutation in genetic algorithms for the capacitated vehicle routing problem. Bulletin of Electrical Engineering and Informatics, 14(6), 4769-4785.
Talbi, E. G. (2009). Metaheuristics From Design to Implementation. Canada : John Wiley and Sons.
