جستجو
ارائه یک الگوریتم حریص برای حل مساله حمل و نقل با محدودیتهای ظرفیت
علی متوسل1 شیواالسادات طبیب زاده2 حسین منتصری3
چکیده :
در یک مساله حمل و نقل، هدف مینیمم سازی هزینه حمل یک واحد کالا از انبار M به موقعیت ( مکان) مورد تقاضای N را در نظر گرفته می شود. هر انبار i دارای ظرفیت محدود دارد. هنگامی که انبارها ظرفیتهای محدود دارند، به طور کلی الگوریتم حریص منجر به جوابهای بهینه نمیشود و روش سیمپلکس کارایی ندارد در این مقاله برای حل مساله فوق ضمن تبدیل به یک مساله دوگان یک الگوریتم حریص پیشنهاد داده می شود که جواب بهینه مساله حمل و نقل به دست خواهد آمد.
کلمات کلیدی : مساله حمل و نقل، الگوریتم حریص، دوگان یک مساله حمل و نقل، سوپر مدولاریتی، متروید
زبان مقاله : فارسی
محور مقاله : مهندسی ترافیک ، حمل و نقل و زیرساخت های شهری
محل انتشار : پنجمین کنفرانس بین المللی و ششمین کنفرانس ملی عمران، معماری، هنر و طراحی شهری
آدرس وب سایت کنفرانس : 5iccacs.ir
ارسال کننده : شیواالسادات طبیب زاده
کد IOI مقاله : XDHH-GZECF
لینک مستقیم مقاله : https://isnac.ir/XDHH-GZECF
مقالات مشابه
- بام سبز ، معماری پایداری ، و مصالح سبز وکاربرد آن در جهت کاهش مصرف انرژی
- Analysis And Design Of Active CMOS Mixer With Low IM2 & IM3
- تحلیل بافت های فرسوده شهری در راستای احیا و پیشگیری از فرسودگی (مطالعه موردی: محله درب نو گرگان)
- یهینه سازی مصرف انرژی در ساختمان(پنجره دوحداره)
- بررسی تأثیر حالات نفسانی کاربر بر انتخاب رنگ در فضای داخلی مسکونی
- بررسی عناصر کالبدی در باغ های تخت ایران ؛ مطالعه موردی باغ تخت قصر قجر و باغ شازده ماهان کرمان
- ارزیابی آسایش حرارتی اقلیمی براساس شاخص های ماهانی و اوانز و زیست اقلیمی جهت دستیابی به معماری پایدار نمونه مورد مطالعه : شهر همدان
- معماري همساز با اقلیم با تاکید بر مجتمع هاي مسکونی
- (برنامه ریزی معماری استفاده بهینه از نور روز در کلاس درس مدارس) نمونه موردی:دبستان مجتمع آموزشی هدایت قم
- نگاهی به معماری بومی در اقلیم گرم و مرطوب (سواحل جنوبی ایران)
- تحلیل و ارزیابی شاخص های پویایی در فضاهای شهری
- سیستم ساختمانی ترونکو، روشی نوین در معماری پایدار
- A Study on Sediment Settling Pattern in the Reservoir of Shahid Rajaie Dam by Using Observed Data & Empirical Methods
- علل بروز تخلفات مهندسی ساختمان در شهر ایلام
- Investigation of the Seismic Behavior of the Coupled Shear Walls
سایر مقالات ارائه دهنده
- تعیین کمیت و کیفیت پساب تولیدی در صنعت نوشابه سازی
- ارائه یک روش بهبود یافته طبقه بندی در یادگیری ماشین
- روش های عددی برای تحلیل برج بتنی- فولادی
- هوش مصنوعی در یادگیری ماشین و هزینه های زیست محیطی آن
- موقعیت کنونی و آینده برخی روشهای عددی درمهندسی بیوسیستم ها
- ارائه یک الگوریتم حریص برای حل مساله حمل و نقل با محدودیتهای ظرفیت
- بررسی میزان آلاینده ازن و اکسیدهای نیتروژن در شهر شیراز بر اساس پهنه بندی شاخص آلودگی هوا در GIS
سایر مقالات محل انتشار
- بررسی عملکرد سیستم های گرمایش هوای خورشیدی در ساختمان با رویکرد استفاده از اصل اختلاف چگالی هوای گرم و سرد (اصل ترموسیفون)
- مروری بر سیستم ساختمانی TILT-UP
- بررسی علل تاخیر در پروژه های عمرانی شهرداریهای استان اصفهان و بکارگیری مهندسی ارزش به منظور ارائه راهکار کارآمد
- اولویت بندی پارک های شهر اصفهان با تاکید بر مفهوم بازی پذیری و سرزندگی (نمونه موردی: پارک های صفه، غدیر، آبشار و ایثارگران شهر اصفهان)
- بررسی عملکرد همزمان بنتونیت و متاکائولن بروی مقاومت فشاری و کارایی بتن
- بررسی ابعاد پایداری معماری در خانه های روستایی(روستای تخته پوری) گیلان
- تأثیر به کارگیری انرژی تجدیدپذیر خورشید بر محیط زیست (مطالعه موردی: موسسه علوم و فناوری در شهر تهران)
- تاثیر کرونا بر کاربری های شهری
- تبیین سازوکار منظر مناسب برای سالمندان باهدف رفتارشناسی محیطی ( نمونه موردی: بوستان نیاوران - تهران )
- تحلیلی بر وضعیت شاخص¬های زیست¬پذیری در شهر ایلام
- بررسی و شناسایی موانع آموزش معماری در ایران با رویکرد تربیت ذهن به شیوه ی معمارانه
- تبیین اصول طراحی موثر در ترکیب عناصر شکلدهنده به فضای داخلی
- بررسی تطبیقی شهرهای اسلامی و ایرانی
- طراحی تجربه، رویکردی در طراحی بسته¬بندی نمونه موردی: بسته¬بندی چای بر اساس داستان سیمرغ در منطق¬الطیر عطار
- ارزیابی پیاده مداری محله با تاکید بر کیفیت های کالبدی- فضایی (مطالعه موردی: محله قدیمی خوریا شهر دامغان)