การพัฒนาตัวแบบปัญหาการจัดเส้นทางการขนส่งโดยใช้เทคนิคฮิวริสติกส์

Development of vehicle routing problem modelling by heuristics algorithm

Name: จตุรงค์ จิตระบอบ

ThaSH: มหาวิทยาลัยเกษตรศาสตร์ -- วิทยานิพนธ์. วศ.ม. (การจัดการวิศวกรรม) 2560.

Classification :.LCCS: QA402.6

ThaSH: มหาวิทยาลัยเกษตรศาสตร์. -- สาขาการจัดการวิศวกรรม -- วิทยานิพนธ์

ThaSH: ปัญหาการจัดเส้นทางเดินรถ

ThaSH: ฮิวริสติกอัลกอริทึม

Abstract: วิทยานิพนธ์ฉบับนี้มีวัตถุประสงค์เพื่อศึกษาและทําการพัฒนาระบบโปรแกรมคอมพิวเตอร์สําหรับการวิเคราะห์และออกแบบเส้นทางการขนส่งที่เหมาะสมเพือแก้ไขปัญหาการจัดเส้นทางเดินรถรับส่งของพนักงานโดยนําระบบโปรแกรมคอมพิวเตอร์ที่พัฒนาขึ้นในวิทยานิพนธ์ฉบับนี้เป็นเครื่องมือพื้นฐานสําหรับการนําเทคนิคฮิวรสติกส์มาแก้ไขปัญหาการจัดเส้นทางการขนส่ง (Vehicle routing problems: VRP) ที่เกิดขึ้นในบริษัทกรณีศึกษามีเป้าหมายสำคัญเพื่อช่วยลดค่าใช้จ่ายรวม ของการขนส่งพนักงานหรือลดจํานวนเที่ยวรถที่ให้บริการในแต่ละวันให้มีจํานวนที่เหมาะสมการทํางานเริ่มต้นจากการหาผลเฉลยเบื้องต้นโดยจะคํานวณมาจากข้อมูลพื้นฐานที่ทางบริษัทและ พนักงานได้กําหนดขึ้นมาจากนั้นก็จะทำการปรับปรุงผลเฉลยเบื้องต้นนั้นด้วยระบบโปรแกรมคอมพิวเตอร์ที่พัฒนาขึ้นโดยนําวิธี Arbitrary Insertion Heuristic Algorithm มาช่วยการปรับปรุงผลเฉลยเบื้องต้น ให้มีประสิทธภาพมากขึ้นซึ่งผลเฉลยหลังการปรับปรุงจะเห็นว่ามีค่าใช้จ่ายรวมในการขนส่งพนักงานและจํานวนเที่ยวรถที่ให้บริการลดลง ใช้เวลาการทํางานที่น้อยลงเป็นอย่างมาก This research aims to study and develop computer program for analysis, design and solve the Vehicle routing problems: VRP. The line can be arranged quickly, economical and efficient and can use as a basic tool for implementing algorithms that researchers have developed to test performance through the computer program. The main goal is to reduce the number of trips that are available each day, which means the cost is reduced. In the preliminary solution is calculated from the basic information that the company has set up. Then when the preliminary solution, it will improve the solution by computer system with Arbitrary Insertion Heuristic Algorithm. After the improvement solution, that there are fewer number of service vehicles and less work time.

มหาวิทยาลัยเกษตรศาสตร์. สำนักหอสมุด

Address: กรุงเทพมหานคร

Email: tdckulib@ku.ac.th

Name: ชัยวัฒน์ นุ่มทอง

Role: อาจารย์ที่ปรึกษาวิทยานิพนธ์หลัก

Created: 2560

Modified: 2566-05-01

Issued: 2566-05-01

วิทยานิพนธ์/Thesis

วิทยานิพนธ์/Thesis

application/pdf

URL: https://kasetsart.idm.oclc.org/login?url=https://www.lib.ku.ac.th/KUthesis/2560/jaturong-jit-all.pdf

CallNumber: QA402.6 .จ14

tha

DegreeName: วิศวกรรมศาสตรมหาบัณฑิต

Level: ปริญญาโท

Descipline: การจัดการวิศวกรรม

Grantor: มหาวิทยาลัยเกษตรศาสตร์

©copyrights มหาวิทยาลัยเกษตรศาสตร์

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	jaturong-jit-all.pdf	4.74 MB	13	2025-02-25 17:41:54

ใช้เวลา

0.031887 วินาที