|
การจัดลำดับการผลิตที่มีหลายวัตถุประสงค์บนสายการประกอบแบบขนานผลิตภัณฑ์ผสมด้วยการหาค่าที่เหมาะสมที่สุดแบบการกระจายตัวของสิ่งมีชีวิตตามภูมิศาสตร์ |
|---|---|
| รหัสดีโอไอ | |
| Title | การจัดลำดับการผลิตที่มีหลายวัตถุประสงค์บนสายการประกอบแบบขนานผลิตภัณฑ์ผสมด้วยการหาค่าที่เหมาะสมที่สุดแบบการกระจายตัวของสิ่งมีชีวิตตามภูมิศาสตร์ |
| Creator | ทัศนีย์ ทองจันทร์ |
| Contributor | ปารเมศ ชุติมา |
| Publisher | จุฬาลงกรณ์มหาวิทยาลัย |
| Publication Year | 2558 |
| Keyword | สายการผลิต, การจัดสมดุลสายการผลิต, ชีวภูมิศาสตร์, Assembly-line methods, Assembly-line balancing, Biogeography |
| Abstract | การจัดลำดับสายการประกอบผลิตภัณฑ์ผสมแบบขนาน เป็นการแก้ปัญหาที่พิจารณาวัตถุประสงค์หลายวัตถุประสงค์พร้อมกันจัดเป็นปัญหาแบบ NP-Hard (Non-deterministic Polynomial-Hard) ในการค้นหาคำตอบจำเป็นต้องนำวิธีการทางฮิวริสติก (Heuristic) มาช่วยเพื่อให้ได้คำตอบที่มีความเหมาะสมที่สุด งานวิจัยนี้ได้นำเสนออัลกอลิทึมที่มีชื่อว่า วิธีการหาค่าเหมาะสมแบบการกระจายของสิ่งมีชีวิตตามภูมิศาสตร์ (Biogeography Based Optimization: BBO) โดยพิจารณาฟังก์ชันวัตถุประสงค์ 3 ฟังก์ชัน คือ ความแปรผันในการผลิตที่น้อยที่สุด ปริมาณงานที่ทำไม่เสร็จที่น้อยที่สุด และ เวลาการปรับตั้งเครื่องจักรที่น้อยที่สุด ตามลำดับ พร้อมทั้งทำการเปรียบเทียบกับอัลกอริทึมที่ได้รับการยอมรับในการจัดลำดับการผลิต ทั้งหมด 3 อัลกอริทึม คือ การหาค่าที่เหมาะสมที่สุดแบบวิธีการบรรจวบแบบขยาย (COIN-E) วิธีเชิงพันธุกรรมแบบการจัดลำดับที่ไม่ถูกครอบงำ (NSGA-II) และการหาค่าที่เหมาะสมที่สุดแบบฝูงอนุภาคไม่ต่อเนื่อง (DPSO) ผลการทดลองพบว่า COIN-E มีสมรรถนะในการแก้ปัญหาที่ดีกว่า BBO, NSGA-II และDPSO ทั้งในดัชนีการลู่เข้าสู่คำตอบที่เหมาะสมที่สุดแบบพาเรโต ดัชนีด้านอัตราส่วนของจำนวนกลุ่มคำตอบที่หาได้เทียบกับกลุ่มคำตอบที่แท้จริง และดัชนีการกระจายตัวของกลุ่มคำตอบ NSGA-II ในส่วนของใช้เวลาในการค้นหาคำตอบ COIN-E ใช้เวลาที่เร็วกว่า BBO |
| URL Website | cuir.car.chula.ac.th |
