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

علی متوسل1 شیواالسادات طبیب زاده2 حسین منتصری3

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

کلمات کلیدی : مساله حمل و نقل الگوریتم حریص دوگان یک مساله حمل و نقل سوپر مدولاریتی متروید


زبان مقاله : فارسی
محور مقاله : مهندسی ترافیک ، حمل و نقل و زیرساخت های شهری
محل انتشار : پنجمین کنفرانس بین المللی و ششمین کنفرانس ملی عمران، معماری، هنر و طراحی شهری
آدرس وب سایت کنفرانس : 5iccacs.ir
کد IOI مقاله : XDHH-GZECF
لینک مستقیم مقاله : https://isnac.ir/XDHH-GZECF

سایر مقالات محل انتشار
  1. بررسی عملکرد سیستم های گرمایش هوای خورشیدی در ساختمان با رویکرد استفاده از اصل اختلاف چگالی هوای گرم و سرد (اصل ترموسیفون)
  2. مروری بر سیستم ساختمانی TILT-UP
  3. بررسی علل تاخیر در پروژه های عمرانی شهرداریهای استان اصفهان و بکارگیری مهندسی ارزش به منظور ارائه راهکار کارآمد
  4. اولویت بندی پارک های شهر اصفهان با تاکید بر مفهوم بازی پذیری و سرزندگی (نمونه موردی: پارک های صفه، غدیر، آبشار و ایثارگران شهر اصفهان)
  5. بررسی عملکرد همزمان بنتونیت و متاکائولن بروی مقاومت فشاری و کارایی بتن
  6. بررسی ابعاد پایداری معماری در خانه های روستایی(روستای تخته پوری) گیلان
  7. تأثیر به کارگیری انرژی تجدیدپذیر خورشید بر محیط زیست (مطالعه موردی: موسسه علوم و فناوری در شهر تهران)
  8. تاثیر کرونا بر کاربری های شهری
  9. تبیین سازوکار منظر مناسب برای سالمندان باهدف رفتارشناسی محیطی ( نمونه موردی: بوستان نیاوران - تهران )
  10. تحلیلی بر وضعیت شاخص¬های زیست¬پذیری در شهر ایلام
  11. بررسی و شناسایی موانع آموزش معماری در ایران با رویکرد تربیت ذهن به شیوه ی معمارانه
  12. تبیین اصول طراحی موثر در ترکیب عناصر شکل‌دهنده به فضای ‌داخلی
  13. بررسی تطبیقی شهرهای اسلامی و ایرانی
  14. طراحی تجربه، رویکردی در طراحی بسته¬بندی نمونه موردی: بسته¬بندی چای بر اساس داستان سیمرغ در منطق¬الطیر عطار
  15. ارزیابی پیاده مداری محله با تاکید بر کیفیت های کالبدی- فضایی (مطالعه موردی: محله قدیمی خوریا شهر دامغان)