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

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

چکیده ندارد.

چکیده ندارد.