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

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

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

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

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

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

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

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

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