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

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

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

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

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

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

 

 

 

 

 مقدمه

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

 

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

 

 

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

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

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

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

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

 

 

 

مقدمه

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

 

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

 

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

 

 

 

 

 

فهرست مطالب

فصل ۱

کلیات

مقدمه

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

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

مرور ادبیات

 

فصل ۲

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

مقدمه

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

شاخصه ها

پارامترها

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

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

مرحله ساخت

مرحله بهبود

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

موارد تستی

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

نتیجه گیری

 

فصل ۳

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

مقدمه

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

مدل ریاضی

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

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

بهبود

ارزیابی

انتخاب

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

درجه عبور

جهش ابتکاری

جهش وارونه

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

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

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

تشخیص اولیه

قانون انتقال

جستجوی محلی

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

معیار توقف

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

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

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

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

نتیجه گیری

 

فصل ۴

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

مقدمه

تعریف مسئله

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

مدل ریاضی

روش حل

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

نتیجه گیری

 

فصل ۵

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

نتیجه گیری

پیشنهادها

منابع

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

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

  • آموزش تدریس قواعد املا اول ابتدایی ویژه آموزگاران

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

  • حل و فصل اختلافات حقوق مالکیت فکری

    حل و فصل اختلافات حقوق مالکیت فکری حقوق مالکیت فکری اختلافات حقوق مالکیت فکری حل و فصل اختلافات حقوق مالکیت فکری پایان نامه حقوق مالکیت فکری حل و فصل اختلافات حقوق مالکیت فکری از طریق داوری روش های حل و…

  • پاورپوینت تاریخچه صنایع دستی

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

  • پاورپوینت حسابدرای مخارج و توسعه

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

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

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

  • پاورپوینت تغییرات ویرایش چهارم آیین نامه 2800 نسبت به ویرایش سوم

    پاورپوینت تغییرات ویرایش چهارم آیین نامه 2800 نسبت به ویرایش سوم پاورپوینت تغییرات ویرایش چهارم 2800 پاورپوینت تغییرات ویرایش چهارم آیین نامه 2800 پاورپوینت آیین نامه 2800 پاورپوینت تغییرات آیین نامه 2800 رفتن به سايت اصلي دانلود پاورپوینت تغییرات ویرایش…

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

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

  • بررسی عوامل موثر بر افت ولتاژها و ارزیابی ویژگیهای آنها

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

  • مدل مفهومی ارزیابی آمادگی سازمان برای پیاده سازی ERP

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

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

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

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

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

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

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

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

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

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

    بررسی سیستم گردش و ساماندهی کالا در انبار شرکتها 4 بررسی مالی شرکتها سیستم خرید و انبارداری دانلود پایان نامه انبارداری شرکتها دانلود پایان نامه سیستم خرید و انبارداری ساماندهی کالا در انبار سیستم گردش کالا در انبار بررسی سیستم…

  • پاورپوینت اندوکاردیت عفونی

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

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

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

  • تاثیر اخلاق حرفه ای بر مسئولیت پذیری کارکنان

    تاثیر اخلاق حرفه ای بر مسئولیت پذیری کارکنان مسئولیت پذیری اخلاق حرفه ای کارکنان لزوم پایبندی به اصول اخلاقی ضرورت تدوین منشور اخلاقیات سازمانی اخلاق حرفه ای در سازمان اخلاق حرفه ای در مدیریت اخلاق حرفه ای در اسلام اخلاق…

  • بررسی مجازاتهای بازدارنده در قانون جدید

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

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

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

  • پاورپوینت آموزشی روش شناسی پژوهش کیفی

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

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

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

  • بررسی ذینفعان فن بازار و مطالعات تطبیقی آن در جهان

    بررسی ذینفعان فن بازار و مطالعات تطبیقی آن در جهان تعریف فن بازار انواع فن بازار فن بازار در ایران ضرورت وجود فن بازار تفاوت فن بازار با سایر بازارها مدل های پیاده سازی فن بازار عوامل موثر بر موفقیت فن…

  • پاورپوینت اثرات سیگار کشیدن تحمیلی

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

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

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

  • پاورپوینت آموزش تدریس حرف ز

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

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

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

  • ادبیات نظری و پیشینه تجربی تعصب

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

  • پیشینه تحقیق امکان سنجی استقرار هزینه یابی بر مبنای فعالیت

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

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

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

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

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

  • پاورپوينت پردازش تصویر در نرم افزار مطلب

    پاورپوينت پردازش تصویر در نرم افزار مطلب پاورپوينت پردازش تصویر پاورپوينت پردازش تصویر در نرم افزار مطلب پاورپوينت در مورد پردازش تصویر در نرم افزار مطلب دانلود پاورپوينت پردازش تصویر دانلود پاورپوينت پردازش تصویر در نرم افزار مطلب رفتن به…

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

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

  • پاورپوینت اعتیاد ایرانیان به مواد مخدر

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

  • پاورپوینت كتاب اقتصاد مدیریت دكتر روزبهان - انتشارات پیام نور

    پاورپوینت كتاب اقتصاد مدیریت دكتر روزبهان - انتشارات پیام نور پاورپوینت كتاب كتاب اقتصاد مدیریت دكتر روزبهان انتشارات پیام نور رفتن به سایت اصلی پاورپوینت كتاب اقتصاد مدیریت دكتر روزبهان - انتشارات پیام نور 165 اسلاید پاورپوینت که تبدیل به  pdf…