การกำหนดเส้นทางเดินรถแบบพลวัต

กฤศณภัทร สวาสดิ์

Please use this identifier to cite or link to this item: https://cuir.car.chula.ac.th/handle/123456789/9186

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	ปวีณา เชาวลิตวงศ์	-
dc.contributor.author	กฤศณภัทร สวาสดิ์	-
dc.contributor.other	จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์	-
dc.date.accessioned	2009-07-10T03:59:16Z	-
dc.date.available	2009-07-10T03:59:16Z	-
dc.date.issued	2549	-
dc.identifier.uri	http://cuir.car.chula.ac.th/handle/123456789/9186	-
dc.description	วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2549	en
dc.description.abstract	งานวิจัยนี้พิจารณาปัญหาการกำหนดเส้นทางเดินรถแบบพลวัต ที่มีข้อจำกัดด้านระยะเวลารับประกัน และความจุของรถขนส่ง โดยปัญหาในงานวิจัยนี้จะแตกต่างจากปัญหาการจัดเส้นทางเดินรถแบบดั้งเดิม เนื่องจากเป็นปัญหาในการกำหนดทั้งเวลาออกรถและเส้นทางในการจัดส่งสินค้าที่เหมาะสม โดยที่ข้อมูลของจุดรับสินค้าจะทยอยทราบหลังจากเริ่มขั้นตอนในการหาคำตอบ ทำให้ต้องมีการวางแผนจัดเส้นทางมากกว่าหนึ่งครั้ง ดังนั้นจึงจำเป็นต้องนำเอาการกำหนดเส้นทางเดินรถแบบพลวัตมาใช้เพื่อตอบสนองกับข้อมูลที่ทยอยเข้ามาในระบบ ฮิวริสติกที่นำเสนอจะทำงานในรูปแบบของการวนซ้ำหาคำตอบในสามขั้นตอน คือ กระบวนการจัดเตรียมข้อมูลกระบวนการจัดเส้นทาง และกระบวนการกำหนดเวลาออกรถ โดยในกระบวนการจัดเตรียมข้อมูลจะทำหน้าที่จัดเตรียมข้อมูลสำหรับอีกสองกระบวนการในขั้นถัดไป ในขั้นตอนถัดมาคือกระบวนการจัดเส้นทางจะทำหน้าที่สร้างเส้นทางที่เหมาะสมโดยใช้ insertion heuristic และ GRASP โดยในการสร้างเส้นทางนั้นมีสองแนวทางคือ แนวทางแรกพิจารณาจัดเส้นทางครั้งละหนึ่งเส้นทาง และแนวทางที่สองพิจารณาจัดเส้นทางครั้งละมากกว่าหนึ่งเส้นทาง และขั้นตอนสุดท้ายคือกระบวนการกำหนดเวลาออกรถจะทำหน้าที่กำหนดเวลาออกรถที่เหมาะสม การทดสอบความสามารถของฮิวริสติกที่นำเสนอ จะทดสอบกับปัญหาที่ดัดแปลงจากปัญหาของ Solomon ซึ่งผลจากการทดสอบพบว่าคำตอบที่ได้จากฮิวริสติกมีความแตกต่างจากขอบเขตล่างโดยเฉลี่ย 7.23% 11.54% และ 17.89% สำหรับปัญหาขนาด 25 จุดรับ 50 จุดรับ และ 100 จุดรับ ตามลำดับ	en
dc.description.abstractalternative	This research considers dynamic scheduling in a vehicle routing problem (VRP) with guaranteed service time and capacitated vehicle. Unlike the classic VRP, VRP with dynamic scheduling determines both dispatching time and an appropriate routing for each vehicle. When the information of all customer demand cannot be known at the same time, planning on vehicle routing must be done more than once. Therefore dynamic scheduling is needed in order to cope with continued information. The proposed heuristic works in three-step iterative manner: data preparation step, route establishing step, and vehicle dispatching step. The data preparation step arranges essential information to the next two steps. In route establishing step, an appropriate route is determined under insertion heuristic and GRASPS heuristic. Routes are established under two concepts: one route establishing at a time and more than one route establishing at a time. Finally, the dispatching time is determined in the third step. Solomon test problems are used in the computational experiment for heuristic testing. The results show that the heuristic yields 7.23%, 11.54% and 17.89% average gap from the lower bound for 25-cumtomer node, 50-customer node, and 100-customer node consecutively.	en
dc.format.extent	2010767 bytes	-
dc.format.mimetype	application/pdf	-
dc.language.iso	th	es
dc.publisher	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.relation.uri	http://doi.org/10.14457/CU.the.2006.79	-
dc.rights	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.subject	การบริหารงานโลจิสติกส์	en
dc.subject	บริการจัดส่งสินค้า	en
dc.title	การกำหนดเส้นทางเดินรถแบบพลวัต	en
dc.title.alternative	Dynamic scheduling for vehicle routing problems	en
dc.type	Thesis	es
dc.degree.name	วิศวกรรมศาสตรมหาบัณฑิต	es
dc.degree.level	ปริญญาโท	es
dc.degree.discipline	วิศวกรรมอุตสาหการ	es
dc.degree.grantor	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.email.advisor	[email protected]	-
dc.identifier.DOI	10.14457/CU.the.2006.79	-
Appears in Collections:	Eng - Theses

Files in This Item:

File	Description	Size	Format
Kritnapat.pdf		1.96 MB	Adobe PDF	View/Open

Show simple item record