การจัดเส้นทางเดินรถภายใต้กรอบเวลาบนฐานระบบสารสนเทศภูมิศาสตร์

ปิน เลียงวิทยาคุณ

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

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	สมพงษ์ ศิริโสภณศิลป์	-
dc.contributor.author	ปิน เลียงวิทยาคุณ	-
dc.contributor.other	จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์	-
dc.date.accessioned	2013-10-26T05:59:56Z	-
dc.date.available	2013-10-26T05:59:56Z	-
dc.date.issued	2553	-
dc.identifier.uri	http://cuir.car.chula.ac.th/handle/123456789/36381	-
dc.description	วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2553	en_US
dc.description.abstract	พัฒนาโปรแกรมคอมพิวเตอร์ในการจัดเส้นทางเดินรถเพื่อการขนส่งและกระจายสินค้า โดยรถจากศูนย์กระจายสินค้าแห่งเดียวขนส่งไปยังจุดส่งต่างๆ แบบไม่เต็มคันรถ ภายใต้ข้อจำกัดด้านกรอบเวลาและความจุของยานพาหนะ การแก้ปัญหาการจัดเส้นทางเดินรถใช้วิธีฮิวริสติกในการหาผลเฉลย โดยใช้เทคนิคการหาค่าประหยัดในการสร้างแบบจำลองการจัดเส้นทางเดินรถเบื้องต้น และใช้เทคนิค Tabu search ในขั้นตอนของการวนรอบเพื่อปรับปรุงคำตอบของการจัดเส้นทางเดินรถ และมีการประยุกต์ใช้ระบบสารสนเทศภูมิศาสตร์ช่วยในการจัดเส้นทางเดินรถ กรณีศึกษาตัวอย่างเก็บข้อมูลจากบริษัทค้าปลีกขนาดใหญ่แห่งหนึ่งของกรุงเทพมหานคร โดยขั้นตอนของการทดสอบประสิทธิภาพของแบบจำลอง ได้เปรียบเทียบผลลัพธ์การจัดเส้นทางเดินรถที่ได้จากแบบจำลองกับผลลัพธ์ที่ได้จากการจัดเส้นทางโดยพนักงาน ซึ่งผลลัพธ์ในการจัดเส้นทางเดินรถที่ได้จากแบบจำลอง ให้ผลเฉลยที่ดีขึ้นกว่าผลเฉลยที่ถูกจัดโดยพนักงานในการปฏิบัติงานจริง	en_US
dc.description.abstractalternative	To develop a computerized system to determine optimal routes for goods delivery from a distribution center (DC) to multiple delivery points each having time windows within which the delivery must be made. The vehicle routing algorithm applies heuristic techniques and GIS application considering the restrictions on prescribed time windows and vehicle capacities with the objective to minimize delivery cost. The problem is initially solved using the so-called savings algorithm which constructs initial routing which is subsequently improved with tabu search technique to obtain the better result in an iterative fashion. Given a data set provided by a major retailer in Bangkok, the developed model is tested and appears to be able to find within reasonable amount of computation time better delivery routes than those determined by the manual practice.	en_US
dc.language.iso	th	en_US
dc.publisher	จุฬาลงกรณ์มหาวิทยาลัย	en_US
dc.relation.uri	http://doi.org/10.14457/CU.the.2010.125	-
dc.rights	จุฬาลงกรณ์มหาวิทยาลัย	en_US
dc.subject	ปัญหาการจัดเส้นทางเดินรถ	en_US
dc.subject	ระบบสารสนเทศทางภูมิศาสตร์	en_US
dc.subject	ระบบสนับสนุนการตัดสินใจ	en_US
dc.subject	Vehicle routing problem	en_US
dc.subject	Geographic information systems	en_US
dc.subject	Decision support systems	en_US
dc.title	การจัดเส้นทางเดินรถภายใต้กรอบเวลาบนฐานระบบสารสนเทศภูมิศาสตร์	en_US
dc.title.alternative	A GIS-based vehicle routing with time windows	en_US
dc.type	Thesis	en_US
dc.degree.name	วิศวกรรมศาสตรมหาบัณฑิต	en_US
dc.degree.level	ปริญญาโท	en_US
dc.degree.discipline	วิศวกรรมโยธา	en_US
dc.degree.grantor	จุฬาลงกรณ์มหาวิทยาลัย	en_US
dc.email.advisor	Sompong.Si@Chula.ac.th	-
dc.identifier.DOI	10.14457/CU.the.2010.125	-
Appears in Collections:	Eng - Theses

Files in This Item:

File	Description	Size	Format
pin_li.pdf		1.81 MB	Adobe PDF	View/Open

Show simple item record