مدل سازی و حل مساله زمانبندی کار کارگاهی با زمانهای آماده‌سازی وابسته به توالی

مدل سازی و حل مساله زمانبندی کار کارگاهی با زمانهای آماده‌سازی وابسته به توالی

الگوریتم ژنتیک ترکیبی
الگوریتم الکترومغناطیس
مسئله فروشنده دوره گرد
بهینه سازی جامعه مورچگان
زمانهای آماده‌سازی وابسته به توالی
بکارگیری روشهای فراابتکاری ترکیبی
مسئله زمانبندی جریان کارگاهی جایگشتی
دانلود پایان نامه کارشناسی ارشد کامپیوتر
مدل سازی و حل مساله زمانبندی کار کارگاهی با زمانهای آماده‌سازی وابسته به توالی

رفتن به سایت اصلی

دانلود پایان نامه کارشناسی ارشد مهندسی نرم افزار

مدل سازی و حل مساله زمانبندی کار کارگاهی با زمانهای آماده‌سازی وابسته به توالی

 

 

چکیده:

    یکی از مطرحترین مباحث که توجه محققان و پژوهشگران را به خود اختصاص داده است، مقوله زمانبندی است. ایجاد یک برنامه ریزی اثربخش وکارآمد جهت تعیین توالی تولید، ارتباط اساسی با افزایش راندمان سیستمهای تولیدی دارد. یکی از پیچیده ترین مباحث مطرح درمقوله زمانبندی، زمانبندی کار کارگاهی است.

 

مستندات و برنامه های ملموس همچون برنامه کلاسی، برنامه حرکت اتوبوس و غیره. یک برنامه معمولا به ما می گوید کی وقایع اتفاق می افتد. جواب به سئوالاتی که با کی شروع می شوند، معمولا اطلاعاتی در مورد زمان به ما می دهد. حرکت اتوبوس از ساعت 6 شروع می شود و تا ساعت 20 ادامه دارد. شام در ساعت 21 سرو خواهد شد و مواردی از این دست. در برخی موارد نیز پاسخ ها به توالی وقایع اشاره می کند. اتوبوس پس از روشن شدن هوا حرکت می کند و شام پس از نظافت سالن سرو می شود. بنابراین سئوالاتی که با کی شروع می شوند، با اطلاعاتی در مورد زمان و یا توالی وقایع، که از برنامه بدست می آید پاسخ داده می شوند.

 

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

 

 

 

واژگان کلیدی:

الگوریتم ژنتیک ترکیبی

الگوریتم الکترومغناطیس

مسئله فروشنده دوره گرد 

بهینه سازی جامعه مورچگان

زمانهای آماده‌سازی وابسته به توالی

بکارگیری روشهای فراابتکاری ترکیبی

مسئله زمانبندی جریان کارگاهی جایگشتی

 

 

 

مقدمه:

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

 

    همانگونه که اشاره شد زمانبندی، تخصیص منابع در طول زمان برای اجرای مجموعه ای از وظایف است. این تعریف دو مفهوم مختلف را در بردارد. اولا زمانبندی نوعی تصمیم گیری است و فرایندی است که در جریان آن برنامه زمانی تعیین می شود. ثانیا زمانبندی مبحثی نظری است که مجموعه ای از اصول، مدلها، روشها و نتایج منطقی را در برمی گیرد، که برای ما بینشی عمیق در مورد عمل زمانبندی فراهم می آورد.

 

    قدمهای دستیابی به تصمیمات زمانبندی را طبق رویکردی سیستمی می توان توصیف کرد. رویکرد سیستمی نشانگر ساختاری رسمی است که در عملکرد مدیریتی امروزی از حمایتی فزاینده برخوردار است. چهار مرحله اصولی رویکرد سیستمی، فرمولبندی، تحلیل، ایجاد و ارزیابی می باشد. در مرحله اول، اساسا مسئله را تعریف و ضابطه های حاکم بر تصمیم گیری را تعیین می کنند. این فعالیت، اغلب پیچیده و بغرنج است، ولی تصمیمات مناسب و خوب بدون تعریف روشن مسئله و مشخص کردن صریح اهداف به ندرت ممکن است اتخاذ شود. تحلیل، فرآیند مشروح بررسی عناصر مسئله و روابط متقابل آنها با یکدیگر است. هدف از این مرحله تعریف متغیرهای تصمیم گیری و نیز تشخیص روابط آنها با محدودیتهایی است که باید از آن پیروی کند. مرحله ایجاد، فرآیند ساختن گزینه های مختلف جواب مسئله و نقش آن، تعیین گزینه های ممکن است. بالاخره، ارزیابی مشتمل بر فرآیند مقایسه گزینه های امکانپذیر و انتخاب گزینه مطلوب جهت به کارگیری است. البته این انتخاب مبتنی بر ضابطه هایی است که در وهله نخست تعیین شده است.

 

 

 

 

 

 

فهرست مطالب

 

فصل ۱:کلیات

مقدمه

افق بر نامه ریزی

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

مرور ادبیات

 

فصل ۲:مدلسازی و حل جنبه ای جدید از مسئله زمانبندی جریان کارگاهی جایگشتی

مقدمه

مدلسازی مسئله

شاخصه ها

پارامترها

متغیرهای تصمیم

الگوریتم ابتکاری جهت حل مسئله

مرحله ساخت

مرحله بهبود

نتایج محاسباتی

موارد تستی

کارآمدی روشهای ابتکاری

نتیجه گیری

 

فصل ۳:حل مسائل زمانبندی جریان کارگاهی جایگشتی با بکارگیری روشهای فراابتکاری ترکیبی

مقدمه

الگوریتم ژنتیک

مدل ریاضی

الگوریتم ژنتیک ترکیبی

جوابهای اولیه

بهبود

ارزیابی

انتخاب

عملگرهای ژنتیکی

درجه عبور

جهش ابتکاری

جهش وارونه

نتایج محاسباتی

بهینه سازی جامعه مورچگان

الگوریتم بهینه سازی جامعه مورچگان ترکیبی

تشخیص اولیه

قانون انتقال

جستجوی محلی

به روز رسانی فرومون ها

معیار توقف

نتایج محاسباتی

الگوریتم الکترومغناطیس

الگوریتم الکترومغناطیس ترکیبی

نتایج محاسباتی

نتیجه گیری

 

فصل ۴:مسئله فروشنده دوره گرد

مقدمه

تعریف مسئله

کاربرد و ارتباط با مسائل زمانبندی

مدل ریاضی

روش حل

نتایج محاسباتی

نتیجه گیری

 

فصل ۵:نتیجه گیری و پیشنهادات

نتیجه گیری

پیشنهادها

منابع

 

پاورپوینت فصل اول کتاب بازاريابي و مديريت بازار تألیف حسن الوداری با موضوع مفاهيم مديريت بازار

پاورپوینت فصل اول کتاب بازاريابي و مديريت بازار تألیف حسن الوداری با موضوع مفاهيم مديريت بازار دانلود پاورپوینت فصل اول کتاب بازاريابي و مديريت بازار تألیف حسن الوداری با موضوع مفاهيم مديريت بازار پاورپوینت فصل اول کتاب بازاريابي و مديريت…

مبانی نظری و پیشینه تحقیق مدیریت ریسک اعتباری

مبانی نظری و پیشینه تحقیق مدیریت ریسک اعتباری مبانی نظری مدیریت ریسک اعتباری پیشینه تحقیق مدیریت ریسک اعتباری مبانی نظری و پیشینه تحقیق مدیریت ریسک اعتباری پیشینه پژوهش مدیریت ریسک اعتباری ادبیات نظری تحقیق مدیریت ریسک اعتباری دانلود مبانی نظری…

بررسی سه طلاق کردن در یک مجلس در ادله اربعه

بررسی سه طلاق کردن در یک مجلس در ادله اربعه پایان نامه سه طلاقه پایان نامه طلاق doc پایان نامه برای طلاق خرید پایان نامه طلاق پایان نامه درباره ی طلاق پایان نامه راجب طلاق پایان نامه در مورد طلاق…

ارائه مدل مناسبی برای پیش بینی بازده شرکتها با بررسی اثر حجم معامله بعنوان جایگزین سایر متغیرها

ارائه مدل مناسبی برای پیش بینی بازده شرکتها با بررسی اثر حجم معامله بعنوان جایگزین سایر متغیرها بازده سهام سود هر سهم سود غیر منتظره بازده غیر منتظره حجم معامله غیر عادی اهمیت حجم معامله پیش بینی بازده دانلود پایان…

بررسی آزمایشگاهی اثر هندسه شکاف پایه پل و پایه های مجاور هم بر کاهش آبشستگی موضعی

بررسی آزمایشگاهی اثر هندسه شکاف پایه پل و پایه های مجاور هم بر کاهش آبشستگی موضعی آبشستگی موضعی حجم حفره آبشستگی آبشستگی اطراف پایه پل کاهش و کنترل عمق حفره آبشستگی تعیین حجم و عمق حفره آبشستگی اطراف پایه پل…

ارزشها، نگرشها و انگیزش در رهبری و رضایت شغلی

ارزشها، نگرشها و انگیزش در رهبری و رضایت شغلی نگرشها در رضایت شغلی انگیزش در رضایت شغلی ارزشها در رضایت شغلی نگرشها در رهبری انگیزش در رهبری ارزشها در رهبری نگرشها و انگیزش در رهبری نگرشها و انگیزش در رضایت…

پاورپوینت آشنایی با تئوری سرمایه گذاری

پاورپوینت آشنایی با تئوری سرمایه گذاری کلمات کلیدی : پاورپوینت آشنایی با تئوری سرمایه گذاری تئوری سرمایه گذاری تئوری نوین سرمایه گذاری مرز کارامدی اولین مرز کارامدی ارائه شده توسط Markowitz ترکیب مرز کارایی و دارایی های بدون ریسک مزایای…

مبانی نظری و پیشینه تحقیق اثربخشی سازمانی مدیریت دانش

مبانی نظری و پیشینه تحقیق اثربخشی سازمانی مدیریت دانش مبانی نظری اثربخشی سازمانی مدیریت دانش دانلود مبانی نظری اثربخشی سازمانی مدیریت دانش پیشینه تحقیق اثربخشی سازمانی مدیریت دانش ادبیات نظری اثربخشی سازمانی مدیریت دانش فصل دوم پایان نامه اثربخشی سازمانی…

بررسی کاربرد آزمون غیرمخرب جریان های گردابی در کنترل عیوب و تشخیص قطعات مهندسی

بررسی کاربرد آزمون غیرمخرب جریان های گردابی در کنترل عیوب و تشخیص قطعات مهندسی مدارپروب جریان گردابی آزمون های غیرمخرب دستگاه جریان گردابی دستگاه ترک یاب سطوح فلزی القای مغناطیسی و اندوكتانس‌ بررسی کاربرد آزمون غیرمخرب جریان های گردابی در…

پرسشنامه سازگاری دانش آموزان دبیرستانی در 3 حوزه آموزشی، عاطفی و اجتماعی

پرسشنامه سازگاری دانش آموزان دبیرستانی در 3 حوزه آموزشی، عاطفی و اجتماعی کلمات کلیدی : پرسشنامه سازگاری پرسشنامه سازگاری دانش آموزان پرسشنامه استاندارد سازگاری دانش آموزان دانلود پرسشنامه سازگاری دانش آموزان پرسشنامه سازگاری آموزشی دانش آموزان پرسشنامه سازگاری عاطفی دانش…

مبانی نظری ارتباط رضایت شغلی کارمندان شرکت بیمه با رضایت مشتری

مبانی نظری ارتباط رضایت شغلی کارمندان شرکت بیمه با رضایت مشتری رضایت شغلی رضایت مشتریان رضایت شغلی کارکنان بیمه رضایت مشتریان از شرکتهای بیمه رابطه رضایت شغلی کارکنان و رضایت مشتریان مبانی نظری ارتباط رضایت شغلی کارمندان با رضایت مشتری…

پاورپوینت فصل سوم کتاب تئوری حسابداری مالی اسکات ترجمه پارسائیان با موضوع اطلاعاتی که برای تصمیم گیری سودمندند

پاورپوینت فصل سوم کتاب تئوری حسابداری مالی اسکات ترجمه پارسائیان با موضوع اطلاعاتی که برای تصمیم گیری سودمندند کلمات کلیدی : پاورپوینت فصل سوم کتاب تئوری حسابداری مالی تألیف ویلیام اسکات ترجمه دکتر علی پارسائیان پاورپوینت اطلاعاتی که برای تصمیم…

محاسبه شاخص مقداری تقاضای پول Divisia برای ایران

محاسبه شاخص مقداری تقاضای پول Divisia برای ایران پول اقتصاد ﺷﺎﺧﺺ دﻳﻮﻳﮋﻳﺎ دانلود مقاله محاسبه شاخص مقداری تقاضای پول Divisia برای ایران خرید مقالات اقتصاد سیستم همکاری در فروش فایل فایلینا همکاری در فروش فایل همکاری در فروش فروش فایل…

مبانی نظری و پیشینه تحقیق نظریه های هیجان خواهی

مبانی نظری و پیشینه تحقیق نظریه های هیجان خواهی مبانی نظری هیجان خواهی نظریه های هیجان خواهی چارچوب نظری هیجان خواهی فصل دوم پایان نامه هیجان خواهی دانلود مبانی نظری هیجان خواهی پیشینه هیجان خواهی پیشینه تحقیق هیجان خواهی پیشینه…

پیدایش شبكه های کامپیوتری

پیدایش شبكه های کامپیوتری پیدایش شبكه های کامپیوتریکامپیوتری شبکه کامپیوتری شبکه های کامپیوتری تاریخچه شبکه های کامپیوتری شبکه شبکه گذاری کامپیوتر رفتن به سایت اصلی فهرست   مقدمه................................... ٢   تاریخچه پیدایش شبكه ..................... ٣   معماری و پروتكل‌های شبكه‌آشنایی…

مسئولیت مدنی شرکت سهامی ‌در حقوق ایران و انگلیس

مسئولیت مدنی شرکت سهامی ‌در حقوق ایران و انگلیس جبران خسارت مسئولیت مدنی شرکت سهامی مسئولیت مدنی شرکت سهامی مسئولیت مدنی شرکت سهامی ‌در حقوق ایران و انگلیس مسئولیت مدنی شرکت سهامی ‌در حقوق ایران مسئولیت مدنی شرکت سهامی ‌در…

پاورپوینت هوشبرهای وریدی

پاورپوینت هوشبرهای وریدی پاورپوینت هوشبرهای وریدی رفتن به سایت اصلی پاورپوینت هوشبرهای وریدی به تعداد 159 اسلاید قابل ویرایش مناسب اساتید و دانشجویان سطح ارشد و دکتری شامل موضوعات : پروپوفول باربیتورات‌ها بنزودیازپین‌ها فلومازنیل كتامین اتومیدیت (آمیدیت، هپینومیدیت)

بررسی مکاتب و نظریه های اخلاق حرفه ای با تشریح تاریخچه آن در ایران و غرب

بررسی مکاتب و نظریه های اخلاق حرفه ای با تشریح تاریخچه آن در ایران و غرب مکاتب اخلاق نظریه های اخلاق نظریه های اخلاق حرفه ای نظریه های اخلاق در روانشناسی تئوری های اخلاق حرفه ای نظریه های مربوط به…

پرسشنامه سنجش رضایت مندی از برندهای ایرانی

پرسشنامه سنجش رضایت مندی از برندهای ایرانی پرسشنامه رضایت مندی از برند ایرانی پرسشنامه رضایت مندی از برند ایرانی گراد پرسشنامه سنجش رضایت مندی از برند پرسشنامه رضایت مندی از برند پرسشنامه سنجش رضایت مندی از برندهای ایرانی پرسشنامه میزان…

پاورپوینت جغرافیای شهری

پاورپوینت جغرافیای شهری کلمات کلیدی : پاورپوینت جغرافــیای شهـــری جغرافــیای شهـــری تحقیق جغرافــیای شهـــری خاستگاه و روند تکاملی جغرافیای شهری موضوع مورد بحث جغرافیای شهری چارچوب جغرافیای شهری روش تحقیق در جغرافیای شهری نحوه نگرش علم جغرافیا به پدیده های…

پاورپوینت آشنایی با کریستوفر الکساندر؛ پدر زبان های الگو

پاورپوینت آشنایی با کریستوفر الکساندر؛ پدر زبان های الگو پاورپوینت آشنایی با کریستوفر الکساندر؛ پدر زبان های الگو تحقیق آشنایی با کریستوفر الکساندر؛ پدر زبان های الگو پاورپوینت پدر زبان های الگو تحقیق پدر زبان های الگو پاورپوینت کریستوفر الکساندر؛…

اصول حاکم بر داوری تجاری در حقوق ایران

اصول حاکم بر داوری تجاری در حقوق ایران داوری دانلود پایان نامه داوری تجاری دانلود پایان نامه داوری تجاری در حقوق ایران سازمان های داوری تجاری بین المللی دانلود پایان نامه کارشناسی ارشد رشته حقوق اصول حاکم بر داوری تجاری…

مبانی نظری و پیشینه تحقیق سرمایه اجتماعی

مبانی نظری و پیشینه تحقیق سرمایه اجتماعی مبانی نظری سرمایه اجتماعی پیشینه تحقیق سرمایه اجتماعی مبانی نظری و پیشینه تحقیق سرمایه اجتماعی ادبیات نظری سرمایه اجتماعی دانلود مبانی نظری سرمایه اجتماعی دانلود پیشینه تحقیق سرمایه اجتماعی دانلود مبانی نظری و…

تجزیه و تحلیل و برنامه نویسی سیستم بیمه بدنه اتومبیل با زبان برنامه نویسی سی شارپ

تجزیه و تحلیل و برنامه نویسی سیستم بیمه بدنه اتومبیل با زبان برنامه نویسی سی شارپ سیستم بیمه بدنه اتومبیل زبان برنامه نویسی سی شارپ ERD سیستم بیمه بدنه اتومبیل Class Diagram سیستم بیمه بدنه اتومبیل دانلود تجزیه و تحلیل…

پاورپوینت جزوه اکولوژی عمومی دکتر علی اصغر نیشابوری

پاورپوینت جزوه اکولوژی عمومی دکتر علی اصغر نیشابوری جزوه اکولوژی عمومی دکتر علی اصغر نیشابوری رفتن به سایت اصلی پاورپوینت جزوه اکولوژی عمومی دکتر علی اصغر نیشابوری برای رشته زیست شناسی و کشاورزی 67 اسلاید پاورپوینت مناسب اساتید و ارائه…

پاسخی بگذارید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *