ارائه یک الگوریتم حریص برای حل مساله حمل و نقل با محدودیت‌های ظرفیت

علی متوسل¹ شیواالسادات طبیب زاده² حسین منتصری³

1) رئیس اداره کنترل و مدیریت ترافیک شهرداری شیراز، ایران-
2) دانشجوی دکتری تخصصی آلودگی محیط زیست، گروه محیط زیست و منابع طبیعی، دانشگاه آزاد اسلامی واحد کرمانشاه، کرمانشاه، ایران- shiva.tabibzadeh@yahoo
3) رئیس اداره شبکه و مهندسی ترافیک شهرداری شیراز، ایران-

محل انتشار : پنجمین کنفرانس بین المللی و ششمین کنفرانس ملی عمران، معماری، هنر و طراحی شهری(5iccacs.ir)
چکیده :
در یک مساله حمل و نقل، هدف مینیمم سازی هزینه حمل یک واحد کالا از انبار M به موقعیت ( مکان) مورد تقاضای N را در نظر گرفته می شود. هر انبار i دارای ظرفیت محدود دارد. هنگامی که انبار‌ها ظرفیت‌های محدود دارند، به طور کلی الگوریتم حریص منجر به جواب‌های بهینه نمی‌شود و روش سیمپلکس کارایی ندارد در این مقاله برای حل مساله فوق ضمن تبدیل به یک مساله دوگان یک الگوریتم حریص پیشنهاد داده می شود که جواب بهینه مساله حمل و نقل به دست خواهد آمد.
کلمات کلیدی : مساله حمل و نقل الگوریتم حریص دوگان یک مساله حمل و نقل سوپر مدولاریتی متروید