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

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

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

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

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

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

 

 

 

 

 مقدمه

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

 

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

 

 

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

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

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

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

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

 

 

 

مقدمه

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

 

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

 

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

 

 

 

 

 

فهرست مطالب

فصل ۱

کلیات

مقدمه

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

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

مرور ادبیات

 

فصل ۲

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

مقدمه

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

شاخصه ها

پارامترها

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

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

مرحله ساخت

مرحله بهبود

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

موارد تستی

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

نتیجه گیری

 

فصل ۳

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

مقدمه

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

مدل ریاضی

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

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

بهبود

ارزیابی

انتخاب

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

درجه عبور

جهش ابتکاری

جهش وارونه

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

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

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

تشخیص اولیه

قانون انتقال

جستجوی محلی

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

معیار توقف

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

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

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

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

نتیجه گیری

 

فصل ۴

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

مقدمه

تعریف مسئله

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

مدل ریاضی

روش حل

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

نتیجه گیری

 

فصل ۵

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

نتیجه گیری

پیشنهادها

منابع

  • پاورپوينت اصول اولیه دلفی

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

  • پاورپوینت سمینار سوم دوره آموزشی آشنائی با مفاهيم معماری باعنوان فرآيند معماری سازمانی

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

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

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

  • پاورپوینت علوم پنجم ابتدایی مبحث خاک با ارزش

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

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

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

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

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

  • سطوح مختلف معنویت در محیط کار و بررسی آن در دین

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

  • پاورپوینت آشنایی با توربین انبساطی و کاربرد آن‌ در نیروگاه‌های تولید برق

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

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

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

  • نظریه ها و متغیرهای مرتبط با رضایت شغلی

    نظریه ها و متغیرهای مرتبط با رضایت شغلی نظریه های رضایت شغلی نظریه های رضایت شغلی بروفی نظریه های رضایت شغلی کارکنان نظریه های مربوط به رضایت شغلی نظریه های مختلف در مورد رضایت شغلی مدل ها و نظریه های…

  • پاورپوینت آموزش تدریس اسامی قابل شمارش و غیر قابل شمارش زبان انگلیسی هشتم - شماره 1

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

  • پاورپوینت مفاهيم پايه فناوری اطلاعات

    پاورپوینت مفاهيم پايه فناوری اطلاعات دانلود رایگان پاورپوینت مفاهيم پايه فناوری اطلاعات پاورپوینت مفاهيم پايه فناوری اطلاعات مفاهيم پايه فناوری اطلاعات زمينه هاي مرتبط با فناوري اطلاعات مؤلفه هاي فناوري اطلاعات تعريف فنّاوري تعريف اطلاعات مفهوم فناوري اطلاعات تعريف جامع…

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

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

  • مهارت و معیارهای ارزیابی در صفحات وب (آپدیت شده)

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

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

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

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

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

  • دانلود تحقیق وفاداری به برند با فرمت ورد

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

  • پاورپوینت استاندارد حسابداري شماره 26 (فعاليتهاي كشاورزي)

    پاورپوینت استاندارد حسابداري شماره 26 (فعاليتهاي كشاورزي) دانلود رایگان پاورپوینت استاندارد حسابداري شماره 26 (فعاليتهاي كشاورزي) پاورپوینت استاندارد حسابداري شماره 26 (فعاليتهاي كشاورزي) پاورپوینت استاندارد حسابداري شماره بیست و شش پاورپوینت استاندارد حسابداري شماره 26 پاورپوینت حسابداری فعاليتهاي كشاورزي تعاريف…

  • مبانی نظری و پیشینه تحقیق اضطراب معلمان زن 64 صفحه

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

  • تاریخچه و ماهیت اسكیزوفرنی و انواع آن

    تاریخچه و ماهیت اسكیزوفرنی و انواع آن اسكیزوفرنی روان‌گسیختگی تاریخچه اسكیزوفرنی ماهیت اسكیزوفرنی انواع اسكیزوفرنی تاریخچه و ماهیت اسكیزوفرنی و انواع آن دانلود پایان نامه اسكیزوفرنی دانلود پایان نامه روانپزشکی دانلود پایان نامه رشته روانپزشکی رفتن به سایت اصلی دانلود…

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

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

  • پاورپوینت مكانيسم تثبيت بيولوژيک ازت

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

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

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

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

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

  • ارزيابي طرح هاي صنعتي مطالعات فني اقتصادي مالي

    ارزيابي طرح هاي صنعتي مطالعات فني اقتصادي مالي کلمات کلیدی : ارزيابي طرح هاي صنعتي مطالعات فني اقتصادي مالي رفتن به سایت اصلی ارزيابي طرح هاي صنعتي مطالعات فني- اقتصادي - مالي تأليف: داود مجيديان 333 صفحه pdf

  • پاورپوينت آشنایی با شبکه های بی سیم و Access Point

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

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

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

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

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

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

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

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

    پرسشنامه تجربه خشونت در زناشویی و دوران کودکی با روایی و پایایی کلمات کلیدی : پرسشنامه تجربه خشونت در زناشویی و دوران کودکی با نمره گذاری، روایی و پایایی رفتن به سایت اصلی پرسشنامه تجربه خشونت در زناشویی و دوران…

  • نقش بهره وری در تعیین سطح دستمزد نیروی کار در بخش صنعت ایران ( 1376 تا 1382 ) : رهیافت داده های تلفیقی

    نقش بهره وری در تعیین سطح دستمزد نیروی کار در بخش صنعت ایران ( 1376 تا 1382 ) : رهیافت داده های تلفیقی دستمزد بهره وری مدل چانه زنی دستمزد داده های تلفیقی سطح دستمزد نیروی کار در بخش صنعت…

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

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

  • پاورپوینت آشنایی با فناوری نانو

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

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

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

  • نقش جنسیت در مجازات مجرم

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