ขั้นตอนการหาวิธีสำหรับปัญหาการจัดตั้ง ศูนย์กระจายสินค้าโดยการแบ่งระบบออกเป็นสองระดับ

Abstract

งานวิจัยนี้เป็นการศึกษาปัญหาการจัดตั้งศูนย์กระจายสินค้าในห่วงโซ่อุปทานโดยมีวัตถุประสงค์เพื่อสร้างศูนย์กระจายสินค้าให้เพียงพอต่อความต้องการของลูกค้าและเพื่อให้ค่าใช้จ่ายในระบบการกระจายสินค้าจากโรงงานไปยังลูกค้ามีค่าต่ำที่สุด ปัญหาการจัดตั้งศูนย์กระจายสินค้าเป็นกำหนดการเชิงจำนวนเต็มแบบผสมสองระดับ โดยแบบจำลองระดับบนและระดับล่างเป็นการหาวิธีการส่งสินค้าจากโรงงานไปยังศูนย์กระจายสินค้าและจากศูนย์กระจายสินค้าไปยังลูกค้าตามลำดับ เพื่อให้ค่าใช้จ่ายในการขนส่งมีค่าต่ำที่สุด ในงานวิจัยนี้นำเสนอวิธีการหาคำตอบในปัญหาระดับล่างทั้งหมด 6 วิธี นอกจากนี้ยังมีการนำคำตอบที่ได้จากการจำลองสถานการณ์ทางคอมพิวเตอร์มาเปรียบเทียบประสิทธิภาพของขั้นตอนวิธีทั้ง 6 วิธี ที่ได้นำเสนอในงานวิจัยนี้ด้วย