งานวิจัยนี้ได้พัฒนาและปรับปรุงตัวแบบของปัญหากำหนดการจำนวนเต็มแบบผสม (Mixed Integer Programming: MIP) สำหรับปัญหาการวางแผนและการจัดตารางการผลิตขั้นสูง (Advanced Planning and Scheduling: APS) ซึ่งเป็นเทคนิคในการวางแผนและจัดตารางการผลิต ที่สามารถพิจารณาข้อจำกัดต่างๆ ได้แก่ กำลังการผลิตของเครื่องจักร การจัดลำดับงาน และเวลาส่งมอบ กับปัญหาที่มีหลายเครื่องจักร หลายคำสั่งซื้อและแต่ละผลิตภัณฑ์มีโครงสร้างผลิตภัณฑ์หลายระดับและหลายชิ้นส่วน ซึ่งแต่ละชิ้นส่วนสามารถเลือกผลิตได้กับเครื่องจักรในกลุ่มที่กำหนดไว้ พร้อมกับขยายตัวแบบให้มีการเพิ่มการพิจารณาข้อจำกัดในเรื่องของกรอบเวลาของการบำรุงรักษาเครื่องจักรเชิงป้องกัน โดยจุดประสงค์ของงานวิจัยนี้ ก็คือ เพื่อทำให้ค่าปรับรวมในการผลิต ซึ่งประกอบไปด้วยค่าปรับเนื่องจากเกิดการว่างงานของเครื่องจักร ค่าปรับเนื่องจากทำงานเสร็จก่อนเวลาที่กำหนด และค่าปรับเนื่องจากงานเสร็จล่าช้ากว่าเวลาที่กำหนด ให้มีค่าต่ำที่สุด และสามารถจัดตารางการผลิตได้อย่างเหมาะสม โดยได้นำเสนอตัวอย่างการหาคำตอบกับตัวแบบในสี่รูปแบบ

This research studies and develops a mixed integer programming model for an Advanced Planning and Scheduling (APS) problem which is a technique for planning and scheduling for production systems that incorporates various constraints into planning such as machine capacity constraints, operation sequences and due dates in a multi-machine, multi-order environment in which each order has a multiple step product structure and requires multiple items where each item can be processed on any one of a given set of eligible machines and we extend the model to include preventive maintenance time window constraints. The objective is to find the production and preventive maintenance schedule that minimizes total penalty cost which consists of production idle time, tardiness and earliness penalty costs. A numerical example for four different versions of the model is also presented.