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

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