A Multi-item multi-depot inventory routing problem

ปัญหาการจัดการการขนส่งและกำหนดปริมาณการจัดส่ง ที่มีสินค้าหลายชนิด และมีจุดกระจายสินค้าหลายแห่ง

Name: Chayathuch Phuaksaman

LCSH: Vehicle routing problem

LCSH: Physical distribution of goods

LCSH: Commercial products -- Transportation

LCSH: Heuristic algorithms

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.

Abstract: วิทยานิพนธ์ฉบับนี้ได้ศึกษาเกี่ยวกับการหาคำตอบของปัญหาการจัดการการขนส่งและกำหนดปริมาณการจัดส่ง ที่มีสินค้าหลายชนิด และมีจุดกระจายสินค้าหลายแห่ง ในปัญหาที่ทำการศึกษานี้ สินค้าหลายชนิดจะถูกส่งจากจุดกระจายสินค้าที่มีหลายแห่งไปยังร้านค้าหลายร้านภายในช่วงเวลาหนึ่ง การขนส่งจากจุดกระจายสินค้ากระทำโดยยานพาหนะที่มีความเหมือนกันหลายคัน และแต่ละคันมีความสามารถในการขนส่งที่จำกัด ความต้องการในสินค้าแต่ละชนิดที่ร้านค้าแต่ละแห่งเป็นแบบพลวัตภายในเวลาที่กำหนด การตัดสินใจสำหรับปัญหานี้ประกอบไปด้วยการระบุปริมาณการจัดส่งสำหรับสินค้าแต่ละชนิดไปยังแต่ละร้านค้าภายในช่วงเวลาที่ทำการพิจารณา พร้อมทั้งตัดสินใจในเรื่องเส้นทางการจัดส่ง เพื่อให้มีต้นทุนโดยรวมของการจัดเก็บพัสดุคงคลังและการจัดส่งน้อยที่สุดภายใต้เวลาที่ทำการพิจารณา สำหรับวิธีการหาคำตอบ วิทยานิพนธ์ฉบับนี้ ได้ใช้แนวคิดในการแบ่งปัญหาออกเป็นปัญหาย่อย ซึ่งแต่ละปัญหาย่อยนั้นจะถูกพิจารณาเป็นปัญหาการกำหนดปริมาณการสั่งซื้อที่มีค่าสั่งซื้อแบบไม่ตายตัวสำหรับแต่ละชนิดสินค้าในร้านค้า หรือกลุ่มของชนิดสินค้าในร้านค้า ทั้งนี้วิทยานิพนธ์ฉบับนี้ได้นำเสนอวิธีการหาคำตอบทั้งหมด 3 แนวทาง คือ SIOH AIOOH และ AIOVH และทำการทดสอบความสามารถของกระบวนการหาคำตอบโดยทำการทดลองเปรียบเทียบกับคำตอบจาก CPLEX 8.0 ในปัญหาขนาดเล็กและกับวิธีการจัดส่งแบบที่กำหนดปริมาณการจัดส่งตามความต้องการในปัญหาขนาดกลางและใหญ่ ซึ่งผลปรากฏว่าวิธีการที่นำเสนอสามารถหาคำตอบได้โดยสามารถพบคำตอบที่ดีที่สุด(optimal solution) ในปัญหาขนาดเล็ก และในปัญหาขนาดกลางและใหญ่ ฮิวริสติก AIOOH และ AIOVH เป็นฮิวริสติกที่สามารถแก้ปัญหาได้ดี โดยมีคำตอบที่ดีกว่าวิธีการที่นำมาเปรียบเทียบโดยเฉลี่ยร้อยละ 15 ถึงร้อยละ 25 ซึ่งเป็นระดับที่น่าพึงพอใจ

Chulalongkorn University. Office of Academic Resources

Address: BANGKOK

Email: cuir@car.chula.ac.th

Name: Paveena Chaovalitwongse

Role: advisor

Created: 2008

Modified: 2021-07-06

Issued: 2021-07-06

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

application/pdf

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

eng

DegreeName: Doctor of Engineering

Level: Doctoral Degree

Descipline: Industrial Engineering

Grantor: Chulalongkorn University

©copyrights Chulalongkorn University

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	chayathuch_ph_TDC.pdf	19.81 MB	3	2024-02-11 16:02:29

ใช้เวลา

0.0171 วินาที