การจัดตารางการผลิตแบบ Job Shop

การจัดตารางการผลิตแบบ Job Shop (Job Shop Scheduling) คือปัญหาในการกำหนดชุดของงาน (tasks) ให้กับชุดของเครื่องจักร (resources) ตลอดช่วงเวลาหนึ่ง ภายใต้ข้อจำกัดด้านลำดับก่อนหลังและขีดความสามารถ โดยมีเป้าหมายเพื่อเพิ่มประสิทธิภาพของตัวชี้วัดต่างๆ เช่น makespan (เวลาที่ใช้ในการผลิตทั้งหมด), ความล่าช้า หรือต้นทุน ปัญหา Job Shop เป็นปัญหาการหาค่าเหมาะสมเชิงการจัดหมู่ (combinatorial optimization problem) แบบคลาสสิกในสาขาวิจัยดำเนินงาน (operations research) ซึ่งสามารถแก้ไขได้ด้วยวิธีการฮิวริสติกส์ (heuristics) เช่น กฎการจัดส่งแบบโลภ (greedy dispatching rules), simulated annealing, genetic algorithms และอัลกอริทึมแบบแม่นยำ (exact algorithms) เช่น branch-and-bound, constraint programming ปัญหานี้เป็นพื้นฐานสำคัญในการผลิต การบริหารโครงการ และการจัดตารางการทำงานด้วยคอมพิวเตอร์