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

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

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

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

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

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

 

 

 

 

 مقدمه

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

 

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

 

 

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

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

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

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

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

 

 

 

مقدمه

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

 

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

 

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

 

 

 

 

 

فهرست مطالب

فصل ۱

کلیات

مقدمه

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

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

مرور ادبیات

 

فصل ۲

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

مقدمه

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

شاخصه ها

پارامترها

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

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

مرحله ساخت

مرحله بهبود

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

موارد تستی

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

نتیجه گیری

 

فصل ۳

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

مقدمه

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

مدل ریاضی

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

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

بهبود

ارزیابی

انتخاب

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

درجه عبور

جهش ابتکاری

جهش وارونه

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

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

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

تشخیص اولیه

قانون انتقال

جستجوی محلی

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

معیار توقف

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

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

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

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

نتیجه گیری

 

فصل ۴

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

مقدمه

تعریف مسئله

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

مدل ریاضی

روش حل

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

نتیجه گیری

 

فصل ۵

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

نتیجه گیری

پیشنهادها

منابع

  • پروژه برنامه نویسی مهندسی نرم افزار با عنوان سیستم پرسنلی طراحی شده با VB.net و متدولوژی UML

    پروژه برنامه نویسی مهندسی نرم افزار با عنوان سیستم پرسنلی طراحی شده با VB.net و متدولوژی UML طراحی سیستم پرسنلی تجزیه و تحلیل سیستم پرسنلی تجزیه و تحلیل سیستم پرسنلی با متدولوژی UML دانلود پروژه برنامه نویسی مهندسی نرم افزار…

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

    پاورپوینت سرمایه گذاری و بازارهای پولی و مالی کلمات کلیدی : پاورپوینت سرمایه گذاری و بازارهای پولی و مالی سرمایه گذاری و بازارهای پولی و مالی تحقیق سرمایه گذاری و بازارهای پولی و مالی مقاله سرمایه گذاری و بازارهای پولی…

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

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

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

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

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

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

  • پایان نامه رشته مکانیک با عنوان تنش جوش

    پایان نامه رشته مکانیک با عنوان تنش جوش جوشکاری تنش جوش تنش پسماند عوامل موثر در جوش تحلیل جوش فیللت فرآیند جوشکاری GTAW دانلود پایان نامه رشته مکانیک خرید پایان نامه رشته مکانیک دانلود پروژه رشته مکانیک سیستم همکاری در…

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

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

  • پاورپوینت انواع سیستم های پشتیبانی از تصمیم

    پاورپوینت انواع سیستم های پشتیبانی از تصمیم پاورپوینت سیستم پشتیبان تصمیم گیری پاورپوینت انواع سیستم های تصمیم یار هوشمند پاورپوینت مثال سیستم dss پاورپوینت پGdss چیس رفتن به سايت اصلي دانلود پاورپوینت انواع سیستم های پشتیبانی از تصمیم جهت رشته مدیریت…

  • پاورپوینت فضايل اخلاقی مربوط به امور جنسی

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

  • پاورپوینت آشنایی با حرفه مددکاری اجتماعی

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

  • دانلود پاورپوینت فصل پنجم ریاضی هشتم با عنوان بردار و مختصات

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

  • دانلود پاورپوینت درس 5 زبان انگلیسی پیش دانشگاهی

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

  • پاورپوینت بررسی نفت و اقتصاد

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

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

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

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

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

  • پاورپوینت شناخت و اهمیت نماز

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

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

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

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

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

  • بررسی اثر سیلابزنی میكروبی بر نمونه های مغزی مخزن نفتی آغاجاری

    بررسی اثر سیلابزنی میكروبی بر نمونه های مغزی مخزن نفتی آغاجاری نمونه مغزی بیوسورفکتانت نگهدارنده مغزه ازدیاد برداشت میکروبی نفت بررسی اثر سیلابزنی میكروبی بر نمونه های مغزی مخزن نفتی آغاجاری سیستم همکاری در فروش فایل همکاری در فروش فایل…

  • پاورپوینت بررسی دستگاه های حفر تونل (TBM)

    پاورپوینت بررسی دستگاه های حفر تونل (TBM) پاورپوینت بررسی دستگاه های حفر تونل TBM پاورپوینت دستگاه های حفر تونل TBM دستگاه های حفر تونل TBM تحقیق دستگاه های حفر تونل TBM دستگاه های حفر تونل TBM تاریخچه حفاری طبقه بندي…

  • پاورپوینت محیط (فصل هشتم کتاب تئوری سازمان، ساختار و طرح سازمانی رابینز ترجمه الوانی و دانایی فرد- ویرایش جدید)

    پاورپوینت محیط (فصل هشتم کتاب تئوری سازمان، ساختار و طرح سازمانی رابینز ترجمه الوانی و دانایی فرد- ویرایش جدید) کلمات کلیدی : دانلود پاورپوینت محیط (فصل هشتم کتاب تئوری سازمان، ساختار و طرح سازمانی نوشته رابینز ترجمه الوانی و دانایی…

  • پاورپوینت اپیدمیولوژی بالینی

    پاورپوینت اپیدمیولوژی بالینی رفتن به سايت اصلي دانلود پاورپوینت اپیدمیولوژی بالینی جهت رشته روانپزشکی  در قالب 64 اسلاید و با فرمت pptx بصورت کامل و جامع و با قابلیت ویرایش       مقدمه: تعيين سير طبيعي بيماري سيفيليس. تعيين شيوع…

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

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

  • پاورپوینت کتاب مديريت و طرز اجراي مسابقات تأليف دكتر هاشم كوزه چيان

    پاورپوینت کتاب مديريت و طرز اجراي مسابقات تأليف دكتر هاشم كوزه چيان کلمات کلیدی : دانلود پاورپوینت کتاب مديريت و طرز اجراي مسابقات تاليف دكتر هاشم كوزه چيان دانلود کتاب مديريت و طرز اجراي مسابقات تاليف دكتر هاشم كوزه چيان…

  • جهاد، خودكفایی و امنیت غذایی

    جهاد، خودكفایی و امنیت غذایی جهاد خودكفایی امنیت غذایی رفاه اجتماعی مدیریت جهادی جهاد، خودكفایی و امنیت غذایی سیستم همکاری در فروش فایل همکاری در فروش فایل فروش فایل fileina فروشگاه ساز فایل فروشگاه فایل خرید مقاله و تحقیق رشته…

  • پایان نامه میل به طلاق و عوامل موثر بر آن

    پایان نامه میل به طلاق و عوامل موثر بر آن کلمات کلیدی : دام های روانی طلاق عواقب و پیامد های طلاق عوامل موثر بر میل به طلاق نظریه های مرتبط با طلاق پایان نامه طلاق و میل به طلاق…

  • پاورپوینت (اسلاید) نظام 5S

    پاورپوینت (اسلاید) نظام 5S کلمات کلیدی : پاورپوینت نظام 5S نظام 5S بررسی نظام 5S تحقیق نظام 5S مقاله نظام 5S تحلیل نظام 5S آشنتایی با نظام 5S چرا 5S 5Sپيشنيازيبراي هر برنامه بهبود پنج واژه 5S ساماندهي (سازماندهي ،…

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

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

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

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

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

    مبانی نظری فرهنگ سازمانی و مدیریت مشارکتی رابطه بین فرهنگ سازمانی و مدیریت مشارکتی رابطه بین فرهنگ سازمانی و استقرارمدیریت مشاركتی رابطه فرهنگ سازمانی و مدیریت مشارکتی مبانی نظری مدیریت مشاركتی مبانی نظری فرهنگ سازمانی دانلود مبانی نظری فرهنگ سازمانی…

  • دانلود پاورپوینت بررسی فصل 7 شیمی معدنی 1 با موضوع اسید ها و بازها

    دانلود پاورپوینت بررسی فصل 7 شیمی معدنی 1 با موضوع اسید ها و بازها رفتن به سايت اصلي دانلود پاورپوینت بررسی فصل 7 شیمی معدنی 1 با موضوع اسید ها و بازها جهت رشته شیمی در قالب 34 اسلاید و…

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

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

  • پایان نامه كارشناسی رشته مهندسی برق بررسی انواع تجهیزات قطار برقی

    پایان نامه كارشناسی رشته مهندسی برق بررسی انواع تجهیزات قطار برقی انواع پنتوگراف ها مدار شكن ترانسفورماتور لكوموتیوهای AC نحوه عملكرد اینورتر تغذیه DC موتور DC سیم پیچی آرمیچر كموتاسیون راه اندازی موتورهای DC مدار قدرت DC فایلینا Fileina سیستم…

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

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

  • پاورپوينت مبانی کامپیوتر و برنامه نویسی

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