در پخش مویرگی، تعیین اینکه هر خودرو به کدام مشتریان خدمت بدهد و با چه ترتیبی حرکت کند، می‌تواند بر زمان تحویل و تأخیرها اثر بگذارد. نزدیک‌ترین مقصد لزوماً بهترین انتخاب برای کل برنامه نیست؛ زیرا هر تصمیم می‌تواند ظرفیت باقی‌مانده و مهلت سفارش‌های بعدی را نیز تحت تأثیر قرار دهد.
۱. سناریوی مورد بررسی
سناریو شامل ۸ سفارش و ۳ خودرو است. ظرفیت خودروها به‌ترتیب ۵، ۶ و ۶ واحد در نظر گرفته شده و پارامتر ترافیک شبیه‌سازی‌شده روی ۸۰٪ قرار دارد. مهلت اضافه‌ای برای تحویل منظور نشده است. موقعیت‌ها، زمان‌های آماده‌بودن سفارش، مهلت تحویل و مدت خدمت هر توقف همگی مقادیر آموزشیِ تعریف‌شده در فایل حل‌گر هستند.
نقشهٔ این دمو شماتیک است؛ فاصله‌ها بر اساس یک شبکهٔ ساده‌شده محاسبه می‌شوند و زمان حرکت با قواعد فرضی ترافیک و مسیرها به دست می‌آید. بنابراین واحد فاصله، کیلومتر واقعی نیست و زمان‌ها نیز اندازه‌گیری میدانی نیستند.
۲. دو روش چگونه با هم مقایسه شدند؟
روش ساده
ابتدا سفارش‌ها با یک قاعدهٔ خوشه‌بندی مکانی به نواحی ثابت نزدیک می‌شوند و سپس داخل هر گروه، ترتیب بازدید با روش نزدیک‌ترین همسایه تعیین می‌شود. این روش برای مقایسه قابل فهم است، اما تعامل مهلت‌های تحویل میان همهٔ خودروها را مستقیماً بهینه نمی‌کند.
حل دقیق در مدل
ترتیب‌های مجاز هر مسیر و تخصیص سفارش‌ها به خودروها با توجه به ظرفیت بررسی می‌شوند. معیارها به‌ترتیب بر تعداد تحویل به‌موقع، مجموع دیرکرد، اضافه‌کاری، فاصلهٔ مسیر و زمان حرکت اولویت می‌دهند. «دقیق» بودن به همین مدل محدود اشاره دارد، نه به بازنمایی کامل عملیات واقعی.
۳. نتایج سناریوی پیش‌فرض
هر دو روش با همان سفارش‌ها، ظرفیت‌ها و مهلت‌های تحویل ارزیابی شده‌اند. جدول زیر خروجی ثبت‌شدهٔ حل‌گرهای فعلی سایت را برای ورودی‌های پیش‌فرض نشان می‌دهد.
| معیار | روش ساده | حل دقیق |
|---|---|---|
| تحویل به‌موقع | ۶ از ۸ | ۸ از ۸ |
| تعداد سفارش‌های دیرکرددار | ۲ | ۰ |
| مجموع دیرکرد مدل | ۸۰ دقیقه | ۰ دقیقه |
| فاصلهٔ مجموع مسیرها | ۳۶٫۲۳ واحد مدل | ۳۶٫۲۳ واحد مدل |
| زمان حرکت مجموع ناوگان | ۳۱۰ دقیقهٔ مدل | ۳۰۶ دقیقهٔ مدل |
| اضافه‌کاری مدل | ۰ دقیقه | ۰ دقیقه |
۴. چه برداشتی از اعداد می‌توان داشت؟
در این ورودی، روش ساده ۶ سفارش از ۸ سفارش را به‌موقع می‌رساند؛ دو سفارش در مجموع ۸۰ دقیقه دیرکرد دارند. حل دقیق، تخصیص و ترتیب را تغییر می‌دهد و در همین مدل هر ۸ سفارش را به‌موقع تحویل می‌دهد. فاصلهٔ محاسبه‌شدهٔ مسیرها در هر دو برنامه برابر است؛ زمان حرکت مدل‌شده نیز از ۳۱۰ به ۳۰۶ دقیقه می‌رسد.
پس در این نمونه، تفاوت اصلی نه کاهش فاصلهٔ پیموده‌شده، بلکه هماهنگی بهتر میان مهلت تحویل و تخصیص سفارش به خودروهاست. این نتیجه نشان می‌دهد چرا بررسی هم‌زمان تصمیم‌ها می‌تواند ارزشمند باشد؛ اما اندازهٔ اثر در سناریوهای دیگر ممکن است متفاوت باشد.
۵. محدودیت‌ها و دامنهٔ اعتبار
- ۸ سفارش و ۳ خودرو برای نشان دادن سازوکار روش‌ها در یک نمونهٔ کوچک انتخاب شده‌اند.
- مختصات مشتریان، ظرفیت‌ها، مهلت‌ها، مدت خدمت و ترافیک، داده‌های آموزشی هستند؛ به مشتری یا شرکت واقعی مربوط نیستند.
- نقشهٔ خیابانی واقعی، اطلاعات زندهٔ ترافیک، هزینهٔ سوخت، توقف‌های نامتعارف، شرایط واقعی دسترسی و عدم‌قطعیت زمان سفر مدل نشده‌اند.
- حل دقیق، بهترین جواب را در مدل تعریف‌شده پیدا می‌کند؛ این به معنی تضمین بهبود مشابه در همهٔ عملیات واقعی نیست.
نکتهٔ مدیریتی: برای سنجش راهکار در سازمان، باید همان معیارهای مورد توافق روی دادهٔ واقعی اجرا شوند؛ از جمله تحویل به‌موقع، دیرکرد، مسافت، زمان حرکت، هزینه و ظرفیت. صرفه‌جویی عملیاتی یا درصد بهبود را نمی‌توان از این نمونهٔ آموزشی به شرکت واقعی تعمیم داد.
۶. بازتولید نتایج
اعداد جدول مستقیماً از اجرای حل‌گرهای موجود در سایت و ورودی‌های پیش‌فرض استخراج شده‌اند. برای بررسی مستقل می‌توانید فایل داده‌ها و خلاصهٔ خروجی‌ها را ببینید یا کد حل‌گر را مطالعه کنید:
- داده‌ها و خروجی‌های ثبت‌شدهٔ سناریوهای پیش‌فرض (JSON)
- کد حل‌گر برنامه‌ریزی مسیر توزیع در GitHub
- اجرای دوبارهٔ دموی برنامه‌ریزی مسیر توزیع و تغییر پارامترها
پرسش‌های رایج
آیا این نتیجه نشان می‌دهد حل دقیق همیشه ۸ سفارش را به‌موقع تحویل می‌دهد؟
خیر. فقط برای ورودی و فرض‌های همین سناریو چنین نتیجه‌ای حاصل شده است. با تغییر مهلت‌ها، ظرفیت‌ها، موقعیت‌ها یا محدودیت‌ها، جواب و تعداد تحویل‌های به‌موقع ممکن است تغییر کند.
آیا این مطالعه کاهش هزینهٔ واقعی ناوگان را اثبات می‌کند؟
خیر. داده‌ها آموزشی‌اند و هزینهٔ واقعی سوخت، نیروی انسانی، خودرو و شبکهٔ راه اندازه‌گیری نشده است. برای ارزیابی مالی باید داده‌های عملیاتی سازمان و معیارهای هزینهٔ واقعی استفاده شوند.
این مطالعه چه ارتباطی با مسئلهٔ سازمان شما دارد؟
اگر سفارش‌های متعدد، ظرفیت ناوگان، مهلت‌های تحویل و ترتیب توقف‌ها بر یکدیگر اثر می‌گذارند، می‌توان ابتدا قواعد مسئله و داده‌های موجود را بررسی کرد و سپس چند برنامهٔ جایگزین را با معیارهای مورد توافق سنجید. برای شناخت مفهوم تحویل نهایی، راهنمای تحویل نهایی کالا را ببینید؛ برای بررسی حوزهٔ کاربرد نیز صفحهٔ برنامه‌ریزی مسیرهای توزیع و ناوگان در دسترس است.
برنامهٔ توزیع سفارش‌های سازمان خود را بررسی کنید
شرح کوتاهی از تصمیم، قواعد و اطلاعات در دسترس برای شروع گفت‌وگو کافی است.
منابع و داده‌ها
- داده‌ها: خلاصهٔ خروجی اجرای حل‌گرهای پیش‌فرض سایت، شامل ورودی‌های سناریو، معیارهای مقایسه و مسیرهای حاصل. مشاهدهٔ فایل JSON
- کد محاسبات: حل‌گر مسیر توزیع در مخزن عمومی تهران‌راهکار. مشاهدهٔ کد
- دموی تعاملی: برنامه‌ریزی ارسال با ورودی‌های قابل تغییر. اجرای دمو