เครื่องมือที่สอง
เรียงคิวเครื่องโดยนับเวลาเปลี่ยนงาน
งานต่างกระดาษ ต่างขนาดแผ่น ต่างจำนวนสี ต้องเสียเวลาเปลี่ยนเครื่อง ตัวอย่างนี้เลือกลำดับที่ไม่มีงานเลยกำหนดก่อน แล้วจึงเสียเวลาเปลี่ยนงานน้อยที่สุด ข้อมูลเป็นชุดตัวอย่าง
กำลังโหลดงานของโรงพิมพ์…
เครื่องมือที่สอง
งานต่างกระดาษ ต่างขนาดแผ่น ต่างจำนวนสี ต้องเสียเวลาเปลี่ยนเครื่อง ตัวอย่างนี้เลือกลำดับที่ไม่มีงานเลยกำหนดก่อน แล้วจึงเสียเวลาเปลี่ยนงานน้อยที่สุด ข้อมูลเป็นชุดตัวอย่าง
กำลังโหลดงานของโรงพิมพ์…
| ลำดับใหม่ | กระดาษ | แผ่น | สี | เริ่ม | กำหนดส่ง |
|---|---|---|---|---|---|
| 1. แบบฟอร์มสองสี | ถนอมสายตา | S | 2 | 08:20 | 11:20 |
| 2. นามบัตรร้านกาแฟ | อาร์ตการ์ด/อาร์ต | S | 4 | 09:10 | 12:00 |
| 3. ใบปลิวโปรโมชั่น | อาร์ตการ์ด/อาร์ต | S | 4 | 09:45 | 11:00 |
| 4. โปสเตอร์ A2 | อาร์ตการ์ด/อาร์ต | L | 4 | 10:50 | 13:00 |
| 5. กล่องสินค้า | อาร์ตการ์ด/อาร์ต | L | 4 | 11:35 | 16:00 |
| 6. ฉลากถุงคราฟท์ | คราฟท์ | L | 1 | 13:37 | 15:00 |
งานแรกเริ่มจากเครื่องสะอาด 20 นาที · เปลี่ยนกระดาษ +12 นาที · เปลี่ยนขนาดแผ่น +15 นาที · ต่างจำนวนสีสีละ +4 นาที · สลับจากงานสี่สีไปงานสีเดียว +8 นาที (ล้างหมึก) · เครื่องเดียว ไม่นับพักกลางวัน ระบบจริงจะอ่านเวลาเหล่านี้จากข้อมูลของเครื่องแต่ละตัว ตัวเรียงลองครบทุกลำดับเมื่อมีไม่เกิน 8 งาน เกินนั้นจะเรียงตามกำหนดส่งและแจ้งว่าไม่ใช่ลำดับที่ดีที่สุด