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

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

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

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

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

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

 

 

چکیده:

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

 

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

 

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

 

 

 

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

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

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

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

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

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

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

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

 

 

 

مقدمه:

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

 

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

 

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

 

 

 

 

 

 

فهرست مطالب

 

فصل ۱:کلیات

مقدمه

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

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

مرور ادبیات

 

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

مقدمه

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

شاخصه ها

پارامترها

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

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

مرحله ساخت

مرحله بهبود

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

موارد تستی

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

نتیجه گیری

 

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

مقدمه

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

مدل ریاضی

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

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

بهبود

ارزیابی

انتخاب

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

درجه عبور

جهش ابتکاری

جهش وارونه

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

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

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

تشخیص اولیه

قانون انتقال

جستجوی محلی

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

معیار توقف

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

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

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

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

نتیجه گیری

 

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

مقدمه

تعریف مسئله

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

مدل ریاضی

روش حل

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

نتیجه گیری

 

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

نتیجه گیری

پیشنهادها

منابع

 

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

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

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

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

بررسی دیدگاه نظریه پردازان و ابعاد مختلف درباره عزت نفس

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

پاورپوینت کولر گازی و ساختمان کولرهای گازی

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

پرسشنامه سلامت عمومی (GHQ)

پرسشنامه سلامت عمومی (GHQ) پرسشنامه سلامت عمومی پرسشنامه سلامت عمومی ghq روایی و پایایی پرسشنامه سلامت عمومی پرسشنامه سلامت عمومی 12 سوالی دانلود پرسشنامه سلامت عمومی دانلود پرسشنامه ghq 12 دانلود پرسشنامه سلامت عمومی 12 سوالی دانلود رایگان پرسشنامه سلامت…

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

پاورپوینت اخلاق مهندسی پاورپوینت درمورد اخلاق مهندسی پاورپوینت درباره اخلاق مهندسی پاورپوینت اخلاق مهندسی چگونه است پاورپوینت اخلاق مهندسی چیست رفتن به سايت اصلي دانلود پاورپوینت اخلاق مهندسی جهت رشته ی مهندسی در قالب 55 اسلاید و با فرمت pptx…

پروپوزالارزیابی تطبیقی کیفیت سود گزارش شده با سود تجدید ارائه شده

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

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

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

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

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

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

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

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

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

پاورپوینت فروشگاه زنجیره ای وال مارت Walmart

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

پاورپوینت معادلات ميانگين گيری شده در عمق ناوير- استوکس

پاورپوینت معادلات ميانگين گيری شده در عمق ناوير- استوکس پاورپوینت معادلات ميانگين گيری شده در عمق ناوير پاورپوینت استوکس پاورپوینت معادلات ميانگين گيری شده پاورپوینت در مورد استوکس پاورپوینت در مورد معادلات ميانگين گيری شده دانلود پاورپوینت معادلات ميانگين گيری…

پاورپوينت نظریه ها و دیدگاه های رهبری و نقش آن

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

شیوه های شناخت حقانیت حجاب و بطلان لاقیدی و بدحجابی

شیوه های شناخت حقانیت حجاب و بطلان لاقیدی و بدحجابی حقانیت حجاب شیوه های شناخت حقانیت حجاب شیوه های شناخت بطلان بدحجابی دانلود تحقیق حقانیت حجاب دانلود تحقیق بدحجابی دانلود تحقیق حجاب دانلود تحقیق شیوه های شناخت حقانیت حجاب دانلود…

علل و سبب شناسی مشکلات رفتاری

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

تشریح دیدگاه های صاحبنظران در زمینه خودشکوفایی

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

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

پاورپوینت بررسی اثرات سيستمهاي اطلاعاتي بر سازمان کلمات کلیدی : پاورپوینت بررسی اثرات سيستمهاي اطلاعاتي بر سازمان بررسی اثرات سيستمهاي اطلاعاتي بر سازمان اثرات سيستمهاي اطلاعاتي بر سازمان اثرات سيستمهاي اطلاعاتي بر سازمان اثرات ساختاري سيستمهاي اطلاعاتي بر سازمان اثرات…

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

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

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

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

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

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

پاورپوینت سمینار روش پژوهش و رساله نویسی

پاورپوینت سمینار روش پژوهش و رساله نویسی پاورپوینت سمینار روش های پژوهش پاورپوینت طرق پژوهش و رساله نویسی پاورپوینت روش های پژوهش و رساله نویسی پاورپوینت روش رساله نویسی پاورپوینت رساله نویسی در علوم انسانی پاورپوینت روش پژوهش در روان…

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

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

مبانی نظری و پیشینه تحقیق اختلال اضطراب اجتماعی (هراس اجتماعی) 65 صفحه

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

پاورپوینت نظریه های مربوط به بزهکاری جوانان

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

دیدگاهتان را بنویسید

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