ارائه یک الگوریتم حریص برای حل مساله حمل و نقل با محدودیت های ظرفیت
Publish place: Fourth International Conference and Fifth National Conference on Civil Engineering, Architecture, Art and Urban Design
Publish Year: 1400
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 229
This Paper With 10 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICCACS04_0186
تاریخ نمایه سازی: 24 فروردین 1401
Abstract:
در یک مساله حمل و نقل، هدف مینیمم سازی هزینه حمل یک واحد کالا از انبار M به موقعیت ( مکان) مورد تقاضای N را در نظر گرفته می شود. هر انبار i دارای ظرفیت محدود دارد. هنگامی که انبار ها ظرفیت های محدود دارند، به طور کلی الگوریتم حریص منجر به جواب های بهینه نمی شود و روش سیمپلکس کارایی ندارد در این مقاله برای حل مساله فوق ضمن تبدیل به یک مساله دوگان یک الگوریتم حریص پیشنهاد داده می شود که جواب بهینه مساله حمل و نقل به دست خواهد آمد.
Keywords:
Authors
علی متوسل
رئیس اداره کنترل و مدیریت ترافیک شهرداری شیراز، ایران-
شیواالسادات طبیب زاده
دانشجوی دکتری تخصصی آلودگی محیط زیست، گروه محیط زیست و منابع طبیعی، دانشگاه آزاد اسلامی واحد کرمانشاه، کرمانشاه، ایران
حسین منتصری
رئیس اداره شبکه و مهندسی ترافیک شهرداری شیراز، ایران-