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

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

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

รายละเอียด

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

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

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