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

Authors

  • สุภาลิน ศรัณย์วงศ์ ภาควิชาคณิตศาสตร์ คณะวิทยาศาสตร์ มหาวิทยาลัยเชียงใหม่ อ.เมือง จ.เชียงใหม่
  • จูลิน ลิคะสิริ ภาควิชาคณิตศาสตร์ คณะวิทยาศาสตร์ มหาวิทยาลัยเชียงใหม่ อ.เมือง จ.เชียงใหม่

Keywords:

ปัญหาการกระจายสินค้า, ห่วงโซ่อุปทาน, กำหนดการสองระดับ

Abstract

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

Downloads

Published

2014-12-30

How to Cite

[1]
ศรัณย์วงศ์ ส. and ลิคะสิริ จ., “ขั้นตอนวิธีในพัฒนาคำตอบของปัญหาการกระจายสินค้าจากโรงงานไปยังลูกค้า ในห่วงโซ่อุปทานที่มีการแบ่งปัญหาออกเป็นสองระดับ”, TJOR, vol. 2, no. 2, pp. 22–36, Dec. 2014.