چهارشنبه ۱۳ تیر ۹۷ ۱۱:۳۱ ۱۲۳ بازديد
مدل سازي و حل مساله زمانبندي كار كارگاهي با زمانهاي آماده‌سازي وابسته به توالي
مدل سازي و حل مساله زمانبندي كار كارگاهي با زمانهاي آماده‌سازي وابسته به توالي
مشخصات فايل
| تعداد صفحات | 152 |
| حجم | 0 كيلوبايت |
| فرمت فايل اصلي | doc |
| دسته بندي | مهندسي نرم افزار |
توضيحات كامل
دانلود پايان نامه كارشناسي ارشد مهندسي نرم افزار
مدل سازي و حل مساله زمانبندي كار كارگاهي با زمانهاي آماده‌سازي وابسته به توالي
چكيده:
يكي از مطرحترين مباحث كه توجه محققان و پژوهشگران را به خود اختصاص داده است، مقوله زمانبندي است. ايجاد يك برنامه ريزي اثربخش وكارآمد جهت تعيين توالي توليد، ارتباط اساسي با افزايش راندمان سيستمهاي توليدي دارد. يكي از پيچيده ترين مباحث مطرح درمقوله زمانبندي، زمانبندي كار كارگاهي است.
مستندات و برنامه هاي ملموس همچون برنامه كلاسي، برنامه حركت اتوبوس و غيره. يك برنامه معمولا به ما مي گويد كي وقايع اتفاق مي افتد. جواب به سئوالاتي كه با كي شروع مي شوند، معمولا اطلاعاتي در مورد زمان به ما مي دهد. حركت اتوبوس از ساعت 6 شروع مي شود و تا ساعت 20 ادامه دارد. شام در ساعت 21 سرو خواهد شد و مواردي از اين دست. در برخي موارد نيز پاسخ ها به توالي وقايع اشاره مي كند. اتوبوس پس از روشن شدن هوا حركت مي كند و شام پس از نظافت سالن سرو مي شود. بنابراين سئوالاتي كه با كي شروع مي شوند، با اطلاعاتي در مورد زمان و يا توالي وقايع، كه از برنامه بدست مي آيد پاسخ داده مي شوند.
فرآيند ايجاد برنامه، تحت عنوان زمانبندي شناخته مي شود. هر چند كه عموما برنامه ها ملموس و ساده به نظر مي رسند، اما فرآيند ايجاد آنها بدون درك عميقي از زمانبندي، پيچيده است. تهيه شام يك مسئله زمانبندي روزمره است كه نيازمند انجام دادن كسري از فعاليتها است. مسائل زمانبندي در صنعت نيز ساختار مشابهي دارند. آنها شامل مجموعه اي از فعاليتها و مجموعه اي از منابع موجود جهت انجام آن فعاليتها است. همچنين در صنعت برخي از تصميمات تحت عنوان تصميمات برنامه ريزي شناخته مي شوند. فرآيند برنامه ريزي، منابع لازم جهت توليد و مجموعه فعاليتهاي مورد نياز جهت زمانبندي را تعيين مي كند. در فرآيند زمانبندي، ما نيازمند تعيين نوع و مقدار هر منبع هستيم و نتيجتا مي توانيم زمان شدني اتمام كارها را مشخص كنيم [2]. زمانبندي، فرآيند تخصيص منابع محدود به فعاليت ها در طول زمان، جهت بهينه سازي يك و يا چند تابع هدف است. منابع شامل نيروي انساني، ماشين آلات، مواد، تجهيزات كمكي و غيره مي باشند.
واژگان كليدي:
الگوريتم ژنتيك تركيبي
الگوريتم الكترومغناطيس
مسئله فروشنده دوره گرد
بهينه سازي جامعه مورچگان
زمانهاي آماده‌سازي وابسته به توالي
بكارگيري روشهاي فراابتكاري تركيبي
مسئله زمانبندي جريان كارگاهي جايگشتي
مقدمه:
عمليات هاي ماشين آلات، حركتها، انتقالات و بارگيري ها و غيره نيز به عنوان مثالهايي از فعاليت مطرح مي باشند. فعاليت ها مي توانند داراي زودترين زمان شروع، ديرترين زمان خاتمه و زمان تحويل باشند. هدف از زمانبندي نيز مواردي چون حداقل زمان تكميل جهت يك مجموعه از سفارشات، حداقل ديركرد، حداكثر تعداد فعاليتها و يا سفارشات تكميل شده در يك زمان مشخص، حداقل هزينه هاي راه اندازي، حداقل تعداد كارها يا سفارشات با تاخير، حداكثر استفاده از منابع، حداقل موجودي مياني، تعادل در استفاده از منابع و غيره است. حال با توجه به اهداف مورد نظر و با عنايت به محدوديت هاي موجود، از قبيل ظرفيت توليد، ظرفيت منابع، ميزان موجودي منابع، محدوديت بودجه و محدوديت زمان، مسئله زمانبندي و يا تخصيص منابع به فعاليتها در طول زمان انجام مي گيرد [3].
همانگونه كه اشاره شد زمانبندي، تخصيص منابع در طول زمان براي اجراي مجموعه اي از وظايف است. اين تعريف دو مفهوم مختلف را در بردارد. اولا زمانبندي نوعي تصميم گيري است و فرايندي است كه در جريان آن برنامه زماني تعيين مي شود. ثانيا زمانبندي مبحثي نظري است كه مجموعه اي از اصول، مدلها، روشها و نتايج منطقي را در برمي گيرد، كه براي ما بينشي عميق در مورد عمل زمانبندي فراهم مي آورد.
قدمهاي دستيابي به تصميمات زمانبندي را طبق رويكردي سيستمي مي توان توصيف كرد. رويكرد سيستمي نشانگر ساختاري رسمي است كه در عملكرد مديريتي امروزي از حمايتي فزاينده برخوردار است. چهار مرحله اصولي رويكرد سيستمي، فرمولبندي، تحليل، ايجاد و ارزيابي مي باشد. در مرحله اول، اساسا مسئله را تعريف و ضابطه هاي حاكم بر تصميم گيري را تعيين مي كنند. اين فعاليت، اغلب پيچيده و بغرنج است، ولي تصميمات مناسب و خوب بدون تعريف روشن مسئله و مشخص كردن صريح اهداف به ندرت ممكن است اتخاذ شود. تحليل، فرآيند مشروح بررسي عناصر مسئله و روابط متقابل آنها با يكديگر است. هدف از اين مرحله تعريف متغيرهاي تصميم گيري و نيز تشخيص روابط آنها با محدوديتهايي است كه بايد از آن پيروي كند. مرحله ايجاد، فرآيند ساختن گزينه هاي مختلف جواب مسئله و نقش آن، تعيين گزينه هاي ممكن است. بالاخره، ارزيابي مشتمل بر فرآيند مقايسه گزينه هاي امكانپذير و انتخاب گزينه مطلوب جهت به كارگيري است. البته اين انتخاب مبتني بر ضابطه هايي است كه در وهله نخست تعيين شده است.
فهرست مطالب
فصل ۱:كليات
مقدمه
افق بر نامه ريزي
محدوده تحقيق و اهداف آن
مرور ادبيات
فصل ۲:مدلسازي و حل جنبه اي جديد از مسئله زمانبندي جريان كارگاهي جايگشتي
مقدمه
مدلسازي مسئله
شاخصه ها
پارامترها
متغيرهاي تصميم
الگوريتم ابتكاري جهت حل مسئله
مرحله ساخت
مرحله بهبود
نتايج محاسباتي
موارد تستي
كارآمدي روشهاي ابتكاري
نتيجه گيري
فصل ۳:حل مسائل زمانبندي جريان كارگاهي جايگشتي با بكارگيري روشهاي فراابتكاري تركيبي
مقدمه
الگوريتم ژنتيك
مدل رياضي
الگوريتم ژنتيك تركيبي
جوابهاي اوليه
بهبود
ارزيابي
انتخاب
عملگرهاي ژنتيكي
درجه عبور
جهش ابتكاري
جهش وارونه
نتايج محاسباتي
بهينه سازي جامعه مورچگان
الگوريتم بهينه سازي جامعه مورچگان تركيبي
تشخيص اوليه
قانون انتقال
جستجوي محلي
به روز رساني فرومون ها
معيار توقف
نتايج محاسباتي
الگوريتم الكترومغناطيس
الگوريتم الكترومغناطيس تركيبي
نتايج محاسباتي
نتيجه گيري
فصل ۴:مسئله فروشنده دوره گرد
مقدمه
تعريف مسئله
كاربرد و ارتباط با مسائل زمانبندي
مدل رياضي
روش حل
نتايج محاسباتي
نتيجه گيري
فصل ۵:نتيجه گيري و پيشنهادات
نتيجه گيري
پيشنهادها
منابع
توضيحات بيشتر و دانلود
صدور پيش فاكتور، پرداخت آنلاين و دانلود