مدلسازی و حل مساله زمانبندی جاب شاپ

مدلسازی و حل مساله زمانبندی جاب شاپ

الگوریتم ژنتیک ترکیبی
مسئله فروشنده دوره گرد
زمانبندی جریان کار کارگاهی
زمانهای تنظیم وابسته به توالی
مدلسازی و حل مساله زمانبندی جاب شاپ
مدلسازی و حل مساله جریان کار کارگاهی
مدلسازی و حل مساله جاب شاپ
دانلود پایان نامه کامپیوتر
دانلود پایان نامه مهندسی نرم افزار

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

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

مدلسازی و حل مساله زمانبندی جاب شاپ

 

 

 

 

 مقدمه

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

 

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

 

 

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

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

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

زمانبندی جریان کار کارگاهی

زمانهای تنظیم وابسته به توالی

 

 

 

مقدمه

    سلولهای تولیدی۱ معمولا شامل یک گروه از ماشین آلات که به تولید محدوده مشخصی از خانواده ها۲تخصیص داده شده اند می باشد. یک خانواده یک مجموعه اقلام۳ است که نیازمندی مشترکی به لحاظ ابزار و توالی های عملیاتی دارند. در این محیط، تولید سلولی نیازمند سه فعالیت برنامه ریزی، قبل از تولید واقعی است. نخست گروهبندی ماشین آلات در سلولهای تولیدی مختلف (فرم دهی سلولها۴). دوم، اقلام باید به ماشین آلات مشخص در سلولهای تولیدی، تخصیص داده شوند (بار دادن به ماشین آلات۵)

 

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

 

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

 

 

 

 

 

فهرست مطالب

فصل ۱

کلیات

مقدمه

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

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

مرور ادبیات

 

فصل ۲

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

مقدمه

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

شاخصه ها

پارامترها

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

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

مرحله ساخت

مرحله بهبود

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

موارد تستی

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

نتیجه گیری

 

فصل ۳

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

مقدمه

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

مدل ریاضی

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

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

بهبود

ارزیابی

انتخاب

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

درجه عبور

جهش ابتکاری

جهش وارونه

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

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

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

تشخیص اولیه

قانون انتقال

جستجوی محلی

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

معیار توقف

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

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

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

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

نتیجه گیری

 

فصل ۴

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

مقدمه

تعریف مسئله

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

مدل ریاضی

روش حل

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

نتیجه گیری

 

فصل ۵

نتیجه گیری و پیشنهادات برای مطالعات و پژوهش های آتی

نتیجه گیری

پیشنهادها

منابع

  • مبانی نظری و پیشینه تحقیق ریسک و انواع آن 29 صفحه

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

  • مبانی نظری رابطه اوقات فراغت ورزشی دبیران با فرسودگی شغلی

    مبانی نظری رابطه اوقات فراغت ورزشی دبیران با فرسودگی شغلی کلمات کلیدی : اوقات فراغت معلمان فرسودگی شغلی در معلمان تعریف فرسودگی شغلی معلمان شیوع فرسودگی شغلی دربین معلمان نحوه گذراندن اوقات فراغت معلمان رابطه اوقات فراغت معلمان با فرسودگی…

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

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

  • بررسی تئوریها و نظریه ها در رهبری و رضایت شغلی

    بررسی تئوریها و نظریه ها در رهبری و رضایت شغلی تئوریهای رضایت شغلی نظریه های رضایت شغلی تئوریها و نظریه ها در رضایت شغلی تئوریهای رهبری نظریه های رهبری تئوریها و نظریه ها در رهبری تئوریها و نظریه ها در…

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

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

  • فصل دوم پایان نامه فرسودگی هیجانی

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

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

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

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

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

  • بررسی مقایسه ای اکراه با موارد مشابه آن

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

  • پاورپوینت کتاب و درس روانشناسی یادگیری

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

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

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

  • ضرورت بازنگری ارزیابی های اثرات توسعه برمحیط (EIA) ، انجام شده در مناطق نفت‌خیز جنوب كشور

    ضرورت بازنگری ارزیابی های اثرات توسعه برمحیط (EIA) ، انجام شده در مناطق نفت‌خیز جنوب كشور ارزیابی اثرات توسعه بر محیط اثرات تجمعی فعالیتهای تستی محدودة خلیج فارس ضرورت بازنگری ارزیابی های اثرات توسعه برمحیط (EIA) ، انجام شده در…

  • پاورپوینت در مورد تک فرزندی

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

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

    مبانی نظری و پیشینه تحقیق داده کاوی 8 مبانی نظری داده کاوی دانلود مبانی نظری داده کاوی پیشینه تحقیق در مورد داده کاوی مبانی نظری در مورد داده کاوی دانلود پیشینه تحقیق داده کاوی ادبیات نظری داده کاوی پیشینه داده…

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

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

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

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

  • پدافند غیرعامل در نهضت عاشورا

    پدافند غیرعامل در نهضت عاشورا پدافند غیرعامل در عاشورا تمهیدات پدافندغیرعامل در نبرد عاشورا روشهای عملیات روانی در نهضت عاشورا مدیریت بحران امام حسین(ع) در شرایط بحرانی دانلود مقاله رشته معارف اسلامی پدافند غیرعامل در نهضت عاشورا دانلود مقالات معارف…

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

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

  • پاورپوینت ویژگیهای و عناصر معماری کاروانسراها در ایران

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

  • دانلود پاورپوینت جدول قرآنی

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

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

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

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

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

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

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

  • پروپوزال ارزیابی ارتباط الگوهای فرزند پروری با سلامت روانی و پیشرفت تحصیلی داﻧﺶ آﻣﻮزان

    پروپوزال ارزیابی ارتباط الگوهای فرزند پروری با سلامت روانی و پیشرفت تحصیلی داﻧﺶ آﻣﻮزان پروپوزال ﻣﻜﺘﺐ ﻫﺎی ﻓﺮزﻧﺪ ﭘﺮوری ﺳﻼﻣﺖ رواﻧﻲ ﭘﻴﺸﺮﻓﺖ ﺗﺤﺼﻴﻠﻲ پروپوزال الگوهای فرزند پروری راﺑﻄﻪ ﻣﻜﺘﺐ ﻫﺎی ﻓﺮزﻧﺪ ﭘﺮوری ﺑﺎ ﺳﻼﻣﺖ رواﻧﻲ راﺑﻄﻪ ﻣﻜﺘﺐ ﻫﺎی ﻓﺮزﻧﺪ ﭘﺮوری…

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

    بررسی اثر اصل حاکمیت اراده در انتقال اعضا بدن در حقوق ایران معامله اعضای بدن انتقال اعضا بدن در حقوق ایران تحقیق در مورد معامله اعضای بدن معامله اعضاء بدن انسان در حقوق ايران معامله اعضا بدن در عرصه مقررات…

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

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

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

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

  • تشریح کامل و جامع نماد و نشانه

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

  • پاورپوینت آموزش تدریس حرف گ

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

  • پاورپوینت متدولوژی ساخت سيستم های اطلاعاتی فصل سیزده

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

  • مبانی و ماهیت تبلیغات و تشریح روشهای نوین آن

    مبانی و ماهیت تبلیغات و تشریح روشهای نوین آن تبلیغات خلاقیت در تبلیغات تاریخچه تبلیغات در ایران استراتژیهای نوین تبلیغات تاکتیکهای مدرن تبلیغات مبانی و ماهیت تبلیغات و تشریح روشهای نوین آن روانشناسی رنگها در تبلیغات دانلود پایان نامه تبلیغات…

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

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

  • تاثیر بی قیدی و بدحجابی در بروز ناهنجاری های تربیتی خانواده

    تاثیر بی قیدی و بدحجابی در بروز ناهنجاری های تربیتی خانواده بدحجابی ناهنجاری های تربیتی خانواده تاثیر بدحجابی در تربیت خانواده تاثیر بدحجابی در بروز ناهنجاری های تربیتی خانواده دانلود مقاله بدحجابی دانلود مقاله ناهنجاری های تربیتی خانواده دانلود مقاله…

  • دانلود تحقیق درباره خوش بینی و دیدگاه های مرتبط با آن  word

    دانلود تحقیق درباره خوش بینی و دیدگاه های مرتبط با آن  word رفتن به سايت اصلي هدف از این تحقیق بررسی خوش بینی و دیدگاه های مرتبط با آن با فرمت docx در قالب 20 صفحه ورد بصورت کامل و…

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

    پاورپوینت ایجاد زنجيره ارزش پايدار برای مشتريان بانکها کلمات کلیدی : پاورپوینت ایجاد زنجيره ارزش پايدار برای مشتريان بانکها ایجاد زنجيره ارزش پايدار برای مشتريان بانکها پاورپوینت ایجاد زنجيره ارزش پاورپوینت زنجيره ارزش خلق زنجیره ارزش تاريخچه خلق ارزش مدل…