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

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

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

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

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

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

 

 

 

 

 مقدمه

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

 

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

 

 

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

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

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

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

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

 

 

 

مقدمه

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

 

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

 

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

 

 

 

 

 

فهرست مطالب

فصل ۱

کلیات

مقدمه

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

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

مرور ادبیات

 

فصل ۲

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

مقدمه

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

شاخصه ها

پارامترها

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

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

مرحله ساخت

مرحله بهبود

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

موارد تستی

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

نتیجه گیری

 

فصل ۳

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

مقدمه

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

مدل ریاضی

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

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

بهبود

ارزیابی

انتخاب

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

درجه عبور

جهش ابتکاری

جهش وارونه

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

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

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

تشخیص اولیه

قانون انتقال

جستجوی محلی

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

معیار توقف

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

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

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

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

نتیجه گیری

 

فصل ۴

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

مقدمه

تعریف مسئله

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

مدل ریاضی

روش حل

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

نتیجه گیری

 

فصل ۵

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

نتیجه گیری

پیشنهادها

منابع

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

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

  • نظریه های پرخاشگری و عوامل بروز آن با نگاهی به راهکارهای کنترل پرخاشگری

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

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

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

  • آموزش نوشتن و تدریس حرف ت فارسی کلاس اول ابتدایی

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

  • پاورپوینت طراحی خانه های مسکونی

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

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

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

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

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

  • دانلود پایان نامه در مورد خودکارآمدی رهبری

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

  • جزوه زیست مولکولی پیشرفته

    جزوه زیست مولکولی پیشرفته جزوه زیست مولکولی پیشرفته رفتن به سايت اصلي جزوه زیست مولکولی پیشرفته به تعداد 100 صفحه دست نویس دانشجو از مباحث کلاس   جروه با مباحث زیر شروع می شود. همانند سازی dna سه تفاوت عمده…

  • پاورپوینت بهداشت روان

    پاورپوینت بهداشت روان پاورپوینت بهداشت روانی پاورپوینت بهداشت روان چیست پاورپوینت بهداشت روانی چیست پاورپوینت بهداشت روان در مدارس پاورپوینت بهداشت روانی دانش آموزان پاورپوینت بهداشت روان با ورزش پاورپوینت بهداشت روان و سبک زندگی پاورپوینت بهداشت روان دانش آموزان…

  • دانلود پاورپوینت معماری عصارخانه ها

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

  • طرح درس بر اساس روش تدریس حل مسئله جورج پولیا

    طرح درس بر اساس روش تدریس حل مسئله جورج پولیا روش حل مسئله جورج پولیا مراحل حل مسئله جورج پولیا الگوی حل مسئله جورج پولیا روش های حل مسئله جورج پولیا روش تدریس حل مسئله جورج پولیا چگونه مسئله را…

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

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

  • دانلود پاورپوینت معماری مجتمع تجاری

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

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

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

  • پاورپوینت ارائه صورت های مالی

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

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

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

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

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

  • پرسشنامه ارزیابی تاثیر سبکهای تفکر و نگرشهای فرزند پروری مادر بر پیش بینی اضطراب فرزندان

    پرسشنامه ارزیابی تاثیر سبکهای تفکر و نگرشهای فرزند پروری مادر بر پیش بینی اضطراب فرزندان پرسشنامه استرنبرگ پرسشنامه ی سبک‌های تفکر پرسشنامه سبک‌های تفکر استرنبرگ پرسشنامه فرزند پروری بزرگسال – نوجوان پرسشنامه استاندارد فرزند پروری بزرگسال – نوجوان پرسشنامه استاندارد…

  • جواب سوالات فرد کتاب آمار دکتر منوچهر افشین نیا

    جواب سوالات فرد کتاب آمار دکتر منوچهر افشین نیا جواب سوالات فرد کتاب آمار دکتر منوچهر افشین نیا رفتن به سايت اصلي جواب سوالات فرد کتاب آمار دکتر منوچهر افشین نیا فصل های 8 و9و10و11 عاجزانه خواهشمندیم توجه فرمایید فقط…

  • پاورپوینت اخلاق در حرفه های پزشکی

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

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

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

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

    پاورپوینت هدف گذاری در سازمان و ارزیابی عملکرد پاورپوینت هدف گذاری در سازمان و ارزیابی عملکرد هدف گذاری در سازمان و ارزیابی عملکرد نقش هدف گذاري تئوري هدف گذاري انگيزش مديريت بر مبناي هدف (MBO) سيستم هاي ارزيابي عملکرد سوالات…

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

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

  • ادبیات نظری و پیشینه تجربی اختلال اضطراب فراگیر

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

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

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

  • آثار وضعی و تکلیفی تغییرجنسیت در حقوق ایران

    آثار وضعی و تکلیفی تغییرجنسیت در حقوق ایران تغییرجنسیت مهریه نفقه عدّه ارث سیستم همکاری در فروش فایل همکاری در فروش فایل فروش فایل fileina فروشگاه ساز فایل فروشگاه فایل خرید مقاله و تحقیق حقوق رفتن به سایت اصلی آثار…

  • پاورپوینت فصل سیزدهم علوم نهم مبحث جانوران بی مهره

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

  • توصیف های اختلال شخصیت خودشیفته و روی آوردهای مختلف آن

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

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

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

  • دانلود پاورپوینت ساختار قامتی و حرکات اصلاحی

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

  • چارچوب نظری و پیشینه پژوهش کودکان و دانش آموزان استثنایی

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

  • پاورپوینت آشنایی با تاریخچه و خصوصیات نرم افزار MATLAB

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

  • دانلود پاورپوینت کتاب فیزیک پایه 1 از محمدرضا بهاری

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

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

    مداخلات در زمینه پرخاشگری و بررسی رویکردهای آن کلمات کلیدی : مدل پرخاشگری کودکان مدل های پرخاشگری رویکردهای پرخاشگری نظریه های پرخاشگری کودکان نظریه های جامعه شناسی پرخاشگری عوامل خطر ساز و موثر در پرخاشگری نظریه های روانشناسی در مورد…