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