Search Result of "กิตติพงศ์ เอกไชย"

About 2 results
Img

ที่มา:วิทยานิพนธ์ ปริญญาโท (จาก: บัณฑิตวิทยาลัย และ สำนักหอสมุด มก.)

หัวเรื่อง:การใช้เมต้าฮิวริสติกลูกผสมเพื่อแก้ไขปัญหาการจัดเรียงชิ้นงานที่มีรูปร่างไม่แน่นอน

ผู้เขียน:Imgกิตติพงศ์ เอกไชย

ประธานกรรมการ:Imgนายประดนเดช นีละคุปต์, รองศาสตราจารย์

กรรมการวิชาเอก:Imgดร.พีรวัฒน์ วัฒนพงศ์, ผู้ช่วยศาสตราจารย์

กรรมการวิชารอง:Imgนายนนทวัฒน์ จันทร์เจริญ, อาจารย์

สื่อสิ่งพิมพ์:pdf

Abstract


Dissertation/Thesis Info
Abstract  (cache) |  Full text  (cache)  | Page  (Info)

Img

ที่มา:วิทยาสารเกษตรศาสตร์ สาขา วิทยาศาสตร์

หัวเรื่อง:ไม่มีชื่อไทย (ชื่ออังกฤษ : A Hybrid Genetic Algorithms and Tabu Search for Solving an Irregular Shape Strip Packing Problem)

ผู้เขียน:Imgกิตติพงศ์ เอกไชย, Imgนายประดนเดช นีละคุปต์, รองศาสตราจารย์

สื่อสิ่งพิมพ์:pdf

Abstract

This paper presents a packing algorithm to solve an irregular shape strip packing problem. The polygons are packed in strip material, which limits a bin width but not limits a bin length. The objective of a packing algorithm is to minimize a bin length. This paper proposes a hybrid method of genetic algorithms and tabu search to solve a packing problem. Initially, a hybrid method behaves like regular genetic algorithms. After that, a hybrid method is self adapting until it behaves like a tabu search. This paper compares results generated by a hybrid method with genetic algorithms and tabu search. The experiment data is the 13 pieces convex-type polygon and duplicate, triplicate and quadruplicate. The experiment shows that a hybrid method generates better result than genetic algorithms about 2.56% to 4.69% and a hybrid method generates better result than tabu search about 0.26% to 2.78%.

Article Info
Agriculture and Natural Resources -- formerly Kasetsart Journal (Natural Science), Volume 037, Issue 4, Oct 03 - Dec 03, Page 514 - 522 |  PDF |  Page