Please use this identifier to cite or link to this item: https://cuir.car.chula.ac.th/handle/123456789/42229
Title: การประยุกต์ใช้โปรแกรมคอมพิวเตอร์ในการจัดเส้นทางขนส่งสำหรับร้านค้าสะดวกซื้อ
Other Titles: An application of computer program for the routing of convenience store deliveries
Authors: อัครพล เนื่องฤทธิ์
Advisors: มาโนช โลหเตปานนท์
Other author: จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์
Advisor's Email: Manoj.L@Chula.ac.th
Subjects: ร้านค้าสะดวกซื้อ -- การขนส่ง
การเลือกเส้นทาง
ปัญหาการจัดเส้นทางเดินรถ
โปรโตคอลจัดเส้นทาง (โปรโตคอลเครือข่ายคอมพิวเตอร์)
Convenience stores -- Transportation
Route choice
Vehicle routing problem
Routing protocols (Computer network protocols)
Issue Date: 2550
Publisher: จุฬาลงกรณ์มหาวิทยาลัย
Abstract: การขนส่งสินค้าถือเป็นกิจกรรมที่สำคัญสำหรับการดำเนินธุรกิจ โดยเฉพาะธุรกิจที่มีจำนวนจุดส่งสินค้าเป็นจำนวนมาก การวางแผนการขนส่งสินค้าที่ดีสามารถลดต้นทุนได้อย่างมาก งานวิจัยนี้มีวัตถุประสงค์เพื่อประยุกต์ใช้โปรแกรมคอมพิวเตอร์เข้ามาช่วยในการวางแผนการจัดเส้นทางการขนส่งสินค้า ในกรณีของร้านค้าสะดวกซื้อที่มีร้านสาขากระจายอยู่ในเขตกรุงเทพมหานครและภาคตะวันออกจำนวน 1,724 สาขา การศึกษาครั้งนี้แบ่งออกเป็น 2 ส่วนหลัก ส่วนแรกคือการสร้างเส้นทางเดินรถหลัก ซึ่งแก้ปัญหาโดยใช้โปรแกรมคอมพิวเตอร์ที่พัฒนาขึ้นโดยบริษัท UPS จำกัด มหาชน โดยวัตถุประสงค์คือการจัดกลุ่มจุดรับสินค้าและมอบสิทธิการเดินรถของกลุ่มจุดรับสินค้าที่จัดขึ้นแก่ผู้รับจ้างเดินรถ ส่วนที่สองคือการสร้างเส้นทางเดินรถประจำวัน โดยวัตถุประสงค์คือการระบุชิ้นของสินค้าที่รถแต่ละคันจะต้องทำการขนส่งไปยังจุดรับสินค้า โดยพยายามใช้รถในการขนส่งสินค้าให้น้อยที่สุด ทั้งนี้กระบวนการในขั้นตอนดังกล่าวจะดำเนินการอยู่ภายใต้ข้อจำกัดด้านการขนส่ง ซึ่งผู้วิจัยเป็นผู้พัฒนาวิธีการในการแก้ปัญหาและวิเคราะห์ผลลัพธ์ที่ได้จากการแก้ปัญหา การพิจารณาผลลัพธ์ที่ได้จากแบบจำลองพบว่า แบบจำลองเส้นทางเดินรถหลักที่ได้จากโปรแกรมคอมพิวเตอร์ สามารถลดระยะทางในการขนส่งลงได้ประมาณร้อยละ 2.66 หรือประมาณ 176,542 กิโลเมตรต่อปี และยังสามารถแสดงผลในด้านต่างๆ เช่น แผนที่ตำแหน่งจุดส่งและเส้นทางเดินรถไปยังจุดส่ง เป็นต้น ในส่วนของแบบจำลองเส้นทางเดินรถประจำวันที่พัฒนาขึ้น สามารถลดจำนวนรถที่ต้องใช้ในการขนส่งและต้นทุนในการขนส่งลงได้ประมาณร้อยละ 2.98 หรือประมาณ 5.37 ล้านบาทต่อปี
Other Abstract: Transportation is an important activity for business, especially for a large scale retail business. A good transportation planning can reduce the transportation cost in large scale. The objective of this study is to apply computer programs for transportation planning for a convenience store chain with 1,724 outlets in Bangkok and the eastern part of Thailand. The problem is decomposed into 2 modules. The first module is the master route construction module, which is solved using a computer program developed by United Parcel Service of America (UPS). The objective is to group the delivery points and assign the routes to transportation contractors. The second module is the daily route module, whose objective is to the allocation of goods onto vehicle while minimizing the number of vehicles subject to operational constants. In this part, the author developed and tested there algorithms for solving the problem. The analysis of the model’s results indicated that the master route model can reduce the total delivery distance by approximately 2.66 percent or 176,542 kilometer annually and can display results such as the map of delivery point locations and the map of vehicle route. The daily route model can reduce the total number of vehicles and total transportation costs by approximately 2.98 percent or 5.37 million baht annually
Description: วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2550
Degree Name: วิศวกรรมศาสตรมหาบัณฑิต
Degree Level: ปริญญาโท
Degree Discipline: วิศวกรรมโยธา
URI: http://cuir.car.chula.ac.th/handle/123456789/42229
URI: http://doi.org/10.14457/CU.the.2007.1175
metadata.dc.identifier.DOI: 10.14457/CU.the.2007.1175
Type: Thesis
Appears in Collections:Eng - Theses

Files in This Item:
File Description SizeFormat 
Akaraphon_Nu.pdf4.69 MBAdobe PDFView/Open


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