قاعدهٔ ساده
ابتدا موعد نزدیک‌تر؛ سپس ماشین با پایان زودتر
تأخیر وزنی کل—واحد اولویت × دقیقه
سفارش‌های به‌موقع—از ۷ سفارش
زمان پایان کل برنامه—دقیقه تا پایان آخرین ماشین
سفارش‌های دیرکرددار—تعداد سفارش
حل دقیق با ورودی‌های قابل تغییر
۷ سفارش، ۲ ماشین؛
کدام برنامه دیرکرد کمتری دارد؟
زمان پردازش سفارش‌ها روی هر ماشین، موعد تحویل و اولویت آن‌ها را تغییر دهید. دمو ابتدا یک برنامه با قاعدهٔ ساده می‌سازد و سپس همهٔ تخصیص‌ها و ترتیب‌های ممکن را در مدل تعریف‌شده بررسی می‌کند. نمودار گانت نشان می‌دهد هر سفارش چه زمانی شروع و تمام می‌شود.
✓ محاسبهٔ واقعی در مرورگر
✓ مقایسه با قاعدهٔ ساده
✓ نمایش زمان شروع و پایان
آزمایش سناریو
مشخصات سفارش‌ها را تغییر دهید
زمان‌ها بر حسب دقیقه‌اند؛ اولویت ۵ بالاترین اولویت است.
| سفارش | زمان روی ماشین ۱ | زمان روی ماشین ۲ | موعد تحویل | اولویت |
|---|---|---|---|---|
| ۱ سفارش ۱ | ||||
| ۲ سفارش ۲ | ||||
| ۳ سفارش ۳ | ||||
| ۴ سفارش ۴ | ||||
| ۵ سفارش ۵ | ||||
| ۶ سفارش ۶ | ||||
| ۷ سفارش ۷ |
زمان پردازش هر سفارش روی دو ماشین می‌تواند متفاوت باشد. محدودهٔ ورودی‌ها برای حفظ سرعت حل و خوانایی دمو محدود شده است: زمان پردازش ۵ تا ۶۰ دقیقه، موعد ۱۵ تا ۲۴۰ دقیقه و اولویت ۱ تا ۵.
در حال آماده‌سازی حل‌گر…
مقایسهٔ برنامه‌ها
یک ورودی، دو روش برنامه‌ریزی
هر دو برنامه دقیقاً با همین زمان‌های پردازش، موعدهای تحویل و اولویت‌ها ارزیابی می‌شوند. معیار اصلی، مجموع دیرکرد هر سفارش ضرب‌در اولویت آن است.
مبنای مقایسه
برنامهٔ دقیق
بررسی همهٔ تخصیص‌ها و ترتیب‌های مجاز
تأخیر وزنی کل—واحد اولویت × دقیقه
سفارش‌های به‌موقع—از ۷ سفارش
زمان پایان کل برنامه—دقیقه تا پایان آخرین ماشین
سفارش‌های دیرکرددار—تعداد سفارش
تعداد برنامه‌های بررسی‌شده: — · زمان محاسبه: — میلی‌ثانیه
پس از محاسبه، تفاوت دو برنامه با همین ورودی‌ها نمایش داده می‌شود.
برنامهٔ زمانی ماشین‌ها
هر نوار یک سفارش است. با انتخاب روش، ترتیب و زمان شروع و پایان تغییر می‌کند؛ برای دیدن جزئیات، نشانگر را روی نوار نگه دارید.
ماشین ۱
ماشین ۲
سفارش دارای دیرکرد
ماشین ۱
ماشین ۲
مدل چگونه تصمیم می‌گیرد و چه فرض‌هایی دارد؟
مسئلهٔ مدل‌شده: هفت سفارش مستقل باید هر کدام روی یکی از دو ماشین جایگزین پردازش شوند. هر ماشین در هر لحظه فقط یک سفارش را انجام می‌دهد و هر سفارش فقط یک عملیات دارد. زمان پردازش هر سفارش روی دو ماشین می‌تواند متفاوت باشد.
هدف بهینه‌سازی: ابتدا مجموعِ «اولویت سفارش × دیرکرد آن به دقیقه» کمینه می‌شود. در صورت تساوی، مجموع اولویت سفارش‌های به‌موقع بیشتر، زمان پایان کل برنامه کوتاه‌تر و سپس مجموع زمان‌های تکمیل کمتر ترجیح داده می‌شود.
روش ساده: سفارش‌ها بر اساس موعد تحویل مرتب می‌شوند؛ هر سفارش به ماشینی می‌رود که در صورت اضافه‌شدن آن، زودتر آزاد خواهد شد.
حل دقیق: تمام ترتیب‌های ممکن سفارش‌ها و همهٔ نقاط تقسیم آن ترتیب بین دو ماشین بررسی می‌شوند. برای هفت سفارش، ۴۰٬۳۲۰ برنامهٔ تخصیص و ترتیب بررسی می‌شود؛ بنابراین بهترین جواب در همین مدل محدود، به‌صورت کامل قابل اثبات است.
محدودیت‌ها: این نمونه آموزشی است و توالی چندمرحله‌ای ساخت، زمان آماده‌سازی، خرابی ماشین، شیفت کاری، منابع مشترک یا زمان آزادشدن سفارش‌ها را مدل نمی‌کند. در یک پروژهٔ واقعی، ابتدا باید همین محدودیت‌های متناسب با فرایند سازمان تعیین و سپس مدل گسترش داده شود.