دانلود مدلسازی و حل مسئله زمانبندی جریان كارگاهی با زمانهای تنظیم وابسته به توالی

+0 به یه ن

فهرست مطالب

فصل ۱
كلیات
مقدمه
افق بر نامه ریزی
محدوده تحقیق و اهداف آن
مرور ادبیات

فصل ۲
مدلسازی و حل جنبه ای جدید از مسئله زمانبندی جریان كارگاهی جایگشتی
مقدمه
مدلسازی مسئله
شاخصه ها
پارامترها
متغیرهای تصمیم
الگوریتم ابتكاری جهت حل مسئله
مرحله ساخت
مرحله بهبود
نتایج محاسباتی
موارد تستی
كارآمدی روشهای ابتكاری
نتیجه گیری

فصل ۳
حل مسائل زمانبندی جریان كارگاهی جایگشتی با بكارگیری روشهای فراابتكاری تركیبی
مقدمه
الگوریتم ژنتیك
مدل ریاضی
الگوریتم ژنتیك تركیبی
جوابهای اولیه
بهبود
ارزیابی
انتخاب
عملگرهای ژنتیكی
درجه عبور
جهش ابتكاری
جهش وارونه
نتایج محاسباتی
بهینه سازی جامعه مورچگان
الگوریتم بهینه سازی جامعه مورچگان تركیبی
تشخیص اولیه
قانون انتقال
جستجوی محلی
به روز رسانی فرومون ها
معیار توقف
نتایج محاسباتی
الگوریتم الكترومغناطیس
الگوریتم الكترومغناطیس تركیبی
نتایج محاسباتی
نتیجه گیری

فصل ۴
مسئله فروشنده دوره گرد
مقدمه
تعریف مسئله
كاربرد و ارتباط با مسائل زمانبندی
مدل ریاضی
روش حل
نتایج محاسباتی
نتیجه گیری

فصل ۵
نتیجه گیری و پیشنهادات برای مطالعات و پژوهش های آتی
نتیجه گیری
پیشنهادها
منابع

فصل ۱

كلیات

۱-۱- مقدمه

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

    ما همواره در مكالمات روزمره خود از اصطلاح زمانبندی۲ استفاده می كنیم، هر چند كه ممكن است همیشه تعریف مناسبی از آن در ذهن نداشته باشیم. در حقیقت مفهوم آشنایی كه ما عموما از آن استفاده می كنیم فهرستی از برنامه هاست و نه زمانبندی. مستندات و برنامه های ملموس همچون برنامه كلاسی، برنامه حركت اتوبوس و غیره. یك برنامه معمولا به ما می گوید كی وقایع اتفاق می افتد. جواب به سئوالاتی كه با كی شروع می شوند، معمولا اطلاعاتی در مورد زمان به ما می دهد. حركت اتوبوس از ساعت ۶ شروع می شود و تا ساعت ۲۰ ادامه دارد. شام در ساعت ۲۱ سرو خواهد شد و مواردی از این دست. در برخی موارد نیز پاسخ ها به توالی وقایع اشاره می كند. اتوبوس پس از روشن شدن هوا حركت می كند و شام پس از نظافت سالن سرو می شود. بنابراین سئوالاتی كه با كی شروع می شوند، با اطلاعاتی در مورد زمان و یا توالی وقایع، كه از برنامه بدست می آید پاسخ داده می شوند. فرآیند ایجاد برنامه، تحت عنوان زمانبندی شناخته می شود. هر چند كه عموما برنامه ها ملموس و ساده به نظر می رسند، اما فرآیند ایجاد آنها بدون درك عمیقی از زمانبندی، پیچیده است. تهیه شام یك مسئله زمانبندی روزمره است كه نیازمند انجام دادن كسری از فعالیتها است. مسائل زمانبندی در صنعت نیز ساختار مشابهی دارند. آنها شامل مجموعه ای از فعالیتها و مجموعه ای از منابع موجود جهت انجام آن فعالیتها است. همچنین در صنعت برخی از تصمیمات تحت عنوان تصمیمات برنامه ریزی شناخته می شوند. فرآیند برنامه ریزی، منابع لازم جهت تولید و مجموعه فعالیتهای مورد نیاز جهت زمانبندی را تعیین می كند. در فرآیند زمانبندی، ما نیازمند تعیین نوع و مقدار هر منبع هستیم و نتیجتا می توانیم زمان شدنی اتمام كارها را مشخص كنیم [۲]. زمانبندی، فرآیند تخصیص منابع محدود به فعالیت ها در طول زمان، جهت بهینه سازی یك و یا چند تابع هدف است. منابع شامل نیروی انسانی، ماشین آلات، مواد، تجهیزات كمكی و غیره می باشند.

محدوده تحقیق و اهداف آن

    سلولهای تولیدی۱ معمولا شامل یك گروه از ماشین آلات كه به تولید محدوده مشخصی از خانواده ها۲ تخصیص داده شده اند می باشد. یك خانواده یك مجموعه اقلام۳ است كه نیازمندی مشتركی به لحاظ ابزار و توالی های عملیاتی دارند. در این محیط، تولید سلولی نیازمند سه فعالیت برنامه ریزی، قبل از تولید واقعی است. نخست گروهبندی ماشین آلات در سلولهای تولیدی مختلف (فرم دهی سلولها۴). دوم، اقلام باید به ماشین آلات مشخص در سلولهای تولیدی، تخصیص داده شوند (بار دادن به ماشین آلات۵). سوم، اقلام باید در هر سلول تولیدی زمانبندی شوند [۵ و ۶]. اغلب چنین مسائل زمانبندی شامل سلولهای تولیدی چندتایی و احتمالا پیچیده است. بنابراین تلاشهایی در جهت توسعه مفهوم زمانبندی جهت یك سلول تولیدی در یكزمان صورت گرفته است. این بخش از تحقیق به مسئله زمانبندی چند سفارش۱ دریافتی از چند مشتری در فضای جریان كارگاهی جایگشتی۲ با فرض آنكه فعالیتهای مرتبط با فرم دهی و بار دادن انجام گرفته، می پردازد. هر سفارش می تواند به عنوان یك خانواده و هر كار به عنوان یك قلم در نظر گرفته شود. البته یك تفاوت عمده وجود دارد و آن این است كه همه سفارشات به ابزار و توالی های عملیاتی یكسانی نیاز دارند.

    در فرم دهی و باردادن سلولهای تولیدی، اقلام خانواده بر اساس توالی های عملیاتی به سلولها تخصیص می یابد. بنابراین جریان مواد و زمانبندی، حتی چنانچه اقلام تولیدی نیازمند ابزار متفاوتی جهت تنظیمات باشند، ساده می شود. در این فرآیند ممكن است هر خانواده نیازمند ماشین آلات مشابهی باشد و مسلما اقلام با ترتیب مشخصی بر روی ماشین آلات پردازش می شوند. این سلولهای تولیدی سلول تولیدی جریان كارگاهی خالص نام دارند و مشخص كننده جریان كارگاهی معمول می باشند. این شرایط در زمان وجود چندین خانواده با نیازمندی های متفاوت صادق نخواهد بود [۵]. معمولا یك هزینه تنظیم عمده جهت تغییر پردازش از كارها در یك سفارش به سفارش دیگر نیاز است.

 

دانلود فایل



  • [ ]