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

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

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

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

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

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

 

 

 

 

 مقدمه

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

 

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

 

 

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

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

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

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

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

 

 

 

مقدمه

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

 

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

 

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

 

 

 

 

 

فهرست مطالب

فصل ۱

کلیات

مقدمه

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

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

مرور ادبیات

 

فصل ۲

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

مقدمه

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

شاخصه ها

پارامترها

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

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

مرحله ساخت

مرحله بهبود

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

موارد تستی

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

نتیجه گیری

 

فصل ۳

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

مقدمه

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

مدل ریاضی

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

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

بهبود

ارزیابی

انتخاب

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

درجه عبور

جهش ابتکاری

جهش وارونه

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

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

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

تشخیص اولیه

قانون انتقال

جستجوی محلی

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

معیار توقف

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

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

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

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

نتیجه گیری

 

فصل ۴

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

مقدمه

تعریف مسئله

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

مدل ریاضی

روش حل

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

نتیجه گیری

 

فصل ۵

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

نتیجه گیری

پیشنهادها

منابع

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

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

  • طرح ریزی واحد صنعتی مهسان الکتریک

    طرح ریزی واحد صنعتی مهسان الکتریک BOM نمودار FPC نمودار OPC نمودار جریان مواد طرح ریزی واحد صنعتی طرحریزی مهسان الکتریک طرح ریزی واحد صنعتی مهسان الکتریک رفتن به سایت اصلی طرح ریزی واحد صنعتی مهسان الکتریک *پاورپوینت و نمودارهای…

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

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

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

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

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

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

  • دانلود پاورپوینت خوردگی زیر عایق های حرارتی

    دانلود پاورپوینت خوردگی زیر عایق های حرارتی پاورپوینت خوردگی پاورپوینت خوردگی زیر عایق پاورپوینت عایق های حرارتی پاورپوینت خوردگی زیر عایق های حرارتی رفتن به سايت اصلي دانلود پاورپوینت خوردگی زیر عایق های حرارتی در قالب 80 اسلاید و با…

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

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

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

    جریان متناوب و تحلیل درایوهای اینورتر و موتور القایی جریان AC ماشین AC درایورهای AC درایور اینورتر تغذیه شده با جریان درایور موتور القائی کنترل شده جریان بررسی جریان متناوب و تحلیل درایوهای اینورتر و موتور القایی دانلود پایان نامه…

  • اجزا و مدل های هوش معنوی و مقایسه آن با سایر هوش ها

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

  • مقاله رشته گرافیک با عنوان خط و نقطه

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

  • تاثیر موم‌زدایی ابتدایی بر میزان افزایش حجم واقعی برج استخراج RDC

    تاثیر موم‌زدایی ابتدایی بر میزان افزایش حجم واقعی برج استخراج RDC استخراج آروماتیک ها با فورفورال موم‌زدایی برج استخراج RDC فرآیند روغن‌سازی دانلود مقاله تاثیر موم‌زدایی ابتدایی بر میزان افزایش حجم واقعی برج استخراج RDC سیستم همکاری در فروش فایل…

  • بررسی مفاسد تعصب و انواع و اقسام آن

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

  • دانلود مبانی نظری و پیشینه پژوهش ساختار سازمانی 56 صفحه

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

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

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

  • پاورپوینت آشنایی با سیستم های اطلاعات جغرافیایی (GIS)

    پاورپوینت آشنایی با سیستم های اطلاعات جغرافیایی (GIS) پاورپوینت آشنایی با سیستم های اطلاعات جغرافیایی GIS تعریف سیستم های اطلاعات جغرافیاییGIS کابردهای سیستم های اطلاعات جغرافیاییGIS آشنایی با سیستم های اطلاعات جغرافیاییGIS آشنایی با ساختار داده ها در سیستمهای اطلاعات…

  • جزوه درس خاورمیانه و روابط بین الملل دبیری مهر

    جزوه درس خاورمیانه و روابط بین الملل دبیری مهر کلمات کلیدی : جزوه درس خاورمیانه و روابط (سیاست) بین الملل استاد دبیری مهر رفتن به سایت اصلی جزوه درس خاورمیانه و روابط (سیاست) بین الملل استاد دبیری مهر به تعداد…

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

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

  • پلیمر مهندسی PET و افزودنی U1

    پلیمر مهندسی PET و افزودنی U1 پلیمر PET افزودنی U1 محصولات پلیمری پلیمر مهندسی PET و افزودنی U1 مزایای استفاده از افزودنی U1 در PET سیستم همکاری در فروش فایل همکاری در فروش فایل فروش فایل دانلود مقالات صنایع فروشگاه…

  • پاورپوینت طرح درس هنر

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

  • پاورپوینت شبکه های بی سیم wi – fi

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

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

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

  • پاورپوینت کاربرد متدولوژی rup

    پاورپوینت کاربرد متدولوژی rup پاورپوینت ویژگی های rup پاورپوینت متدولوژی rad پاورپوینت متالوژی rup پاورپوینت متدولوژی دانلود پاورپوینت متدولوژی های RUP و EUP رفتن به سايت اصلي دانلود پاورپوینت کاربرد متدولوژی rup جهت رشته شیمی در قالب 18 اسلاید و با…

  • پاورپوینت نظریه یادگیری - سازنده گرایی

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

  • ویدئوآرت در ایران و معرفی هنرمندان شاخص آن

    ویدئوآرت در ایران و معرفی هنرمندان شاخص آن ویدئوآرت ویدئوآرت در ایران ویدئوآرتیست های ایرانی معرفی هنرمندان شاخص ویدئوآرت در ایران ویدئوآرت در ایران و معرفی هنرمندان شاخص آن دانلود پروژه ویدیوآرت دانلود پایان نامه هنر دانلود پایان نامه رشته…

  • بررسی آموزش از راه دور نوجوانان در ایران

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

  • پروپوزال اثرات نقش و نگار سفال بر ریسندگی و بافندگی قالی

    پروپوزال اثرات نقش و نگار سفال بر ریسندگی و بافندگی قالی تاریخچه صنعت ریسندگی کلاردشت نقوش سفالهای تپه کلار تأثیر نقوش سفال کلار بر قالی کلاردشت اثرات نقش و نگار سفال بر قالی بررسی نقوش سفال کلار بررسی نقوش قالیهای…

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

    بررسی رویکردهای مختلف تدوین استراتژی مدیریت استراتژیک رویکردهای مختلف مدیریت استراتژیک رویکردهای تدوین استراتژی پایان نامه مدیریت استراتژیک پایان نامه رویکردهای مدیریت استراتژیک  رويکرد تدوين استراتژي مبتني بر ذينفعان تجزيه و تحليل SWOT رويکرد مبتني بر منابع مزیت رقابتی مزیت…

  • مبانی نظری بررسی مقایسه ای عوامل موثر در ایجاد مطالبات معوق بانکی از منظر مشتریان و ارائه راهکارهای پیشنهادی

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

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

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

  • مبانی نظری ارزیابی عملکرد پالایشگاه های گاز کشور با مدل ترکیبی Neuro-DEA

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

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

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

  • رابطه مالک با غار و مغرور و مصادیق مسئولیت غار

    رابطه مالک با غار و مغرور و مصادیق مسئولیت غار مسئولیت غار مصادیق مسئولیت غار رابطه مالک با غار و مغرور رابطه مالک با غار و مغرور و مصادیق مسئولیت غار دانلود مقالات کارشناسی ارشد حقوق دانلود مقالات ارشد حقوق…

  • پرسشنامه عزت نفس سازمانی پیرس و همکاران با نمره گذاری، روایی و پایایی

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

  • دانلود پرسشنامه استاندارد خودپنداره ساراسوت

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

  • پاورپوینت تاريخ مصر باستان

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