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

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

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

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

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

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

 

 

 

 

 مقدمه

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

 

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

 

 

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

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

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

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

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

 

 

 

مقدمه

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

 

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

 

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

 

 

 

 

 

فهرست مطالب

فصل ۱

کلیات

مقدمه

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

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

مرور ادبیات

 

فصل ۲

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

مقدمه

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

شاخصه ها

پارامترها

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

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

مرحله ساخت

مرحله بهبود

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

موارد تستی

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

نتیجه گیری

 

فصل ۳

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

مقدمه

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

مدل ریاضی

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

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

بهبود

ارزیابی

انتخاب

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

درجه عبور

جهش ابتکاری

جهش وارونه

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

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

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

تشخیص اولیه

قانون انتقال

جستجوی محلی

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

معیار توقف

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

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

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

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

نتیجه گیری

 

فصل ۴

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

مقدمه

تعریف مسئله

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

مدل ریاضی

روش حل

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

نتیجه گیری

 

فصل ۵

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

نتیجه گیری

پیشنهادها

منابع

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

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

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

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

  • پاورپوینت سقط و انواع آن

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

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

    مقاله رشته حسابداری با عنوان درآمدی بر اخلاق و آئین رفتار حسابداران حرفه ای حسابداری و حسابرسی اساسنامه جامعه حسابداران اخلاق و آئین رفتار حسابداران حرفه ای مسئولیت حسابداران حرفه‌ای در قبال جامعه دانلود مقاله رشته حسابداری درآمدی بر اخلاق…

  • پاورپوینت استاندارد حسابداری شماره 28 -  فعاليت های بيمه عمومى

    پاورپوینت استاندارد حسابداری شماره 28 -  فعاليت های بيمه عمومى دانلود پاورپوینت استاندارد حسابداری شماره 28 پاورپوینت فعاليت های بيمه عمومى رفتن به سايت اصلي دانلود پاورپوینت استاندارد حسابداری شماره 28 -  فعاليت های بيمه عمومى جهت رشته حسابداری در…

  • شخصیت و بررسی تیپ های شخصیتی

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

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

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

  • پاورپوینت روش های تحلیل سیاسی

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

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

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

  • دانلود تحقیق درباره بیماری ها و تاثیر آن ها بر روان word

    دانلود تحقیق درباره بیماری ها و تاثیر آن ها بر روان word رفتن به سايت اصلي هدف از این تحقیق بررسی بیماری ها و تاثیر آن ها بر روان با فرمت docx در قالب 26 صفحه ورد بصورت کامل و…

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

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

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

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

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

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

  • پاورپوينت ساختار فایل ها 252 اسلاید کامل و جامع

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

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

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

  • پاورپوينت تولد و خانواده سردار قاسم سلیمانی

    پاورپوينت تولد و خانواده سردار قاسم سلیمانی پاورپوینت تولد و خانواده پاورپوینت تولد پاورپوینت خانواده پاورپوینت سردار قاسم سلیمانی پاورپوینت شهید قاسم سلیمانی پاورپوینت تولد سردار قاسم سلیمانی دانلود پاورپوینت تولد و خانواده سردار سلیمانی پاورپوینت در مورد حاج قاسم…

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

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

  • پاورپوینت کودک آزاری و انواع آن

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

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

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

  • چارچوب نظری و پیشینه پژوهش اثر ماهی بزرگ در حوض کوچک

    چارچوب نظری و پیشینه پژوهش اثر ماهی بزرگ در حوض کوچک فصل دوم پایان نامه اثر ماهی بزرگ در حوض کوچک مبانی نظری اثر ماهی بزرگ در حوض کوچک پیشینه تحقیق اثر ماهی بزرگ در حوض کوچک پیشینه پژوهش اثر…

  • پاورپوینت انتقال حرارت از طریق رسانایی گرمایی

    پاورپوینت انتقال حرارت از طریق رسانایی گرمایی پاورپوینت رسانايي گرمايي فلزات پاورپوینت رسانایی گرمایی کاغذ و پارچه پاورپوینت رسانایی گرمایی فلزات به ترتیب پاورپوینت رسانایی گرمایی سیلیسیم پاورپوینت رسانایی گرمایی گرافیت پاورپوینت رسانایی گرما رفتن به سايت اصلي دانلود پاورپوینت انتقال…

  • چارچوب نظری و پیشینه پژوهش تصویر ذهنی از خدا

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

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

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

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

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

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

    پاورپوینت تعریف کبد چرب رفتن به سايت اصلي دانلود پاورپوینت تعریف کبد چرب جهت رشته پرستاری در قالب 41 اسلاید و با فرمت pptx بصورت کامل و جامع و با قابلیت ویرایش         کبد (Liver) عضوی مثلثی…

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

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

  • پاورپوینت ويروس موزائيک خيار و كد

    پاورپوینت ويروس موزائيک خيار و كد پاورپوینت ويروس موزائيک خيار و كد پاورپوینت درمورد ويروس موزائيک خيار و كد ويروس موزائيک خيار و كد رفتن به سايت اصلي دانلود ويروس موزائيک خيار و كدو در قالب  27 اسلايد جهت رشته…

  • پاورپوینت انگیزش مصرف کننده

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

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

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

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

    پاورپوینت رویکردهای مبتنی بر اصول و مبتنی بر قواعد در تدوین استانداردهای حسابداری کلمات کلیدی : پاورپوینت رویکرد های مبتنی بر اصول و مبتنی بر قواعد در تدوین استانداردهای حسابداری پاورپوینت رویکرد مبتنی بر اصول در تدوین استانداردهای حسابداری پاورپوینت…

  • پاورپوینت صفحات فشرده چوبی

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

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

    پایان نامه رشته حسابداری مالی با عنوان حسابداری دارایی نامشهود داراییهای نامشهود حسابداری دارایی نامشهود ویژگیهای دارائیهای نامشهود دانلود پایان نامه حسابداری دارایی نامشهود دانلود پایان نامه رشته حسابداری رفتن به سایت اصلی دانلود پایان نامه رشته حسابداری مالی حسابداری…

  • چارچوب نظری و پیشینه پژوهش امید به زندگی

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

  • پرسشنامه ارزیابی ارتباط تبلیغات موبایلی با قصد خرید مشتریان

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

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

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