زمان‌بندي كاميون‌ها در بارانداز عبوري توسط ارائه‌كننده خدمات لجستيكي طرف چهارم با درنظرگرفتن هزينه‌هاي ثابت و هزينه‌هاي معطلي

خدمات لجستيكي طرف چهارم يا PL4 يك مدل عملياتي تجاري است كه در آن مديريت زنجيره تأمين و تداركات به طور كامل به يك ارائه‌دهنده خدمات خارجي برون‌سپاري مي‌شود. اين طرف شريك مسئول نظارت بر كل زنجيره تأمين، از جمله ارزيابي، طراحي، ساخت، اجرا و اندازه‌گيري راه‌حل‌هاي فروشگاه خواهد بود. يكي از شركا بر هماهنگي انبارها، شركت‌هاي حمل‌ونقل، حمل‌ونقل و نمايندگان نظارت مي‌كند درحالي‌كه زنجيره تأمين را از طرف فروشگاه مديريت مي‌كند. در اين مقاله يك مسئله زمان‌بندي كاميون‌هاي ورودي و خروجي در يك سيستم چندين درب انبار عبوري با درنظرگرفتن هزينه‌هاي ثابت انتخاب و انعقاد قرارداد با ناوگان حمل‌ونقل و نيز هزينه‌هاي انتظار كاميون‌ها در صف در بارانداز عبوري بررسي مي‌شود. مسئله مورد بررسي به‌صورت يك مسئله برنامه‌ريزي رياضي تك‌هدفه جهت كاهش هزينه‌هاي حمل‌ونقل از تأمين‌كننده به بارانداز عبوري، هزينه‌هاي انتقال از بارانداز عبوري به خرده‌فروشان، هزينه‌هاي ثابت جهت انتخاب و عقد قرارداد با ناوگان‌هاي موردنظر و نيز حداقل كردن زمان انتظار كاميون‌ها در بارانداز عبوري فرموله مي‌شود. در اين مسئله علاوه بر تمركز بر كاهش اين هزينه‌ها، انتخاب ناوگان‌هاي مناسب‌تر و همچنين انتخاب و تخصيص وسايل نقليه هر ناوگان جهت حمل كالا از هر تأمين‌كننده و همچنين تخصيص وسيله نقليه مناسب جهت حمل كالا براي هر خرده‌فروشي باتوجه‌به ظرفيت‌هاي متنوع وسايل حمل‌ونقل و نيز مقدار سفارشات متنوع هر خرده‌فروش محاسبه مي‌شود. همچنين تخصيص مناسب كاميون‌ها به درب‌ها در بارانداز عبوري و نيز توالي و جايگاه كاميون‌ها در صف و زمان‌بندي حضور در بارانداز و ترك بارانداز عبوري محاسبه مي‌شود. يك مدل برنامه‌ريزي عدد صحيح مخلوط براي اين مسئله پيشنهادي فرمول‌بندي مي‌شود. باتوجه‌به اينكه اين مدل از نوع NPHard بوده و توانايي حل مسائل بزرگ را ندارد، مدل فراابتكاري الگوريتم ژنتيك نيز براي حل مسائل بزرگ‌تر توسعه داده شد و سپس جهت تأييد صحت و عملكرد مؤثر روش فراابتكاري پيشنهاد شد. مثال‌هاي متعددي در سه اندازه كوچك، متوسط و بزرگ و در هر اندازه تعداد 30 مثال بررسي و در نرم‌افزار GAMS كد شده است و نتايج حاصل از حل دقيق در نرم‌افزار گمز و حل فراابتكاري كه در MATLAB كد شده است در جدولي درج و تحليل‌هاي آماري انجام شده است. در پايان تحليل حساسيت مفصلي بر روي خروجي مثال‌هاي عددي انجام شده است كه نشان مي‌دهد روش پيشنهاد شده كاملاً مورد تأييد بوده و در ابعاد كوچك بسيار نزديك به روش دقيق عمل مي‌كند، با اين تفاوت كه روش فراابتكاري پيشنهاد شده توانايي حل مسائل بزرگ‌تر را نيز دارا مي‌باشد.