مدل سازی و حل مساله زمانبندی کار کارگاهی با زمانهای آماده‌سازی وابسته به توالی

مدل سازی و حل مساله زمانبندی کار کارگاهی با زمانهای آماده‌سازی وابسته به توالی

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

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

دانلود پایان نامه کارشناسی ارشد مهندسی نرم افزار

مدل سازی و حل مساله زمانبندی کار کارگاهی با زمانهای آماده‌سازی وابسته به توالی

 

 

چکیده:

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

 

مستندات و برنامه های ملموس همچون برنامه کلاسی، برنامه حرکت اتوبوس و غیره. یک برنامه معمولا به ما می گوید کی وقایع اتفاق می افتد. جواب به سئوالاتی که با کی شروع می شوند، معمولا اطلاعاتی در مورد زمان به ما می دهد. حرکت اتوبوس از ساعت 6 شروع می شود و تا ساعت 20 ادامه دارد. شام در ساعت 21 سرو خواهد شد و مواردی از این دست. در برخی موارد نیز پاسخ ها به توالی وقایع اشاره می کند. اتوبوس پس از روشن شدن هوا حرکت می کند و شام پس از نظافت سالن سرو می شود. بنابراین سئوالاتی که با کی شروع می شوند، با اطلاعاتی در مورد زمان و یا توالی وقایع، که از برنامه بدست می آید پاسخ داده می شوند.

 

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

 

 

 

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

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

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

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

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

زمانهای آماده‌سازی وابسته به توالی

بکارگیری روشهای فراابتکاری ترکیبی

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

 

 

 

مقدمه:

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

 

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

 

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

 

 

 

 

 

 

فهرست مطالب

 

فصل ۱:کلیات

مقدمه

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

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

مرور ادبیات

 

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

مقدمه

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

شاخصه ها

پارامترها

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

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

مرحله ساخت

مرحله بهبود

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

موارد تستی

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

نتیجه گیری

 

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

مقدمه

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

مدل ریاضی

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

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

بهبود

ارزیابی

انتخاب

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

درجه عبور

جهش ابتکاری

جهش وارونه

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

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

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

تشخیص اولیه

قانون انتقال

جستجوی محلی

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

معیار توقف

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

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

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

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

نتیجه گیری

 

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

مقدمه

تعریف مسئله

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

مدل ریاضی

روش حل

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

نتیجه گیری

 

فصل ۵:نتیجه گیری و پیشنهادات

نتیجه گیری

پیشنهادها

منابع

 

طبقه‌بندی جوشكاری

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

چارچوب نظری و پیشینه پژوهش فناوری اطلاعات در سازمان

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

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

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

بررسی و تشریح دیدگاه های متفاوت درمورد سلامت روان و عوامل موثر بر آن

بررسی و تشریح دیدگاه های متفاوت درمورد سلامت روان و عوامل موثر بر آن سلامت روانی نظریه های سلامت روانی عوامل تاثیر گذار بر سلامت روانی بررسی مفاهیم مشابه سلامت روانی دیدگاه های مختلف درباره سلامت روان عوامل تاثیر گذار…

پاورپوینت استاندارد حسابداري شماره 13 (حسابداري مخارج تأمين مالي)

پاورپوینت استاندارد حسابداري شماره 13 (حسابداري مخارج تأمين مالي) دانلود رایگان پاورپوینت استاندارد حسابداري شماره 13 (حسابداري مخارج تأمين مالي) پاورپوینت استاندارد حسابداري شماره 13 (حسابداري مخارج تأمين مالي) پاورپوینت استاندارد حسابداري شماره 13 پاورپوینت حسابداري مخارج تأمين مالي پاورپوینت…

جزوه ارتعاشات مکانیکی پیشرفته

جزوه ارتعاشات مکانیکی پیشرفته کلمات کلیدی : جزوه ارتعاشات مکانیکی پیشرفته رفتن به سایت اصلی جزوه ارتعاشات مکانیکی پیشرفته دکتر شاهرخ حسینی هاشمی(استاد، دانشگاه علم وصنعت) 109صفحه PDF

مبانی نظری مرور زمان در حقوق کیفری

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

تئوریهای مختلف انگیزش و تبیین آن در رفتار سازمانی

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

بررسی کلی مقررات مرور زمان

بررسی کلی مقررات مرور زمان انواع مرور زمان مرور زمان چیست آثار مرور زمان احکام مرور زمان مرور زمان کیفری احكام‌ و مقررات‌ مرور زمان‌ كیفری مرور زمان‌ كیفری‌ در حقوق ایران‌ مرور زمان در قانون آیین دادرسی کیفری دانلود…

بررسی کامل و جامع نظریه های فلسفی اخلاق

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

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

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

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

پایان نامه کارشناسی ارشد رشته علوم اجتماعی با عنوان فرار مغزها Brain Drain فرار مغزها مهاجرت نخبگان دانلود پایان نامه کارشناسی ارشد رشته علوم اجتماعی با عنوان فرار مغزها علل مهاجرت نخبگان سیستم همکاری در فروش فایل فایلینا همکاری در…

پروپوزال بررسی عوامل موثر بر خشونت علیه زنان و راههای پیشگیری از آن

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

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

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

پاورپوینت آشنایی با معماری مسجد رحیم خان اصفهان

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

اثربخشی آموزش مهارتهای ارتباطی بر بهبود کیفیت زندگی زنان متاهل قمی

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

رابطه تسهیم دانش با عملکرد شغلی کارکنان

رابطه تسهیم دانش با عملکرد شغلی کارکنان تسهیم دانش عملکرد شغلی کارکنان رابطه تسهیم دانش با عملکرد شغلی کارکنان پایان نامه تسهیم دانش پایان نامه عملکرد شغلی کارکنان عوامل موثر بر عملکرد شغلی عوامل موثر بر تسهیم دانش تئوری های…

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

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

مبانی نظری و پیشینه تحقیق برنامه ریزی منابع سازمانی 85 صفحه

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

پروپوزال رابطه اوقات فراغت ورزشی دبیران با فرسودگی شغلی

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

پروژه پاورپوینت تحقیق در عملیات

پروژه پاورپوینت تحقیق در عملیات کلمات کلیدی : کلیات تحقیق در عملیات مدل سازی ریاضی خطی رویه حل مدل های ریاضی خطی روش هندسی روش سیمپلکس روش Big M روش دوفازی روش سیمپلکس دوگان حالت های خاص رفتن به سایت…

چارچوب نظری و پیشینه پژوهش اثربخشی مدیریت دانش

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

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

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

مبانی نظری و پیشینه تحقیق فرار از منزل

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

مبانی نظری و پیشینه تحقیق بهزیستی روانشناختی 40 صفحه

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

پاسخی بگذارید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *