ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

การประยุกต์ใช้เจนเนติกอัลกอริทึมในการออกแบบผังโรงงานที่แผนกมีขนาดไม่เท่ากัน

หน่วยงาน ฐานข้อมูลวิทยานิพนธ์ไทย

รายละเอียด

ชื่อเรื่อง : การประยุกต์ใช้เจนเนติกอัลกอริทึมในการออกแบบผังโรงงานที่แผนกมีขนาดไม่เท่ากัน
นักวิจัย : ณพงศ์ ตันตนาตระกูล
คำค้น : GENETIC ALGORITHMS , PLANT LAYOUT
หน่วยงาน : ฐานข้อมูลวิทยานิพนธ์ไทย
ผู้ร่วมงาน : -
ปีพิมพ์ : 2542
อ้างอิง : http://www.thaithesis.org/detail.php?id=1082542000933
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

ปัญหาการออกแบบผังโรงงานเป็นปัญหาที่สำคัญอย่างหนึ่งในระบบการผลิต โดยทั่วไปนิยมออกแบบผังโรงงานโดยพิจารณาถึงวัตถุประสงค์เพียงอย่างเดียว คือเพื่อมีค่าใช้จ่ายของการขนถ่ายพัสดุภายในโรงงานต่ำที่สุด โดยใช้ข้อมูลเชิงปริมาณ (Quantitative) หรือเพื่อให้มีความสัมพันธ์ระหว่างแผนกต่างๆ โดยรวมสูงที่สุด โดยใช้ข้อมูลเชิงคุณภาพ (Qualitative) แต่ในความเป็นจริงนั้นจำเป็นจะต้องคำนึงถึงวัตถุประสงค์ทั้งสองควบคู่กันไป (Multi-Objective) ดังนั้นงานวิจัยฉบับนี้จึงเสนอการประยุกต์ใช้เจนเนติกอัลกอริทึม (Genetic Algorithms) ในการค้นหาคำตอบของปัญหาการออกแบบผังโรงงานทั้งแบบวัตถุประสงค์เดียว (Single-Objective) และแบบหลายวัตถุประสงค์ (Multi-Objective) โดยปัญหาที่ใช้ในการวิจัยจะมีลักษณะใกล้เคียงกับความเป็นจริงกล่าวคือแต่ละแผนกมีข้อจำกัดด้านขนาดและรูปร่างแตกต่างกัน เนื่องจากเจนเนติกอัลกอริทึมมีความสัมพันธ์กับพารามิเตอร์เป็นอย่างมาก จึงจำเป็นต้องการกำหนดค่าพารามิเตอร์ให้เหมาะสมกับปัญหา ดังนั้นจึงได้ทำการออกแบบการทดลองเพื่อทดสอบผลของพารามิเตอร์ต่างๆ ที่มีต่อการหาคำตอบของเจนเนติกอัลกอริทึม ซึ่งพบว่าพารามิเตอร์ที่มีผลต่อการหาคำตอบอย่างมีนัยสำคัญนั้นแตกต่างตามแต่ละรูปแบบของปัญหา พบว่าเจนเนติกอัลกอริทึมสามารถช่วยในการจัดผังโรงงานทั้งแบบวัตถุประสงค์เดียว และแบบหลายวัตถุประสงค์ที่มีข้อจำกัดด้านต่างๆ ได้อย่างมีประสิทธิภาพภายในเวลาที่กำหนด แต่นั่นมิได้หมายความว่าผังโรงงานได้จากเจนเนติกอัลกอริทึมนั้นเป็นคำตอบที่ดีที่สุดเสมอ เพราะเนื่องจากคำตอบที่ได้นั้นอาจจะติดอยู่ใน Local Optima และไม่สามารถเข้าสู่ Global Optima ได้ก่อนเสร็จสิ้นกระบวนการ

บรรณานุกรม :
ณพงศ์ ตันตนาตระกูล . (2542). การประยุกต์ใช้เจนเนติกอัลกอริทึมในการออกแบบผังโรงงานที่แผนกมีขนาดไม่เท่ากัน.
    กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย.
ณพงศ์ ตันตนาตระกูล . 2542. "การประยุกต์ใช้เจนเนติกอัลกอริทึมในการออกแบบผังโรงงานที่แผนกมีขนาดไม่เท่ากัน".
    กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย.
ณพงศ์ ตันตนาตระกูล . "การประยุกต์ใช้เจนเนติกอัลกอริทึมในการออกแบบผังโรงงานที่แผนกมีขนาดไม่เท่ากัน."
    กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย, 2542. Print.
ณพงศ์ ตันตนาตระกูล . การประยุกต์ใช้เจนเนติกอัลกอริทึมในการออกแบบผังโรงงานที่แผนกมีขนาดไม่เท่ากัน. กรุงเทพมหานคร : ฐานข้อมูลวิทยานิพนธ์ไทย; 2542.