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

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

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

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

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

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

 

 

 

 

 مقدمه

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

 

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

 

 

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

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

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

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

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

 

 

 

مقدمه

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

 

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

 

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

 

 

 

 

 

فهرست مطالب

فصل ۱

کلیات

مقدمه

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

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

مرور ادبیات

 

فصل ۲

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

مقدمه

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

شاخصه ها

پارامترها

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

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

مرحله ساخت

مرحله بهبود

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

موارد تستی

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

نتیجه گیری

 

فصل ۳

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

مقدمه

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

مدل ریاضی

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

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

بهبود

ارزیابی

انتخاب

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

درجه عبور

جهش ابتکاری

جهش وارونه

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

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

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

تشخیص اولیه

قانون انتقال

جستجوی محلی

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

معیار توقف

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

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

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

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

نتیجه گیری

 

فصل ۴

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

مقدمه

تعریف مسئله

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

مدل ریاضی

روش حل

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

نتیجه گیری

 

فصل ۵

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

نتیجه گیری

پیشنهادها

منابع

  • دانلود تحقیق درباره خانواده و زندگی زناشویی word

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

  • پاورپوينت آسيب شناسي ازدواج و ازدواج در دنياي معاصر

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

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

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

  • پاورپوینت رعایت انصاف افشای اطلاعات و روندهای آینده در حسابداری

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

  • پروپوزال ارزیابی مالی شرکت ها و ارائه الگوی مطلوب برای آنها

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

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

    پروتکل درمانی آموزش گروهی مهارت ابراز وجود و جرات ورزی کلمات کلیدی : پروتکل درمانی جرات ورزی پروتکل درمانی ابراز وجود خرید پروتکل درمانی ابراز وجود دانلود پروتکل درمانی ابراز وجود اثربخشی آموزش گروهی مهارت ابراز وجود اثربخشی آموزش گروهی…

  • پاورپوینت انحرافات اجتماعی و دیدگاه جامعه شناس تفهمی

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

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

    نمونه فصل سوم پایان نامه کارشناسی ارشد مدیریت خودکارآمدی کارآفرینانه کلمات کلیدی : فصل سوم پایان نامه خودکارآمدی دانلود فصل سوم پایان نامه خودکارآمدی فصل سوم پایان نامه خودکارآمدی کارآفرینی فصل سوم پایان نامه خودکارآمدی کارآفرینانه فصل سوم پایان نامه…

  • پاورپوينت آشنایی با طراحی الگوریتم ها

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

  • ارزیابی عملکرد بانک دی با رویکرد BSC

    ارزیابی عملکرد بانک دی با رویکرد BSC ارزیابی عملکرد در بانک ارزیابی عملکرد کارکنان بانک دی شاخص های ارزیابی عملکرد بانک ارزیابی عملکرد کارکنان با کارت امتیازی متوازن ارزيابي عملكرد سازمان با روش كارت امتيازي متوازن (bsc) مقاله ارزیابی عملکرد…

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

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

  • مبانی نظری تاثیر نقش پرستیژ، اعتبار و تصویر برند با توجه به ریسک و کیفیت درک شده بر روی قصد خرید مجدد مشتریان

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

  • تاثیر جغرافیا بر فرهنگ و تشریح ساختار اجتماعی و اصالت ترکمن

    تاثیر جغرافیا بر فرهنگ و تشریح ساختار اجتماعی و اصالت ترکمن تاریخ اجتماعی ترکمن ساختار اجتماعی ترکمن ساختار اجتماعی و اصالت ترکمن تاثیر جغرافیا بر فرهنگ ترکمن تشریح ساختار اجتماعی و اصالت ترکمن عوامل مهم در تبیین ساختار اجتماعی طوایف…

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

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

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

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

  • دانلود پاورپوینت فصل اول راهبردهای حل مسئله ریاضی هفتم

    دانلود پاورپوینت فصل اول راهبردهای حل مسئله ریاضی هفتم دانلود پاورپوینت راهبردهای حل مسئله پاورپوینت راهبردهای حل مسئله پاورپوینت راهبرد رسم شکل پاورپوینت راهبرد الگو سازی پاورپوینت راهبرد حذف حالت های نامطلوب   رفتن به سايت اصلي دانلود پاورپوینت فصل…

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

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

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

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

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

    مبانی نظری تحلیل محتوای کتاب دین و زندگی سال اول دبیرستان مبانی نظری تحلیل محتوای کتاب دین و زندگی تحلیل محتوای کتاب درسی دین و زندگی مبانی نظری تحلیل محتوای کتاب دین و زندگی 1 مبانی نظریتحلیل محتوای کتاب دین…

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

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

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

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

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

    نمونه فصل سوم پایان نامه کارشناسی ارشد روانشناسی خودکارآمدی تحصیلی کلمات کلیدی : فصل 3 خودکارآمدی تحصیلی فصل سوم خودکارآمدی تحصیلی نمونه فصل سوم خودکارآمدی تحصیلی نمونه فصل سوم پایان نامه روانشناسی فصل سوم پایان نامه ارشد خودکارآمدی تحصیلی فصل…

  • بررسی پول،ارز و بانكداری در نظام اقتصادی

    بررسی پول،ارز و بانكداری در نظام اقتصادی ارز پول بانكداری نظام اقتصادی دانلود پایان نامه رشته اقتصاد دانلود پایان نامه اقتصاد دانلود پایان نامه بررسی پول،ارز و بانكداری در نظام اقتصادی دانلود پایان نامه رفتن به سایت اصلی دانلود پایان…

  • بررسی و مقایسه عملكرد مدیران زن و مدیران مرد در شركت پارس آذرخش

    بررسی و مقایسه عملكرد مدیران زن و مدیران مرد در شركت پارس آذرخش پاورپوینت بررسی عملكرد مدیران زن و مرد شركت پارس آذرخش دانلود پاورپوینت بررسی عملكرد مدیران زن و مرد شركت پارس آذرخش پاورپوینت درباره بررسی عملكرد مدیران زن…

  • پاورپوینت عامل بیماری ایدز و وضعیت جهانی و منطقه ای آن

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

  • پاورپوینت فصل اول علوم نهم مبحث فلزات

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

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

    مبانی نظری بررسی سیستم عامل های ابری و ارائه راه حل هایی برای چالشهای پیش رو سیستم عامل های ابری چالش های سیستم عامل های ابری راهکارهایی برای چالش های سیستم عامل های ابری مبانی نظری چالش های سیستم عامل…

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

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

  • پاورپوینت فصل 2 علوم نهم مبحث رفتار اتم ها با یکدیگر

    پاورپوینت فصل 2 علوم نهم مبحث رفتار اتم ها با یکدیگر رفتن به سايت اصلي دانلود پاورپوینت فصل 2 علوم نهم مبحث رفتار اتم ها با یکدیگردر قالب 24 اسلاید و با فرمت pptx بصورت کامل و جامع و با…

  • دانلود تحقیق در مورد تدریس و تدریس مشارکتی docx

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

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

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

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

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

  • اهمیت و ویژگی پولشویی و عناصر تشكيل دهنده آن

    اهمیت و ویژگی پولشویی و عناصر تشكيل دهنده آن کلمات کلیدی : عناصر جرم پولشویی عنصر قانونی پولشویی عنصر مادی پولشویی دانلود پایان نامه پولشویی پایان نامه در مورد پولشویی عناصر موضوعی جرم پولشویی عناصر تشکیل دهنده جرم پولشویی اهمیت…

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

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

  • پاورپوینت کارگاه آشنایی با مبانی خلاقیت و کاربرد آن در نظام پیشنهاد ها

    پاورپوینت کارگاه آشنایی با مبانی خلاقیت و کاربرد آن در نظام پیشنهاد ها رفتن به سايت اصلي دانلود پاورپوینت کارگاه آشنایی با مبانی خلاقیت و کاربرد آن در نظام پیشنهاد ها جهت رشته مدیریت در قالب 57 اسلاید و با…