Vehicle routing system for daily meal delivery with motorcycles
Thesis (M.Eng.)--Chulalongkorn University, 2007
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Theses and Dissertations |
| Language: | English |
| Published: |
Chulalongkorn University
2010
|
| Subjects: | |
| Online Access: | http://cuir.car.chula.ac.th/handle/123456789/13180 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Chulalongkorn University |
| Language: | English |
| id |
th-cuir.13180 |
|---|---|
| record_format |
dspace |
| spelling |
th-cuir.131802010-08-03T01:06:53Z Vehicle routing system for daily meal delivery with motorcycles ระบบการจัดเส้นทางการเดินรถสำหรับการจัดส่งอาหารรายวันด้วยรถมอเตอร์ไซค์ Thanat Suensilpong Manop Reodecha Chulalongkorn University. Faculty of Engineering Vehicle routing problem Delivery of goods Motorcycles Thesis (M.Eng.)--Chulalongkorn University, 2007 This thesis reports the development of a vehicle routing system for a daily breakfast delivery business. The business plans to hire motorcycles for the delivery operation which operates between 5:00 am to 6:30 am. The cost payable to each motorcycle employed consists of a fixed weekly fee and a charge that varies with the distance it travels in its delivery route specified by the company. The vehicle routing system aims to minimize the fleet size and the total travelling distance, which determine the cost of the delivery, with constraints on limited capacity and travelling time frame of each vehicle. The development process includes selection of the appropriate solution approaches, problem modelling, developing a computer program to solve the problem, data preparation, developing an operation procedure, and testing the system. The developed system applied the Savings algorithm and the A* search algorithm. The program was modified from an existing vehicle routing program for truck routing. The modified program was tested with published instances of the problem to verify that the developed system is effective and gives routing with small fleet size and short total delivery distance. In testing with survey data of 78 potential customers in the area of Rama IX Road, the system specified the use of four motorcycles. Each delivered 16, 29, 22 and 24 units respectively which did not exceed its capacity of 40 units. Each motorcycle delivered the meals to the last customer in 44 minutes, 1 hour 19 minutes, 1 hour, and 56 minutes respectively which are within the specified time frame. The system was also used to experiment for the possibility to improve results. It was found that it is possible to reduce the fleet size from four to three vehicles by relaxing the time frame or reducing the time spent at each drop off point. วิทยานิพนธ์นี้รายงานการพัฒนาระบบการจัดเส้นทางการเดินรถของธุรกิจส่งอาหารเช้าประจำวัน ซึ่งวางแผนที่จะใช้รถมอเตอร์ไซค์รับจ้างในการจัดส่ง ในช่วงเวลาตั้งแต่ 5.00-6.30 น. โดยมีการจ่ายเงินเป็นค่าจ้างตายตัวรายสัปดาห์ และค่าจ้างตามระยะทางจัดส่งที่บริษัทเป็นผู้กำหนดเส้นทาง ระบบการจัดเส้นทางการเดินรถที่พัฒนามีเป้าหมายให้ใช้จำนวนรถที่น้อยและระยะทางโดยรวมสั้น เพื่อให้ต้นทุนของการจัดส่งต่ำ ขณะที่ต้องคำนึงถึงข้อจำกัดทางด้านความจุและระยะเวลาที่ใช้เดินทางถึงลูกค้าของรถแต่ละคัน ขั้นตอนการพัฒนาระบบรวมถึงการหาวิธีแก้ปัญหา การสร้างแบบจำลองปัญหา การจัดทำโปรแกรมคอมพิวเตอร์ การจัดเตรียมข้อมูล การจัดทำคู่มือวิธีการใช้งานระบบ และการประเมินทดสอบระบบ ระบบที่พัฒนาได้ประยุกต์ใช้ Savings algorithm กับ A* search algorithm ในระบบ โดยดัดแปลงจากโปรแกรมการจัดเส้นทางการเดินรถที่มีอยู่สำหรับปัญหาการจัดเส้นทางการเดินรถของรถบรรทุก จากการทดสอบกับปัญหาตัวอย่างซึ่งได้มีการเผยแพร่ไว้ พิสูจน์ได้ว่าระบบที่ได้พัฒนามีประสิทธิผลที่ยอมรับได้ และสามารถจัดเส้นทางเดินรถได้โดยใช้จำนวนรถไม่มากและระยะทางจัดส่งโดยรวมสั้น ในการทดสอบกับข้อมูลที่สำรวจได้ว่าจะเป็นลูกค้าจำนวน 78 รายในย่านถนนพระรามเก้า ผลลัพธ์ที่ได้มีเส้นทางการเดินทางโดยใช้รถ 4 คัน ซึ่งจัดส่งอาหาร 16, 29, 22, และ 24 กล่องซึ่งไม่เกินความสามารถบรรทุกของรถ และใช้เวลาถึงลูกค้าคนสุดท้าย 44 นาที 1 ชม.19 นาที 1 ชม. และ 56 นาทีตามลำดับซึ่งอยู่ในกรอบเวลาที่ต้องจัดส่ง นอกจากนั้น ยังใช้ระบบที่ได้พัฒนาในการทดลองเพื่อปรับปรุงผล ซึ่งทำให้เห็นถึงความเป็นไปได้ในการลดจำนวนรถที่ใช้ได้จาก 4 คันเป็น 3 คัน ด้วยการผ่อนปรนกรอบจำกัดเวลาในการเดินทาง หรือการลดเวลาที่ใช้ส่งของถึงมือลูกค้าแต่ละราย 2010-08-03T01:06:52Z 2010-08-03T01:06:52Z 2007 Thesis http://cuir.car.chula.ac.th/handle/123456789/13180 en Chulalongkorn University 2081108 bytes application/pdf application/pdf Chulalongkorn University |
| institution |
Chulalongkorn University |
| building |
Chulalongkorn University Library |
| country |
Thailand |
| collection |
Chulalongkorn University Intellectual Repository |
| language |
English |
| topic |
Vehicle routing problem Delivery of goods Motorcycles |
| spellingShingle |
Vehicle routing problem Delivery of goods Motorcycles Thanat Suensilpong Vehicle routing system for daily meal delivery with motorcycles |
| description |
Thesis (M.Eng.)--Chulalongkorn University, 2007 |
| author2 |
Manop Reodecha |
| author_facet |
Manop Reodecha Thanat Suensilpong |
| format |
Theses and Dissertations |
| author |
Thanat Suensilpong |
| author_sort |
Thanat Suensilpong |
| title |
Vehicle routing system for daily meal delivery with motorcycles |
| title_short |
Vehicle routing system for daily meal delivery with motorcycles |
| title_full |
Vehicle routing system for daily meal delivery with motorcycles |
| title_fullStr |
Vehicle routing system for daily meal delivery with motorcycles |
| title_full_unstemmed |
Vehicle routing system for daily meal delivery with motorcycles |
| title_sort |
vehicle routing system for daily meal delivery with motorcycles |
| publisher |
Chulalongkorn University |
| publishDate |
2010 |
| url |
http://cuir.car.chula.ac.th/handle/123456789/13180 |
| _version_ |
1681411393595637760 |