1403/01/10
مراد احمدنسب

مراد احمدنسب

مرتبه علمی: استادیار
ارکید:
تحصیلات: دکترای تخصصی
اسکاپوس: 27367539200
دانشکده: دانشکده علوم پایه
نشانی:
تلفن:

مشخصات پژوهش

عنوان
تاثیر نحوه وابستگی تابع هزینه مسایل حمل و نقل در کاهش مرتبه الگوریتم های حل کننده
نوع پژوهش
مقاله ارائه شده کنفرانسی
کلیدواژه‌ها
تابع هزینه-مساله حمل ونقل-جواب های شدنی اساسی-جواب بهینه
سال 1380
پژوهشگران مراد احمدنسب ، حسن صالحی فتح آبادی

چکیده

در بعضی از حالتها آگاهی از نحوه وابستگی تابع هزینه در مسایل حمل و نقل، امکان ارایه و بکارگیری روش های ساده تر و سریع تری برای یافتن یک جواب بهینه یا نزدیک بهینه را فراهم می سازد. از جمله این حالات اینکه تابع هزینه حمل و نقل کالا علاوه بر مقدار جریان به عوامل دیگری مانند مقدار موجودی گره مبدا و یا تقاضای گره مقصد وابسته باشد. وابستگی های مذکور معمولا از پیش تعیین شده و طبق معیارهای خاصی تعیین می گردند، لذا با توجه به اهمیت میزان نزدیکی جواب های شدنی اساسی به جواب بهینه، بهتر است در هر حالت روش های مناسبی بکار گرفته شود. در این مقاله ضمن معرفی و بررسی برخی وابستگی های تابع هزینه به مفروضاتی از مساله، الگوریتم های ساده ای ارایه شده که در هر مورد جوابی بهینه را در زمانی خطی بدست می دهند.