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

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

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

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

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

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

 

 

چکیده:

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

 

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

 

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

 

 

 

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

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

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

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

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

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

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

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

 

 

 

مقدمه:

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

 

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

 

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

 

 

 

 

 

 

فهرست مطالب

 

فصل ۱:کلیات

مقدمه

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

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

مرور ادبیات

 

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

مقدمه

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

شاخصه ها

پارامترها

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

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

مرحله ساخت

مرحله بهبود

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

موارد تستی

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

نتیجه گیری

 

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

مقدمه

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

مدل ریاضی

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

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

بهبود

ارزیابی

انتخاب

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

درجه عبور

جهش ابتکاری

جهش وارونه

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

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

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

تشخیص اولیه

قانون انتقال

جستجوی محلی

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

معیار توقف

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

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

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

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

نتیجه گیری

 

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

مقدمه

تعریف مسئله

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

مدل ریاضی

روش حل

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

نتیجه گیری

 

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

نتیجه گیری

پیشنهادها

منابع

 

  • پروپوزال سطح بندی نظام گردشگری روستایی با استفاده از مدل EP

    پروپوزال سطح بندی نظام گردشگری روستایی با استفاده از مدل EP کلمات کلیدی : گردشگری روستایی گردشگری روستایی در ایران پروپوزال گردشگری روستایی وضعیت گردشگری روستایی در ایران سطح بندی نظام گردشگری روستایی سطح بندی روستاهای هدف گردشگری سطح بندی…

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

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

  • پاورپوینت اخبار و تکنولوژی های جدید دنیای موبایل

    پاورپوینت اخبار و تکنولوژی های جدید دنیای موبایل پاورپوینت اخبار و تکنولوژی های جدید دنیای موبایل دانلود پاورپوینت اخبار و تکنولوژی های جدید دنیای موبایل پاورپوینت تکنولوژی های جدید دنیای موبایل پاورپوینت جدیدترین موبایل پاورپوینت جدیدترین تکنولوژی ها رفتن به…

  • پرسشنامه ارزیابی عملکرد مالی و غیرمالی در بانک با روش AHP

    پرسشنامه ارزیابی عملکرد مالی و غیرمالی در بانک با روش AHP پرسشنامه عملکرد مالی پرسشنامه عملکرد غیرمالی پرسشنامه عملکرد مالی در بانک پرسشنامه عملکرد غیرمالی در بانک پرسشنامه ارزیابی عملکرد مالی در بانک پرسشنامه ارزیابی عملکرد غیرمالی در بانک رفتن…

  • پاورپوینت در آمدی بر مفهوم تجربه و فرآيند كسب و انتقال آن

    پاورپوینت در آمدی بر مفهوم تجربه و فرآيند كسب و انتقال آن رفتن به سايت اصلي دانلود پاورپوینت در آمدی بر مفهوم تجربه و فرآيند كسب و انتقال آن جهت رشته مدیریت در قالب 91 اسلاید و با فرمت pptx…

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

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

  • پاورپوینت معماری روم

    پاورپوینت معماری روم معماری روم مقاله معماری روم تحقیق معماری روم پژوهش معماری روم رفتن به سایت اصلی پر شماری گونه های معماری •گسترش پر شتاب سلطه رو میان باستان باعث گردید که تر تیبی متداول و همه گیر و…

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

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

  • جزوه شیمی مواد غذایی 2

    جزوه شیمی مواد غذایی 2 رفتن به سايت اصلي جزوه شیمی مواد غذایی 2 به تعداد 20 صفحه pdf مناسب جمع بندی و مرور سریع ایام امتحانات پروتئازها ویتامین ها طعم مواد غذایی

  • پاورپوینت طرح توجیهی آرد سوخاری

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

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

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

  • پاورپوینت حفاری چاههای عمیق

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

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

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

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

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

  • پاورپوینت هزینه یابی برمبنای هدف و هزینه یابی بر مبنای كایزن

    پاورپوینت هزینه یابی برمبنای هدف و هزینه یابی بر مبنای كایزن پاورپوینت هزینه یابی برمبنای هدف و هزینه یابی بر مبنای كایزن تحقیق هزینه یابی برمبنای هدف و هزینه یابی بر مبنای كایزن هزینه یابی برمبنای هدف و هزینه یابی…

  • فصل دوم پایان نامه و پیشینه نظری خود شکوفایی

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

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

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

  • پاورپوینت فرهنگسرای نياوران و تاریخچه آن

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

  • پاورپوینت آموزش تدریس مطالعات اجتماعی هشتم - دوران نوجوانی

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

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

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

  • مسئولیت کیفری پزشک در قانون مجازات اسلامی جدید

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

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

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

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

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

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

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

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

    پاورپوینت،حمل ونقل هوشمندباتکنولوژی هوش مصنوعی،فرصت استراتژیک برای مدیران هوشمند دترازجهانی رفتن به سايت اصلي لجستیک چیست؟   در حوزه حمل و نقل، لجستیک و زنجیره تأمین از اهمیت ویژه ای برخوردار هستند و اخیرا مشاهده ی متداول عناوینی نظیر “مدیریت…

  • پاورپوینت تعریف وبلاگ و تاریخچه آن

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

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

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

  • پاورپوینت آشنایی با امضا دیجیتال

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

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

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

  • مقاله سازمانهای یاد گیرنده

    مقاله سازمانهای یاد گیرنده شرط لازم در شكل گیری سازمان‌های یاد گیرنده ویژگی‌های سازمان های یاد گیرنده قواعد كلی در سازمان های یاد گیرنده 8 راهكارهایی جهت تقویت سازمان‌های یادگیرنده ایجاد سازمان یادگیرنده با بهره‌گیری از مدیریت منابع انسانی مدیریت…

  • پرسشنامه شخصیتی 5 عاملی نئو فرم کوتاه  60 سوالی با نمره گذاری، روایی و پایایی

    پرسشنامه شخصیتی 5 عاملی نئو فرم کوتاه  60 سوالی با نمره گذاری، روایی و پایایی کلمات کلیدی : پرسشنامه نئو فرم کوتاه pdf آزمون نئو 60 سوالی pdf تفسیر کامل ازمون نئو پرسشنامه شخصیتی نئو پرسشنامه شخصیتی neo فرم کوتاه…

  • پاورپوینت ریزمغذی ها

    پاورپوینت ریزمغذی ها دانلود پاورپوینت ریزمغذی ها پاورپوینت ریزمغذی ها پاورپوینت درمورد ریزمغذی ها ریزمغذی ها چه چیزهایی هستند؟ رفتن به سايت اصلي دانلود پاورپوینت ریزمغذی ها جهت رشته ی تغذیه در قالب 44  اسلاید و با فرمت pptx به…

  • ارتباط خودپنداره تحصیلی دانش آموزان با پیشرفت تحصیلی

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

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

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

  • دانلود پاورپوینت آموزش SQL Server Full-Text Search زبان انگلیسی

    دانلود پاورپوینت آموزش SQL Server Full-Text Search زبان انگلیسی پاورپوینت آموزش sql پاورپوینت آموزش جستجوی Full-Text Search در sql رفتن به سايت اصلي دانلود پاورپوینت آموزش SQL Server Full-Text Search زبان انگلیسی جهت رشته کامپیوتر در 82 اسلاید و با…