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

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

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

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

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

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

 

 

 

 

 مقدمه

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

 

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

 

 

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

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

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

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

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

 

 

 

مقدمه

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

 

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

 

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

 

 

 

 

 

فهرست مطالب

فصل ۱

کلیات

مقدمه

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

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

مرور ادبیات

 

فصل ۲

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

مقدمه

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

شاخصه ها

پارامترها

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

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

مرحله ساخت

مرحله بهبود

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

موارد تستی

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

نتیجه گیری

 

فصل ۳

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

مقدمه

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

مدل ریاضی

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

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

بهبود

ارزیابی

انتخاب

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

درجه عبور

جهش ابتکاری

جهش وارونه

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

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

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

تشخیص اولیه

قانون انتقال

جستجوی محلی

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

معیار توقف

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

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

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

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

نتیجه گیری

 

فصل ۴

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

مقدمه

تعریف مسئله

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

مدل ریاضی

روش حل

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

نتیجه گیری

 

فصل ۵

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

نتیجه گیری

پیشنهادها

منابع

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

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

  • دانلود تحقیق درباره شخصیت و شاخص های آن  word

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

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

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

  • مبانی نظری رابطه هوش اخلاقی و مهارت های اجتماعی با عملکرد تحصیلی دانش آموزان دبیرستان های سنندج

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

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

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

  • پرسشنامه تاثیر فرهنگ سازمانی بر مسئولیت پذیری اجتماعی

    پرسشنامه تاثیر فرهنگ سازمانی بر مسئولیت پذیری اجتماعی پرسشنامه فرهنگ سازمانی هافستد دانلود پرسشنامه فرهنگ سازمانی هافستد پرسشنامه استاندارد فرهنگ سازمانی هافستد دانلود پرسشنامه ارزیابی فرهنگ سازمانی هافستد پرسشنامه ارزیابی فرهنگ سازمانی بر اساس مدل گرت هافستد پرسشنامه مسئولیت پذیری…

  • بررسی نفقه و جهیزیه به عنوان آثار مالی انحلال نکاح

    بررسی نفقه و جهیزیه به عنوان آثار مالی انحلال نکاح نفقه درعقد منقطع ماهیت حق زن بر نفقه نفقه پس از انحلال عقد دائم نفقه پس از آثار مالی انحلال نکاح جهیزیه پس از آثار مالی انحلال نکاح چگونگی استرداد…

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

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

  • پاورپوینت سازه های فضاکار و تحلیل و طراحی سازه

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

  • دانلود پاورپوینت کتاب ارتباط و پرورش اطلاعات

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

  • ارزیابی مقایسه ای مجازات حدود در قانون مجازات اسلامی 1392 و 1375

    ارزیابی مقایسه ای مجازات حدود در قانون مجازات اسلامی 1392 و 1375 جرائم موجب حد جنبه های فقهی و اصطلاحی حدود  جرائم موجب حد در قانون قدیم جرائم موجب حد در قانون جدید حدود در قانون مجازات اسلامی حدود در…

  • پاورپوینت ارزش گذاری به روش ضرایب قیمت

    پاورپوینت ارزش گذاری به روش ضرایب قیمت پاورپوینت ارزش گذاری به روش ضرایب قیمت ضریب قیمت به سود(P/E) نقاط ضعف ضریب P/E محاسبه EPS تعدیل EPS برای آیتم های گذرا EPS نرمال شده محاسبه ضریب P/E پیشرو: ارزش گذاری بر…

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

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

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

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

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

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

  • دانلود پاورپوینت نقش فناوری اطلاعات در کارآفرینی دیجیتال

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

  • انگیزش و عوامل موثر در پیشرفت تحصیلی

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

  • دانلود پاورپوينت در مورد فکر ديني

    دانلود پاورپوينت در مورد فکر ديني دانلود پاورپوينت در مورد فکر ديني پاورپوینت فکر دینی چیست پاورپوینت اندیشه دینی پاورپوینت در مورد اندیشه دینی رفتن به سايت اصلي دانلود پاورپوينت فکر ديني در قالب 23 اسلايد  با فرمت  pptx  به…

  • پاورپوینت مصور بررسی فرهنگسرای خاوران

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

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

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

  • پاورپوینت آموزش تدریس مطالعات اجتماعی هشتم - رسانه ها در زندگی ما

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

  • پاورپوینت مفهوم سختی (STIFFNESS)

    پاورپوینت مفهوم سختی (STIFFNESS) پاورپوینت فرمول سختی خمشی ستون پاورپوینت فرمول "سختی پیچشی" پاورپوینت تعریف سختی پاورپوینت محاسبه سختی جانبی قاب خمشی پاورپوینت محاسبه سختی جانبی قاب چند طبقه پاورپوینت تعریف مرکز سختی در ساختمان رفتن به سايت اصلي دانلود پاورپوینت مفهوم سختی (STIFFNESS) جهت رشته عمران در قالب 15…

  • مدیریت ارتباط با مشتری در آژانس های مسافرتی

    مدیریت ارتباط با مشتری در آژانس های مسافرتی اهمیت ولزوم اجرای CRM مدیریت ارتباط با مشتری در آژانس های مسافرتی ضرورت اجرای CRM در دفاتر خدمات گردشگری مزایای CRM برای دفاتر خدمات گردشگری مدل های پیاده سازی CRM پایان نامه…

  • طراحی سیستم های تبرید و سردخانه 2

    طراحی سیستم های تبرید و سردخانه 2 طراحی سیستم های تبرید و سردخانه پروژه طراحی سیستمهای تبرید و سردخانه پروژه طراحی سردخانه دانلود پروژه طراحی سیستم های تبرید و سردخانه طراحی سیستم های سردخانه طراحی سردخانه pdf طراحی سیستم های…

  • مبانی نظری و پیشینه تحقیق کارایی و انواع آن

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

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

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

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

    پاورپوینت کتاب و درس مدیریت استراتژیک و برنامه ریزی پاورپوینت مدیریت استراتژیک برنامه ریزی پاورپوینت تفاوت مدیریت استراتژیک و برنامه ریزی استراتژیک پاورپوینت دوره مدیریت و برنامه ریزی استراتژیک پاورپوینت کتاب مدیریت استراتژیک و برنامه ریزی پاورپوینت مدیریت و برنامه…

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

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

  • چارچوب نظری و پیشینه پژوهش دست برتری

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

  • مقاله كارشناسی ارشد رشته باستان شناسی بررسی هنرهای تزیینی در كاخهای ایران و آسیای مركزی در دوره اسلامی

    مقاله كارشناسی ارشد رشته باستان شناسی بررسی هنرهای تزیینی در كاخهای ایران و آسیای مركزی در دوره اسلامی باستان شناسی هنرهای تزیینی كاخهای ایران و آسیای مركزی دانلود مقاله كارشناسی ارشد رشته باستان شناسی بررسی هنرهای تزیینی در كاخهای ایران…

  • دانلود پاورپوینت روانشناسی نوجوان

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

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

    تحلیل روند و نحوه توسعه فیزیکی کالبدی شهر کرمان تحلیل گسترش فیزیكی شهر كرمان روند توسعه فیزیکی شهر کرمان روند توسعه کالبدی شهر کرمان تحلیل نحوه توسعه فیزیکی شهر کرمان تحلیل نحوه توسعه کالبدی شهر کرمان روند تاریخی توسعة فیزیكی…

  • پایان نامه حاکمیت شرکتی در ایران، تاریخچه و اهمیت آن

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

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

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

  • پاورپوینت بهداشت مواد غذايي

    پاورپوینت بهداشت مواد غذايي دانلود رایگان پاورپوینت رشته صنایع غذایی دانلود رایگان پاورپوینت بهداشت مواد غذايي پاورپوینت بهداشت مواد غذايي بهداشت مواد غذايي تعريف غذا اصول و روش هاي نگهداري مواد غذايي تعريف پاستوريزه كردن تعريف استريليزه كردن استفاده از…