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

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

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

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

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

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

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

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

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

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

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

در این پژوهش به بررسی ضرورت و پیچیدگی در نظر گرفتن قابلیت اطمینان در پروژه ها و تبادل آن با اهداف گوناگون پرداخته شده است. پس از مطالعه ی پیشینه ی تحقیقات مرتبط و روش های آن، مدلی مناسب به منظور بررسی توابع هدف پیشنهادی قابلیت اطمینان و کنترل قابلیت اطمینان در محدودیت ها، در نظر گرفتن فرض پنجره ی زمانی برای زمان شروع فعالیت ها، موعد تحویل و زمان شناوری پیشنهاد شده است. از آنجایی که مسأله تحت بررسی از جمله مسایل ناچندجمله ای سخت می باشد، برای حل آن، یک الگوریتم nsga ?? و یک الگوریتم mopso ارائه شده اند. برای آزمودن کارایی الگوریتم های پیشنهادی، تعدادی مسأله نمونه در اندازه های مختلف تولید شده و نتایج حل الگوریتم های فراابتکاری با نتایج به دست آمده از حل مدل توسط نرم افزار gams مقایسه و عملکرد الگوریتم ها در استفاده از توابع متفاوت قابلیت اطمینان در رسیدن به جواب های بهتر مطالعه شده است. نتایج به دست آمده حاکی از آن است که الگوریتم های فراابتکاری پیشنهادی علاوه بر این که می توانند راه حل های قابل قبول را در زمان های محاسباتی کم، به دست آورند توانایی تولید جواب هایی با ویژگی های متفاوت، در به کارگیری توابع متفاوت قابلیت اطمینان را در تبادل با زمان برای مسأله ی مورد بررسی دارند. به عنوان نمونه می توان به زمان کمتر حل مدل توسط mopso و توانایی nsga ?? در جستجوی سطح بیشتری در فضای جواب اشاره کرد. در انتها پس از جمع بندی و نتیجه گیری از مطالب ارائه شده، پیشنهادهای آتی به منظور انجام پژوهش های بیشتر برای توسعه ی بکارگیری علم قابلیت اطمینان در مسایل زمان بندی و کنترل پروژه ارائه شده است.

یکی از مشکلات داده¬های با ابعاد زیاد این¬ست که در بیشتر مواقع تمام ویژگی¬های داده¬ها برای یافتن دانشی که در داده¬ها نهفته است مهم و حیاتی نیستند. به همین دلیل در بسیاری از زمینه¬ها کاهش ابعاد داده یکی از مباحث قابل توجه باقی مانده است. از این¬رو، انتخاب ویژگی برای کاهش فضای ویژگی و افزایش کارایی دسته¬بندی متن به کار می¬رود. در این پژوهش یک روش دو مرحله-ای برای انتخاب ویژگی در دسته¬بندی متن ارائه شده است. در ابتدا یک روش فیلترینگ با استفاده از معیار "انتخاب¬کننده ویژگی مجزا" اعمال می¬شود و ویژگی¬هایی که بیشترین مقدار را دارند انتخاب می¬شوند.

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

کلاس نسبتاً جدیدی از مسائل زمان بندی شامل چندین عامل می شود که هر عامل برای استفاده از یک پردازشگر مشترک به منظور اجرای کارهایش با سایر عوامل در رقابت است و معیار مختص به خود را برای بهینه کردن دارد. این تحقیق مسأله زمان بندی تک ماشینه دوعامله را با یک بازه ثابت عدم دسترسی به ماشین نشان می دهد. هدف مسأله حداقل کردن مجموع دیرکرد کارهای عامل اول است مشروط بر اینکه تأخیر کارهای عامل دوم نباید از یک حد داده شده تجاوز کند. دو مدل برنامه ریزی عددصحیح مختلط برای یافتن جواب های بهینه فرموله شده است که برای مسائل نمونه با سایز کوچک مؤثر است. برای این مسأله چندین قانون غلبه پیشنهاد شده است؛ به منظور حل مسائل نمونه با سایز متوسط تا بزرگ، یک الگوریتم فراابتکاری تبرید شبیه سازی شده ترکیبی با قانون غلبه برای یافتن جواب های نزدیک به بهینه برای مسأله توسعه داده شده است. آزمایشات محاسباتی برای ارزیابی عملکرد هر یک از مدل های برنامه ریزی ریاضی و الگوریتم تبرید شبیه سازی شده پیشنهادی انجام شده است. آزمایشات محاسباتی نشان می دهند که مدل های ریاضی پیشنهادی توانایی حل مسائل نمونه تا 100 کار را در زمانی منطقی دارند و عملکرد الگوریتم تبرید شبیه سازی شده ترکیبی بسیار خوب بوده و میانگین درصد خطای نسبی برای تمامی مسائل نمونه کمتر از 25/1 درصد است.

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