عنوان پایان‌نامه
پایان نامه کارشناسی ارشد۱
- رشته تحصیلی
- مهندسی صنایع
- مقطع تحصیلی
- کارشناسی ارشد
- محل دفاع
- کتابخانه پردیس 2 فنی شماره ثبت: 1315;کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 36898
- تاریخ دفاع
- ۰۹ دی ۱۳۸۶
- دانشجو
- مرضیه رضایی
- استاد راهنما
- رضا توکلی مقدم
- چکیده
- در دنیای رقابتی امروز برای بقا باید با زمان حرکت کرد. برای این منظور باید کلیه فعالیتها برای رسیدن به موقع به هدف نهایی زمانبندی و ترتیب دهی شوند. توالی عملیات نقش بسیار مهمی در مسائل امروزی شرکتها دارد. بنابراین بررسی توالی عملیات در محیط های مختلف و با معیارهای مختلف یک گام مثبت جهت حفظ بقا می باشد. در این پایان نامه مساله زمانبندی خطوط جریان انعطاف پذیر در نظر گرفته شده است که در آن با توجه به در نظر گرفتن محدودیت فازی تکمیل کارها قبل از زمان موعد تحویل، هدف حداکثر کردن مجموع وزنی درجه رضایت از زمان تکمیل محصولات می باشد. در این تحقیق زمانهای راه اندازی وابسته توالی به همراه محدودیت وجود انبارهای موقت میانی با ظرفیت محدود نیز در مساله لحاظ شده اند. همچنین به منظور نزدیکتر نمودن مساله به دنیای واقعی، ماشین آلات موجود در ایستگاه های کاری، غیر یکسان یا نا مرتبط فرض شده اند. با توجه به محدودیتهای موجود، پیچیدگی مساله بیشتر شده و امکان بکارگیری روش هایی که جواب های بهینه تولید می کند تنها برای مسائل با اندازه بسیار کوچک می تواند میسر باشد. لذا بکارگیری روشهای ابتکاری نه تنها امکان حل مسائل بزرگتر را به ما می دهد، بلکه مدت زمان رسیدن به جوابهای بهینه یا نزدیک به بهینه بسیار کوتاه می شود. روشهای مختلفی برای حل بهینه و یا نزدیک به بهینه مسائل زمانبندی ارائه شده است. یکی از این رویکردها الگوریتم انبوه اجزا می باشد که با توجه به این رویکرد یک روش برای حل این مساله پیشنهاد شده است. مثالهایی با استفاده از این الگوریتم برای مسائل در اندازه کوچک و بزرگ حل شده است که برای مسائل با اندازه کوچک، نتایج حاصله با خروجی های بدست آمده از نرم افزار لینگو مقایسه شده است و نتایج نمایانگر آن هستند که این الگوریتم برای مدل پیشنهادی کارا می باشد.
- Abstract
- This thesis examines fuzzy scheduling n independent jobs in flexible flow shop problem (FFSP) with blocking processor, sequence-dependent set up times and unrelated parallel machines to maximize weighted additive minimum grade of satisfaction of jobs’s completion time. This type of manufacturing environment is found in industries such as printed circuit board and automobile manufacture. A flexible flow shop represents a special type of traditional flow shop, in which there is only one machine in each stage and unlimited intermediate storage between successive machines. An novel mixed integer program that incorporates these aspects of the problem is formulated. Since, the problem mentioned is known to be NP-hard, a particle swarm optimization algorithm (PSO) is presented to solve the problem. Then, the results of computational experiments are reported.
