مسألهی مسیریابی خودرو باز با بارانداز متقاطع و تحویلهای دوگانه
نویسندگان
1 کارشناسیارشد مهندسی صنایع، دانشگاه خاتم، تهران، ایران
2 استاد دانشکده مهندسی صنایع، پردیس دانشکدههای فنی، دانشگاه تهران، تهران، ایران
doi
10.22084/ier.2021.3928چکیده
بارانداز متقاطع بهعنوان یک روش مؤثر کنترل جریان موجودی که نقشی اساسی در مدیریت زنجیرهتأمین دارد، مورد توجه قرار گرفته شده است. همچنین ترکیب بارانداز متقاطع با انواع مسألههای مسیریابی خودرو باعث افزایش جذابیت این تکنیک شده است. یکی از انواع مسألهی مسیریابی خودرو که با بارانداز متقاطع درنظر گرفته شده است، مسألهی مسیریابی خودرو باز است. مسألهی مسیریابی خودرو باز با بارانداز متقاطع در دنیای واقعی کاربرد فراوانی دارد؛ برای مثال، شرکتی که محصولات خودش را از طریق یک بارانداز متقاطع توزیع میکند و بهدلایلی نیاز دارد که ناوگان خودروی خود را به یک شرکت لجستیکی برونسپاری کند، مسألهی مسیریابی خودرو باز با بارانداز متقاطع برای این شرکت بسیار کارگشا خواهد بود. در این تحقیق مسألهی مسیریابی خودرو باز با بارانداز متقاطع و تحویلهای دوگانه مورد بررسی قرار گرفته است. برای این مسأله ما یک مدل برنامهریزی خطی عدد صحیح مختلط توسعه دادهایم که هزینهی کل را کمینه میکند. ما یک الگوریتم شبیهسازی تبرید برای حل مسأله ارائه و سپس الگوریتم را در دو اندازه آزمایش و نتایج حاصل را با نتایج حل دقیق بهدست آمده از نرمافزار گمز مقایسه کردهایم. نتایج محاسباتی نشان میدهند که الگوریتم پیشنهادی جوابهای مناسبی را با درصد خطای کم نسبت به حل دقیق در مدت زمان منطقی ارائه میدهد.
