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

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

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

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

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

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

 

 

 

 

 مقدمه

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

 

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

 

 

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

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

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

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

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

 

 

 

مقدمه

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

 

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

 

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

 

 

 

 

 

فهرست مطالب

فصل ۱

کلیات

مقدمه

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

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

مرور ادبیات

 

فصل ۲

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

مقدمه

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

شاخصه ها

پارامترها

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

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

مرحله ساخت

مرحله بهبود

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

موارد تستی

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

نتیجه گیری

 

فصل ۳

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

مقدمه

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

مدل ریاضی

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

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

بهبود

ارزیابی

انتخاب

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

درجه عبور

جهش ابتکاری

جهش وارونه

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

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

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

تشخیص اولیه

قانون انتقال

جستجوی محلی

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

معیار توقف

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

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

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

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

نتیجه گیری

 

فصل ۴

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

مقدمه

تعریف مسئله

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

مدل ریاضی

روش حل

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

نتیجه گیری

 

فصل ۵

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

نتیجه گیری

پیشنهادها

منابع

  • دانلود پاورپوینت حقوق مصرف کننده در تجارت الکترونیک

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

  • مقاله کامل و جامع رشته مهندسی برق با عنوان PLC

    مقاله کامل و جامع رشته مهندسی برق با عنوان PLC پروژه پایانی رشته مهندسی برق PLC PLC آشنایی با PLC پروژه مهندسی برق خرید پروژه رشته برق انجام پروژه برق پایان نامه برقو الکترونیک خرید پایان نامه برق دانلود مقالات…

  • پاورپوینت آشنایی با معماری ایرانی اسلامی

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

  • پاورپوینت فصل بیستم کتاب تئوری های حسابداری (جلد دوم) تألیف هندریکسن و ون بردا ترجمه پارسائیان با موضوع مالیات های انتقالی

    پاورپوینت فصل بیستم کتاب تئوری های حسابداری (جلد دوم) تألیف هندریکسن و ون بردا ترجمه پارسائیان با موضوع مالیات های انتقالی پاورپوینت فصل بیستم کتاب تئوری های حسابداری (جلد دوم) تألیف هندریسکن و ون بردا ترجمه پارسائیان با موضوع مالیات…

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

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

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

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

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

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

  • دانلود پاورپوینت بودجه بندی سرمایه ای 51 اسلاید

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

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

    پاورپوینت استانداردهای نمایه سازی کلمات کلیدی : پاورپوینت استانداردهای نمایه سازی تحقیق استانداردهای نمایه سازی مقاله استانداردهای نمایه سازی آشنایی با استانداردهای نمایه سازی بررسی استانداردهای نمایه سازی پاورپوینت بررسی استانداردهای نمایه سازی استانداردهای نمایه سازی +ppt استانداردهای نمایه سازی…

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

    شرایط تحقق قوه قاهره و تاثیر آن بر قرارداد در حقوق داخلی و بین الملل بررسی تطبیقی قوه ی قاهره قوه قاهره در حقوق ایران فورس ماژور در حقوق ایران اثر فورس ماژور بر قرارداد آثار قوه قاهره و انتفای…

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

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

  • چارچوب نظری و پیشینه پژوهش اضطراب و نظریه های آن

    چارچوب نظری و پیشینه پژوهش اضطراب و نظریه های آن کلمات کلیدی : مبانی نظری اضطراب ادبیات تحقیق اضطراب پیشینه تحقیق استرس مبانی نظری نظریه های اضطراب پیشینه تحقیق در مورد اضطراب پیشینه تحقیق نظریه های اضطراب مبانی نظری اضطراب…

  • پاورپوینت شرح مفهوم ادراک و تصمیم گیری

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

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

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

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

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

  • مقاله ترجمه شده هماهنگی و رقابت قیمت در زنجیره تأمین خرده فروشان مشترک دوطرفه

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

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

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

  • مقاله شخصیت

    مقاله شخصیت انگیزش شخصیت انگیزه پیشرفت روانشناسی تفاوتهای فردی سیستم همکاری در فروش فایل فایلینا همکاری در فروش فایل همکاری در فروش فروش فایل انجام پروژه و پایان نامه رشته روانشناسی fileina فروشگاه ساز فایل فروشگاه فایل خرید پایان نامه…

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

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

  • بررسی و نحوه توزیع تغییرات کاربری اراضی شهری

    بررسی و نحوه توزیع تغییرات کاربری اراضی شهری برنامه ریزی شهری تغییرات کاربری اراضی شهری برنامه ریزی کاربری اراضی شهری بررسی و نحوه توزیع تغییرات کاربری اراضی شهری بررسی و نحوه توزیع تغییرات کاربری اراضی منطقه 15 تهران تحلیل مکانی…

  • پاورپوینت آموزشی اصول برقراری ارتباطات موثر در سازمان

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

  • پروژه پایانی مهندسی برق با عنوان ایمنی در برق

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

  • پاورپوینت 21 روش غلبه بر تنبلی

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

  • پاورپوینت اختلالات تجمعی ناشی از ترومای اندام فوقانی

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

  • پاورپوینت ضرورت شناخت رفتار در فضاهای شهری

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

  • پاورپوینت آموزشی مخصوص کودکان با موضوع او کیست

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

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

    مقاله کارشناسی ارشد رشته مدیریت دولتی با عنوان رفتار شهروندی سازمانی سازمان رفتار شهروندی ORGANIZATIONAL CITIZENSHIP BEHAVIOR دانلود مقاله کارشناسی ارشد رشته مدیریت دولتی با عنوان رفتار شهروندی سازمانی رفتار شهروندی سازمانی سیستم همکاری در فروش فایل فایلینا همکاری در…

  • جزوه کامل دستگاه غدد

    جزوه کامل دستگاه غدد رفتن به سايت اصلي جزوه کامل دستگاه غدد مناسب اساتید و کنفرانس دانشجویان و همچنین مرور سریع ایام امتحانات   جزوه اول جلسه ایمونولوژی (پیاده ریکوردوتایپ) به تعداد 10 صفحه pdf ارتباط بین سیستم نورواندوکرین و…

  • ماهیت خشونت خانوادگی و نظریه های مواجهه با خشونت بین والدین

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

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

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

  • ویژگی ها و طبقه بندی سکونتگاه های غیر رسمی و شناسایی برنامه نهادهای جهانی مرتبط با اسکان غیررسمی و دیدگاههای آنها

    ویژگی ها و طبقه بندی سکونتگاه های غیر رسمی و شناسایی برنامه نهادهای جهانی مرتبط با اسکان غیررسمی و دیدگاههای آنها کلمات کلیدی : پایان نامه اسکان غیررسمی پایان نامه سکونتگاههای غیررسمی ویژگی های سکونتگاه های غیر رسمی ارتباط سکونتگاههای…

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

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

  • پاورپوینت بررسی درس و کتاب روانشناسی تحولی 1

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

  • پاورپوینت مدیریت بحران

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

  • دانلود تحقیق درباره دلبستگی word

    دانلود تحقیق درباره دلبستگی word رفتن به سايت اصلي هدف از این تحقیق بررسی دلبستگی با فرمت docx در قالب 63 صفحه ورد بصورت کامل و جامع و با قابلیت ویرایش می باشد       فهرست مطالب دلبستگی60 2-2-13-…