دانلود پايان نامه مدلسازي و حل مسئله زمانبندي جريان كارگاهي با زمانهاي تنظيم وابسته به توالي
یازار : amir
+0 به يه نسلولهاي توليدي1 معمولا شامل يك گروه از ماشين آلات كه به توليد محدوده مشخصي از خانواده ها2 تخصيص داده شده اند مي باشد. يك خانواده يك مجموعه اقلام3 است كه نيازمندي مشتركي به لحاظ ابزار و توالي هاي عملياتي دارند. در اين محيط، توليد سلولي نيازمند سه فعاليت برنامه ريزي، قبل از توليد واقعي است. نخست گروهبندي ماشين آلات در سلولهاي توليدي مختلف (فرم دهي سلولها4). دوم، اقلام بايد به ماشين آلات مشخص در سلولهاي توليدي، تخصيص داده شوند (بار دادن به ماشين آلات5). سوم، اقلام بايد در هر سلول توليدي زمانبندي شوند [5 و 6]. اغلب چنين مسائل زمانبندي شامل سلولهاي توليدي چندتايي و احتمالا پيچيده است. بنابراين تلاشهايي در جهت توسعه مفهوم زمانبندي جهت يك سلول توليدي در يكزمان صورت گرفته است. اين بخش از تحقيق به مسئله زمانبندي چند سفارش1 دريافتي از چند مشتري در فضاي جريان كارگاهي جايگشتي2 با فرض آنكه فعاليتهاي مرتبط با فرم دهي و بار دادن انجام گرفته، مي پردازد. هر سفارش مي تواند به عنوان يك خانواده و هر كار به عنوان يك قلم در نظر گرفته شود. البته يك تفاوت عمده وجود دارد و آن اين است كه همه سفارشات به ابزار و توالي هاي عملياتي يكساني نياز دارند.
فهرست مطالب
فصل 1
كليات
مقدمه
افق بر نامه ريزي
محدوده تحقيق و اهداف آن
مرور ادبيات
فصل 2
مدلسازي و حل جنبه اي جديد از مسئله زمانبندي جريان كارگاهي جايگشتي
مقدمه
مدلسازي مسئله
شاخصه ها
پارامترها
متغيرهاي تصميم
الگوريتم ابتكاري جهت حل مسئله
مرحله ساخت
مرحله بهبود
نتايج محاسباتي
موارد تستي
كارآمدي روشهاي ابتكاري
نتيجه گيري
فصل 3
حل مسائل زمانبندي جريان كارگاهي جايگشتي با بكارگيري روشهاي فراابتكاري تركيبي
مقدمه
الگوريتم ژنتيك
مدل رياضي
الگوريتم ژنتيك تركيبي
جوابهاي اوليه
بهبود
ارزيابي
انتخاب
عملگرهاي ژنتيكي
درجه عبور
جهش ابتكاري
جهش وارونه
نتايج محاسباتي
بهينه سازي جامعه مورچگان
الگوريتم بهينه سازي جامعه مورچگان تركيبي
تشخيص اوليه
قانون انتقال
جستجوي محلي
به روز رساني فرومون ها
معيار توقف
نتايج محاسباتي
الگوريتم الكترومغناطيس
الگوريتم الكترومغناطيس تركيبي
نتايج محاسباتي
نتيجه گيري
فصل 4
مسئله فروشنده دوره گرد
مقدمه
تعريف مسئله
كاربرد و ارتباط با مسائل زمانبندي
مدل رياضي
روش حل
نتايج محاسباتي
نتيجه گيري
فصل 5
نتيجه گيري و پيشنهادات براي مطالعات و پژوهش هاي آتي
نتيجه گيري
پيشنهادها
منابع