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

การประยุกต์ใช้เจเนติกอัลกอริทึมในการจัดสมดุลของสายงานการประกอบแบบหลายวัตถุประสงค์

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

รายละเอียด

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

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

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