۸ سفارش، ۳ خودرو؛
چند برنامه بدون تأخیر باقی میماند؟
مشتریها را روی نقشه جابهجا کنید، ترافیک یا مهلت تحویل را تغییر دهید و ببینید برنامهٔ ارسال چگونه عوض میشود. جواب با هر تغییر دوباره محاسبه میشود؛ هیچ مسیر یا نتیجهای از قبل ذخیره نشده است.
پارامترهای مسئله را تغییر دهید
ظرفیتها: خودرو ۱ = ۵، خودرو ۲ = ۶، خودرو ۳ = ۶
موقعیت سفارشها
عدد بزرگ = شمارهٔ سفارش؛ عدد کوچک بالا = بار سفارش (واحد ظرفیت). برای جابهجایی، نقطه را بکشید.
جزئیات سفارشها و بازهٔ تحویل
ابتدا تعداد تحویلهای بهموقع را بیشینه میکند؛ سپس مجموع تأخیر، اضافهکاری خودروها و فاصلهٔ مسیرها را بهترتیب کاهش میدهد.
فاصله با شبکهٔ خیابانی سادهشده و زمان حرکت با سطح ترافیک و عبور از محورهای پرتردد محاسبه میشود. این نقشه، نقشهٔ واقعی شهر یا دادهٔ زندهٔ ترافیک نیست.
این حل دقیق برای همین مدل آموزشی و ۸ سفارش است؛ در پروژهٔ واقعی، نقشهٔ راه، ترافیک، هزینهها، محدودیتها و اطلاعات عملیاتی سازمان باید به مدل اضافه شوند.