A Model for the Capacitated Vehicle Routing Problem with Pickup and Delivery Considering Package Returns

บทคัดย่อ (TH)

หลังการแพร่ระบาดของ COVID-19 การซื้อขายออนไลน์เติบโตอย่างรวดเร็ว ธุรกิจขนส่งให้ความสําคัญกับการวางแผน เส้นทางซึ่งเกี่ยวข้องกับปัญหาเส้นทางยานพาหนะที่มีความจุจํากัดในการรับและส่งพัสดุ (CVRPPD) เพื่อใช้ในการลด ต้นทุน อย่างไรก็ตาม งานวิจัยที่ผ่านมายังไม่มีการศึกษาการวางแผนเส้นทางในกรณีที่เกิดการตีกลับของพัสดุด้วยเหตุผล เช่น ที่อยู่ไม่ถูกต้อง, ไม่มีผู้รับปลายทาง หรือผู้รับปฏิเสธการรับพัสดุ เป็นต้น งานวิจัยนี้จึงพัฒนาแบบจําลองทาง คณิตศาสตร์สําหรับการวางแผนเส้นทางการขนส่งที่มีข้อจํากัดด้านความจุ โดยรองรับทั้งการรับและส่งในกรณีที่พัสดุมี โอกาสในการตีกลับ ซึ่งคณะผู้จัดทําศึกษาแผนที่ของเมืองขนาดต่าง ๆ ในประเทศสหรัฐอเมริกา พบว่าความน่าจะเป็น ของการตีกลับพัสดุมีความสัมพันธ์กับโอกาสที่จะเกิดการล้มเหลวในรูปแบบเส้นโค้งซิกมอยด์ (sigmoid curve) โดย โอกาสที่จะเกิดการล้มเหลวที่คํานวณได้มีผลลัพธ์ที่ใกล้เคียงกันในทุกวิธีการสร้างเส้นทาง และในแง่ของระยะทางและ เวลาในการประมวลผล วิธี Saving Algorithm มีผลลัพธ์ใกล้เคียงวิธี Nearest Neighbor Heuristic แต่น้อยกว่าวิธี Simulated Annealing เป็นอย่างมาก และในแง่ของโอกาสทีจ่ะเกิดการล้มเหลว วิธี Saving Algorithm ให้ผลลัพธ์ทต่ีา่ํ กว่าวิธีการอื่นเล็กน้อย แบบจําลองทางคณิตศาสตร์นี้สามารถนําไปประยุกต์ใช้จริงในการวางแผนเส้นทาง ช่วยเพิ่ม ประสิทธิภาพและลดต้นทุนการขนส่ง อีกทัง้ยังสร้างความมัน่ใจให้ผปู้ระกอบการในการขนส่งพัสดุในกรณีเกิดการตีกลับ