Please use this identifier to cite or link to this item: http://cuir.car.chula.ac.th/handle/123456789/53453
Title: A Multi-item multi-depot inventory routing problem
Other Titles: ปัญหาการจัดการการขนส่งและกำหนดปริมาณการจัดส่ง ที่มีสินค้าหลายชนิด และมีจุดกระจายสินค้าหลายแห่ง
Authors: Chayathuch Phuaksaman
Advisors: Paveena Chaovalitwongse
Other author: Chulalongkorn University. Faculty of Engineering
Advisor's Email: Paveena.C@Chula.ac.th
Subjects: Vehicle routing problem
Physical distribution of goods
Commercial products -- Transportation
Heuristic algorithms
ปัญหาการจัดเส้นทางเดินรถ
การกระจายสินค้าจากผู้ผลิตสู่ผู้บริโภค
การขนส่งสินค้า
ฮิวริสติกอัลกอริทึม
Issue Date: 2008
Publisher: Chulalongkorn University
Abstract: This thesis studies a multi-retailer multi-depot distribution system with multi-item. In this system, the products must be spread from a group of depot to several retailers in a finite time horizon. Shipments from the depots to retailers are made by a set of homogeneous vehicle with limited carrying capacity. Customer demand of items at each retailer is dynamic with time period. Decisions in this system include replenishment quantities of each item at each retailer during considered periods and its corresponding delivery route with minimum total inventory and routing cost during considered time horizon. For the solution, this dissertation uses the concept of problem decomposition by decomposing the main problem into many sub problems. Each sub problem is the lot-sizing problem for an item in an outlet or a set of items in outlets. The lot-sizing problem considered in this dissertation differs from the basic lot-sizing problem in which the setup cost is dynamic. The setup costs are provided by the calculation of the difference on route cost. Three heuristic algorithms, SIOH, AIOOH and AIOVH, are proposed to solve this complicated problem. The performances of the heuristics are tested by comparing to solution obtained by CPLEX 8.0 for small-sized problem and Lot-for-Lot policy for medium and large-sized problem. The computational results show that the proposed heuristics can achieve the optimal solution in small-sized problem. Moreover the heuristics AIOOH and AIOVH show improvement from Lot-for-Lot policy between 15-25% in average for the medium and large-sized problem.
Other Abstract: วิทยานิพนธ์ฉบับนี้ได้ศึกษาเกี่ยวกับการหาคำตอบของปัญหาการจัดการการขนส่งและกำหนดปริมาณการจัดส่ง ที่มีสินค้าหลายชนิด และมีจุดกระจายสินค้าหลายแห่ง ในปัญหาที่ทำการศึกษานี้ สินค้าหลายชนิดจะถูกส่งจากจุดกระจายสินค้าที่มีหลายแห่งไปยังร้านค้าหลายร้านภายในช่วงเวลาหนึ่ง การขนส่งจากจุดกระจายสินค้ากระทำโดยยานพาหนะที่มีความเหมือนกันหลายคัน และแต่ละคันมีความสามารถในการขนส่งที่จำกัด ความต้องการในสินค้าแต่ละชนิดที่ร้านค้าแต่ละแห่งเป็นแบบพลวัตภายในเวลาที่กำหนด การตัดสินใจสำหรับปัญหานี้ประกอบไปด้วยการระบุปริมาณการจัดส่งสำหรับสินค้าแต่ละชนิดไปยังแต่ละร้านค้าภายในช่วงเวลาที่ทำการพิจารณา พร้อมทั้งตัดสินใจในเรื่องเส้นทางการจัดส่ง เพื่อให้มีต้นทุนโดยรวมของการจัดเก็บพัสดุคงคลังและการจัดส่งน้อยที่สุดภายใต้เวลาที่ทำการพิจารณา สำหรับวิธีการหาคำตอบ วิทยานิพนธ์ฉบับนี้ ได้ใช้แนวคิดในการแบ่งปัญหาออกเป็นปัญหาย่อย ซึ่งแต่ละปัญหาย่อยนั้นจะถูกพิจารณาเป็นปัญหาการกำหนดปริมาณการสั่งซื้อที่มีค่าสั่งซื้อแบบไม่ตายตัวสำหรับแต่ละชนิดสินค้าในร้านค้า หรือกลุ่มของชนิดสินค้าในร้านค้า ทั้งนี้วิทยานิพนธ์ฉบับนี้ได้นำเสนอวิธีการหาคำตอบทั้งหมด 3 แนวทาง คือ SIOH AIOOH และ AIOVH และทำการทดสอบความสามารถของกระบวนการหาคำตอบโดยทำการทดลองเปรียบเทียบกับคำตอบจาก CPLEX 8.0 ในปัญหาขนาดเล็กและกับวิธีการจัดส่งแบบที่กำหนดปริมาณการจัดส่งตามความต้องการในปัญหาขนาดกลางและใหญ่ ซึ่งผลปรากฏว่าวิธีการที่นำเสนอสามารถหาคำตอบได้โดยสามารถพบคำตอบที่ดีที่สุด(optimal solution) ในปัญหาขนาดเล็ก และในปัญหาขนาดกลางและใหญ่ ฮิวริสติก AIOOH และ AIOVH เป็นฮิวริสติกที่สามารถแก้ปัญหาได้ดี โดยมีคำตอบที่ดีกว่าวิธีการที่นำมาเปรียบเทียบโดยเฉลี่ยร้อยละ 15 ถึงร้อยละ 25 ซึ่งเป็นระดับที่น่าพึงพอใจ
Description: Thesis (D.Eng.)--Chulalongkorn University, 2008
Degree Name: Doctor of Engineering
Degree Level: Doctoral Degree
Degree Discipline: Industrial Engineering
URI: http://cuir.car.chula.ac.th/handle/123456789/53453
Type: Thesis
Appears in Collections:Eng - Theses

Files in This Item:
File Description SizeFormat 
chayathuch_ph_front.pdf2.08 MBAdobe PDFView/Open
chayathuch_ph_ch1.pdf1.63 MBAdobe PDFView/Open
chayathuch_ph_ch2.pdf1.8 MBAdobe PDFView/Open
chayathuch_ph_ch3.pdf1.62 MBAdobe PDFView/Open
chayathuch_ph_ch4.pdf3.12 MBAdobe PDFView/Open
chayathuch_ph_ch5.pdf2.75 MBAdobe PDFView/Open
chayathuch_ph_ch6.pdf2.9 MBAdobe PDFView/Open
chayathuch_ph_ch7.pdf2.57 MBAdobe PDFView/Open
chayathuch_ph_ch8.pdf1.21 MBAdobe PDFView/Open
chayathuch_ph_back.pdf649.79 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.