چگونگی تأیید روش ووگل برای کمک کردن به حل مشکل حمل و نقل

سال انتشار: 1399
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 420

فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

COPSS01_012

تاریخ نمایه سازی: 19 اسفند 1399

چکیده مقاله:

تعیین راه حل های کارآمد برای مشکلات حمل و نقل در مقیاس بزرگ يک کار مهم در تحقیقات عملیات است. در اين مطالعه، روش تقريبي ووکل (VAM ) که يکي از روش های حمل و نقل شناخته شده در ادبیات است، بر ای به دست آوردن راه حل ه ای اولیه کارآمد تر مورد بررسي قرار گرفت. با استفاده از هزينه کل فرصت و با توجه به هزينه های تخصیص جايگزين، يک نوع VAM ارائه شده است. آزمايش های محاسباتي برای ارزيابي VAM و نسخه بهبود يافته آن انجام شد. مشاهده شد که VAM بهبود يافته به طور آشکار راه حل های کارآمد اولیه را برای مشکلات حمل و نقل در مقیاس بزرگ به دست مي آورد. عملکرد VAM بهبود يافته نسبت به VAM از نظر تعداد تکرار و زمان پردازنده مورد نیاز برای رسیدن به راه حل های بهینه مورد بحث قرار گرفت و نتیجه ها به تفصیل بیان شدند. مقايسه ها بیشتر جنبه مقايسه ای دارد تا نشان دهند که کدام عملکرد بهتر از بقیه است.

کلیدواژه ها:

مشکل حمل و نقل ، برنامه نویسی ، روش تقریبی ووگل ، هزینه کل فرصت ، آزمایش های شبیه سازی

نویسندگان

فریبرز جولای

استاد گروه مهندسی صنایع، پرد یس دانشکده های فنی، دانشگاه تهران، تهران، ایران

لادن السادات موسوی

دانشجوی دکتری مهندسی صنایع، پردیس دانشکدههای فنی، دانشگاه تهران، تهران، ایران

مهسا احمدی

دانشجوی دکتری مهندسی صنایع، پردیس دانشکده های فنی، دانشگاه تهران، تهران، ایران؛