مدل ریاضی و الگوریتم مبتنی بر اولین برازش برای مسئله‌ی توزیع میلک‌ران در صنعت خودروسازی با در نظر گرفتن ملاحظات بسته‌بندی

سامانه‌ی توزیع در صنعت خودروساز پیچیدگی زیادی دارد و ملاحظات بسیاری باید در نظر گرفته شود. از جمله حجم و وزن پالت‌ها، ظرفیت حجمی و وزنی خودروها، پنجره‌های زمانی و سازگاری محموله‌ها. مدل‌سازی ریاضی سامانه‌ی توزیع در نظر گرفته شده در این مقاله، این گونه ملاحظات دنیای واقعی را با هدف کمینه کردن هزینه‌ی کل حمل‌ونقل در نظر گرفته است. در شبکه‌ی حمل‌ونقل، روش‌های ارسال می‌تواند به صورت ارسال مستقیم و توزیع میلک‌ران باشد. محموله‌های بزرگ به محموله‌های کوچک‌تر شکسته می‌شوند و به صورت مستقیم ارسال می‌شوند، و بقیه‌ی محموله‌ها می‌توانند در توزیع میلک‌ران شرکت کنند. حل مدل ریاضی ارائه شده برای مسائل کوچک، منتج به جواب بهینه می‌شود. برای مسائل بزرگ، الگوریتمی ابتکاری موسوم بر الگوریتم اولین برازش ارائه شده است. الگوریتم ارائه شده با استفاده از نمونه مسائل تصادفی و داده‌های واقعی در صنعت خودرو ارزیابی شده است و نشان می‌دهد این الگوریتم توانایی ارائه‌ی جواب‌های باکیفیت را در زمان کوتاه داراست.