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

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

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


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

مقالات مشابه
  1. بام سبز ، معماری پایداری ، و مصالح سبز وکاربرد آن در جهت کاهش مصرف انرژی
  2. Analysis And Design Of Active CMOS Mixer With Low IM2 & IM3
  3. تحلیل بافت های فرسوده شهری در راستای احیا و پیشگیری از فرسودگی (مطالعه موردی: محله درب نو گرگان)
  4. یهینه سازی مصرف انرژی در ساختمان(پنجره دوحداره)
  5. بررسی تأثیر حالات نفسانی کاربر بر انتخاب رنگ در فضای داخلی مسکونی
  6. بررسی عناصر کالبدی در باغ های تخت ایران ؛ مطالعه موردی باغ تخت قصر قجر و باغ شازده ماهان کرمان
  7. ارزیابی آسایش حرارتی اقلیمی براساس شاخص های ماهانی و اوانز و زیست اقلیمی جهت دستیابی به معماری پایدار نمونه مورد مطالعه : شهر همدان
  8. معماري همساز با اقلیم با تاکید بر مجتمع هاي مسکونی
  9. (برنامه ریزی معماری استفاده بهینه از نور روز در کلاس درس مدارس) نمونه موردی:دبستان مجتمع آموزشی هدایت قم
  10. نگاهی به معماری بومی در اقلیم گرم و مرطوب (سواحل جنوبی ایران)
  11. تحلیل و ارزیابی شاخص های پویایی در فضاهای شهری
  12. سیستم ساختمانی ترونکو، روشی نوین در معماری پایدار
  13. A Study on Sediment Settling Pattern in the Reservoir of Shahid Rajaie Dam by Using Observed Data & Empirical Methods
  14. علل بروز تخلفات مهندسی ساختمان در شهر ایلام
  15. Investigation of the Seismic Behavior of the Coupled Shear Walls
سایر مقالات محل انتشار
  1. بررسی عملکرد سیستم های گرمایش هوای خورشیدی در ساختمان با رویکرد استفاده از اصل اختلاف چگالی هوای گرم و سرد (اصل ترموسیفون)
  2. مروری بر سیستم ساختمانی TILT-UP
  3. بررسی علل تاخیر در پروژه های عمرانی شهرداریهای استان اصفهان و بکارگیری مهندسی ارزش به منظور ارائه راهکار کارآمد
  4. اولویت بندی پارک های شهر اصفهان با تاکید بر مفهوم بازی پذیری و سرزندگی (نمونه موردی: پارک های صفه، غدیر، آبشار و ایثارگران شهر اصفهان)
  5. بررسی عملکرد همزمان بنتونیت و متاکائولن بروی مقاومت فشاری و کارایی بتن
  6. بررسی ابعاد پایداری معماری در خانه های روستایی(روستای تخته پوری) گیلان
  7. تأثیر به کارگیری انرژی تجدیدپذیر خورشید بر محیط زیست (مطالعه موردی: موسسه علوم و فناوری در شهر تهران)
  8. تاثیر کرونا بر کاربری های شهری
  9. تبیین سازوکار منظر مناسب برای سالمندان باهدف رفتارشناسی محیطی ( نمونه موردی: بوستان نیاوران - تهران )
  10. تحلیلی بر وضعیت شاخص¬های زیست¬پذیری در شهر ایلام
  11. بررسی و شناسایی موانع آموزش معماری در ایران با رویکرد تربیت ذهن به شیوه ی معمارانه
  12. تبیین اصول طراحی موثر در ترکیب عناصر شکل‌دهنده به فضای ‌داخلی
  13. بررسی تطبیقی شهرهای اسلامی و ایرانی
  14. طراحی تجربه، رویکردی در طراحی بسته¬بندی نمونه موردی: بسته¬بندی چای بر اساس داستان سیمرغ در منطق¬الطیر عطار
  15. ارزیابی پیاده مداری محله با تاکید بر کیفیت های کالبدی- فضایی (مطالعه موردی: محله قدیمی خوریا شهر دامغان)