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/65603
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorปวีณา เชาวลิตวงศ์-
dc.contributor.advisorวิภาวี ธรรมาภรณ์พิลาศ-
dc.contributor.authorพงศ์พัฒน์ โตตระกูล-
dc.contributor.otherจุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์-
dc.date.accessioned2020-05-01T03:18:40Z-
dc.date.available2020-05-01T03:18:40Z-
dc.date.issued2546-
dc.identifier.isbn9741746032-
dc.identifier.urihttp://cuir.car.chula.ac.th/handle/123456789/65603-
dc.descriptionวิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2546en_US
dc.description.abstractงานวิจัยนี้พิจารณาปัญหาการจัดเส้นทางการขนส่งเวชภัณฑ์ในระบบการกระจายเวชภัณฑ์ของโรงพยาบาล ซึ่งจัดเป็นปัญหาการจัดเส้นทางเดินรถที่ระบบเป็นพลวัต มีลักษณะของความต้องการเวชภัณฑ์ที่ไม่แน่นอน มีความผันแปรของระยะเวลาเดินทางเนื่องจากความหนาแน่นของเส้นทางการขนส่ง มีจำนวนเวชภัณฑ์เพื่อการขนส่งหลายชนิด และมีกรอบระยะเวลาตอบสนองของเวชภัณฑ์ การแก้ไขปัญหาได้พัฒนาฮิวริสติกเพื่อสร้างเส้นทางการขนส่งเวชภัณฑ์ โดยมีจุดประสงค์เพื่อให้ระยะเวลาเดินทางต่อรอบการขนส่งเหมาะสม และเวชภัณฑ์ได้รับการจัดส่งทันกำหนดเวลารับประกัน ทั้งนี้กระบวนการทำงานของฮิวริสติกที่นำเสนอแบ่งออกเป็น 2 ระยะ โดยระยะแรกจะสร้างเส้นทางการขนส่งขั้นต้นด้วยกรรมวิธี saving algorithm และปรับปรุงคุณภาพของเส้นทางการขนส่งด้วยกรรมวิธี 2-OPT algorithm และ anti-intersection algorithm ในระยะที่สอง ผลการทดสอบความสามารถในการหาคำตอบของฮิวริสติกที่นำเสนอพบว่าสำหรับปัญหาทดสอบที่มีจำนวน 14 โนด 13 โนด 12 โนด และ 11 โนด นั้นฮิวริสติกที่นำเสนอสามารถหาค่าที่เหมาะสมที่สุดได้โดยมีเปอร์เซ็นต์ความผิดพลาดเฉลี่ยคิดเป็น 0.20%, 0.12%, 0.17% และ 0.66% ตามลำดับ-
dc.description.abstractalternativeThis research considers a vehicle routing problem in ล medical supplies distribution system which is a variant of conventional vehicle routing problem including system dynamism, stochastic demands, time-dependent traveling time, multiple products and response time window. We developed a heuristic for generating routes that have near-optimal total traveling time and delivery fleets within guaranteed time. The proposed heuristic has 2 stages. The first stage generates initial solution by the saving algorithm. Then the 2-OPT algorithm with the anti-intersection algorithm is included as a tour improvement heuristic in the second stage. The result indicates that for 14-node, 13-node, 12-node and 11-node test problems, the proposed heuristic provides an average error ๙ only 0.20%, 0.12%, 0.17% and 0.00%-
dc.language.isothen_US
dc.publisherจุฬาลงกรณ์มหาวิทยาลัยen_US
dc.rightsจุฬาลงกรณ์มหาวิทยาลัยen_US
dc.subjectเวชภัณฑ์ -- การขนส่งen_US
dc.subjectการบริหารงานโลจิสติกส์en_US
dc.subjectMedical instruments and apparatus -- Transportationen_US
dc.subjectBusiness logisticsen_US
dc.titleวิธีค้นหาคำตอบแบบฮิวริสติกสำหรับปัญหาการจัดเส้นทางการขนส่งเวชภัณฑ์ ในระบบการกระจายเวชภัณฑ์ของโรงพยาบาลen_US
dc.title.alternativeHeuristic search method for a vehicle routing problem in a medical supplies distribution systemen_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.advisorPaveena.C@Chula.ac.th-
dc.email.advisorWipawee.T@Chula.ac.th,wipawee.tha@gmail.com,wipawee.t@chula.ac.th-
Appears in Collections:Eng - Theses

Files in This Item:
File Description SizeFormat 
Pongpaut_to_front_p.pdfหน้าปก บทคัดย่อ และสารบัญ879.47 kBAdobe PDFView/Open
Pongpaut_to_ch1_p.pdfบทที่ 1697.37 kBAdobe PDFView/Open
Pongpaut_to_ch2_p.pdfบทที่ 21.18 MBAdobe PDFView/Open
Pongpaut_to_ch3_p.pdfบทที่ 3957.43 kBAdobe PDFView/Open
Pongpaut_to_ch4_p.pdfบทที่ 41.39 MBAdobe PDFView/Open
Pongpaut_to_ch5_p.pdfบทที่ 5671.21 kBAdobe PDFView/Open
Pongpaut_to_back_p.pdfรายการอ้างอิง และภาคผนวก3.42 MBAdobe PDFView/Open
Show simple item record


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