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

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

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

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

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

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

 

 

 

 

 مقدمه

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

 

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

 

 

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

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

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

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

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

 

 

 

مقدمه

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

 

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

 

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

 

 

 

 

 

فهرست مطالب

فصل ۱

کلیات

مقدمه

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

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

مرور ادبیات

 

فصل ۲

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

مقدمه

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

شاخصه ها

پارامترها

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

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

مرحله ساخت

مرحله بهبود

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

موارد تستی

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

نتیجه گیری

 

فصل ۳

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

مقدمه

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

مدل ریاضی

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

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

بهبود

ارزیابی

انتخاب

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

درجه عبور

جهش ابتکاری

جهش وارونه

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

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

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

تشخیص اولیه

قانون انتقال

جستجوی محلی

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

معیار توقف

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

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

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

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

نتیجه گیری

 

فصل ۴

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

مقدمه

تعریف مسئله

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

مدل ریاضی

روش حل

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

نتیجه گیری

 

فصل ۵

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

نتیجه گیری

پیشنهادها

منابع

  • پاورپوينت انواع گلخانه

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

  • پاورپوینت بررسی قواعد تبلیغ در حقوق تجارت الکترونیک

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

  • پاورپوينت انواع ادبی

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

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

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

  • پاورپوينت درس قرائت عربی (1) واحد 2

    پاورپوينت درس قرائت عربی (1) واحد 2 رفتن به سايت اصلي دانلود پاورپوينت درس قرائت عربی (1) واحد 2 جهت رشته زبان و ادبیات قالب 80 اسلايد و با فرمت pptx بصورت کامل و جامع و با قابليت ويرايش  …

  • پاورپوینت معرفی مصالح جدید در صنعت ساختمان

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

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

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

  • چارچوب نظری و پیشینه پژوهش اضطراب

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

  • پاورپوينت درس قرائت عربی (1)

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

  • پاورپوينت آموزش و پرورش و توسعه

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

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

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

  • دانلود پاورپوینت نرم افزار های ژئوماتیک

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

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

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

  • پاورپوينت طراحی سیستم خريد اینترنتی

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

  • مبانی نظری ارزیابی میزان اثربخشی مدیریت دانش در یک سازمان

    مبانی نظری ارزیابی میزان اثربخشی مدیریت دانش در یک سازمان مدیریت دانش مبانی نظری اثربخشی مدیریت دانش در دانشگاه سنجش اثربخشی مدیریت دانش محاسبه اثربخشی مدیریت دانش با تکنیک فرآیند تحلیل شبکه ای سنجش اثربخشی مدیریت دانش در دانشگاه مبانی…

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

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

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

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

  • بررسی شیوه های تولید مس

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

  • پاورپوینت آشنایی با حال و اخلاق

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

  • پاورپوینت گزارشگری مالی نوین

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

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

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

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

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

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

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

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

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

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

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

  • دانلود پاورپوینت راهکارهای حفاظت از محیط زیست در طراحی و اجرای پروژه راهسازی

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

  • پاورپوینت طرح و ساخت منبع تغذيه

    پاورپوینت طرح و ساخت منبع تغذيه پاورپوینت طرح و ساخت منبع تغذيه اجزای منبع تغذیه مراحل تبدیل ولتاژ AC به DC عبور از ترانسفورمر یکسو سازی یکسوساز نیم موج : 1 دیود یکسو ساز نیم موج غیر ایده آل یکسو…

  • پاورپوینت درباره استفراغ

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

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

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

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

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

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

    انتقال به مرحله والدینی و تاثیر آن بر رضایت زناشویی انتقال به مرحله والدینی پایان نامه انتقال به مرحله والدینی عوامل تمايز مراحل رشد خانواده چالش های انتقال به مرحله والدینی تغییرات در انتقال به مرحله والدینی چالشها برای زوجها…

  • انواع و ابعاد سبکهای فرزند پروری و عوامل موثر بر آن

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

  • شركت مدیریت تولید برق اصفهان (سهامی خاص)

    شركت مدیریت تولید برق اصفهان (سهامی خاص) تاریخچه صنعت برق پست‌های فشارقوی پست برق‌های نیروگاه مصرف‌كننده‌های نیروگاه شركت مدیریت تولید برق اصفهان تاریخچه صنعت برق و معرفی شركت مدیریت تولید برق دانلود مقالات برق دانلود مقالات مهندسی برق رفتن به…

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

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

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

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