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

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

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

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

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

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

 

 

چکیده:

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

 

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

 

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

 

 

 

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

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

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

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

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

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

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

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

 

 

 

مقدمه:

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

 

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

 

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

 

 

 

 

 

 

فهرست مطالب

 

فصل ۱:کلیات

مقدمه

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

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

مرور ادبیات

 

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

مقدمه

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

شاخصه ها

پارامترها

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

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

مرحله ساخت

مرحله بهبود

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

موارد تستی

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

نتیجه گیری

 

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

مقدمه

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

مدل ریاضی

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

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

بهبود

ارزیابی

انتخاب

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

درجه عبور

جهش ابتکاری

جهش وارونه

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

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

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

تشخیص اولیه

قانون انتقال

جستجوی محلی

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

معیار توقف

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

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

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

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

نتیجه گیری

 

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

مقدمه

تعریف مسئله

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

مدل ریاضی

روش حل

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

نتیجه گیری

 

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

نتیجه گیری

پیشنهادها

منابع

 

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

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

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

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

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

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

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

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

سنجش آمادگی سازمان برای پیاده سازی ERP

سنجش آمادگی سازمان برای پیاده سازی ERP پیاده سازی erp در سازمان مراحل پیاده سازی erp متدولوژی های پیاده سازی erp اجرای سیستمهای ERP در سازمان پیاده سازی برنامه‌ ریزی منابع سازمانی پایان نامه امکان سنجی پیاده سازی ERP در…

بازارهای مالی در ایران

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

وب کاوی و بررسی مراحل آن و ارتباط وب کاوی با سایر زمینه های تحقیقاتی

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

ارزیابی اثر فناوری اطلاعات بر بهره وری سازمان

ارزیابی اثر فناوری اطلاعات بر بهره وری سازمان تاثیر سرمایه‌گذاری در فنّاوری اطلاعات بر بهره‌وری رویکردمهندسی مجدد سازمانی اثر فناوری اطلاعات بر بهره وری سازمان مهندسی مجدد فرایند‌های سازمانی اثر سرمایه‌گذاری فنّاوری اطلاعات بر بهره وری ارزیابی وضعیت مهندسی مجدد…

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

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

موضع یابی استراتژیك بازار /محصول زعفران در ایمیل مارکتینگ

موضع یابی استراتژیك بازار /محصول زعفران در ایمیل مارکتینگ ایمیل مارکتینگ بازاریابی زعفران استراتژیک بازار مدیریت بازرگانی رفتن به سایت اصلی موضع یابی استراتژیك بازار /محصول زعفران در ایمیل مارکتینگ موضع یابی استراتژیك بازار زعفران بر اساس توجه به سه…

پروپوزال ارزیابی تطبیقی سلامت روانی و رضایت جنسی در زنان بارور و نابارور

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

مدلهای ارائه شده برای پیاده سازی مدیریت ارتباط با مشتری

مدلهای ارائه شده برای پیاده سازی مدیریت ارتباط با مشتری مدیریت ارتباط با مشتری تحقیق در مورد مدیریت ارتباط با مشتری برای پیاده سازی مدیریت ارتباط با مشتری مدلهای پیاده سازی مدیریت ارتباط با مشتری مدل های مدیریت ارتباط با…

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

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

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

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

مقاله رشته روانشناسی با عنوان اضطراب امتحان

مقاله رشته روانشناسی با عنوان اضطراب امتحان اضطراب اضطراب امتحان دانلود مقاله رشته روانشناسی با عنوان اضطراب امتحان اضطراب امتحان چیست ؟ رابطۀ اضطراب امتحان و پیش رفت تحصیلی علل اضطراب امتحان راه بردهایی برای پیش گیری از اضطراب امتحان…

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

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

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

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

پاورپوینت تاریخچه پیدایش مدیریت ریسک و برنامه های ایمنی

پاورپوینت تاریخچه پیدایش مدیریت ریسک و برنامه های ایمنی دانلود پاورپوینت تاریخچه پیدایش مدیریت ریسک و برنامه های ایمنی نگاه تاریخی به مدیریت ریسک تلاش های انجام شده در راستای ارتقاء اصول مدیریت ریسک انجمن ریسک و بیمه آمریکا (ARIA)…

نگرشهای و مکاتب فکری مختلف نسبت به طراحی شغل

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

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

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

نظریه های مدیریتی رضایت شغلی و عوامل موثر بر آن

نظریه های مدیریتی رضایت شغلی و عوامل موثر بر آن عوامل موثر بر رضایت شغلی کارکنان عوامل موثر بر رضایت شغلی در سازمان پایان نامه رضایت شغلی عوامل موثر بر رضایت شغلی کارمندان نظریه های رضایت شغلی پایان نامه بررسی…

دانلود ادبیات نظری و پیشینه تجربی واقعیت درمانی

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

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

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

جزوه درس مبانی برق 1 بر اساس کتاب فیتز جرالد

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

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

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

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

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