การวางแผนจัดสรรรถบรรทุกแบบพลวัตในโครงข่ายกระจายสินค้าเซรามิค

DYNAMIC TRUCK ALLOCATION PLANNING IN A CERAMIC DISTRIBUTION NETWORK

Name: ชมพูนุช สัตรัตนกุล

ThaSH: การกระจายสินค้าจากผู้ผลิตสู่ผู้บริโภค

ThaSH: เครื่องเคลือบดินเผา

Abstract: ธุรกิจค้าปลีกวัสดุก่อสร้างถือเป็นธุรกิจที่น่าสนใจและมีการขยายตัวอย่างต่อเนื่อง สินค้าหลักที่ผู้ประกอบการมุ่งเน้นคือสินค้าเซรามิคประเภทกระเบื้องและโถสุขภัณฑ์ สินค้าดังกล่าวเป็นสินค้าที่ขนาดใหญ่ แตกหักง่าย และน้ำหนักมาก ทำให้ต้นทุนการขนส่งสูง ดังนั้นงานวิจัยจึงมุ่งเน้นในการจัดสรรรถขนส่งซึ่งในฐานะเป็นส่วนหนึ่งของการวางแผนโลจิสติกส์ การจัดสรรรถขนส่งโดยทั่วไปอาศัยแบบจำลองคณิตศาสตร์เชิงกำหนดซึ่งอนุมานความต้องการล่วงหน้าและพิจารณาหาค่าผลเฉลยที่ดีที่สุด ข้อจำกัดของวิธีดังกล่าวคือไม่สามารถรองรับต่อการเปลี่ยนแปลงที่เกิดขึ้นในสถานการณ์ต่างๆได้ ดังจะเห็นได้จากสถานการณ์น้ำท่วมครั้งใหญ่ปลายปี 2554 ซึ่งเกิดความแปรปรวนของความต้องการ เพื่อแก้ไขข้อจำกัดดังกล่าว งานวิจัยจึงนำเสนอการวางแผนจัดสรรรถขนส่งระดับกลวิธี (Tactical Planning) โครงข่ายกระจายสินค้าเซรามิคด้วยแบบจำลองเชิงคงทนแบบการตัดสินใจสองขั้น (Two-Stage Robust Optimization Model) โดยขั้นที่หนึ่งแบบจำลองจะคำนวณหาจำนวนและประเภทรถขนส่ง จากนั้นการตัดสินใจเคลื่อนย้ายรถบรรทุกและการเช่ารถจะขึ้นกับสถานการณ์ในขั้นที่สอง การวิเคราะห์ผลคำตอบพบว่าการจัดสรรรถบรรทุกด้วยแบบจำลองคณิตศาสตร์เชิงคงทนสามารถรองรับต่อการเปลี่ยนแปลงของความต้องการในสถานการณ์ต่างๆได้ โดยค่าใช้จ่ายด้านการขนส่งเพื่อรองรับสถานการณ์ที่แย่ที่สุดเพิ่มขึ้น 9.86 เปอร์เซ็นต์เมื่อเทียบกับสถานการณ์เฉลี่ย การวิเคราะห์ยังนำไปสู่การเสนอฮิวริสติกเนื่องจากลักษณะโครงสร้างของปัญหามีลักษณะเป็นรูปตัวแอล (L-Shape) ดังนั้นจึงนำแนวความคิดการแยกปัญหาของเบ็นเดอร์ (Bender’s Decomposition) ในการแตกปัญหาออกเป็นปัญหาย่อยๆ เพื่อให้สามารถหาคำตอบได้รวดเร็วขึ้น ในการทดลองพบว่าผลคำตอบจากฮิวริสติกแตกต่างจากค่าตอบที่ดีสุดอยู่ 3.46 เปอร์เซ็นต์ และประโยชน์ของฮิวลิสติกลดลงหลักจาก 36 ชั่วโมงแรกของการคำนวณ

Abstract: The construction materials retailing is an interesting and rapid-growth business. Key products that retailers usually focus are ceramic titles and sanitary wares. These products are also bulky fragile and heavy resulted to their high transportation costs. As a part of the logistics planning, the truck allocation planning is focused in this research. A traditional model for truck allocation planning is a deterministic model assuming realization of demands in advance and then computing the optimal solution. The main drawback of this approach is that the model fails to response of any disruption occurs in a distribution network as proven in 2011 Thailand Great Flood, in which the demands were highly fluctuated and trucks required constantly re-allocated responding the situations. To alleviate this drawback, we formulated a truck allocation tactical planning problem in a ceramic distribution network as a two-stage robust optimization model. In the first stage, the model decides numbers and types of trucks in a retailer fleet, whereas the truck allocations and the short term contracts are determined in the second stage. The analysis showed that the model provides more responsive to any disruption as the additional transportation costs resulted of the worst case scenario increases 9.86% compare to that of the average scenario. The analysis also reveals the L-Shaped structure of model; therefore, a heuristic based on the Bender's Decompositions is used to reduce the computation time. The experiment of the heuristic shows the optimal gap is 3.46% and the computation benefit of the heuristic diminishes after 36 hours.

จุฬาลงกรณ์มหาวิทยาลัย. สำนักงานวิทยทรัพยากร

Address: กรุงเทพมหานคร

Email: cuir@car.chula.ac.th

Name: โอฬาร กิตติธีรพรชัย

Role: ที่ปรึกษา

Created: 2557

Modified: 2559-04-17

Issued: 2559-04-17

วิทยานิพนธ์/Thesis

application/pdf

tha

DegreeName: วิศวกรรมศาสตรมหาบัณฑิต

Level: ปริญญาโท

Descipline: วิศวกรรมอุตสาหการ

Grantor: จุฬาลงกรณ์มหาวิทยาลัย

©copyrights จุฬาลงกรณ์มหาวิทยาลัย

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	5370630521.pdf	3.95 MB	32	2022-05-07 20:08:12

ใช้เวลา

0.029059 วินาที