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

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

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

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

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

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

 

 

چکیده:

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

 

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

 

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

 

 

 

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

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

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

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

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

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

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

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

 

 

 

مقدمه:

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

 

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

 

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

 

 

 

 

 

 

فهرست مطالب

 

فصل ۱:کلیات

مقدمه

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

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

مرور ادبیات

 

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

مقدمه

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

شاخصه ها

پارامترها

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

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

مرحله ساخت

مرحله بهبود

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

موارد تستی

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

نتیجه گیری

 

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

مقدمه

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

مدل ریاضی

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

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

بهبود

ارزیابی

انتخاب

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

درجه عبور

جهش ابتکاری

جهش وارونه

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

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

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

تشخیص اولیه

قانون انتقال

جستجوی محلی

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

معیار توقف

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

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

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

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

نتیجه گیری

 

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

مقدمه

تعریف مسئله

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

مدل ریاضی

روش حل

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

نتیجه گیری

 

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

نتیجه گیری

پیشنهادها

منابع

 

  • بررسی فقهی حقوقی غرر در معاملات غیر بیع

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

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

    پرسشنامه بررسی رابطه میان مدیریت دانش و عملکرد کارکنان پرسشنامه مدیریت دانش پرسشنامه ارزیابی عملکرد کارکنان پیاده سازی مدیریت دانش در بانک پرسشنامه تاثیر مدیریت دانش بر عملکرد کارکنان تاثیر مدیریت دانش بر بهبود عملکرد کارکنان پرسشنامه رابطه میان مدیریت…

  • ارزش در معرض خطر و بازدهی‌های حدی در بازار سکه بهار آزادی و بازار سهام در ایران

    ارزش در معرض خطر و بازدهی‌های حدی در بازار سکه بهار آزادی و بازار سهام در ایران ارزش در معرض خطر بازدهی‌های حدی بازار سکه بهار آزادی بازار سهام در ایران تئوری ارزش حدی پایان نامه کارشناسی ارشد مدیریت اجرایی…

  • ارائه الگوی مطلوب ارزیابی عملکرد پرسنل دانشگاه

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

  • بررسی تغییر مفهوم امنیت ملی در نظام بین الملل و تاثیر آن بر برداشت امنیتی جمهوری اسلامی ایران

    بررسی تغییر مفهوم امنیت ملی در نظام بین الملل و تاثیر آن بر برداشت امنیتی جمهوری اسلامی ایران امنیت ملی در نظام بین الملل دانلود پایان نامه تحولات دهه 1990 بررسی تغییر مفهوم امنیت ملی در نظام بین الملل تاثیر…

  • بررسی اختلافات فقها در آیات الاحکام در تفسیر التبیان با توجه به ویژگی های آن

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

  • پرسشنامه شناسایی عوامل موثر بر پذیرش بانکداری الکترونیک

    پرسشنامه شناسایی عوامل موثر بر پذیرش بانکداری الکترونیک پرسشنامه بانکداری الکترونیک پرسشنامه پذیرش بانکداری الکترونیک دانلود پرسشنامه بانکداری الکترونیک دانلود پرسشنامه پذیرش بانکداری الکترونیک پرسشنامه عوامل موثر بر پذیرش بانکداری الکترونیک رفتن به سایت اصلی دانلود پرسشنامه پایان نامه رشته مدیریت پرسشنامه شناسایی عوامل…

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

    نمونه فصل سوم پایان نامه کارشناسی ارشد روانشناسی سلامت روانی کارمندان ارتش کلمات کلیدی : فصل سوم پایان نامه سلامت روانی کارمندان فصل سوم پایان نامه سلامت روانی کارکنان فصل سوم پایان نامه سلامت روان نمونه فصل سوم پایان نامه…

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

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

  • مبانی نظری مدیریت استراتژیک

    مبانی نظری مدیریت استراتژیک انلود مبانی نظری مدیریت استراتژیک بصورت کامل و جامع با رفرنس دهی استاندارد و قابلیت ویرایش در قالب 42 صفحه ورد رفتن به سایت اصلی مديريت استراتژيک عبارتست از : "تصميمات و فعاليت-هاي يکپارچه شده در…

  • شناسایی علل تاثیرگذار برون سپاری خدمات شهری با مدل سوات

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

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

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

  • بررسی عزت نفس و ارتباط آن با پیشرفت تحصیلی در دانشجویان پزشکی

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

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

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

  • پاورپوینت فصل ششم کتاب سیستمهای عقلایی، طبیعی و باز تألیف اسکات ترجمه دکتر میرزائی اهرنجانی با موضوع نظریات محیطی

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

  • معرفی درایورهای جریان متناوب

    معرفی درایورهای جریان متناوب جریان متناوب دانلود پایان نامه درایورهای AC دانلود پایان نامه درایورهای جریان متناوب معرفی درایورهای جریان متناوب دانلود پایان نامه جریان متناوب دانلود پایان نامه جریان AC دانلود پایان نامه برق دانلود پایان نامه مهندسی برق…

  • مبانی نظری و پیشینه تحقیق صندوق های مشترک سرمایه گذاری

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

  • مدل ها و ابعاد تنظیم شناختی هیجان

    مدل ها و ابعاد تنظیم شناختی هیجان کلمات کلیدی : مبانی تنظیم هیجان  ابعاد تنظیم هیجان پایان نامه تنظیم هیجان مدل های تنظیم هیجان ابعاد تنظیم شناختی هیجان مدل ها و ابعاد تنظیم هیجان مدل های تنظیم شناختی هیجان پایان…

  • پاورپوینت آشنایی با تاریخچه آب انبار

    پاورپوینت آشنایی با تاریخچه آب انبار پاورپوینت آشنایی با تاریخچه آب انبار تاریخچه آب انبار انواع آب‌انبارها از نظر نوع عملكرد و اركان آب انبار در نواحي گرم و خشك آب انبار در نواحي كوهستاني آب انبار در شهر هاي…

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

    ارائه الگویی مطلوب برای ارزیابی عملکرد کارکنان سازمان ارزیابی عملکرد کارکنان پایان نامه ارزیابی عملکرد کارکنان الگوی مناسب ارزیابی عملکرد کارکنان شاخص های ارزیابی عملکرد کارکنان معیارهای ارزیابی عملکرد کارکنان مدلهای ارزیابی عملکرد کارکنان ارزیابی عملکرد کارکنان دانشگاه شاخص های…

  • ماهیت رشوه در قانون مجازات اسلامی، فقه و حقوق موضوعه و اثرات آن

    ماهیت رشوه در قانون مجازات اسلامی، فقه و حقوق موضوعه و اثرات آن رشوه اثرات رشوه رشوه در فقه و حقوق موضوعه رشوه در قانون مجازات اسلامی راشی مرتشی ارتــشا رایــش دانلود پایان نامه رشته حقوق دانلود پایان نامه حقوق…

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

    پرسشنامه سبک رهبری توانمندساز مدیریت دانش در سازمان پرسشنامه چند عاملی رهبری پرسشنامه چند عاملی رهبری MLQ پرسشنامه مدیریت دانش پرسشنامه استاندارد مدیریت دانش دانلود پرسشنامه مدیریت دانش پرسشنامه سبک رهبری توانمندساز مدیریت دانش پرسشنامه سبک رهبری توانمندساز مدیریت دانش…

  • پرسشنامه نقش احساسات در مشتریان آنلاین

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

  • پاورپوینت ويتامينهاي محلول در چربي و آب

    پاورپوینت ويتامينهاي محلول در چربي و آب کلمات کلیدی : پاورپوینت ويتامينهاي محلول در چربي و آب ويتامين A ويتامين D راشی تیسم استئومالاسی استئوپروز ويتامين E ويتامين K کمبود ويتامين K ويتامين محلول در آب تيامين ريبوفلاوين کمبود ويتامين…

  • جوشكاری مقاومتی در میكرو اتصال ها

    جوشكاری مقاومتی در میكرو اتصال ها تعریف جوش تاریخچه جوش جوشکاری میكرو اتصال جوشكاری مقاومتی دانلود پایان نامه رشته جوشکاری و مکانیک جوشكاری مقاومتی در میكرو اتصال ها دانلود پایان نامه جوشکاری سیستم همکاری در فروش فایل همکاری در فروش…

  • مبانی نظری و پیشینه تحقیق ارزش ویژه برند مقصد گردشگری 70 صفحه

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

  • شناسایی و تحلیل رابطه ویژگیهای شغلی و تعهد سازمانی کارکنان بر مبنا مدل ویژگیهای شغلی اولدهام و هاکمن

    شناسایی و تحلیل رابطه ویژگیهای شغلی و تعهد سازمانی کارکنان بر مبنا مدل ویژگیهای شغلی اولدهام و هاکمن عوامل شغلی ویژگیهای شغلی تعهد سازمانی کارکنان رابطه عوامل شغلی با تعهد سازمانی شناسایی رابطه ویژگیهای شغلی و تعهد سازمانی کارکنان مدل…

  • مطالعه و بررسی انواع مدل های مدیریت دانش

    مطالعه و بررسی انواع مدل های مدیریت دانش مدل های مدیریت دانش مدل های مدیریت دانش چیست مدل های بلوغ مدیریت دانش مدل های ارزیابی مدیریت دانش مقایسه مدلهای مدیریت دانش مدل های اصلی مدیریت دانش انواع مدل های مدیریت…

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

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

  • جزوه دست نویس درس ریاضیات کاربردی سطح دکتری دانشگاه آزاد کرج استاد رستمی بشمنی

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