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

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

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

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

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

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

 

 

چکیده:

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

 

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

 

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

 

 

 

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

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

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

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

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

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

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

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

 

 

 

مقدمه:

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

 

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

 

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

 

 

 

 

 

 

فهرست مطالب

 

فصل ۱:کلیات

مقدمه

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

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

مرور ادبیات

 

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

مقدمه

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

شاخصه ها

پارامترها

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

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

مرحله ساخت

مرحله بهبود

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

موارد تستی

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

نتیجه گیری

 

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

مقدمه

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

مدل ریاضی

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

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

بهبود

ارزیابی

انتخاب

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

درجه عبور

جهش ابتکاری

جهش وارونه

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

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

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

تشخیص اولیه

قانون انتقال

جستجوی محلی

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

معیار توقف

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

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

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

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

نتیجه گیری

 

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

مقدمه

تعریف مسئله

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

مدل ریاضی

روش حل

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

نتیجه گیری

 

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

نتیجه گیری

پیشنهادها

منابع

 

  • پاورپوينت هوش مصنوعی: استوارت راسل

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

  • چارچوب نظری و پیشینه پژوهش عوامل حیاتی موفقیت پیاده سازی ERP

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

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

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

  • مبانی نظری و پیشینه تحقیق نگرش جنسی 52 صفحه

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

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

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

  • پاورپوینت آشنایی اجمالی با روابط موفق

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

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

    پاورپوینت استراتژی های بازاریابی در مرحله ورود به بازار دانلود پاورپوینت استراتژی های بازاریابی در مرحله ورود به بازار استراتژی های مرحله ورود به بازار استراتژی نفوذ در بازار انبوه عوامل تعیین کننده و شرایط مناسب برای انتخاب استراتژی نفوذ…

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

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

  • پاورپوینت ریاضی برای امار

    پاورپوینت ریاضی برای امار رفتن به سايت اصلي دانلود پاورپوینت ریاضی برای امار جهت رشته ریاضی در قالب 279 اسلاید و با فرمت pptx بصورت کامل و جامع و با قابلیت ویرایش     :فهرست فصل 1   ..........................   آنالیز ترکیب…

  • پایان نامه کارشناسی مهندسی صنایع-برنامه ریزی و تحلیل سیستم ها با عنوان طراحی و ایجاد واحد صنعتی تولید قوطی غذایی

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

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

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

  • بررسی مفهوم و مصادیق اقتضای عقد نکاح

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

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

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

  • بررسی شکل پذیری اعضای اتصالات ساخته شده از فولاد پرمقاومت

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

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

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

  • پاورپوینت میکروسکوپ نوری

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

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

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

  • مبانی نظری بررسی رابطه سرمایه اجتماعی و ابعاد آن با مدیریت دانش در بانک

    مبانی نظری بررسی رابطه سرمایه اجتماعی و ابعاد آن با مدیریت دانش در بانک سرمایه اجتماعی مدیریت دانش استقرار مدیریت دانش در بانک تاثیر سرمایه اجتماعی بر مدیریت دانش رابطه سرمایه اجتماعی و مدیریت دانش مبانی نظری سنجش تاثیر سرمایه…

  • جواب به سوال مهر رییس جمهور درباره فرصت های بعد از توافق هسته ای

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

  • اهمال کاری تحصیلی دانش آموزان و اثربخشی آموزش خودکارآمدی بر آن

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

  • دانلود پاورپوینت وضعیت طرح های پژوهشی

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

  • پاورپوینت گونه شناسی فرهنگی، اجتماعی و هویتی محلات شهر تهران

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

  • پروپوزال ارزیابی رابطه تیپ های شخصیتی و سبکهای مدیریتی

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

  • پاورپوینت قوانین و مقررات بورس

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

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

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

  • پاورپوینت آداب مسجد با موضوع مکروهات

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

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

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

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

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

  • پاورپوینت مصور درس بیوشيمی گیاهی

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

  • پاورپوینت حمل و نقل شهری ژاپن

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

  • پاورپوینت ریاضی نهم مبحث دستگاه معادله های خطی

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

  • چارچوب نظری و پیشینه پژوهش استرس تحصیلی دختران

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

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

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

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

    پاورپوینت کتاب هفت ستون سیاست سطح دکتری کلمات کلیدی : پاورپوینت کتاب هفت ستون سیاست سطح دکتری رفتن به سایت اصلی پاورپوینت کتاب هفت ستون سیاست سطح دکتری دو فایل کار شده در دو ترم  مختلف فایل اول : 58 اسلاید…

  • پاورپوینت کتاب مدیریت استراتژیک تألیف هانگر و ویلن

    پاورپوینت کتاب مدیریت استراتژیک تألیف هانگر و ویلن دانلود پاورپوینتکتاب مدیریت استراتژیک تألیف هانگر و ویلن پاورپوینتکتاب مدیریت استراتژیک تألیف هانگر و ویلن دانلود خلاصه کتاب مدیریت استراتژیک تألیف هانگر و ویلن خلاصه کتاب مدیریت استراتژیک تألیف هانگر و ویلن…