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

دسته: مهندسی نرم افزار
بازدید: 1 بار
فرمت فایل: doc
حجم فایل: 274 کیلوبایت
تعداد صفحات فایل: 152

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

قیمت فایل فقط 165,000 تومان

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

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

چکیده:

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

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

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

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

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

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

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

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

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

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

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

مقدمه:

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

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

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

فهرست مطالب

فصل ۱:کلیات

مقدمه

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

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

مرور ادبیات

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

مقدمه

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

شاخصه ها

پارامترها

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

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

مرحله ساخت

مرحله بهبود

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

موارد تستی

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

نتیجه گیری

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

مقدمه

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

مدل ریاضی

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

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

بهبود

ارزیابی

انتخاب

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

درجه عبور

جهش ابتکاری

جهش وارونه

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

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

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

تشخیص اولیه

قانون انتقال

جستجوی محلی

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

معیار توقف

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

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

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

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

نتیجه گیری

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

مقدمه

تعریف مسئله

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

مدل ریاضی

روش حل

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

نتیجه گیری

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

نتیجه گیری

پیشنهادها

منابع

قیمت فایل فقط 165,000 تومان

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

آموزش های کاربردی تلگرام (کاملا تصویری)

آموزش های کاربردی تلگرام (کاملا تصویری)

قیمت : 4,500 تومان

توضیحات بیشتر دریافت فایل

آموزش های تخصصی تلگرام(کاملا تصویری)

آموزش های تخصصی تلگرام بصورت کاملا تصویری

قیمت : 4,500 تومان

توضیحات بیشتر دریافت فایل

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

پکیج آموزش کامل کسب درآمد در تلگرام ،آموزش کامل کسب درآمد در تلگرام

قیمت : 8,000 تومان

توضیحات بیشتر دریافت فایل

دانلود طرح توجیهی تولید پودر گوشت و روغن صنعتی

پروتئین یکی از اجزاء مهم غذای انسان است که قسمتی از آن بایستی از منابع حیوانی تامین گردد ، حیواناتی که پروتئین مورد نیاز انسان را تامین می کنند خود نیز بمنظور زنده ماندن ، رشد و تولید مثل به پروتئین نیاز دارند . پروتئین یک ماده حیاتی است که ادامه زندگی بدن بدون تغذیه این ماده امکان پذیر نمی باشد...

قیمت : 2,800 تومان

توضیحات بیشتر دریافت فایل

دانلود طرح توجیهی تولید سیم و کابل

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

قیمت : 2,800 تومان

توضیحات بیشتر دریافت فایل

دانلود طرح توجیهی دامپروری و تکثیر و پرورش شترمرغ

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

قیمت : 2,800 تومان

توضیحات بیشتر دریافت فایل

دانلود طرح توجیهی پرورش و تکثیر بلدرچین

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

قیمت : 2,800 تومان

توضیحات بیشتر دریافت فایل

دانلود طرح توجیهی راه اندازی مرغداری - پرورش مرغ تخم گذار

مرغ در حدود ۵۰۰۰-۵۵۰۰ سال قبل از میلاد مسیح در هندوستان، سوماترا و جاوه اهلى شده است که براى مصارف غذائى، مذهبى، نمایش و شرط‌بندى و جنگ انداختن با یکدگیر به‌کار گرفته مى‌شد. بشر اولیه با درست کردن لانه و دادن غذا به زنده ماندن و تولید نسل مرغ کمک کرده است......

قیمت : 2,800 تومان

توضیحات بیشتر دریافت فایل

دانلود طرح توجیهی تولید فیلتر هوای خودرو

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

قیمت : 2,800 تومان

توضیحات بیشتر دریافت فایل

نرم افزار تقویت امواج مغز

مقاله در مورد عکاسی تبلیغاتی

قیمت: 2,800 تومان

توضیحات دانلود

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

قیمت: 4,100 تومان

توضیحات دانلود

نرم افزار تقویت امواج مغز

قیمت: 7,100 تومان

توضیحات دانلود

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

پاورپوینت کتاب مدیریت بازاریابی

قیمت: 34,000 تومان

توضیحات دانلود

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

قیمت: 12,000 تومان

توضیحات دانلود

پگیج کامل دستورالعمل واردات کالا و خدمات

قیمت: 99,900 تومان

توضیحات دانلود

بررسی اثر بخشی دوره های اموزشی کار افرینی بر روی دانش کسب و کار ،انگیزش و رغبت شغلی دانشجویان

بررسی اثر بخشی دوره های اموزشی کار افرینی بر روی دانش کسب و کار ،انگیزش و رغبت شغلی دانشجویان

. این پژوهش به منظور بررسی اثربخشی آموزش‌های کارآفرینی بر دانش کسب و کار، انگیزش شغلی، و رغبت شغلی دانشجویان...

قیمت : 25,100 تومان

توضیحات بیشتر دریافت فایل

پکیج تضمین شده آزمون مشاوران حقیقی نظام صنفی رایانه ای کشور رتبه 3 با تضمین بازگشت کل مبلغ

دانلود آزمون و نمونه سوالات احراز صلاحیت مشاوران حقیقی رتبه 3 سوم سازمان نظام صنفی رایانه ای کشور سال 1396 با منابع جدید سازمان نصر با جواب و پرسشنامه

سوالات استخدام مربی امور تربیتی مدارس 96

بسته نمونه سوالات استخدام مربی امور تربیتی مدارس آموزش و پرورش در قالب فایل PDF با بهترین کیفیت بهمراه پاسخنامه،مناسب متقاضیان شرکت در آزمون استخدامی آموزش و پرورش سال 96