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

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

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

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

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

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

 

 

 

 

 مقدمه

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

 

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

 

 

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

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

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

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

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

 

 

 

مقدمه

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

 

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

 

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

 

 

 

 

 

فهرست مطالب

فصل ۱

کلیات

مقدمه

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

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

مرور ادبیات

 

فصل ۲

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

مقدمه

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

شاخصه ها

پارامترها

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

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

مرحله ساخت

مرحله بهبود

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

موارد تستی

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

نتیجه گیری

 

فصل ۳

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

مقدمه

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

مدل ریاضی

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

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

بهبود

ارزیابی

انتخاب

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

درجه عبور

جهش ابتکاری

جهش وارونه

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

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

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

تشخیص اولیه

قانون انتقال

جستجوی محلی

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

معیار توقف

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

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

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

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

نتیجه گیری

 

فصل ۴

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

مقدمه

تعریف مسئله

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

مدل ریاضی

روش حل

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

نتیجه گیری

 

فصل ۵

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

نتیجه گیری

پیشنهادها

منابع

جزوه دست نویس فیزیک هالیدی

جزوه دست نویس فیزیک هالیدی کلمات کلیدی : جزوه دست نویس فیزیک هالیدی رفتن به سایت اصلی جزوه دست نویس فیزیک هالیدی به تعداد 65 صفحه pdf جزوه دست نویس دانشجو از مباحث کلاس با کیفیت خوب   شامل مباحث…

مقاله ترجمه شده با عنوان سیستم کشف سرویس وب معنایی برای سرویس‌های اطلاعات ترافیک جاده‌ای

مقاله ترجمه شده با عنوان سیستم کشف سرویس وب معنایی برای سرویس‌های اطلاعات ترافیک جاده‌ای کشف دانش تطابق گذاری بازیابی اطلاعات سرویس‌های وب معنایی سیستم های اطلاعات ترافیک جاده‌ای همکاری در فروش فایل فروشگاه ساز فایل همکار در فروش مقاله…

پرسشنامه ارزیابی نقش ابعاد سرمایه های اجتماعی بر رضایت شغلی کارکنان

پرسشنامه ارزیابی نقش ابعاد سرمایه های اجتماعی بر رضایت شغلی کارکنان پرسشنامه سرمایه ­های اجتماعی پرسشنامه رضایت شغلی پرسشنامه رضایت شغلی کارکنان پرسشنامه نقش ابعاد سرمایه ­های اجتماعی پرسشنامه ارزیابی نقش ابعاد سرمایه ­های اجتماعی پرسشنامه تاثیر سرمایه ­های اجتماعی…

پرسشنامه سبک های یادگیری کلب با نمره گذاری، روایی و پایایی

پرسشنامه سبک های یادگیری کلب با نمره گذاری، روایی و پایایی کلمات کلیدی : پرسشنامه سبک های یادگیری دانلود پرسشنامه سبک های یادگیری دانلود پرسشنامه سبک های یادگیری کلب پرسشنامه ی سبک های یادگیری کلب تفسیر پرسشنامه سبک های یادگیری…

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

بررسی پارامترهای موثر در فروشویی توده ای کانسنگ اکسیدی مس سونگون بطری غلطان اسید سولفوریک فروشوئی توده ای مس پرفیری سونگون فروشویی توده ای کانسنگ اکسیدی بررسی پارامترهای موثر در فروشویی توده ای کانسنگ اکسیدی مس سونگون دانلود مقاله کارشناسی…

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

بررسی الگوریتمهای مسیریابی در شبکه های سنسور بیسیم از جهت مصرف توان پروتکل مسیریابی تجزیه و تحلیل خوشه ای شبکه های حسگر بیسیم مسیریابی شبکه مخابراتی بررسی الگوریتمهای مسیریابی LEACH و PEGASIS از جهت مصرف انرژی بررسی الگوریتمهای مسیریابی در…

مبانی جرم انگاری و ارکان جرم بدحجابی و تظاهر به فعل حرام در عدم رعایت حجاب شرعی

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

پاورپوینت کارآفرینی شرکتی و نوآوری

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

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

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

پاورپوینت مبانی مدیریت حقوق و دستمزد

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

چارچوب نظری و پیشینه پژوهش عملکرد شغلی کارکنان

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

ماهیت سبک های رهبری و بررسی نظریه ها و مدل های رهبری

ماهیت سبک های رهبری و بررسی نظریه ها و مدل های رهبری کلمات کلیدی : نظریه های رهبری مدل های رهبری سبک های رهبری انواع نظریه های رهبری انواع سبک های رهبری سبک های نوین رهبری مالی رفتن به سایت…

ادبیات نظری و پیشینه تجربی کیفیت زندگی کاری

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

پاورپوینت کتاب جامعه شناسی توسعه تألیف دکتر عبدالعلی لهسایی زاده

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

فصل دوم پایان نامه مهارت های مقابله ای

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

نمونه پروپوزال رایانش ابری

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

پاورپوینت ارتباطات و مذاكرات در فعاليتهاي بازاريابي بين المللي (فصل سوم کتاب بازاریابی بین المللی تألیف دکتر میرزا حسن حسینی)

پاورپوینت ارتباطات و مذاكرات در فعاليتهاي بازاريابي بين المللي (فصل سوم کتاب بازاریابی بین المللی تألیف دکتر میرزا حسن حسینی) پاورپوینت ارتباطات و مذاكرات در فعاليتهاي بازاريابي بينالمللي ( فصل سوم کتاب بازاریابی بین المللی تألیف دکتر میرزا حسن حسینی)…

مبانی نظری و پیشینه تحقیق هویت دینی 56 صفحه

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

اثربخشی بازی درمانی شناختی رفتاری

اثربخشی بازی درمانی شناختی رفتاری کلمات کلیدی : مداخله در CBPT مروری بر شکل گیری CBPT بازی درمانی شناختی رفتاری پیشینه های نظری برای CBPT تعریف بازی درمانی شناختی-رفتاری بازی درمانی مبتنی بر رویکرد شناختی رفتاری فرایند ارزیابی کودک در…

پاورپوینت مقدمه ای بر مدیریت ریسک

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

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

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

مبانی نظری مدیریت استراتژیک

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

پروپوزال در مورد استرس شغلی

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

مفهوم و پیشینه قاچاق زنان و ارکان آن

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

بررسی روش ارزیابی متوازن به عنوان یک سیستم ارزیابی عملکرد با تشریح مدل های ارزيابی عملكرد

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

پاسخی بگذارید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *