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

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

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

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

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

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

 

 

 

 

 مقدمه

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

 

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

 

 

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

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

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

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

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

 

 

 

مقدمه

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

 

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

 

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

 

 

 

 

 

فهرست مطالب

فصل ۱

کلیات

مقدمه

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

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

مرور ادبیات

 

فصل ۲

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

مقدمه

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

شاخصه ها

پارامترها

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

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

مرحله ساخت

مرحله بهبود

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

موارد تستی

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

نتیجه گیری

 

فصل ۳

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

مقدمه

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

مدل ریاضی

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

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

بهبود

ارزیابی

انتخاب

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

درجه عبور

جهش ابتکاری

جهش وارونه

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

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

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

تشخیص اولیه

قانون انتقال

جستجوی محلی

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

معیار توقف

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

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

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

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

نتیجه گیری

 

فصل ۴

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

مقدمه

تعریف مسئله

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

مدل ریاضی

روش حل

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

نتیجه گیری

 

فصل ۵

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

نتیجه گیری

پیشنهادها

منابع

  • پاورپوینت ویژگی ها و نحوه شکل گیری سیاهچاله

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

  • مبانی نظری و پیشینه تحقیق اثربخشی موفق مدیریت دانش 72 صفحه

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

  • آناتومی دستگاه تناسلی موجودات مذکر و ارزیابی پتانسیل باروری و تولید مثل در آنها

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

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

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

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

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

  • چارچوب نظری و پیشینه پژوهش اختلالات گفتاری و زبانی

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

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

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

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

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

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

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

  • علفهای هرز و نحوه مبارزه با آنها

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

  • حقوق ورزشی و بررسی مسئولیتهای مرتبط با آن

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

  • طراحی سیستم های تبرید و سردخانه 2

    طراحی سیستم های تبرید و سردخانه 2 طراحی سیستم های تبرید و سردخانه پروژه طراحی سیستمهای تبرید و سردخانه پروژه طراحی سردخانه دانلود پروژه طراحی سیستم های تبرید و سردخانه طراحی سیستم های سردخانه طراحی سردخانه pdf طراحی سیستم های…

  • پاورپوینت بررسی روش تبلیغ برای کودکان و نوجوانان

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

  • پروپوزال ارزیابی علل تاثیرگذار بر تمایل به کارآفرینی سازمانی

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

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

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

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

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

  • پاورپوينت حماسه 9 دی و پایان یک توهم

    پاورپوينت حماسه 9 دی و پایان یک توهم پاورپوینت حماسه 9دی پاورپوینت 9دی پاورپوینت حماسه 9 دی ماه پاورپوينت درباره حماسه 9 دی و پایان یک توهم پاورپوینت 9 دی و پایان توهم پاورپوینت در مورد حماسه 9 دی پاورپوینت…

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

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

  • پاورپوینت کتاب و درس روش تحقيق کيفی و آميخته

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

  • دانلود پاورپوینت نارسایی احتقانی قلب (CHF)، کورپولمونال (قلب-ریوی)

    دانلود پاورپوینت نارسایی احتقانی قلب (CHF)، کورپولمونال (قلب-ریوی) پاورپوینت نارسایی احتقانی قلب پاورپوینت کورپولمونال پاورپوینت قلب ریوی رفتن به سايت اصلي دانلود پاورپوینت نارسایی احتقانی قلب (CHF)، کورپولمونال (قلب-ریوی) جهت رشته پزشکی در 47 اسلاید و با فرمت pptx  بصورت…

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

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

  • پایان نامه کارشناسی ارشد هنر و گرافیک با عنوان خیالی نگاری یا نقاشی قهوه‌خانه‌ای

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

  • دانلود پاورپوینت ازمایش خزش و سختی

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

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

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

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

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

  • پاورپوینت درسی روش تحقیق با رویكردی به پايان نامه نويسی

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

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

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

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

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

  • پاورپوینت اختلالات اسکیزوفرنی

    پاورپوینت اختلالات اسکیزوفرنی پاورپوینت اختلالات اسکیزوفرنیک پاورپوینت اختلالات اسکیزوفرنی چیست پاورپوینت اختلالات اسکیزوفرنی فرم پاورپوینت اختلالات اسکیزوفرنی ppt پاورپوینت اختلال اسکیزوفرنیفرم پاورپوینت اختلال اسکیزوفرنی در dsm 5 پاورپوینت اختلال اسکیزوفرنی فرم چیست پاورپوینت اختلال اسکیزوفرنیا پاورپوینت اختلال اسکیزوفرنی رفتن به…

  • مقاله کارشناسی ارشد رشته حقوق بین الملل با عنوان جهانی شدن و تأثیر آن بر امنیت ملی جمهوری اسلامی ایران

    مقاله کارشناسی ارشد رشته حقوق بین الملل با عنوان جهانی شدن و تأثیر آن بر امنیت ملی جمهوری اسلامی ایران امنیت جهانی شدن امنیت ملی امنیت ملی جمهوری اسلامی ایران دانلود مقاله کارشناسی ارشد رشته حقوق بین الملل با عنوان…

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

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

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

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

  • رساله دکترای رشته درمان و آموزش پزشکی با عنوان تعیین نحوه به روز كردن اطلاعات پزشكی در پزشكان عمومی شاغل در شهر قزوین

    رساله دکترای رشته درمان و آموزش پزشکی با عنوان تعیین نحوه به روز كردن اطلاعات پزشكی در پزشكان عمومی شاغل در شهر قزوین پزشكان عمومی رضایت پزشكان عمومی به روز كردن اطلاعات پزشكی راهنمای مطالعاتی (Clinical guidelinel) دانلود رساله دکترای…

  • بررسی آفات انباری و نحوه مبارزه با آنها

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

  • پاورپوینت ماشین آلات ساختمانی و راهسازی - تسمه نقاله

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