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

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

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

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

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

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

 

 

 

 

 مقدمه

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

 

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

 

 

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

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

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

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

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

 

 

 

مقدمه

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

 

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

 

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

 

 

 

 

 

فهرست مطالب

فصل ۱

کلیات

مقدمه

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

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

مرور ادبیات

 

فصل ۲

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

مقدمه

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

شاخصه ها

پارامترها

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

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

مرحله ساخت

مرحله بهبود

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

موارد تستی

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

نتیجه گیری

 

فصل ۳

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

مقدمه

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

مدل ریاضی

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

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

بهبود

ارزیابی

انتخاب

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

درجه عبور

جهش ابتکاری

جهش وارونه

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

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

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

تشخیص اولیه

قانون انتقال

جستجوی محلی

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

معیار توقف

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

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

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

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

نتیجه گیری

 

فصل ۴

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

مقدمه

تعریف مسئله

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

مدل ریاضی

روش حل

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

نتیجه گیری

 

فصل ۵

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

نتیجه گیری

پیشنهادها

منابع

  • پاورپوینت بررسی نحوه اجرا ، نگهداری و تعمیرات در کارخانه کاشی یزد سرام کویر

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

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

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

  • بررسی نظریه های مختلف در مورد احساس تعلق

    بررسی نظریه های مختلف در مورد احساس تعلق احساس تعلق احساس تعلق به مدرسه احساس تعلق چیست احساس تعلق اجتماعی تعریف احساس تعلق اجتماعی تعریف احساس تعلق نظریه های احساس تعلق احساس تعلق در نوجوانی نظریه بالبی در مورد احساس…

  • بررسی کالبدی باغ ایرانی

    بررسی کالبدی باغ ایرانی باغهای ایرانی عناصر باغ ایرانی معماری باغ ایرانی بررسی کالبدی باغ ایرانی دانلود پایان نامه هنر دانلود پایان نامه رشته هنر رفتن به سایت اصلی دانلود پایان نامه رشته هنر بررسی کالبدی باغ ایرانی *قابل استفاده…

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

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

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

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

  • پاورپوينت تورم و دلایل ایجاد آن در اقتصاد ایران

    پاورپوينت تورم و دلایل ایجاد آن در اقتصاد ایران پاورپوينت درباره تورم و دلایل ایجاد آن در اقتصاد پاورپوینت تورم پاورپوینت تورم و دلیل ایجاد آن در اقتصاد دانلود پاورپوینت تورم و دلایل ایجاد آن در اقتصاد ایران پاورپوینت در…

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

    پاورپوینت استراتژی رقابتی در مقابل اقیانوس آبی پاورپوینت استراتژی اقیانوس آبی ppt پاورپوینت استراتژی اقیانوس آبی و قرمز پاورپوینت استراتژی اقیانوس آبی چیست؟ پاورپوینت استراتژی اقیانوس آبی کتاب پاورپوینت استراتژی اقیانوس آبی مقاله رفتن به سايت اصلي دانلود پاورپوینت استراتژی…

  • پاورپوینت مفهوم معماری

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

  • نظریه های انگیزش پیشرفت تحصیلی و عوامل موثر بر آن

    نظریه های انگیزش پیشرفت تحصیلی و عوامل موثر بر آن انگیزش پیشرفت تحصیلی انگیزش پیشرفت تحصیلی هرمنس انگیزش پیشرفت تحصیلی دانش آموزان عوامل موثر بر انگیزش پیشرفت تحصیلی تاثیر انگیزش بر پیشرفت تحصیلی رابطه انگیزش با پیشرفت تحصیلی تعریف انگیزش…

  • پرسشنامه تاثیر آمیخته بازاریابی در بهبود صادرات

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

  • پاورپوینت رابطه فرهنگ و شخصيت

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

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

    دانلود پرسشنامه محقق ساخته میل به ماندن با روایی و پایایی کلمات کلیدی : پرسشنامه میل به ماندن دانلود پرسشنامه میل به ماندن پرسشنامه میل به ماندن 19 سوالی پرسشنامه محقق ساخته میل به ماندن پرسشنامه میل به ماندن محقق…

  • تعیین رضایت شغلی با توجه به نگرش به رشته تحصیلی خود و جو اخلاقی محیط کاری

    تعیین رضایت شغلی با توجه به نگرش به رشته تحصیلی خود و جو اخلاقی محیط کاری رضایت شغلی تعیین رضایت شغلی نگرش به رشته تحصیلی جو اخلاقی محیط کاری ارتباط جو اخلاقی و نگرش به رشته تحصیلی در دانشجویان ارتباط…

  • مولفه‌های مختلف مدیریت دانش و نحوه ارتباط و تاثیر آنها بر یکدیگر

    مولفه‌های مختلف مدیریت دانش و نحوه ارتباط و تاثیر آنها بر یکدیگر مبانی زیر ساخت مدیریت دانش زیرساختهای مدیریت دانش مدلهای مدیریت دانش پایان نامه با موضوع مدیریت دانش دانلود پایان نامه مدیریت دانش پایان نامه مدیریت دانش doc موضوع…

  • گفتمان فقهی و جرم انگاری در حوزة جرائم علیه امنیت ملت و دولت

    گفتمان فقهی و جرم انگاری در حوزة جرائم علیه امنیت ملت و دولت جرم ‌انگاری فقه سیاسی جرائم علیه امنیت ملت جرائم علیه امنیت دولت محاربه و افساد فی‌الارض بغی دانلود مقاله کارشناسی ارشد حقوق با عنوان گفتمان فقهی و…

  • دانلود تحقیق مسئولیت اجتماعی با فرمت ورد

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

  • پرسشنامه تاثیر استقرار مدیریت دانش در صنعت فرش ایران

    پرسشنامه تاثیر استقرار مدیریت دانش در صنعت فرش ایران پرسشنامه مدیریت دانش پرسشنامه پیاده سازی مدیریت دانش پرسشنامه پیاده سازی سیستم مدیریت دانش پرسشنامه پیاده سازی مدیریت دانش در صنعت فرش پرسشنامه پیاده سازی مدیریت دانش در سازمان پرسشنامه نقش…

  • مقاله شمع درجا (Bored pile)

    مقاله شمع درجا (Bored pile) شمع ریختنی شمع جایگزینی شمع های بتنی شمع بدون تغییر مکان اجرای شمع درجای بتنی دانلود مقاله شمع درجا رفتن به سایت اصلی شمع درجا (Bored pile)   معرفی شمع درجا از خانواده شمع های…

  • پاورپوینت پروژه ارشد ار‌ائه‌ مدلی بر ‌اساس‌ وب‌ معنایی بر‌ا‌ی محاسبه‌ میز‌ان‌ ‌ا‌عتماد در ‌انجمن ‌‌ها‌ی تحقیقاتی

    پاورپوینت پروژه ارشد ار‌ائه‌ مدلی بر ‌اساس‌ وب‌ معنایی بر‌ا‌ی محاسبه‌ میز‌ان‌ ‌ا‌عتماد در ‌انجمن ‌‌ها‌ی تحقیقاتی رفتن به سايت اصلي دانلود پاورپوینت پروژه ارشد ار‌ائه‌ مدلی بر ‌اساس‌ وب‌ معنایی بر‌ا‌ی محاسبه‌ میز‌ان‌ ‌ا‌عتماد در ‌انجمن ‌‌ها‌ی تحقیقاتی جهت…

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

    پایان نامه کارشناسی ارشد رشته حقوق با عنوان وقف (بصورت جامع و کامل) مبانی وقف شرایط انتقال مال موقوفه آثار انتقال مال موقوفه تاریخچه وقف در ایران ماهیت حقوقی و اركان وقف شرایط بیع وقف آثار بیع وقف شرایط بیع…

  • ارکان و شرایط تحقق مسئولیت مدنی شهرداری و بررسی صلاحیت مراجع رسیدگی

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

  • دانلود پاورپوینت پروتئین و اسیدهای آمینه

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

  • طراحی و ساخت شمارنده فرکانس تا یک گیگاهرتز (3900 تومان)

    طراحی و ساخت شمارنده فرکانس تا یک گیگاهرتز (3900 تومان) دانلود پایان نامه الکترونیک طراحی و ساخت شمارنده فرکانس تا یک گیگاهرتز شمارنده فرکانس ساخت شمارنده فرکانس طراحی شمارنده فرکانس طراحی و ساخت شمارنده فرکانس دانلود پروژه طراحی و ساخت…

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

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

  • فصل دوم پایان نامه نظریه های مهارت های هیجانی

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

  • پاورپوینت خاک رس در 30 اسلاید قابل ویرایش همراه با شکل و تصاویر

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

  • پاورپوینت اعتماد به نفس و اصول سی ‌گانه آن

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

  • دانلود پاورپوینت امضای دیجیتالی در ثبت اسناد الکترونیک

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

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

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

  • پرسشنامه شناسایی شاخص های چابکی و ارائه مدلی جهت ارزیابی زنجیره تامین چابک

    پرسشنامه شناسایی شاخص های چابکی و ارائه مدلی جهت ارزیابی زنجیره تامین چابک کلمات کلیدی : پرسشنامه چابکی زنجیره تامین پرسشنامه مدیریت زنجیره تامین چابک پرسشنامه پیاده سازی زنجیره تامین چابک پرسشنامه زنجیره تامین چابک پرسشنامه استراتژی های پیاده سازی…

  • ارزیابی عملکرد شعب سازمان تامین اجتماعی

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

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

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

  • پاورپوینت تحلیل شکل و فرم شهر

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

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

    پاورپوینت آشنایی با عجایب هفتگانه معماری قدیم جهان پاورپوینت آشنایی با عجایب هفتگانه معماری قدیم جهان عجایب هفتگانه معماری قدیم جهان عجایب هفتگانه باستان هرم خئوپوس در جیزه باغ های معلق بابل مجسمه زئوس معبد آرتمیس آرامگاه شاه موسولوس(موزولیوم) مجسمه…