ارائه یک الگوریتم حریص برای حل مساله حمل و نقل با محدودیت های ظرفیت
- سال انتشار: 1400
- محل انتشار: چهارمین کنفرانس بین المللی و پنجمین کنفرانس ملی عمران، معماری، هنر و طراحی شهری
- کد COI اختصاصی: ICCACS04_0186
- زبان مقاله: فارسی
- تعداد مشاهده: 436
نویسندگان
رئیس اداره کنترل و مدیریت ترافیک شهرداری شیراز، ایران-
دانشجوی دکتری تخصصی آلودگی محیط زیست، گروه محیط زیست و منابع طبیعی، دانشگاه آزاد اسلامی واحد کرمانشاه، کرمانشاه، ایران
رئیس اداره شبکه و مهندسی ترافیک شهرداری شیراز، ایران-
چکیده
در یک مساله حمل و نقل، هدف مینیمم سازی هزینه حمل یک واحد کالا از انبار M به موقعیت ( مکان) مورد تقاضای N را در نظر گرفته می شود. هر انبار i دارای ظرفیت محدود دارد. هنگامی که انبار ها ظرفیت های محدود دارند، به طور کلی الگوریتم حریص منجر به جواب های بهینه نمی شود و روش سیمپلکس کارایی ندارد در این مقاله برای حل مساله فوق ضمن تبدیل به یک مساله دوگان یک الگوریتم حریص پیشنهاد داده می شود که جواب بهینه مساله حمل و نقل به دست خواهد آمد.کلیدواژه ها
مساله حمل و نقل، الگوریتم حریص، دوگان یک مساله حمل و نقل، سوپر مدولاریتی، مترویدمقالات مرتبط جدید
- ارزیابی وضعیت مدیریت و بازیافت پسماندهای ساختمانی در شهر تهران
- برنامه ریزی شهری تاب آور مدل سازی و اولویت بندی راهکارها برای کاهش آسیب پذیری و افزایش انطباق پذیری
- فرهنگ و محیط زیست
- نقش فرهنگ اجتماعی و تاثیر آن در معماری غرب برگرفته از دیدگاه زیگموند فروید
- راهکارهای مقابله با فرونشست زمین جهت جلوگیری از تخریب آثار باستانی
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.