ارائه یک الگوریتم حریص برای حل مساله حمل و نقل با محدودیت های ظرفیت
سال انتشار: 1400
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 245
فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICCACS04_0186
تاریخ نمایه سازی: 24 فروردین 1401
چکیده مقاله:
در یک مساله حمل و نقل، هدف مینیمم سازی هزینه حمل یک واحد کالا از انبار M به موقعیت ( مکان) مورد تقاضای N را در نظر گرفته می شود. هر انبار i دارای ظرفیت محدود دارد. هنگامی که انبار ها ظرفیت های محدود دارند، به طور کلی الگوریتم حریص منجر به جواب های بهینه نمی شود و روش سیمپلکس کارایی ندارد در این مقاله برای حل مساله فوق ضمن تبدیل به یک مساله دوگان یک الگوریتم حریص پیشنهاد داده می شود که جواب بهینه مساله حمل و نقل به دست خواهد آمد.
کلیدواژه ها:
نویسندگان
علی متوسل
رئیس اداره کنترل و مدیریت ترافیک شهرداری شیراز، ایران-
شیواالسادات طبیب زاده
دانشجوی دکتری تخصصی آلودگی محیط زیست، گروه محیط زیست و منابع طبیعی، دانشگاه آزاد اسلامی واحد کرمانشاه، کرمانشاه، ایران
حسین منتصری
رئیس اداره شبکه و مهندسی ترافیک شهرداری شیراز، ایران-