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

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

چکیده ندارد.

چکیده ندارد.

چکیده ندارد.

چکیده ندارد.

چکیده ندارد.

چکیده ندارد.

چکیده ندارد.

چکیده ندارد.

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

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

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

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

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

در این پایان نامه الگوریتم تبرید شبیه سازی شده ‏‎sa‎‏ بعنوان یکی از الگوریتمهای فوق ابتکاری کارا که مبتنی بر جستجوی همسایگی در فضای جواب و پذیرش جوابهای احتمالی و نامرغوب (جهت فرار از دام بهینه های محلی و دستیابی به جواب بهتر است) در حل مساله ‏‎scp‎‏ ، با مولفه های زیر بکار گرفته شده است: جواب اولیه (شدنی) ، مکانیزم ایجاد همسایگی جواب، استراتژی انتخاب(حذف/اضافه) تسهیل ، محاسبه دمای اولیه سیستم (روش وایت) ، قانون کاهش دما، طول زنجیره مارکوف، تعداد حالات تعادل ، تعداد تکرار ، خطای نسبی و ماتریس پوشش و نسبت آن. در شرایط فوق و با توجه به مقادیر تعیین شده برای پارامترهای الگوریتم ، ده مساله نمونه مورد بررسی قرار گرفته که نتایج حاصله ، کارایی و اعتبار الگوریتم را نسبت به روشهای دقیق و الگوریتم های فوق ابتکاری تائید نمود.

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

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

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

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

سیستم تولید سلولی‏‎cms‎‏ یکی از کارامدترین و اقتصادی ترین روشهای تولید می باشد. بخشی از مزایای بکارگیری این سیستم در تولید محصولات شامل: کمینه کردن موجودی نیمه ساخته، کاهش زمان راه اندازی ماشین آلات ، کاهش ضایعات ، دوباره کاریها می باشد. در این تحقیق ، حالت دیگری از تشکیل سلول در مساله گروه بندی ماشین آلات و خانواده های قطعات بررسی می شود. رویکرد اصلی این پایان نامه در نظر گرفتن سلولهای عمومی بوده که هریک قادر به پردازش کلیه قطعات مورد نیاز می باشند.در این پایان نامه مساله مورد نظر متشکل از محدودیتهایی نظیر زمان در اختیار هر سلول اعم از عمومی و خاص طی هر دوره از افق زمانی و متغیرهایی نظیر زمان اضافی یعنی زمان بیشتری مورد نیاز هر سلول برای پردازش قطعات در طی هر دوره بوده که باعث کمینه شدن مجموع زمانهای تاخیر در تولید محصولات می گردد. در این حالت متغیرهای اضافی جهت حصول اطمینان از افزایش راندمان سلول و کاهش زمان بیکاری مد نظر می باشد. با توجه به اینکه مدل ریاضی مورد نظر، جز مسائل بهینه سازی ترکیباتی و ‏‎np-complete‎‏ بوده، حل آن با روشهای متداول مستلزم صرف زمان و قدرت پردازش بالا می باشد. بنابراین از روش ‏‎simulated annealing‎‏ به عنوان یکی از الگوریتمهای کارآمد و جستجوی تصادفی استفاده شده است. در خاتمه ارزیابی کمی مسائل با ابعاد بزرگ به منظور امکان پذیری و نیل به جواب بهینه در زمان پردازش کوتاهتر بررسی شده است.

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