A MULTI-ITEM TWO-ECHELON INVENTORY PROBLEM UNDER JOINT REPLENISHMENT POLICY

ปัญหาพัสดุคงคลังแบบสองระดับชั้นและพัสดุหลายชนิดภายใต้นโยบายการเติมเต็มร่วมกัน

Name: Varaporn Pukcarnon

LCSH: Inventory control

LCSH: Inventory control -- Simulation methods

LCSH: Heuristic algorithms

Abstract: This dissertation studies a multi-item two-echelon inventory problem under a joint replenishment policy called “the can-order policy”. The system is composed of one warehouse and multiple retailers facing stochastic demand, and all locations are replenished continuously. This research considers lead time and target service level as system constraints. The research is conducted in three phases: phase I – a single-item system with zero lead time, phase II – a single-item system with non-zero lead time, and phase III – a multi-item system with non-zero lead time. Each phase contains different number of decision variables and relevant factors. Due to the system complications, computer simulation is initially utilized for inventory policy setting. It provides insights of inventory policy setting: the effects of relevant factors and the solution characteristics. Heuristic approaches are developed to solve the problem for each phase. The proposed heuristics are based on decomposition approach, iterative procedure, and one-dimensional search called golden section search to determine the appropriate inventory policy setting. For phase I and II, the proposed heuristics’ performance is measured against the best-known solution providing the minimum average total system-wide cost. The best-known solution can be determined by computer simulation with systematic procedures: input determination and output validation. From the experimental results, the proposed heuristics can obtain the appropriate policy much faster than computer simulation with the average cost gap at 1.54% for phase I and 1.20% for phase II, respectively. For phase III, this research provides comparative analysis of the proposed heuristics to identify which situation is suitable for each heuristic

Abstract: วิทยานิพนธ์ฉบับนี้ศึกษาปัญหาพัสดุคงคลัง แบบสองระดับชั้นและพัสดุหลายชนิด ภายใต้นโยบายการเติมเต็มร่วมกันแบบสามารถจัดหาได้ ประกอบด้วยศูนย์กระจายสินค้าหนึ่งแห่งและมีหลายสาขาที่ความต้องการของลูกค้าไม่แน่นอน มีการเติมเต็มคลังแบบต่อเนื่อง มีระยะเวลานำในการส่งมอบ และมีการกำหนดระดับการให้บริการเป้าหมายเป็นเงื่อนไขของระบบ การวิจัยแบ่งเป็น 3 ระยะ คือ ระยะที่ 1 – ระบบที่มีพัสดุหนึ่งชนิดและระยะเวลานำเป็นศูนย์ ระยะที่ 2 – ระบบที่มีพัสดุหนึ่งชนิดและมีระยะเวลานำในการส่งมอบ และระยะที่ 3 – ระบบที่มีพัสดุหลายชนิดและมีระยะเวลานำในการส่งมอบ แต่ละระยะประกอบด้วยจำนวนตัวแปรการตัดสินใจและปัจจัยที่เกี่ยวข้องแตกต่างกัน เนื่องจากความซับซ้อนของระบบ งานวิจัยจึงอาศัยวิธีการจำลองสถานการณ์ด้วยคอมพิวเตอร์ เพื่อศึกษาการกำหนดนโยบายพัสดุคงคลัง ซึ่งสามารถแสดงถึงอิทธิพลของปัจจัยที่เกี่ยวข้องและลักษณะคำตอบของระบบ วิธีการค้นหาคำตอบแบบฮิวริสติกได้รับการพัฒนาขึ้นสำหรับแต่ละระยะของการศึกษา โดยอาศัยเทคนิคการแบ่งส่วนย่อย (Decomposition Technique) วิธีการวนซ้ำ (Iterative Procedure) และการค้นหาคำตอบแบบหนึ่งมิติ ที่เรียกว่า การค้นหาแบบโกลเด้นเซคชั่น (Golden Section Search) เพื่อหาค่านโยบายพัสดุคงคลังที่เหมาะสมได้ สำหรับระยะที่ 1 และ 2 สมรรถนะของฮิวริสติกที่พัฒนาขึ้นสามารถวัดได้โดยการเปรียบเทียบกับนโยบายที่ดีที่สุดที่ให้ค่าต้นทุนรวมทั้งระบบเฉลี่ยต่อหน่วยเวลาต่ำที่สุด นโยบายที่ดีที่สุดสามารถหาได้โดยใช้วิธีการจำลองสถานการณ์ด้วยคอมพิวเตอร์ ผ่านขั้นตอนการค้นหาอย่างเป็นระบบ ได้แก่ การค้นหาตัวแปรนำเข้า และการยืนยันความถูกต้องของผลลัพธ์ จากผลการทำลอง ฮิวริสติกที่พัฒนาขึ้นใช้เวลาในการค้นหาคำตอบได้เร็วกว่ามาก เมื่อเปรียบเทียบกับวิธีการจำลองสถานการณ์ด้วยคอมพิวเตอร์ โดยนโยบายที่ได้จากฮิวริสติกให้ค่าต้นทุนรวมทั้งระบบต่อหน่วยเวลาสูงกว่าค่าต้นทุนรวมจากนโยบายที่ดีที่สุดเพียง 1.54% และ 1.20% โดยเฉลี่ย สำหรับระยะที่ 1 และ 2 ตามลำดับ สำหรับระยะที่ 3 นั้น งานวิจัยนี้ได้ศึกษาวิเคราะห์เปรียบเทียบฮิวริสติกที่พัฒนาขึ้น เพื่อระบุว่าสถานการณ์แบบใดเหมาะสมกับฮิวริสติกแต่ละแบบ

Chulalongkorn University. Office of Academic Resources

Address: BANGKOK

Email: cuir@car.chula.ac.th

Name: Paveena Chaovalitwongse

Role: advisor

Name: Naragain Phumchusri

Role: advisor

Created: 2013

Modified: 2015-11-29

Issued: 2015-11-29

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

application/pdf

URL: http://cuir.car.chula.ac.th/handle/123456789/42550

eng

DegreeName: Doctor of Philosophy

Level: Doctoral Degree

Descipline: Industrial Engineering

Grantor: Chulalongkorn University

©copyrights Chulalongkorn University

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	213000.pdf	4.31 MB	27	2026-05-26 18:16:01

ใช้เวลา

0.038401 วินาที