บทความวิชาการ

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

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

This study focuses on distribution center (DC) problems in the supply chain network. The purpose of this problem was to relocate the products from plants to customers in order to meet their needs and to minimize transportation cost. In this work, the model was written in a bi-level programming form where the This upper- and lower- models were to find the minimum cost of transportation from plants to DCs and DCs to customers. Decreasing the objective function value of the upper-level problem will increase the objective function value of the lower-level problem and vice versa. As a result, the algorithm developed to solve the bi-level programming problem was used to find the optimum balance between the objective function values of the two levels. A simple example to show how the algorithm developed the solution is provided. Moreover, the computational simulations obtained with the proposed algorithm are also presented.


ชื่อผู้แต่ง : สุภาลิน ศรัณย์วงศ์ จูลิน ลิคะสิริ
คำสำคัญ : ปัญหาการกระจายสินค้า, ห่วงโซ่อุปทาน, กำหนดการสองระดับ
ประเภท : การวิจัยดำเนินงาน
พ.ศ. : 2557   ปีที่ : 2   ปีที่ : 2  

© 2015 สถาบันบัณฑิตพัฒนบริหารศาสตร์ | National Institute of Development Administration. All rights reserved.
118 หมู่ที่ 3 ถนนเสรีไทย แขวงคลองจั่น เขตบางกะปิ กรุงเทพฯ 10240 Tel: 0-2727-3000 Fax: 0-2375-8798 E-mail: prnida@nida.ac.th