ฮิวริสติกสำหรับปัญหาตำแหน่งที่ตั้งศูนย์กระจายสินค้าแบบพลวัตโดยมีข้อจำกัดด้านขนาด

Abstract

ปัญหาที่ตั้งศูนย์กระจายสินค้าแบบพลวัตที่มีข้อจำกัดด้านขนาดนั้นจัดเป็นปัญหาในกลุ่มเอ็นพียาก (NP-hard) ของการออกแบบระบบโลจิสติกส์และระบบการกระจายสินค้า โดยมีวัตถุประสงค์เพื่อทำให้ค่าใช้จ่ายรวมของการสนองตอบต่อความต้องการของลูกค้าตลอดช่วงเวลาการวางแผนมีค่าน้อยที่สุด ด้วยการจัดตั้งศูนย์กระจายสินค้าที่เหมาะสมในตำแหน่งที่มีศักยภาพ โดยในส่วนของความต้องการของลูกค้านั้น ในงานวิจัยนี้จะพิจารณาความต้องการของลูกค้าว่ามีลักษณะเปลี่ยนแปลงไปตามเวลาและเป็นฟังก์ชั่นของเวลา อีกทั้งเพื่อที่จะสามารถนำไปใช้ในการปฏิบัติงานจริง ลูกค้าแต่ละรายจะสามารถรับบริการจากศูนย์กระจายสินค้าได้เพียงแห่งเดียวเท่านั้น โดยในงานวิจัยนี้ได้นำเสนอขั้นตอนวิธีการแก้ปัญหาโดยอยู่บนพื้นฐานของวิธีฮิวริสติกการค้นหาแบบทาบู โดยใช้วิธีการประมาณเซตข้างเคียงแทนวิธีการหาคำตอบที่ดีที่สุดซึ่งมีข้อดี คือ สามารถลดระยะเวลาในการหาคำตอบเมื่อปัญหามีขนาดใหญ่ได้เป็นอย่างดี นอกจากนั้นในงานวิจัยนี้ยังได้กำหนดให้ศูนย์กระจายสินค้าแห่งใดที่เปิดให้บริการแล้วไม่สามารถที่จะย้ายตำแหน่งหรือปิดลงภายหลังได้ซึ่งมีเหตุผลมาจากต้นทุนค่าก่อสร้างศูนย์กระจายสินค้าแต่ละแห่งนั้นต้องใช้เงินลงทุนจำนวนมากและระยะเวลาในการก่อสร้างใช้เวลานานจึงไม่เหมาะสมที่จะย้ายตำแหน่งบ่อยๆ โดยผลการทดสอบประสิทธิภาพของฮิวริสติกที่สร้างขึ้นเปรียบเทียบกับขั้นตอนวิธีพันธุกรรมซึ่งเป็นฮิวริสติกเปรียบเทียบ พบว่าขั้นตอนวิธีที่พัฒนาขึ้นมีประสิทธิภาพดีโดยผลเฉลยส่วนใหญ่จะเป็นคำตอบที่ดีที่สุดหรือใกล้เคียงคำตอบที่ดีที่สุดและใช้ระยะเวลาการคำนวณน้อยกว่าขั้นตอนวิธีพันธุกรรมมาก