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

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

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

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

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

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

 

 

 

 

 مقدمه

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

 

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

 

 

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

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

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

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

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

 

 

 

مقدمه

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

 

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

 

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

 

 

 

 

 

فهرست مطالب

فصل ۱

کلیات

مقدمه

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

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

مرور ادبیات

 

فصل ۲

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

مقدمه

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

شاخصه ها

پارامترها

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

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

مرحله ساخت

مرحله بهبود

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

موارد تستی

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

نتیجه گیری

 

فصل ۳

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

مقدمه

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

مدل ریاضی

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

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

بهبود

ارزیابی

انتخاب

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

درجه عبور

جهش ابتکاری

جهش وارونه

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

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

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

تشخیص اولیه

قانون انتقال

جستجوی محلی

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

معیار توقف

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

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

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

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

نتیجه گیری

 

فصل ۴

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

مقدمه

تعریف مسئله

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

مدل ریاضی

روش حل

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

نتیجه گیری

 

فصل ۵

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

نتیجه گیری

پیشنهادها

منابع

  • پروژه رشته جغرافیا با عنوان احیا و طراحی فرهنگی صخره باستانی به نام چشمه علی شهر ری

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

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

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

  • چارچوب نظری و پیشینه پژوهش تمرکز مالکیت

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

  • پیشینه نظری و فصل دوم پایان نامه کمال گرایی

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

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

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

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

    پاورپوینت درخت پوشای مینیمم پاورپوینت درخت پوشای کمینه پاورپوینت درخت پوشای فراگیر پاورپوینت Minimum Spanning Tree دانلود پاورپوینت درخت پوشای مینیمم رفتن به سايت اصلي دانلود پاورپوینت درخت پوشای مینیمم Minimum Spanning Tree جهت رشته ی فنی و مهندسی در قالب…

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

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

  • جایگاه اخلاق حرفه ای در پژوهش با تاکید بر حقوق کیفری

    جایگاه اخلاق حرفه ای در پژوهش با تاکید بر حقوق کیفری اخلاق پژوهش در حقوق کیفری اخلاق حرفه ای در پژوهش اخلاق پژوهشگری در حقوق کیفری خاستگاه مسائل اخلاقى در پژوهش مسایل اخلاقی مربرط به فرآیند پژوهش مقاله اخلاق در…

  • پاورپوینت توصیف معماری

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

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

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

  • مقایسه قوه قاهره با نهادهای مشابه و تاثیر آن بر مسئولیت قراردادی و شرایط تحقق آن

    مقایسه قوه قاهره با نهادهای مشابه و تاثیر آن بر مسئولیت قراردادی و شرایط تحقق آن بررسی تطبیقی قوه ی قاهره قوه قاهره در حقوق ایران فورس ماژور در حقوق ایران اثر فورس ماژور بر قرارداد فورس ماژور در قراردادهای…

  • پاورپوینت درس 5 پیام آسمانی نهم مبحث آخرین پیامبر

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

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

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

  • پاورپوینت راجب طرح تجاری

    پاورپوینت راجب طرح تجاری پاورپوینت طرح تجاری پاورپوینت راجب طرح تجاری و کسب ثروت دانلود پاورپوینت طرح تجاری پاورپوینت طرح تجاری و کارآفرینی رفتن به سايت اصلي دانلود پاورپوینت طرح تجاری جهت رشته کسب و کار در قالب 40 اسلاید…

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

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

  • پیامدهای استرس شغلی و نقش تفاوت های فردی در فرایند استرس

    پیامدهای استرس شغلی و نقش تفاوت های فردی در فرایند استرس کلمات کلیدی : پایان نامه استرس شغلی پیامد های استرس شغلی مدل های استرس شغلی نظریه های استرس شغلی عوامل  استرس زای سازمانی نقش تفاوتهای فردی در فرایند استرس…

  • پاورپوینت آشنایی با بازیافت کاغذ و اهمیت آن

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

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

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

  • پاورپوینت بررسی سیستم های تبرید جذبی آمونیاکی

    پاورپوینت بررسی سیستم های تبرید جذبی آمونیاکی پاورپوینت سیکل تبرید جذبی پاورپوینت چیلر جذبی آمونیاکی پاورپوینت چیلر تراکمی آمونیاکی پاورپوینت سیکل تبرید جذبی چیست پاورپوینت ساخت یخچال جذبی پاورپوینت تشریح سیکل تبرید جذبی پاورپوینت تفاوت سیکل تبرید جذبی و تراکمی…

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

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

  • مبانی نظری و پیشینه تحقیق مدیریت زنجیره تامین 3

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

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

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

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

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

  • پاورپوینت مفهوم بلوغ سازمانی

    پاورپوینت مفهوم بلوغ سازمانی پاورپوینت CMMI svc چیست پاورپوینت مدل بلوغ فرایندی cmmi-svc پاورپوینت مدل بلوغ فرآیندی چیست پاورپوینت حوزه های فرایندی cmmi-svc رفتن به سايت اصلي دانلود پاورپوینت مفهوم بلوغ سازمانی جهت رشته مدیریت در قالب 26 اسلاید و با…

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

    پاورپوینت آشنایی با بتن بدون قالب بندی پاورپوینت آشنایی با بتن بدون قالب بندی پاورپوینت بتن بدون قالب بندی شاتکریت تاریخچه شاتکریت موارد کاربرد شاتکریت صورتهای استفاده از شاتکریت روش مخلوط خشک (DMS) روش مخلوط تر (WMS) مزایای WMS مزایای…

  • پاورپوینت اطلاعاتی در مورد DVD

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

  • ارزیابی روش‌های بهبود اتصالات فولادی موجود برای پیشرفت عملكرد ارتعاشی

    ارزیابی روش‌های بهبود اتصالات فولادی موجود برای پیشرفت عملكرد ارتعاشی بارگذاری اتصالات فولادی عملكرد ارتعاشی ارزیابی روش‌های بهبود اتصالات فولادی سیستم همکاری در فروش فایل همکاری در فروش فایل فروش فایل fileina فروشگاه فایل خرید مقاله و تحقیق مکانیک رفتن…

  • پاورپوینت فصل دوم کتاب تئوری حسابداری جلد اول تألیف دکتر شباهنگ با موضوع روشهای تحقیق و تئوری حسابداری

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

  • گزارش کارآموزی رشته معماری با عنوان مترو

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

  • پاورپوینت آشنایی با افسردگی و تاریخچه آن

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

  • دانلود پاورپوینت آموزش طراحی وب با HTML

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

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

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

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

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

  • پاورپوینت در مورد شاتکریت (بتن پاشیده)

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

  • دانلود تحقیق درباره بهداشت روانی و سلامت روان word

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