ขั้นตอนวิธีเชิงพันธุกรรมร่วมกับการค้นเฉพาะที่สำหรับปัญหาการบรรจุผลิตภัณฑ์ในสามมิติ

จิระเดช พลสวัสดิ์

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

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	ประภาส จงสถิตย์วัฒนา	-
dc.contributor.author	จิระเดช พลสวัสดิ์	-
dc.contributor.other	จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์	-
dc.date.accessioned	2009-08-06T04:54:53Z	-
dc.date.available	2009-08-06T04:54:53Z	-
dc.date.issued	2546	-
dc.identifier.isbn	9741741669	-
dc.identifier.uri	http://cuir.car.chula.ac.th/handle/123456789/9725	-
dc.description	วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2546	en
dc.description.abstract	วิทยานิพนธ์ฉบับนี้เสนอการใช้ขั้นตอนวิธีเชิงพันธุกรรมสำหรับปัญหาการบรรจุผลิตภัณฑ์ในสามมิติ โดยเพิ่มการค้นเฉพาะที่ในขั้นตอนวิธีเชิงพันธุกรรม ได้เสนอการค้นเฉพาะที่ทั้งหมด 3 แบบ ได้แก่ 1) การสุ่มสลับลำดับ 2) การกระจายผลิตภัณฑ์ในตู้สินค้าที่บรรจุได้น้อยที่สุดไปตู้สินค้าอื่นๆ 3) การเลือกชิ้นใหญ่ที่สุดออกไปบรรจุในตู้สินค้าใหม่ การค้นเฉพาะที่เหล่านี้ถูกใช้ในระหว่างการวัดคุณภาพของคำตอบ ถ้าพบคำตอบที่ดีกว่าจึงจะแทนที่คำตอบเดิมด้วยคำตอบที่ได้จากการค้นเฉพาะที่ ทำการทดลองเพื่อเปรียบเทียบผลระหว่างขั้นตอนวิธีเชิงพันธุกรรม, ขั้นตอนวิธีเชิงพันธุกรรมร่วมกับการค้นเฉพาะที่และขั้นตอนวิธีแบบศึกษาสำนึก เกณฑ์การเปรียบเทียบมี 3 อย่างได้แก่จำนวนปัญหาที่หาคำตอบได้, เวลาในการหาคำตอบและปริมาณงานต่อหน่วยเวลา ผลการทดลองแสดงให้เห็นว่าการใช้การค้นเฉพาะที่ทำให้สามารถหาคำตอบได้มากขึ้น ขั้นตอนวิธีเชิงพันธุกรรมร่วมกับการค้นเฉพาะที่หาคำตอบได้เร็วกว่าขั้นตอนวิธีแบบศึกษาสำนึกเมื่อขนาดของปัญหามากกว่า 30 ชิ้น และเมื่อพิจารณาในแง่ปริมาณงานต่อหน่วยเวลาพบว่าขั้นตอนวิธีเชิงพันธุกรรมร่วมกับการค้นเฉพาะที่ให้ปริมาณงานต่อหน่วยเวลามากกว่าขั้นตอนวิธีแบบศึกษาสำนึก	en
dc.description.abstractalternative	This thesis proposes a genetic algorithm for three dimensional bin packing problem. The proposed method incorporates genetic algorithm with local search procedures. Three local search procedures are proposed : 1) randomly swap two items, 2) distribute the least filled container to other containers and 3) remove the largest item from a container and put it in a new container. These local search procedures are used during the fitness evaluation of a solution. The original solution will be replaced by the new solution found from the local search procedure if the new solution is better. The experiments are carried out to compare genetic algorithms, genetic algorithms with local search and heuristic. The evaluation is based on three aspects : the number of instances solved, the time used to find solution and the throughput of the methods. The results show that the use of local search procedures improves the number of instances solved. Genetic algorithm with local search procedures find solutions faster than the heuristic method when the size of problem is larger than 30. Considering the throughput, genetic algorithm with local search procedures is much better than the heuristic method.	en
dc.format.extent	815256 bytes	-
dc.format.mimetype	application/pdf	-
dc.language.iso	th	es
dc.publisher	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.rights	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.subject	การบรรจุหีบห่อ	en
dc.subject	จีเนติกอัลกอริทึม	en
dc.title	ขั้นตอนวิธีเชิงพันธุกรรมร่วมกับการค้นเฉพาะที่สำหรับปัญหาการบรรจุผลิตภัณฑ์ในสามมิติ	en
dc.title.alternative	Genetic algorithm with local search for three dimensional bin packing problem	en
dc.type	Thesis	es
dc.degree.name	วิศวกรรมศาสตรมหาบัณฑิต	es
dc.degree.level	ปริญญาโท	es
dc.degree.discipline	วิศวกรรมคอมพิวเตอร์	es
dc.degree.grantor	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.email.advisor	Prabhas.C@chula.ac.th	-
Appears in Collections:	Eng - Theses

Files in This Item:

File	Description	Size	Format
Jiradej.pdf		796.15 kB	Adobe PDF	View/Open

Show simple item record