مسأله مسیریابی وسیله نقلیه (VRP) یکی از معروف­ترین مسائل بهینه­سازی است که در دهه ها‌ی اخیر کاربرد­های زیادی به منظور بهره‌وری و کارایی سیستم‌های حمل‌ و نقل داشته است. مسأله مسیریابی وسائل نقلیه با بارگیری و تحویل همزمان، که توزیع و جمع آوری همزمان کالا از مبدأ به مقصد (مشتریان) را انجام می­دهد یکی از انواع کلاسیک مسأله مسیریابی می باشد که در آن مشتریان نیازمند تکمیل فرآیند بارگیری و تحویل در ا...

الگوریتم مورچگان یک روش فرا ابتکاری است که بر اساس رفتار مورچه های طبیعی عمل می نماید. در این مقاله از این الگوریتم به منظور بهینه یابی قابلیت اطمینان در سیستم های سری با انتخاب های چندگانه در مورد هر زیرسیستم استفاده شده است، طوریکه انتخاب تکنولوژی به گونه ای صورت می گیرد تا قابلیت اطمینان با در نظر گرفتن محدودیت بودجه حداکثر گردد. این مسأله یک مسأله برنامه ریزی صفر و یک غیرخطی می باشد که از م...

طراحی شبکه گسسته حمل ونقل عبارت است از انتخاب زیرمجموعه ای امکان پذیر از پروژه ها (بزرگراه ها)ی پیشنهادی در یک شبکه حمل ونقل به منظور کمینه سازی زمان سفر کل کاربران شبکه. این مساله در رده مسائل np-hard است که هیچ الگوریتم موثری برای حل دقیق آنها در مقیاس بزرگ وجود ندارد. ازاین رو بیشتر مطالعات انجام گرفته، به منظور یافتن جوابی نسبتا خوب در مدت زمانی معقول، از طریق رویکردهای ابتکاری و فراابتکاری...

امروزه توجه بسیاری از پژوهشگران به دسته ای خاص از الگوریتم ها با عنوان الگوریتم های فرا ابتکاری معطوف شده است. الگوریتم های فرا ابتکاری به طور قابل توجهی توانایی یافتن جواب های با کیفیت بسیار بالا را در زمانی منطقی، خصوصاً برای مسائل ترکیبی سخت، افزایش داده اند. یکی از روش های فرا ابتکاری موفق، الگوریتم جمعیت مورچگان نام دارد. تاکنون گونه های مختلفی از این الگوریتم معرفی گردیده اند که مبنای تمام...

در این مقاله، مسأله تعیین همزمان مکان، زمان و مقدار پرداخت ها در مسائل زمان بندی پروژه با هدف بیشینه کردن ارزش خالص فعلی جریان های نقدی پروژه مد نظر قرار گرفته است. با توجه به طبیعت پیچیده این مسأله، از یک روش ابتکاری دو مرحله ای تکرار شونده استفاده شده است؛ به طوری که در مرحله اول با تثبیت زمان بندی فعالیت ها، زمان بندی پرداخت ها تعیین می گردد؛ در مرحله دوم با تثبیت مکان و مقدار پرداخت ها، با ...

بهینه سازی کلونی مورچگان یکی از روش های فرا ابتکاری است که به ساختن جواب مسائل بهینه سازی ترکیبی سخت می پردازد. در این پایان نامه الگوریتمی مناسب جهت کاهش هزینه های لجستیک در پایین زنجیره تأمین و در شبکه توزیع زنجیره، ارائه گردیده است. الگوریتم پیشنهادی بر مبنای سیستم کلونی مورچگان پایه ریزی شده و دو هدف یافتن مسیرهایی با حداقل تعداد وسائل نقلیه و یافتن مسیر هایی با حداقل زمان مورد نیاز جهت سرو...

یکی از اقدامات مهمی که لازم است هنگام وقوع بحران صورت پذیرد بهینه سازی نحوة توزیع و تخصیص منابع بین افراد است. زمانْ در افزایش تعداد افراد نجات یافته توسط فعالیت های امدادی تأثیری به سزا دارد. در این پژوهش یک مدل مسیریابی وسایل نقلیة امدادی مبتنی بر مسیریابی پوشش تور در منطقة آسیب دیده توسعه داده شد. همچنین، به دلیل اینکه تعیین میزان دقیق تقاضا برای کالاهای اساسی هنگام وقوع فجایع، که مهم ترین آن...

ایران جز مناطق خشک و نیمه خشک دنیا می باشد که با متوسط بارش کمتر از یک سوم بارش جهانی جز مناطق کم بارش می باشد.در این پایان نامه با استفاده از انواع روش های بهینه سازی مورد مطالعه قرار گرفته و از میان انواع الگوریتم های دقیق، ابتکاری و فرا ابتکاری نوع اخر مورد مطالعه قرار گرفته است. از میان این الگوریتم ها الگوریتم ژنتیک چند هدفه نخبه گرا برای بهینه سازی چند هدفه انتخاب شده و جواب های بهینه پار...

تحلیل هیدرولیکی شبکه های انتقال آب روباز به منظور تعیین عمق آب در نقاط مختلف و دبی عبوری از کانال ها، صورت می پذیرد. این تحلیل جهت بررسی عملکرد هیدرولیکی شبکه های طراحی شده ی جدید و بهینه سازی شبکه های موجود استفاده می شود. آنالیز هیدرولیکی شبکه ی انتقال آب روباز شامل تعیین مقادیر دبی توزیع شده در هرکانال و عمق آب در نقاط مختلف کانال و اتصال های شبکه میباشد، به طوریکه معادلات پیوستگی جریان در ا...

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