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

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

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

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

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

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

 

 

 

 

 مقدمه

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

 

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

 

 

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

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

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

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

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

 

 

 

مقدمه

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

 

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

 

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

 

 

 

 

 

فهرست مطالب

فصل ۱

کلیات

مقدمه

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

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

مرور ادبیات

 

فصل ۲

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

مقدمه

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

شاخصه ها

پارامترها

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

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

مرحله ساخت

مرحله بهبود

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

موارد تستی

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

نتیجه گیری

 

فصل ۳

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

مقدمه

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

مدل ریاضی

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

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

بهبود

ارزیابی

انتخاب

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

درجه عبور

جهش ابتکاری

جهش وارونه

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

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

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

تشخیص اولیه

قانون انتقال

جستجوی محلی

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

معیار توقف

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

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

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

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

نتیجه گیری

 

فصل ۴

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

مقدمه

تعریف مسئله

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

مدل ریاضی

روش حل

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

نتیجه گیری

 

فصل ۵

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

نتیجه گیری

پیشنهادها

منابع

  • پاورپوینت آشنایی با سیستم گرمایش کفی

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

  • مبانی نظری و پیشینه تحقیق سنجش کمال گرایی 56 صفحه

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

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

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

  • پاورپوینت استرس های خانوادگی و مهارت های فرزندپروری

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

  • پاورپوینت آشنایی با تصمیم گیری با دو راه حل

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

  • پاورپوینت پنل های سه بعدی

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

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

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

  • پاورپوینت شناخت دشمنی به نام آمريکا

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

  • پروپوزال نقش فرآیند مدیریت دانش بر اثربخشی بانک

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

  • پاورپوینت آشنایی با آنزيم ها

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

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

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

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

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

  • ادبیات نظری و پیشینه تجربی عزت نفس پیشرفت تحصیلی

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

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

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

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

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

  • مبانی نظری و پیشینه تحقیق BSC

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

  • ساخت درب هوشمند با AVR (آپدیت شده با 143 صفحه)

    ساخت درب هوشمند با AVR (آپدیت شده با 143 صفحه) میکروکنترلر AVR ساخت درب هوشمند ساخت درب هوشمند با AVR طراحی درب هوشمند با AVR ساخت درب هوشمند با میکروکنترلر ساخت درب هوشمند با میکروکنترلر AVR دانلود پایان نامه مهندسی…

  • پاورپوینت درمان شناختی رفتاری و فنون درمان بخش

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

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

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

  • پاورپوینت فصل اول ریاضی نهم مبحث مجموعه های برابر و نمایش آنها

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

  • پاورپوينت فصل چهارم فارسی هفتم ابتدایی مبحث نام ها و يادها

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

  • نمونه سوالات آزمون استخدامی اموزش و پرورش تفکیک رسته شغلی آموزش هنر

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

  • پاورپوینت پالسی اکسی متر اکسیژن سنج خون

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

  • چارچوب نظری و پیشینه پژوهش تجربه خشونت

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

  • پاورپوینت 3d panel تری دی پنل و کاربردهای آن

    پاورپوینت 3d panel تری دی پنل و کاربردهای آن پاورپوینت معایب 3d پانل پاورپوینت تری دی پنل پاورپوینت کاربرد های تری دی پنل پاورپوینت 3d panel پاورپوینت درمورد تری دی پنل پاورپوینت درمورد 3d panel رفتن به سايت اصلي دانلود…

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

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

  • بررسی دیدگاه ها و نظریه های دلبستگی

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

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

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

  • ​​​​​​​الگوها و نظریه های روانشناسی در مورد تعامل دانش آموزان

    ​​​​​​​الگوها و نظریه های روانشناسی در مورد تعامل دانش آموزان کلمات کلیدی : تحقیق در مورد تعامل دانش آموز الگوی انگیزشی تعامل دانش آموز نظریه دلبستگی تعامل دانش آموز نظریه کنترل اجتماعی تعامل دانش آموز مدل آشنایی - مشارکت تعامل…

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

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

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

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

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

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

  • مبانی نظری و پیشینه تحقیق رفتارهای پرخطر 57 صفحه

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

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

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

  • مبانی نظری و پیشینه تحقیق فرهنگ سازمانی 5

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