عنوان تحقیق: مدلسازی و حل مسئله زمانبندی جریان کارگاهی با زمانهای تنظیم وابسته به توالیفرمت فایل: wordتعداد صفحات: 119شرح مختصر:برنامه ريزي1 عبارتست از تصميم گيري براي آينده و برنامه ريزي توليد به معني تعيين استراتژي توليد به جهت نحوه تخصيص خطوط توليدي براي پاسخگويي به سفارشات مي باشد. از برجسته ترين موارد در تهيه برنامه زماني توليد جهت خطوط توليدي، تعيين اندازه انباشته و توالي سفارشات و نحوه تخصيص منابع در طول زمان است [1].ما همواره در مکالمات روزمره خود از اصطلاح زمانبندي2 استفاده مي کنيم، هر چند که ممکن است هميشه تعريف مناسبي از آن در ذهن نداشته باشيم. در حقيقت مفهوم آشنايي که ما عموما از آن استفاده مي کنيم فهرستي از برنامه هاست و نه زمانبندي. مستندات و برنامه هاي ملموس همچون برنامه کلاسي، برنامه حرکت اتوبوس و غيره. يک برنامه معمولا به ما مي گويد کي وقايع اتفاق مي افتد. جواب به سئوالاتي که با کي شروع مي شوند، معمولا اطلاعاتي در مورد زمان به ما مي دهد. حرکت اتوبوس از ساعت 6 شروع مي شود و تا ساعت 20 ادامه دارد. شام در ساعت 21 سرو خواهد شد و مواردي از اين دست. در برخي موارد نيز پاسخ ها به توالي وقايع اشاره مي کند. اتوبوس پس از روشن شدن هوا حرکت مي کند و شام پس از نظافت سالن سرو مي شود. بنابراين سئوالاتي که با کي شروع مي شوند، با اطلاعاتي در مورد زمان و يا توالي وقايع، که از برنامه بدست مي آيد پاسخ داده مي شوند. فرآيند ايجاد برنامه، تحت عنوان زمانبندي شناخته مي شود. هر چند که عموما برنامه ها ملموس و ساده به نظر مي رسند، اما فرآيند ايجاد آنها بدون درک عميقي از زمانبندي، پيچيده است. تهيه شام يک مسئله زمانبندي روزمره است که نيازمند انجام دادن کسري از فعاليتها است. مسائل زمانبندي در صنعت نيز ساختار مشابهي دارند. آنها شامل مجموعه اي از فعاليتها و مجموعه اي از منابع موجود جهت انجام آن فعاليتها است. همچنين در صنعت برخي از تصميمات تحت عنوان تصميمات برنامه ريزي شناخته مي شوند. فرآيند برنامه ريزي، منابع لازم جهت توليد و مجموعه فعاليتهاي مورد نياز جهت زمانبندي را تعيين مي کند. در فرآيند زمانبندي، ما نيازمند تعيين نوع و مقدار هر منبع هستيم و نتيجتا مي توانيم زمان شدني اتمام کارها را مشخص کنيم [2]. زمانبندي، فرآيند تخصيص منابع محدود به فعاليت ها در طول زمان، جهت بهينه سازي يک و يا چند تابع هدف است. منابع شامل نيروي انساني، ماشين آلات، مواد، تجهيزات کمکي و غيره مي باشند.فهرست مطالبفصل ۱٫ ۱کلیات.. ۱۱-۱- مقدمه. ۱۱-۲- محدوده تحقیق و اهداف آن.. ۹۱-۳- مرور ادبیات.. ۱۳فصل ۲٫ ۲۴مدلسازی و حل جنبه ای جدید از مسئله زمانبندی جریان کارگاهی جایگشتی.. ۲۴۲-۱- مقدمه. ۲۴۲-۲- مدلسازی مسئله. ۲۴۲-۳- الگوریتم ابتکاری جهت حل مسئله. ۲۸۲-۴- نتایج محاسباتی.. ۳۴۲-۴-۱- موارد تستی.. ۳۴۲-۴-۲- کارآمدی روشهای ابتکاری.. ۳۶۲-۵- نتیجه گیری.. ۴۰فصل ۳٫٫ ۴۱حل مسائل زمانبندی جریان کارگاهی جایگشتی با بکارگیری روشهای فراابتکاری ترکیبی.. ۴۱۳-۱- مقدمه. ۴۱۳-۲- الگوریتم ژنتیک… ۴۱۳-۳- مدل ریاضی.. ۴۳۳-۴- الگوریتم ژنتیک ترکیبی.. ۴۵۳-۴-۱- جوابهای اولیه. ۴۶۳-۴-۲- بهبود. ۴۶۳-۴-۳- ارزیابی.. ۴۸۳-۴-۴- انتخاب.. ۴۸۳-۴-۵- عملگرهای ژنتیکی.. ۵۰۳-۴-۵-۱- درجه عبور۵. ۵۰۳-۴-۵-۲- جهش ابتکاری.. ۵۲۳-۴-۵-۳- جهش وارونه. ۵۲۳-۵- نتایج محاسباتی.. ۵۳۳-۶- بهینه سازی جامعه مورچگان.. ۵۶۳-۷- الگوریتم بهینه سازی جامعه مورچگان ترکیبی.. ۵۷۳-۷-۱- تشخیص اولیه. ۵۷۳-۷-۲- قانون انتقال۱ ۶۰۳-۷-۳- جستجوی محلی.. ۶۰۳-۷-۴- به روز رسانی فرومون ها ۶۰۳-۷-۵- معیار توقف.. ۶۲۳-۸- نتایج محاسباتی.. ۶۲۳-۹- الگوریتم الکترومغناطیس… ۶۹۳-۱۰- الگوریتم الکترومغناطیس ترکیبی.. ۷۲۳-۱۱- نتایج محاسباتی.. ۷۵۳-۱۲- نتیجه گیری.. ۸۰فصل ۴٫٫ ۸۳مسئله فروشنده دوره گرد. ۸۳۴-۱- مقدمه. ۸۳۴-۲- تعریف مسئله. ۸۵۴-۳- کاربرد و ارتباط با مسائل زمانبندی.. ۸۵۴-۴- مدل ریاضی.. ۸۶۴-۵- روش حل.. ۸۸۴-۶- نتایج محاسباتی.. ۸۸۴-۷ نتیجه گیری.. ۹۰فصل ۵٫ ۹۱نتیجه گیری و پیشنهادات برای مطالعات و پژوهش های آتی.. ۹۱۵-۱- نتیجه گیری.. ۹۱۵-۲- پیشنهادها ۹۶۶- منابع.. ۹۷
مدلسازی و حل مسئله زمانبندی جریان کارگاهی با زمانهای تنظیم وابسته به توالی
عنوان تحقیق: مدلسازی و حل مسئله زمانبندی جریان کارگاهی با زمانهای تنظیم وابسته به توالیفرمت فایل: wordتعداد صفحات: 119شرح مختصر:برنامه ريزي1 عبارتست از تصميم گيري براي آينده و برنامه ريزي توليد به معني تعيين استراتژي توليد به جهت نحوه تخصيص خطوط توليدي براي پاسخگويي به سفارشات مي باشد. از برجسته ترين موارد در تهيه برنامه زماني توليد جهت خطوط توليدي، تعيين اندازه انباشته و توالي سفارشات و نحوه تخصيص منابع در طول زمان است [1].ما همواره در مکالمات روزمره خود از اصطلاح زمانبندي2 استفاده مي کنيم، هر چند که ممکن است هميشه تعريف مناسبي از آن در ذهن نداشته باشيم. در حقيقت مفهوم آشنايي که ما عموما از آن استفاده مي کنيم فهرستي از برنامه هاست و نه زمانبندي. مستندات و برنامه هاي ملموس همچون برنامه کلاسي، برنامه حرکت اتوبوس و غيره. يک برنامه معمولا به ما مي گويد کي وقايع اتفاق مي افتد. جواب به سئوالاتي که با کي شروع مي شوند، معمولا اطلاعاتي در مورد زمان به ما مي دهد. حرکت اتوبوس از ساعت 6 شروع مي شود و تا ساعت 20 ادامه دارد. شام در ساعت 21 سرو خواهد شد و مواردي از اين دست. در برخي موارد نيز پاسخ ها به توالي وقايع اشاره مي کند. اتوبوس پس از روشن شدن هوا حرکت مي کند و شام پس از نظافت سالن سرو مي شود. بنابراين سئوالاتي که با کي شروع مي شوند، با اطلاعاتي در مورد زمان و يا توالي وقايع، که از برنامه بدست مي آيد پاسخ داده مي شوند. فرآيند ايجاد برنامه، تحت عنوان زمانبندي شناخته مي شود. هر چند که عموما برنامه ها ملموس و ساده به نظر مي رسند، اما فرآيند ايجاد آنها بدون درک عميقي از زمانبندي، پيچيده است. تهيه شام يک مسئله زمانبندي روزمره است که نيازمند انجام دادن کسري از فعاليتها است. مسائل زمانبندي در صنعت نيز ساختار مشابهي دارند. آنها شامل مجموعه اي از فعاليتها و مجموعه اي از منابع موجود جهت انجام آن فعاليتها است. همچنين در صنعت برخي از تصميمات تحت عنوان تصميمات برنامه ريزي شناخته مي شوند. فرآيند برنامه ريزي، منابع لازم جهت توليد و مجموعه فعاليتهاي مورد نياز جهت زمانبندي را تعيين مي کند. در فرآيند زمانبندي، ما نيازمند تعيين نوع و مقدار هر منبع هستيم و نتيجتا مي توانيم زمان شدني اتمام کارها را مشخص کنيم [2]. زمانبندي، فرآيند تخصيص منابع محدود به فعاليت ها در طول زمان، جهت بهينه سازي يک و يا چند تابع هدف است. منابع شامل نيروي انساني، ماشين آلات، مواد، تجهيزات کمکي و غيره مي باشند.فهرست مطالبفصل ۱٫ ۱کلیات.. ۱۱-۱- مقدمه. ۱۱-۲- محدوده تحقیق و اهداف آن.. ۹۱-۳- مرور ادبیات.. ۱۳فصل ۲٫ ۲۴مدلسازی و حل جنبه ای جدید از مسئله زمانبندی جریان کارگاهی جایگشتی.. ۲۴۲-۱- مقدمه. ۲۴۲-۲- مدلسازی مسئله. ۲۴۲-۳- الگوریتم ابتکاری جهت حل مسئله. ۲۸۲-۴- نتایج محاسباتی.. ۳۴۲-۴-۱- موارد تستی.. ۳۴۲-۴-۲- کارآمدی روشهای ابتکاری.. ۳۶۲-۵- نتیجه گیری.. ۴۰فصل ۳٫٫ ۴۱حل مسائل زمانبندی جریان کارگاهی جایگشتی با بکارگیری روشهای فراابتکاری ترکیبی.. ۴۱۳-۱- مقدمه. ۴۱۳-۲- الگوریتم ژنتیک… ۴۱۳-۳- مدل ریاضی.. ۴۳۳-۴- الگوریتم ژنتیک ترکیبی.. ۴۵۳-۴-۱- جوابهای اولیه. ۴۶۳-۴-۲- بهبود. ۴۶۳-۴-۳- ارزیابی.. ۴۸۳-۴-۴- انتخاب.. ۴۸۳-۴-۵- عملگرهای ژنتیکی.. ۵۰۳-۴-۵-۱- درجه عبور۵. ۵۰۳-۴-۵-۲- جهش ابتکاری.. ۵۲۳-۴-۵-۳- جهش وارونه. ۵۲۳-۵- نتایج محاسباتی.. ۵۳۳-۶- بهینه سازی جامعه مورچگان.. ۵۶۳-۷- الگوریتم بهینه سازی جامعه مورچگان ترکیبی.. ۵۷۳-۷-۱- تشخیص اولیه. ۵۷۳-۷-۲- قانون انتقال۱ ۶۰۳-۷-۳- جستجوی محلی.. ۶۰۳-۷-۴- به روز رسانی فرومون ها ۶۰۳-۷-۵- معیار توقف.. ۶۲۳-۸- نتایج محاسباتی.. ۶۲۳-۹- الگوریتم الکترومغناطیس… ۶۹۳-۱۰- الگوریتم الکترومغناطیس ترکیبی.. ۷۲۳-۱۱- نتایج محاسباتی.. ۷۵۳-۱۲- نتیجه گیری.. ۸۰فصل ۴٫٫ ۸۳مسئله فروشنده دوره گرد. ۸۳۴-۱- مقدمه. ۸۳۴-۲- تعریف مسئله. ۸۵۴-۳- کاربرد و ارتباط با مسائل زمانبندی.. ۸۵۴-۴- مدل ریاضی.. ۸۶۴-۵- روش حل.. ۸۸۴-۶- نتایج محاسباتی.. ۸۸۴-۷ نتیجه گیری.. ۹۰فصل ۵٫ ۹۱نتیجه گیری و پیشنهادات برای مطالعات و پژوهش های آتی.. ۹۱۵-۱- نتیجه گیری.. ۹۱۵-۲- پیشنهادها ۹۶۶- منابع.. ۹۷