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

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

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

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

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

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

 

 

 

 

 مقدمه

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

 

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

 

 

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

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

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

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

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

 

 

 

مقدمه

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

 

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

 

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

 

 

 

 

 

فهرست مطالب

فصل ۱

کلیات

مقدمه

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

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

مرور ادبیات

 

فصل ۲

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

مقدمه

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

شاخصه ها

پارامترها

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

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

مرحله ساخت

مرحله بهبود

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

موارد تستی

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

نتیجه گیری

 

فصل ۳

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

مقدمه

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

مدل ریاضی

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

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

بهبود

ارزیابی

انتخاب

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

درجه عبور

جهش ابتکاری

جهش وارونه

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

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

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

تشخیص اولیه

قانون انتقال

جستجوی محلی

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

معیار توقف

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

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

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

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

نتیجه گیری

 

فصل ۴

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

مقدمه

تعریف مسئله

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

مدل ریاضی

روش حل

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

نتیجه گیری

 

فصل ۵

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

نتیجه گیری

پیشنهادها

منابع

  • پاورپوینت هک و امنیت

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

  • مبانی نظری و پیشینه تحقیق عوامل استرس زای شغلی

    مبانی نظری و پیشینه تحقیق عوامل استرس زای شغلی فصل دوم پایان نامه عوامل استرس زای شغلی مبانی نظری عوامل استرس زای شغلی پیشینه تحقیق عوامل استرس زای شغلی پیشینه پژوهش عوامل استرس زای شغلی پیشینه نظری عوامل استرس زای…

  • پایان نامه پیش بینی قیمت سهام با داده کاوی

    پایان نامه پیش بینی قیمت سهام با داده کاوی کلمات کلیدی : پایان نامه داده کاوی پایان نامه داده کاوی ارشد خرید پایان نامه داده کاوی پایان نامه در مورد data mining پایان نامه در مورد داده کاوی در بورس…

  • مبانی نظری و پیشینه تحقیق هراس اجتماعی 61 صفحه

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

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

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

  • تاثیر آی تی بر ساختار سازمانی و ساختار نیروی کار

    تاثیر آی تی بر ساختار سازمانی و ساختار نیروی کار فناوری اطلاعات اشتغال نیروی كار سازمان های مجازی دانشی شدن كار تولید مشاغل جدید جابجایی نیروی كار تاثیر آی تی بر ساختار سازمانی تاثیر آی تی بر ساختار نیروی کار…

  • دامنه مسئولیت کیفری اشخاص حقوقی در قانون مجازات اسلامی

    دامنه مسئولیت کیفری اشخاص حقوقی در قانون مجازات اسلامی مسئولیت کیفری اشخاص حقوقی تحقیق در مورد مسئولیت کیفری اشخاص حقوقی مسئولیت کیفری اشخاص حقوقی در قانون جدید ضوابط عام مسئولیت کیفری اشخاص حقوقی مستثنیات مسئولیت کیفری اشخاص حقوقی حقوق عمومی…

  • مبانی نظری و پیشینه تحقیق رفتار نامناسب معلمان 50 صفحه

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

  • پاورپوینت معماری و پلان موزه هنر میلواکی

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

  • ابهام در مورد معامله و لزوم رفع آن

    ابهام در مورد معامله و لزوم رفع آن ابهام در معامله ابهام در مورد معامله رفع ابهام از مورد معامله لزوم رفع ابهام از مورد معامله ابهام و لزوم رفع آن از مورد معامله ابهام در مورد معامله و لزوم…

  • ابعاد و نظریه های کمال گرایی و عوامل موثر بر آن

    ابعاد و نظریه های کمال گرایی و عوامل موثر بر آن تاریخچه کمال گرایی تعاریف کمال گرایی نظریه ها، دیدگاه ها و ابعاد کمال گرایی ابعاد کمال گرایی نظریه های کمال گرایی نظریه فروید نظریه کاری هورنای نظریه آدلر نظریه…

  • پاورپوینت قوانین کارگری در مورد دستمزد و حقوق

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

  • آزمون جور کردن کارتهای ویسکانسین WCST

    آزمون جور کردن کارتهای ویسکانسین WCST کلمات کلیدی : تفسیر آزمون ویسکانسین کاربرد آزمون ویسکانسین دانلود آزمون ویسکانسین شرح آزمون ویسکانسین آزمون کارتهای ویسکانسین خرید آزمون ویسکانسین دانلود آزمون کارتهای ویسکانسین تفسیر آزمون کارتهای ویسکانسین نحوه ی اجرای آزمون ویسکانسین…

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

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

  • مقاله رشته اقتصاد با عنوان تعاون

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

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

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

  • پاورپوینت بتن خود تراکم SCC در 72 اسلاید کاملا قابل ویرایش به طور کامل و جامع همراه با شکل و تصاویر و جداول مربوطه ‬‎

    پاورپوینت بتن خود تراکم SCC در 72 اسلاید کاملا قابل ویرایش به طور کامل و جامع همراه با شکل و تصاویر و جداول مربوطه ‬‎ پروژه پاورپوینت بتن خود تراکم SCC ‬‎ رفتن به سايت اصلي در این پروژه پاورپوینت بتن خود…

  • پاورپوینت سوداوری در پرورش گوسفند

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

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

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

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

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

  • پاورپوینت آشنایی با کلیات مبحث بیوشیمی فیزیک

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

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

    فصل 19 پاورپوینت معیارهای تکنیکی برای نرم افزار دانلود فصل 19 پاورپوینت معیارهای تکنیکی برای نرم افزار دانلود فصل نوزدهم پاورپوینت معیارهای تکنیکی برای نرم افزار پاورپوینت در مورد معیارهای تکنیکی برای نرم افزار دانلود پاورپوینت معیارهای تکنیکی برای نرم…

  • تاثیر سیستم اتوماسیون اداری بر تصمیم گیری مدیران

    تاثیر سیستم اتوماسیون اداری بر تصمیم گیری مدیران بهبود تصمیم گیری مدیران سیستم اتوماسیون اداری دانلود مقالات کارشناسی ارشد رشته مدیریت دولتی تاثیر سیستم اتوماسیون اداری بر تصمیم گیری مدیران دانلود مقالات کارشناسی ارشد مدیریت دولتی دانلود مقالات ارشد رشته…

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

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

  • پاورپوینت آمادگی مؤمنان برای ظهور

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

  • ارزیابی علل تاثیرگذار بر اشتغال جوانان در بخشهای کشاورزی، صنعت و خدمات

    ارزیابی علل تاثیرگذار بر اشتغال جوانان در بخشهای کشاورزی، صنعت و خدمات اشتغال جوانان اشتغال زایی جوانان دانلود پایان نامه اشتغال جوانان عوامل بیکاری در ایران بازار کار و اشتغال ایران علل تاثیرگذار بر اشتغال جوانان دانلود پایان نامه رشته…

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

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

  • پاورپوینت کارگاه آموزشی طرح واره درمانی

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

  • ارزیابی تاثیر تغذیه بر یادگیری و پیشرفت تحصیلی محصلین

    ارزیابی تاثیر تغذیه بر یادگیری و پیشرفت تحصیلی محصلین یادگیری در دانش آموزان تاثیر تغذیه بر پیشرفت تحصیلی ارزیابی تاثیر تغذیه بر یادگیری و پیشرفت تحصیلی محصلین تاثیر تغذیه بر پیشرفت تحصیلی تأثیر سوء تغذیه بر یادگیری در دانش آموزان…

  • دانلودکارآموزی - شركت برق منطقه اي خراسان و امور انتقال 16 ص

    دانلودکارآموزی - شركت برق منطقه اي خراسان و امور انتقال 16 ص کلمات کلیدی : دانلودکارآموزی - شركت برق منطقه اي خراسان و امور انتقال 16 ص رفتن به سایت اصلی نام فایل : کارآموزی - شركت برق منطقه اي…

  • پاورپوینت درصد پیشرفت برنامه ای و واقعی و فرآیند کنترل پروژه

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

  • پرسشنامه استاندارد ارزیابی اثرات اینترنت بر بازاریابی

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

  • چارچوب نظری و پیشینه پژوهش نظریه های امنیت عاطفی

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

  • بررسی جنبه های اجتماعی و پیامدهای ناباروری (مطالعه موردی شهر شیراز )

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

  • ارائه یك الگوی مناسب استراتژیك تغییر از میان شركت‌های هواپیمائی برتر و استفاده از این الگو برای سایر شركت‌های هواپیمائی جهت افزایش عملكرد آنان

    ارائه یك الگوی مناسب استراتژیك تغییر از میان شركت‌های هواپیمائی برتر و استفاده از این الگو برای سایر شركت‌های هواپیمائی جهت افزایش عملكرد آنان افزایش عملكرد تغییرات برنامه‌ریزی شده شركت‌های هواپیمائی برتر مدل یكپارچه تغییر سازمانی الگوی مناسب استراتژیك تغییر…