วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2552

ผู้วิจัยทำการพิจารณาระบบผลิตของโรงงานผู้ผลิตเทปลูกไม้เพื่อการตกแต่งที่มีการผลิตเป็นแบบตามสั่ง (made-to-order) ด้วยเครื่องจักรขนานที่ไม่สัมพันธ์กัน (unrelated parallel machine) ซึ่งสามารถควบคุมเวลาที่ใช้ในการผลิตได้ (controllable processing time) และเครื่องจักรแต่ละเครื่องสามารถผลิตงานมากกว่าหนึ่งงานได้ในเวลาเดียวกัน โรงงานผู้ผลิตเทปลูกไม้เพื่อการตกแต่งประสบกับปัญหาที่สำคัญสองประการคือ ต้นทุนการผลิตสูงและเวลาในการส่งมอบงานล่าช้า งานวิจัยนี้นำฮิวริสติกการค้นหาแบบข้อห้ามชนิดหลายวัตถุประสงค์ ที่ใช้ฟังก์ชันมวลของความน่าจะเป็นแบบอเนกนาม (Multinomial tabu search algorithm : MTS) มาประยุกต์เพื่อแก้ปัญหาการจัดตารางการผลิตที่มีวัตถุประสงค์สองประการ ได้แก่ 1) เพื่อลดต้นทุนการผลิต ซึ่งสามารถสะท้อนได้ด้วยเวลาเดินเครื่องเปล่ารวม (total idle time) และ 2) ลดระยะเวลาแล้วเสร็จของงาน ซึ่งสามารถสะท้อนได้ด้วยผลรวมของอัตราส่วนระหว่างเวลาเสร็จงานจริงต่อเวลาเสร็จงานตามสัญญา (total completion time ratio) จากนั้นออกแบบการทดลองเพื่อหาค่าพารามิเตอร์ของฮิวริสติกที่ใช้ในงานวิจัยที่เหมาะสมกับปัญหา แล้วเลือกตารางการผลิตที่ดีที่สุดเพียงคำตอบเดียวจากกลุ่มคำตอบที่ดีที่สุดด้วยวิธี Global criteria method จากผลการทดลองพบว่า วิธีการทางฮิวริสติกนั้นให้ตารางการผลิตที่ดีกว่าทั้งด้านต้นทุนการผลิตและเวลาเสร็จงาน นอกจากนี้เวลาที่ใช้ในการจัดตารางการผลิตยังลดลงอย่างเห็นได้ชัด.