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