1. CUIR at Chulalongkorn University
  2. Faculty and Institute
  3. Faculty of Engineering - Eng
  4. Eng - Theses
Please use this identifier to cite or link to this item: https://cuir.car.chula.ac.th/handle/123456789/56923
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorวิภาวี ธรรมาภรณ์พิลาศ-
dc.contributor.authorไตรภูมิ ปันกิติ-
dc.contributor.otherจุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์-
dc.date.accessioned2018-02-05T04:15:43Z-
dc.date.available2018-02-05T04:15:43Z-
dc.date.issued2549-
dc.identifier.urihttp://cuir.car.chula.ac.th/handle/123456789/56923-
dc.descriptionวิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2549en_US
dc.description.abstractงานวิจัยนี้พิจารณาการหาเส้นทางการรับและส่งสินค้าให้ส่งทันภายในระยะเวลารับประกัน โดยพิจารณาจากลักษณะการรับและส่งเวชระเบียนภายในโรงพยาบาล ขอบเขตของงานวิจัยนี้ศึกษาภายใต้ระบบที่มีความแน่นนอน โดยทราบข้อมูลทั้งหมดก่อนที่จะทำการจัดเส้นทางและข้อมูลเหล่านี้ไม่มีการเปลี่ยนแปลง การแก้ไขปัญหาได้พัฒนาเมตาฮิวริสติกเพื่อสร้างเส้นทางการขนส่งเวชระเบียนให้ส่งทันภายในระยะเวลารับประกัน โดยมีจุดประสงค์หลักเพื่อใช้จำนวนรถน้อยที่สุด และจุดประสงค์รองคือระยะเดินทางรวมน้อยที่สุด กระบวนการทำงานขอฮิวริสติกที่นำเสนอประกอบไปด้วย 3 ส่วนด้วยกัน ส่วนที่หนึ่งคือการสร้างเส้นทางเริ่มต้นโดยประยุกต์ใช้ฮิวริสติกการแทรกของโซโลมอน จากนั้นเข้าสู่ส่วนที่สองซึ่งจะทำการปรับปรุงคำตอบโดยใช้หลักการค้นหาคำตอบโดยวิธีตาบูเสริชและปรับปรุงเส้นทางโดยใช้ PD-Shift Operator PD-Exchange Operator และ Rearrange Operator ส่วนที่ 3 คือการสรุปผลสร้างเป็นเส้นทางการขนส่งพร้อมตารางเวลาการขนส่งสินค้า ผลการทดสอบของฮิวริสติกที่นำเสนอโดยเปรียบเทียบคำตอบกับแบบจำลองทางคณิตศาสตร์ พบว่าสำหรับปัญหาทดสอบที่มีจำนวนเวชระเบียนที่ต้องทำการขนส่ง 5 ชิ้น 6 ชิ้น 7 ชิ้น 8 ขิ้น 9 ชิ้น 10 ชิ้น และ 11 ชิ้นนั้น ฮิวริสติกที่นำเสนอสามารถหาค่าที่เหมาะสมที่สุดได้โดยมีเปอร์เซ็นต์ความผิดพลาดเฉลี่ยคิดเป็น 0.000% 0.0000% 0.373% 0.000% 0.533% 0.246% และ 0.000% ผลการทดสอบของฮิวริสติกที่นำเสนอโดยเปรียบเทียบคำตอบกับงานวิจัยปัญหา PDPTW ของ Li and Lim จำนวน 29 ปัญหา พบว่าฮิวริสติกที่นำเสนอสามารถหาคำตอบที่เท่ากันหรือดีกว่าคำตอบที่ดีที่สุดจำนวน 23 ปัญหา ให้คำตอบที่ใช้จำนวนรถเท่ากันแต่ระยะทางรวมยังไม่ดีเท่ากับคำตอบที่ดีที่สุดจำนวน 4 ปัญหา และให้คำตอบที่ต้องใช้รถมากกว่าคำตอบที่ดีที่สุด 1 คัน จำนวน 2 ปัญหาen_US
dc.description.abstractalternativeThe research considers a methodology to create pickup and delivery routes with guaranteed time constraint. The case study of this research is the pickup and delivery patient records problem. All requests are known in advance. We develop a metaheuristic to create pickup and delivery routes with guaranteed time constraint. We consider objective functions prioritizing as follows: 1) to minimize the number of used vehicles and 2) to minimize the total distance. The proposed heuristic has 3 stages. The first stage generates the initial solution by adapting from Solomon’s insertion heuristic. Then tabu search approach including PD-Shift operator, PD-Exchange operator and Rearrange operator are used to improve the solution in the second stage. The final stage concludes completely pickup and delivery routes including schedule time of transportation. The experimental result comparing with the optimal solution from a mathematical model indicates that for 5-patient records, 6-patient records, 7-patient records, 8-patient records, 9-patient records, 10-patient records and 11-patient records test problems, the proposed heuristic yields an average error of only 0.000%, 0.000%, 0.373%, 0.000%, 0.533%, 0.246% and 0.000%. The experimental result comparing with the benchmarking problems of 29 PDPTW problem instances from Li and Lim indicates that there are 23 out of 29 problems that yield the equal or better solutions, 4 out of problems are not better in term of the total travel distance, but they obtain the same number of used vehicles. Others require exactly one more vehicle.en_US
dc.language.isothen_US
dc.publisherจุฬาลงกรณ์มหาวิทยาลัยen_US
dc.relation.urihttp://doi.org/10.14457/CU.the.2006.1241-
dc.rightsจุฬาลงกรณ์มหาวิทยาลัยen_US
dc.subjectการขนส่งสินค้าen_US
dc.subjectการรับประกันen_US
dc.subjectการกระจายสินค้าจากผู้ผลิตสู่ผู้บริโภค -- การจัดการen_US
dc.subjectWarrantyen_US
dc.subjectVehicle routing problemen_US
dc.subjectTraveling-salesman problemen_US
dc.subjectPhysical distribution of goods -- Managementen_US
dc.subjectCommercial products -- Transportationen_US
dc.titleฮิวริสติกสำหรับการหาเส้นทางการรับและส่งสินค้าให้ส่งทันภายในระยะเวลารับประกันen_US
dc.title.alternativeHeuristic methodology to create pickup and delvery routes with guaranteed time constrainten_US
dc.typeThesisen_US
dc.degree.nameวิศวกรรมศาสตรมหาบัณฑิตen_US
dc.degree.levelปริญญาโทen_US
dc.degree.disciplineวิศวกรรมอุตสาหการen_US
dc.degree.grantorจุฬาลงกรณ์มหาวิทยาลัยen_US
dc.email.advisorWipawee.T@Chula.ac.th-
dc.identifier.DOI10.14457/CU.the.2006.1241-
Appears in Collections:Eng - Theses

Files in This Item:
File Description SizeFormat 
tripoom_pu_front.pdf1.7 MBAdobe PDFView/Open
tripoom_pu_ch1.pdf1.02 MBAdobe PDFView/Open
tripoom_pu_ch2.pdf2.6 MBAdobe PDFView/Open
tripoom_pu_ch3.pdf3.68 MBAdobe PDFView/Open
tripoom_pu_ch4.pdf4.14 MBAdobe PDFView/Open
tripoom_pu_ch5.pdf563.16 kBAdobe PDFView/Open
tripoom_pu_back.pdf10.55 MBAdobe PDFView/Open
Show simple item record


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