การจัดตารางการผลิตแบบฟลอว์ช็อป (Flow-shop scheduling)เป็นปัญหาการหาค่าเหมาะสมที่สุดในวิทยาการคอมพิวเตอร์และการวิจัยเชิงปฏิบัติการเป็นรูปแบบหนึ่งของการจัดตารางงานที่เหมาะสมที่สุด (Optimal job scheduling ) ในปัญหาการจัดตารางงานทั่วไป เรามี งาน nงานJ , J , ..., J ที่มีเวลาในการประมวลผลแตกต่างกัน ซึ่งจำเป็นต้องจัดตารางให้กับ เครื่องจักร mเครื่องที่มีกำลังการประมวลผลแตกต่างกัน โดยพยายามลด เวลาการผลิต รวม (makespan ) ให้เหลือน้อยที่สุด – นั่นคือความยาวทั้งหมดของตาราง (เมื่อทุกงานเสร็จสิ้นการประมวลผล) ในรูปแบบเฉพาะที่เรียกว่าการจัดตารางการผลิตแบบฟลอว์ช็อปแต่ละงานประกอบด้วยการดำเนินการm อย่างพอดี การดำเนินการที่ iของงานจะต้องดำเนินการบน เครื่องจักรที่ iไม่มีเครื่องจักรใดสามารถดำเนินการได้มากกว่าหนึ่งครั้งพร้อมกัน สำหรับแต่ละการดำเนินการของแต่ละงาน จะมีการกำหนดเวลาในการดำเนินการไว้   

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

ในสัญลักษณ์สามช่องมาตรฐานสำหรับปัญหาการจัดตารางงานที่เหมาะสมที่สุดรูปแบบการผลิตแบบฟลอว์ช็อปจะถูกแทนด้วยFในช่องแรก ตัวอย่างเช่น ปัญหาที่แสดงด้วย " F3|${\displaystyle p_{ij}}$|${\displaystyle C_{\max }}$"เป็นปัญหาการผลิตแบบฟลอว์ช็อปที่มีเครื่องจักร 3 เครื่อง โดยมีเวลาในการประมวลผลเป็นหน่วย และเป้าหมายคือการลดเวลาแล้วเสร็จสูงสุดให้น้อยที่สุด"

มี เครื่องจักร mเครื่อง และ งาน nงาน แต่ละงานประกอบด้วยการดำเนินการm อย่างพอดี การดำเนินการที่ iของงานจะต้องดำเนินการบน เครื่องจักรที่ iเครื่องจักรแต่ละเครื่องไม่สามารถดำเนินการมากกว่าหนึ่งอย่างพร้อมกันได้ สำหรับแต่ละการดำเนินการของแต่ละงาน จะมีการระบุเวลาในการดำเนินการไว้

การดำเนินงานภายในงานหนึ่งๆ ต้องดำเนินการตามลำดับที่กำหนด การดำเนินงานแรกจะถูกดำเนินการบนเครื่องจักรเครื่องแรก จากนั้น (เมื่อการดำเนินงานแรกเสร็จสิ้น) การดำเนินงานที่สองบนเครื่องจักรเครื่องที่สอง และต่อไปเรื่อยๆ จนถึง การดำเนินงานที่ mอย่างไรก็ตาม งานต่างๆ สามารถดำเนินการในลำดับใดก็ได้ ปัญหาคือการหาลำดับที่เหมาะสมที่สุด นั่นคือลำดับที่มีระยะเวลาดำเนินการรวมสั้นที่สุดเท่าที่จะเป็นไปได้

ปัญหาการจัดลำดับสามารถระบุได้ว่าเป็นการหาลำดับ S ที่ทำให้วัตถุประสงค์การจัดลำดับอย่างน้อยหนึ่งข้อได้รับการปรับให้เหมาะสมที่สุด

1. เวลาการไหลเวียน (โดยเฉลี่ย)${\displaystyle \sum (w_{i})F_{i}}$
2. Makespan, C
3. (โดยเฉลี่ย) เวลามาสาย${\displaystyle \sum (w_{i})T_{i}}$
4. ....

การอภิปรายโดยละเอียดเกี่ยวกับการวัดผลการปฏิบัติงานสามารถพบได้ในMalakooti (2013) ^{[ 1 ]}

ตามที่ Garey et al. (1976) นำเสนอ^{[ 2 ]}ส่วนขยายส่วนใหญ่ของปัญหาการจัดตารางการผลิตแบบ flow-shop เป็นปัญหา NP-hard และมีเพียงไม่กี่ปัญหาเท่านั้นที่สามารถแก้ไขได้อย่างเหมาะสมใน O(nlogn) ตัวอย่างเช่น F2|prmu|C สามารถแก้ไขได้อย่างเหมาะสมโดยใช้ กฎ ของJohnson ^{[ 3 ]}

Taillard นำเสนอปัญหามาตรฐานที่สำคัญสำหรับการจัดตารางการผลิตแบบ Flow Shop, Open Shop และ Job Shop ^{[ 4 ]}

วิธีการที่เสนอเพื่อแก้ปัญหาการจัดตารางการผลิตแบบโฟลว์ช็อปสามารถจำแนกได้เป็นอัลกอริธึมที่แม่นยำเช่น วิธี การแยกสาขาและจำกัดขอบเขตและอัลกอริธึมเชิงฮิวริสติกเช่นอัลกอริธึมทางพันธุกรรม

• การจัดตารางเวลาแบบเปิดร้านค้า
• การจัดตารางงานในโรงงาน