ระบบสนับสนุนการจัดเส้นทางเดินรถที่สามารถถ่ายโอนสินค้าระหว่างยานพาหนะ

Decision support system for vehicle routing with transshipment

Name: โสภา คู่สมรัตน์

ThaSH: การขนส่ง

ThaSH: การขนส่งสินค้า

ThaSH: การกระจายสินค้าจากผู้ผลิตสู่ผู้บริโภค

ThaSH: ระบบสนับสนุนการตัดสินใจ

Abstract: งานวิจัยนี้มีวัตถุประสงค์เพื่อนำเสนอระบบสนับสนุนการจัดเส้นทางเดินรถที่สามารถถ่ายโอนสินค้าระหว่างยานพาหนะเพื่อลดระยะทางขนส่ง โดยปัญหาเส้นทางขนส่งในงานวิจัยนี้เป็นการขนส่งแบบต่อเนื่องที่มีทั้งการรับและส่งสินค้า ภายใต้ข้อจำกัดด้านความสามารถในการบรรทุกของรถขนส่งและข้อจำกัดด้านกรอบเวลาที่สินค้าสามารถขนส่งได้ งานวิจัยประกอบด้วย 2 ส่วนคือส่วนของการนำเสนอฮิวริสติกสำหรับการตัดสินใจถ่ายโอนสินค้าและส่วนของระบบสารสนเทศเพื่อสนับสนุนการตัดสินใจ ฮิวริสติกที่นำเสนอแบ่งการทำงานเป็น 3 ขั้นตอน ขั้นตอนแรกเป็นการหางานที่สามารถถ่ายโอนสินค้าได้ ขั้นตอนที่สองเป็นการหาคู่รถในการถ่ายโอนสินค้า ภายใต้เงื่อนไขความจุของรถและกรอบเวลาขนส่ง ขั้นตอนสุดท้ายเป็นการเลือกสถานที่และช่วงเวลาที่เหมาะสมในการถ่ายโอนสินค้า โดยที่สถานที่ถ่ายโอนอาจจะเป็นจุดใดๆบนเส้นทางเดิม หรือเป็นจุดที่อยู่นอกเส้นทางเดิมก็ได้ จากการทดสอบฮิวริสติกด้วยปัญหาตัวอย่าง 60 ปัญหาที่สามารถถ่ายโอนสินค้าได้ พบว่าลำดับการเลือกงานมีผลต่อคำตอบสุดท้ายที่ได้ ซึ่งวิธีการเลือกงานแบบ Saving-Selection จะดีที่สุดทั้งในด้านคุณภาพของคำตอบและเวลาที่ใช้ในการหาคำตอบ วิธีนี้ให้คำตอบใกล้เคียงกับคำตอบที่ดีที่สุดโดยมีความแตกต่างเฉลี่ยเพียง 1.70% แต่ใช้เวลาในการหาคำตอบเฉลี่ยน้อยกว่าถึงประมาณ 3 เท่า ซึ่งจะช่วยลดเวลาในการหาคำตอบในกรณีที่ปัญหามีขนาดใหญ่ได้โดยที่ยังได้คำตอบที่ดี หลังจากนั้นได้ออกแบบระบบสารสนเทศที่สนับสนุนการตัดสินใจด้วยฮิวริสติกที่นำเสนอ ระบบสารสนเทศที่นำเสนอประกอบด้วยโครงสร้างระบบสนับสนุนการตัดสินใจ โครงสร้างฐานข้อมูล และหน้าจอการใช้งานของระบบ

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.

จุฬาลงกรณ์มหาวิทยาลัย. สำนักงานวิทยทรัพยากร

Address: กรุงเทพมหานคร

Email: cuir@car.chula.ac.th

Name: ปวีณา เชาวลิตวงศ์

Role: ที่ปรึกษา

Created: 2555

Modified: 2559-03-28

Issued: 2559-03-27

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

application/pdf

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

tha

DegreeName: วิศวกรรมศาสตรมหาบัณฑิต

Level: ปริญญาโท

Descipline: วิศวกรรมอุตสาหการ

Grantor: จุฬาลงกรณ์มหาวิทยาลัย

©copyrights จุฬาลงกรณ์มหาวิทยาลัย

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	sopa_ku.pdf	3 MB	23	2023-03-19 15:29:58

ใช้เวลา

0.031061 วินาที