Please use this identifier to cite or link to this item: https://cuir.car.chula.ac.th/handle/123456789/1389
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorสมพงษ์ ศิริโสภณศิลป์-
dc.contributor.authorภราดร เหลืองวิทิตกูล, 2521--
dc.contributor.otherจุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์-
dc.date.accessioned2006-08-03T02:26:35Z-
dc.date.available2006-08-03T02:26:35Z-
dc.date.issued2545-
dc.identifier.isbn9741709676-
dc.identifier.urihttp://cuir.car.chula.ac.th/handle/123456789/1389-
dc.descriptionวิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2545en
dc.description.abstractพัฒนาระบบการจัดตารางเวลาการเดินรถด้วยคอมพิวเตอร์ เพื่อจัดการขนส่งสินค้าแบบเต็มคันจากศูนย์กระจายสินค้าแห่งหนึ่ง ไปยังจุดส่งหลายจุด ด้วยวิธีสุ่มอย่างมีเหตุผล (Heuristics) ซึ่งให้ผลลัพธ์ที่ใกล้เคียงค่าดีที่สุด โดยมีวัตถุประสงค์เพื่อให้จัดส่งสินค้าได้จำนวนเที่ยวมากที่สุด การเก็บรวบรวมข้อมูลเพื่อใช้ในการสร้างแบบจำลอง การจัดตารางเวลาการเดินรถ ใช้วิธีให้พนักงานขับรถกรอกข้อมูลเวลาที่ใช้ในแต่ละขั้นตอน ของการจัดส่งสินค้า และสัมภาษณ์พนักงานจัดการเดินรถถึงเงื่อนไขในการทำงาน และข้อจำกัดต่างๆ การออกแบบแบบจำลองการจัดตารางเวลาการเดินรถแบ่งโครงสร้างออกเป็น 3 ส่วน คือ 1) โครงสร้างหลักซึ่งเป็นการค้นหาคำตอบ ตามวัตถุประสงค์ที่ต้องการด้วยวิธีวิวัฒนาการ (Evolutionary Algorithm) 2) ส่วนที่รับมือกับข้อจำกัดใช้วิธีจัดการข้อจำกัด (Constraint-Handling Techniques) ซึ่งพิจารณาปริมาณการใช้ทรัพยากร และข้อจำกัดด้านเวลาการเดินรถ และ 3) ส่วนใช้วิธีค้นหาแบบทาบู (Tabu search) เพื่อปรับปรุงคำตอบให้ดีขึ้น แบบจำลองการจัดตารางเวลาการเดินรถ ได้ถูกพัฒนาเป็นระบบช่วยสนับสนุนการตัดสินใจอันประกอบด้วย 1) ส่วนฐานข้อมูล 2) ส่วนสร้างตารางเวลาการเดินรถ และ 3) ส่วนเชื่อมต่อกับผู้ใช้ระบบ ซึ่งแสดงผลด้วยแผนภูมิแท่ง ในการทดสอบแบบจำลอง ได้นำระบบที่ได้พัฒนาขึ้นไปจัดตารางการเดินรถในสถานการณ์จริง และเปรียบเทียบผลการจัดตารางการเดินรถด้วยแบบจำลองกับผลการจัดด้วยคน ซึ่งพบว่าโดยส่วนใหญ่ แบบจำลองให้ตารางการเดินรถที่ดีกว่า การจัดด้วยพนักงานen
dc.description.abstractalternativeTo develop a computerized vehicle scheduling system for full-truck-load distribution from a single depot to many delivery points. This research is applies heuristic techniques to determine relatively "good" vehicle schedules that maximize the number of completed loads. The required model data are collected by asking truck drivers to record the time consumed in each delivery-related activity and by interviewing truck scheduler about truck bans, operational environment, and other key operating constraints. The vehicle scheduling model is structured into 3 basic parts. The first part involves the determination of a good scheduling solution using the Evolutionary Algorithm. The second part deals directly with the resource constraints and time-window constraints with the application of the Constraint-Handling Techniques. The last part adopts the Tabu Search to determine improvements over the original solution. The resulting model is further transformed into a decision support system including 1) a database module, 2) a schedule generation module, and 3) a user interface module with Gantt chart reporting capacity. In validating the model, the developed scheduling system is applied to real-world data and the vehicle schedules generated by the model are compared with those set by the scheduler. The results indicate that the model generally provide better solutions than the exiting manual system.en
dc.format.extent28390559 bytes-
dc.format.mimetypeapplication/pdf-
dc.language.isothen
dc.publisherจุฬาลงกรณ์มหาวิทยาลัยen
dc.rightsจุฬาลงกรณ์มหาวิทยาลัยen
dc.subjectการกำหนดลำดับงานen
dc.subjectสินค้า--การขนส่งen
dc.subjectตารางเวลาการเดินรถen
dc.titleการจัดตารางเวลาการเดินรถภายใต้ข้อจำกัดด้านเวลาen
dc.title.alternativeVehicle scheduling under time restrictionsen
dc.typeThesisen
dc.degree.nameวิศวกรรมศาสตรมหาบัณฑิตen
dc.degree.levelปริญญาโทen
dc.degree.disciplineวิศวกรรมโยธาen
dc.degree.grantorจุฬาลงกรณ์มหาวิทยาลัยen
dc.email.advisorssompon1@chula.ac.th-
Appears in Collections:Eng - Theses

Files in This Item:
File Description SizeFormat 
Paradon.pdf7.63 MBAdobe PDFView/Open


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