ขั้นตอนวิธีในพัฒนาคำตอบของปัญหาการกระจายสินค้าจากโรงงานไปยังลูกค้า ในห่วงโซ่อุปทานที่มีการแบ่งปัญหาออกเป็นสองระดับ

Abstract

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