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

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

کلیدواژه ها:

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