Please use this identifier to cite or link to this item: http://cuir.car.chula.ac.th/handle/123456789/36555
Title: ระบบสนับสนุนการจัดเส้นทางเดินรถที่สามารถถ่ายโอนสินค้าระหว่างยานพาหนะ
Other Titles: Decision support system for vehicle routing with transshipment
Authors: โสภา คู่สมรัตน์
Advisors: ปวีณา เชาวลิตวงศ์
Other author: จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์
Advisor's Email: paveena.c@chula.ac.th
Subjects: การขนส่ง
การขนส่งสินค้า
การกระจายสินค้าจากผู้ผลิตสู่ผู้บริโภค
ระบบสนับสนุนการตัดสินใจ
Transportation
Commercial products -- Transportation
Physical distribution of goods
Decision support systems
Issue Date: 2555
Publisher: จุฬาลงกรณ์มหาวิทยาลัย
Abstract: งานวิจัยนี้มีวัตถุประสงค์เพื่อนำเสนอระบบสนับสนุนการจัดเส้นทางเดินรถที่สามารถถ่ายโอนสินค้าระหว่างยานพาหนะเพื่อลดระยะทางขนส่ง โดยปัญหาเส้นทางขนส่งในงานวิจัยนี้เป็นการขนส่งแบบต่อเนื่องที่มีทั้งการรับและส่งสินค้า ภายใต้ข้อจำกัดด้านความสามารถในการบรรทุกของรถขนส่งและข้อจำกัดด้านกรอบเวลาที่สินค้าสามารถขนส่งได้ งานวิจัยประกอบด้วย 2 ส่วนคือส่วนของการนำเสนอฮิวริสติกสำหรับการตัดสินใจถ่ายโอนสินค้าและส่วนของระบบสารสนเทศเพื่อสนับสนุนการตัดสินใจ ฮิวริสติกที่นำเสนอแบ่งการทำงานเป็น 3 ขั้นตอน ขั้นตอนแรกเป็นการหางานที่สามารถถ่ายโอนสินค้าได้ ขั้นตอนที่สองเป็นการหาคู่รถในการถ่ายโอนสินค้า ภายใต้เงื่อนไขความจุของรถและกรอบเวลาขนส่ง ขั้นตอนสุดท้ายเป็นการเลือกสถานที่และช่วงเวลาที่เหมาะสมในการถ่ายโอนสินค้า โดยที่สถานที่ถ่ายโอนอาจจะเป็นจุดใดๆบนเส้นทางเดิม หรือเป็นจุดที่อยู่นอกเส้นทางเดิมก็ได้ จากการทดสอบฮิวริสติกด้วยปัญหาตัวอย่าง 60 ปัญหาที่สามารถถ่ายโอนสินค้าได้ พบว่าลำดับการเลือกงานมีผลต่อคำตอบสุดท้ายที่ได้ ซึ่งวิธีการเลือกงานแบบ Saving-Selection จะดีที่สุดทั้งในด้านคุณภาพของคำตอบและเวลาที่ใช้ในการหาคำตอบ วิธีนี้ให้คำตอบใกล้เคียงกับคำตอบที่ดีที่สุดโดยมีความแตกต่างเฉลี่ยเพียง 1.70% แต่ใช้เวลาในการหาคำตอบเฉลี่ยน้อยกว่าถึงประมาณ 3 เท่า ซึ่งจะช่วยลดเวลาในการหาคำตอบในกรณีที่ปัญหามีขนาดใหญ่ได้โดยที่ยังได้คำตอบที่ดี หลังจากนั้นได้ออกแบบระบบสารสนเทศที่สนับสนุนการตัดสินใจด้วยฮิวริสติกที่นำเสนอ ระบบสารสนเทศที่นำเสนอประกอบด้วยโครงสร้างระบบสนับสนุนการตัดสินใจ โครงสร้างฐานข้อมูล และหน้าจอการใช้งานของระบบ
Other Abstract: This research proposes a decision support system for inter-vehicle goods transferring in order to reduce travelling cost. The routing problem considered in this research is a mixed pickups and deliveries problem with capacity and time window constraints. This research composes of two parts: heuristic for making transshipment decisions and an information supporting system. The proposed heuristics consist of three steps: determining transferable jobs, matching vehicles for transshipment, and determining location and time of transshipment. The transshipment location can be within existing routes or detouring from existing routes. The proposed heuristics are tested with 60 test problems. The computational experiments shows that the sequence of jobs to be transferred affects the quality of solution. The Saving-Selection heuristic gives the best performance over other job sequencing heuristics by giving average 1.70% from optimal and using 3 times less of the computational time. It can significantly be time reduction in a larger problem while the solutions are satisfactory. Finally, the information supporting system is designed based on the proposed heuristic. The proposed information system composes of database design, decision-support structure, and design of user interface.
Description: วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2555
Degree Name: วิศวกรรมศาสตรมหาบัณฑิต
Degree Level: ปริญญาโท
Degree Discipline: วิศวกรรมอุตสาหการ
URI: http://cuir.car.chula.ac.th/handle/123456789/36555
URI: http://doi.org/10.14457/CU.the.2012.1517
metadata.dc.identifier.DOI: 10.14457/CU.the.2012.1517
Type: Thesis
Appears in Collections:Eng - Theses

Files in This Item:
File Description SizeFormat 
sopa_ku.pdf3.07 MBAdobe PDFView/Open


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