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

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

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

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

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

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

 

 

چکیده:

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

 

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

 

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

 

 

 

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

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

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

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

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

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

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

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

 

 

 

مقدمه:

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

 

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

 

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

 

 

 

 

 

 

فهرست مطالب

 

فصل ۱:کلیات

مقدمه

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

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

مرور ادبیات

 

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

مقدمه

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

شاخصه ها

پارامترها

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

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

مرحله ساخت

مرحله بهبود

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

موارد تستی

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

نتیجه گیری

 

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

مقدمه

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

مدل ریاضی

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

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

بهبود

ارزیابی

انتخاب

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

درجه عبور

جهش ابتکاری

جهش وارونه

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

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

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

تشخیص اولیه

قانون انتقال

جستجوی محلی

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

معیار توقف

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

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

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

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

نتیجه گیری

 

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

مقدمه

تعریف مسئله

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

مدل ریاضی

روش حل

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

نتیجه گیری

 

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

نتیجه گیری

پیشنهادها

منابع

 

  • گزارش کار آزمایشگاه فیزیک2-سری 2

    گزارش کار آزمایشگاه فیزیک2-سری 2 گزارش کار آزمایشگاه فیزیک2 سیستم همکاری در فروش فایل همکاری در فروش فایل فروش فایل fileina فروشگاه ساز فایل دانلود گزارش کار آزمایشگاه فیزیک2 دانلود مجموعه آزمایشات آزمایشگاه فیزیک2 فروش گزارش کار آزمایشگاه فیزیک2 گزارش…

  • دانلود ادبیات نظری و پیشینه تجربی رضایت از زندگی

    دانلود ادبیات نظری و پیشینه تجربی رضایت از زندگی کلمات کلیدی : فصل دوم پایان نامه رضایت از زندگی مبانی نظری رضایت از زندگی پیشینه تحقیق رضایت از زندگی پیشینه داخلی رضایت از زندگی پیشینه خارجی رضایت از زندگی پیشینه…

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

    پاورپوینت بررسی اجمالی نظریه پردازان جهانی حوزه مرمت شهری رفتن به سايت اصلي دانلود پاورپوینت بررسی اجمالی نظریه پردازان جهانی حوزه مرمت شهری جهت رشته معماری در قالب 38 اسلاید و با فرمت pptx به صورت کامل و جامع و…

  • پاورپوینت آموزش تدریس ریاضی هشتم - جمع و تفریق عدد گویا

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

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

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

  • چارچوب نظری و پیشینه پژوهش سبک های مقابله ای

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

  • بررسی نظریات شکل گیری هویت و بحران هویت در نوجوانان و جوانان

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

  • تشریح ساختار قاچاق

    تشریح ساختار قاچاق انواع قاچاق تشریح ساختار قاچاق پیشینه تاریخی بزه قاچاق انسان ویژگی های پدیده قاچاق انسان تحقیق قاچاق پایان نامه قاچاق تعریف قاچاق قاچاق کالا مقاله رفتن به سایت اصلی دانلود تحقیق رشته حقوق تشریح ساختار قاچاق  …

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

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

  • پاورپوینت تعیین کننده های اجتماعی سلامت

    پاورپوینت تعیین کننده های اجتماعی سلامت پاورپوینت تعیین کننده های اجتماعی سلامت تعیین کننده های اجتماعی سلامت عوامل تعیین کننده های اجتماعی سلامت تحقیق تعیین کننده های اجتماعی سلامت معنای عدالت در سلامت هدف از سیاست های عدالت در سلامت…

  • پاورپوینت تاثیر ورزش بر بیماران مبتلا به دیابت

    پاورپوینت تاثیر ورزش بر بیماران مبتلا به دیابت رفتن به سايت اصلي دانلود پاورپوینت تاثیر ورزش بر بیماران مبتلا به دیابت جهت رشته ی پزشکی در قالب 61 اسلاید و با فرمت pptx به صورت کامل و جامع و با…

  • دانلود تحقیق کاهش ریسک با فرمت ورد

    دانلود تحقیق کاهش ریسک با فرمت ورد رفتن به سايت اصلي هدف از این تحقیق بررسی کاهش ریسک با فرمت docx در قالب 15 صفحه ورد بصورت کامل و جامع و با قابلیت ویرایش می باشد     فهرست مطالب…

  • بررسی و تشریح نظریه های رفتار جنسی و اهمیت آموزش آن

    بررسی و تشریح نظریه های رفتار جنسی و اهمیت آموزش آن کلمات کلیدی : نظریه های رفتار جنسی نظریه يونگ درباره رفتار جنسي نظريه آدلر درباره ميل جنسي ديدگاه اريک فروم درباره ميل جنسي ديدگاه هورناي درباره ميل جنسي نظريه…

  • دانلود پاورپوینت اصول معماری سبز

    دانلود پاورپوینت اصول معماری سبز پاورپوینت اصول معماری سبز دانلود پاورپوینت اصول معماری سبز پاورپوینت اصول معماری ایرانی دانلود پاورپوینت اصول معماری ایرانی رفتن به سايت اصلي دانلود پاورپوینت اصول معماری سبز در قالب 51 اسلاید و با فرمت pptx…

  • انواع کمال گرایی و بررسی رویکردهای مربوط به آن

    انواع کمال گرایی و بررسی رویکردهای مربوط به آن کلمات کلیدی : ابعاد کمال گرایی انواع کمال گرایی پایان نامه کمال گرایی نظریه های کمال گرایی عوامل موثر بر کمال گرایی رویکردهای مربوط به کمال گرایی نظریه هورنای درباره کمال…

  • پاورپوینت زمینه های اجتماعی انحراف جامعه

    پاورپوینت زمینه های اجتماعی انحراف جامعه پاورپوینت انحراف جامعه پاورپوینت زمینه های اجتماعی انحراف دانلود پاورپوينت در مورد زمينه ‏هاي اجتماعي انحراف جامعه رفتن به سايت اصلي دانلود پاورپوينت زمينه ‏هاي اجتماعي انحراف جامعه  قالب 21 اسلايد  با فرمت  pptx…

  • پاورپوینت آشنایی با تجزیه و تحلیل تصمیم گیری

    پاورپوینت آشنایی با تجزیه و تحلیل تصمیم گیری رفتن به سايت اصلي دانلود پاورپوینت آشنایی با تجزیه و تحلیل تصمیم گیری جهت رشته روانشناسی و علوم تربیتی در قالب 26 اسلاید و با فرمت ppt به صورت کامل و جامع…

  • پاورپوینت آشنایی با دیاگرام

    پاورپوینت آشنایی با دیاگرام پاورپوینت جزوه دیاگرام های فازی پاورپوینت پنمودار های فازی علم مواد پاورپوینت دیاگرام فازی سیستم دو جزئی پاورپوینت دیاگرام فازی سیستم سه جزئی رفتن به سايت اصلي دانلود پاورپوینت آشنایی با دیاگرام جهت رشته شیمی در قالب 72…

  • چارچوب نظری و پیشینه پژوهش طلاق و دام های روانی آن

    چارچوب نظری و پیشینه پژوهش طلاق و دام های روانی آن کلمات کلیدی : مبانی نظری طلاق پیشینه تحقیق در مورد طلاق مبانی نظری طلاق و دام های روانی آن پیشینه تحقیق طلاق و دام های روانی آن پیشینه پژوهش…

  • بررسی رئوس مکاتب فکری در امنیت بین المللی با تاکید بر نظریه هژمونی

    بررسی رئوس مکاتب فکری در امنیت بین المللی با تاکید بر نظریه هژمونی نظریه هژمونی امنیت بین المللی مکاتب فکری در امنیت بین المللی رئوس مکاتب فکری در امنیت بین المللی با تاکید بر نظریه هژمونی دانلود پایان نامه امنیت…

  • مقاله ترجمه شده رشته کامپیوتر با عنوان سیستم CBR برای تشخیص های پیچیده پزشکی

    مقاله ترجمه شده رشته کامپیوتر با عنوان سیستم CBR برای تشخیص های پیچیده پزشکی دانلود مقالات ترجمه شده رشته کامپیوتر دانلود مقاله سیستم CBR برای تشخیص های پیچیده پزشکی دانلود مقالات ترجمه شده کامپیوتر دانلود مقالات ترجمه شده ‏‎MDA سیستم…

  • دانلود تحقیق بازنمایی و تعریف آن با فرمت ورد

    دانلود تحقیق بازنمایی و تعریف آن با فرمت ورد رفتن به سايت اصلي هدف از این تحقیق بررسی بازنمایی و تعریف آن با فرمت docx در قالب 35 صفحه ورد بصورت کامل و جامع و با قابلیت ویرایش می باشد…

  • پاورپوينت آموزه های الهی درس پانزدهم تعاون

    پاورپوينت آموزه های الهی درس پانزدهم تعاون پاورپوينت درس پانزدهم تعاون دانلود پاورپوينت درس پانزدهم تعاون پاورپوینت درباره درس پانزدهم تعاون رفتن به سايت اصلي دانلود پاورپوينت آموزه های الهی درس پانزدهم تعاون جهت رشته معارف اسلامی در قالب 15…

  • پاورپوینت مفاهیم سیستم ها و حسابداری

    پاورپوینت مفاهیم سیستم ها و حسابداری پاورپوینت مفاهیم سیستم ها و حسابداری مفاهیم سیستم ها و حسابداری تعریف سیستم ازنگاه وست چرچمن انواع سیستم در نظریه سیستمها حسابداری بعنوان یک سیستم سیستمهای فرعی سیستم حسابداری سیستمهای حسابداری چرخه درآمد چرخه…

  • بررسی میزان بلوغ سنگ های منشاء هیدروکربنی در چاه های نفتی

    بررسی میزان بلوغ سنگ های منشاء هیدروکربنی در چاه های نفتی سنگ منشاء هیدروکربنی بلوغ سنگ های منشاء هیدروکربنی بررسی درجه بلوغ سنگ منشاء مدل سازی ژئوشیمیایی چاههای نفتی دانلود پایان نامه بلوغ سنگ منشاء هیدروکربن دانلود پایان نامه مدل…

  • طراحی سیستمی نظام مند جهت بهبود وضعیت مدیریت پروژه در سازمان های پروژه ای و بر اساس استاندارد PMBOK

    طراحی سیستمی نظام مند جهت بهبود وضعیت مدیریت پروژه در سازمان های پروژه ای و بر اساس استاندارد PMBOK مدیریت پروژه نمودار گردش کار استاندارد PMBOK حوزه های مدیریت پروژه طراحی سیستمی نظام مند سازمان های پروژه ای بهبود وضعیت…

  • پاورپوينت درس هفتم فارسی هفتم ابتدایی مبحث زندگی همين لحظه هاست

    پاورپوينت درس هفتم فارسی هفتم ابتدایی مبحث زندگی همين لحظه هاست رفتن به سايت اصلي دانلود پاورپوينت درس هفتم فارسی هفتم ابتدایی مبحث زندگی همين لحظه هاست در قالب 6 اسلاید و با فرمت pptx بصورت کامل و جامع و…

  • پاورپوینت آموزشی سیر تکامل برنامه ریزی

    پاورپوینت آموزشی سیر تکامل برنامه ریزی رفتن به سايت اصلي دانلود پاورپوینت آموزشی سیر تکامل برنامه ریزی جهت رشته مدیریت در قالب 99 اسلاید و با فرمت ppt به صورت کامل و جامع و با قابلیت ویرایش      …

  • پاورپوینت تخریب سازه های بنایی با شناژ بتنی در بم

    پاورپوینت تخریب سازه های بنایی با شناژ بتنی در بم دانلود پاورپوینت تخریب سازه های بنایی با شناژ بتنی در بم پاورپوینت تخریب سازه های بنایی در بم رفتن به سايت اصلي دانلود پاورپوینت تخریب سازه های بنایی با شناژ…

  • پیشینه نظری و فصل دوم پایان نامه عزت نفس 58 صفحه

    پیشینه نظری و فصل دوم پایان نامه عزت نفس 58 صفحه کلمات کلیدی : فصل دوم پایان نامه عزت نفس مبانی نظری عزت نفس پیشینه تحقیق عزت نفس پیشینه داخلی عزت نفس پیشینه خارجی عزت نفس پیشینه پژوهش عزت نفس…

  • بررسی توانمندی و جایگاه سرمایه و نیروی انسانی در سازمان

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

  • پروتکل درمانی افسردگی با رویکرد شناختی رفتاری CBT

    پروتکل درمانی افسردگی با رویکرد شناختی رفتاری CBT کلمات کلیدی : پروتکل درمانی افسردگی پروتکل درمان افسردگی cbt خرید پروتکل درمانی افسردگی پروتکل درمان شناختی رفتاری افسردگی پکیج درمان شناختی رفتاری افسردگی تکنیک های cbt برای درمان افسردگی دانلود پروتکل…

  • مبانی نظری و پیشینه تحقیق ​​​​​​​نظریه های هویت 57 صفحه

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

  • پاورپوینت آموزش آمادگی خانوار برای بلایا

    پاورپوینت آموزش آمادگی خانوار برای بلایا پاورپوینت آمادگی پاورپوینت آمادگی در بلایا پاورپوینت آمادگی خانوار پاورپوینت آمادگی در برابر بلایا رفتن به سايت اصلي دانلود پاورپوینت آموزش آمادگی خانوار برای بلایا جهت رشته علوم اجتماعی در قالب 44 اسلاید و…

  • پاورپوینت آموزشی ترکیبات آنتی اکسیدان

    پاورپوینت آموزشی ترکیبات آنتی اکسیدان پاورپوینت ترکیبات آنتی اکسیدان دانلود پاورپوینت ترکیبات آنتی اکسیدان پاورپوینت درباره ترکیبات آنتی اکسیدان رفتن به سايت اصلي دانلود پاورپوینت آموزشی ترکیبات آنتی اکسیدان جهت رشته داروسازی در قالب 37 اسلايد و با فرمت ppt…