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

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

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

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

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

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

 

 

چکیده:

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

 

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

 

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

 

 

 

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

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

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

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

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

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

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

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

 

 

 

مقدمه:

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

 

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

 

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

 

 

 

 

 

 

فهرست مطالب

 

فصل ۱:کلیات

مقدمه

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

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

مرور ادبیات

 

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

مقدمه

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

شاخصه ها

پارامترها

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

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

مرحله ساخت

مرحله بهبود

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

موارد تستی

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

نتیجه گیری

 

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

مقدمه

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

مدل ریاضی

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

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

بهبود

ارزیابی

انتخاب

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

درجه عبور

جهش ابتکاری

جهش وارونه

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

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

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

تشخیص اولیه

قانون انتقال

جستجوی محلی

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

معیار توقف

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

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

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

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

نتیجه گیری

 

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

مقدمه

تعریف مسئله

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

مدل ریاضی

روش حل

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

نتیجه گیری

 

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

نتیجه گیری

پیشنهادها

منابع

 

  • بررسی تحلیلی قانون جدید روابط موجر و مستاجر مصوب 1376

    بررسی تحلیلی قانون جدید روابط موجر و مستاجر مصوب 1376 حقوق مستاجر حقوق موجر قوانین اجاره دانلود مقاله بررسی تحلیلی قانون جدید روابط موجر و مستاجر مصوب 1376 خرید مقالات،پایان نامه ها و پروژه های پایانی کارشناسی حقوق سیستم همکاری…

  • بررسی برنامه نویسی ژنتیک و تشریح ساختار الگوریتمهای ژنتیک

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

  • پاورپوینت تهدید، امنیت و تصویر ذهنی

    پاورپوینت تهدید، امنیت و تصویر ذهنی پاورپوینت تهدیدات امنیتی پاورپوینت امنیت و تهدید پاورپوینت درباره امنیت پاورپوینت درباره تصویر ذهنی پاورپوینت تصویر دهنی چیست رفتن به سايت اصلي دانلود پاورپوینت تهدید، امنیت و تصویر ذهنی جهت رشته ی علوم سیاسی…

  • دست مصنوعی سیبرنتیکی

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

  • پاورپوینت مهارت جرأت‌ ورزی

    پاورپوینت مهارت جرأت‌ ورزی پاورپوینت مهارت جرات ورزی پاورپوینت مهارت جرات ورزی و قاطعیت pdf پاورپوینت مهارت جرات ورزی ونه گفتن پاورپوینت مهارت جرات ورزی چیست پاورپوینت مهارت جرات ورزی ppt رفتن به سايت اصلي دانلود پاورپوینت مهارت جرأت‌ ورزی…

  • دانلود پاورپوینت سنگ ها

    دانلود پاورپوینت سنگ ها پاورپوینت سنگ ها پاورپوینت سنگ ها پاورپوینت سنگ های آذرین پاورپوینت سنگ های دگرگونی رفتن به سايت اصلي دانلود پاورپوینت سنگ ها در قالب 10 اسلاید و با فرمت pptx بصورت کامل و جامع با قابلیت…

  • پاورپوينت سال اول زندگی مشترک

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

  • پاورپوینت انعطاف پذیری بدن

    پاورپوینت انعطاف پذیری بدن کلمات کلیدی : دانلود پاورپوینت انعطاف پذیری بدن پاورپوینت انعطاف پذیری بدن انعطاف پذیری بدن تعريف انعطاف پذیری عوامل محدود کننده انعطاف پذیری دامنه حرکتی انواع عضلات در حرکت انواع شیوه های کشش عضلات کشش بالستیک…

  • ارزیابی تنشهای پسماند در تنش گیری به روشهای حرارتی و فراصوت با استفاده از سوراخکاری مرکزی

    ارزیابی تنشهای پسماند در تنش گیری به روشهای حرارتی و فراصوت با استفاده از سوراخکاری مرکزی روش سوراخکاری مرکزی دانلود پایان نامه تنش زدایی دانلود پایان نامه تنش پسماند تنش زدایی با ضربات آلتراسونیک بررسی تنش های پسماند در نمونه…

  • پاورپوینت تربیت جنسی

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

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

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

  • مبانی نظری و پیشینه تحقیق دست برتری 25 صفحه

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

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

    پروپوزال پایان نامه پیش بینی قیمت سهام با داده کاوی کلمات کلیدی : پروپوزال داده کاوی پروپوزال آماده داده کاوی دانلود پروپوزال داده کاوی پروپوزال داده کاوی در سهام پروپوزال مورد داده کاوی در بورس پروپوزال پیش بینی بورس با…

  • دانلود تحقیق سیستم های مغزی و رفتاری و جنبه های هیجانی آن ها با فرمت ورد

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

  • پاورپوینت پروژه ارزیابی کارایی سیستم‌ های نرم‌افزاری محیط‌ های سیار

    پاورپوینت پروژه ارزیابی کارایی سیستم‌ های نرم‌افزاری محیط‌ های سیار رفتن به سايت اصلي دانلود پاورپوینت پروژه ارزیابی کارایی سیستم‌ های نرم‌افزاری محیط‌ های سیار جهت رشته پایان نامه و مقالات در قالب 24 اسلايد و با فرمت ppt به…

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

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

  • نظریه های مختلف در مورد علل و عوامل پرخاشگری

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

  • بررسی کامل و جامع نظریه های فلسفی اخلاق

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

  • پاورپوینت مدیریت پروژه و استفاده از مزایای آن

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

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

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

  • دانلود تحقیق در مورد طلاق و راهکارهای کاهش آن docx

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

  • پروپوزال ارزیابی عملکرد شرکت شهرک های صنعتی با روش BSC

    پروپوزال ارزیابی عملکرد شرکت شهرک های صنعتی با روش BSC ارزیابی عملکرد با کارت امتیازی متوازن ارزیابی عملکرد کارکنان با کارت امتیازی متوازن ارزيابي عملكرد سازمان با روش كارت امتيازي متوازن (bsc) ارزیابی عملکرد شرکت شهرک های صنعتی ارزیابی عملکرد…

  • پاورپوینت در مورد خون و لنف

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

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

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

  • پاورپوینت کتاب حسابرسی 2 پیام نور پرویز گلستانی

    پاورپوینت کتاب حسابرسی 2 پیام نور پرویز گلستانی پاورپوینت دانلود کتاب حسابرسی 2 پرویز گلستانی پاورپوینت دانلود رایگان کتاب حسابرسی 2 پرویز گلستانی پاورپوینت حسابرسی 2 پیام نور پاورپوینت حسابرسی 2 نمونه سوال پاورپوینت حسابرسی 2 pdf پورپوینت اصول حسابرسی…

  • دانلود پاورپوینت مصالح بتن، نحوه ساخت و انواع آن

    دانلود پاورپوینت مصالح بتن، نحوه ساخت و انواع آن پاورپوینت مصالح بتن پاورپوینت نحو ساخت بتن پاورپوینت انواع بتن و مزایای آن رفتن به سايت اصلي دانلود پاورپوینت مصالح بتن، نحوه ساخت و انواع آن جهت رشته عمران در 70…

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

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

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

    پاورپوینت برنامه پیشگیری و کنترل بیماری دیابت و فشار خون بالا رفتن به سايت اصلي دانلود پاورپوینت برنامه پیشگیری و کنترل بیماری دیابت و فشار خون بالا جهت رشته پرستاری در قالب 34 اسلاید و با فرمت pptx بصورت کامل…

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

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

  • پاورپوینت تجزیه و تحلیل بازار رشت

    پاورپوینت تجزیه و تحلیل بازار رشت پاورپوینت ساعت کاری بازار رشت پاورپوینت ساعت کار بازار رشت پاورپوینت عکس بازار رشت پاورپوینت بازار روز رشت پاورپوینت بازار محلی رشت چه روزی است پاورپوینت بازار شهرداري رشت پاورپوینت بازار طاقی بزرگ رشت…

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

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

  • فصل دوم پایان نامه مدیریت دانش

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

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

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

  • گزارش کارآموزی رشته نقشه برداری با عنوان دوربین های نقشه برداری

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

  • مبانی نظری و پیشینه تحقیق هوش سازمانی 35 صفحه

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