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

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

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

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

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

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

 

 

چکیده:

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

 

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

 

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

 

 

 

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

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

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

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

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

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

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

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

 

 

 

مقدمه:

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

 

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

 

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

 

 

 

 

 

 

فهرست مطالب

 

فصل ۱:کلیات

مقدمه

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

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

مرور ادبیات

 

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

مقدمه

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

شاخصه ها

پارامترها

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

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

مرحله ساخت

مرحله بهبود

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

موارد تستی

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

نتیجه گیری

 

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

مقدمه

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

مدل ریاضی

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

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

بهبود

ارزیابی

انتخاب

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

درجه عبور

جهش ابتکاری

جهش وارونه

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

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

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

تشخیص اولیه

قانون انتقال

جستجوی محلی

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

معیار توقف

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

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

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

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

نتیجه گیری

 

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

مقدمه

تعریف مسئله

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

مدل ریاضی

روش حل

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

نتیجه گیری

 

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

نتیجه گیری

پیشنهادها

منابع

 

دانلود پاورپوینت بودجه بندی سرمایه ای

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

پروپوزال بررسی و مقایسه مدارس براساس ویژگیهای سازمان یادگیرنده پیتر سنگه

پروپوزال بررسی و مقایسه مدارس براساس ویژگیهای سازمان یادگیرنده پیتر سنگه سازمان یادگیرنده یادگیری سازمانی مدرسه یادگیرنده مدارس یادگیرنده سازمان یادگیرنده پیتر سنگه سازمان یادگیرنده در آموزش و پرورش سازمان یادگیرنده در مدارس ویژگی سازمان یادگیرنده در مدارس مدرسه به…

مبانی نظری ارزیابی تاثیرات استراتژی های زنجیره تامین ناب و چابک

مبانی نظری ارزیابی تاثیرات استراتژی های زنجیره تامین ناب و چابک کلمات کلیدی : زنجیره تامین ناب زنجیره تامین چابک استراتژی های زنجیره تامین ناب استراتژی های زنجیره تامین چابک ویژگی های زنجیره تامین در الگوهای ناب ویژگی های زنجیره…

مبانی نظری و پیشینه تحقیق اختلال اضطراب اجتماعی 3

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

پاورپوینت کایزن (وظایف مدیریتی)

پاورپوینت کایزن (وظایف مدیریتی) کلمات کلیدی : پاورپوینت کایزن (وظایف مدیریتی) رفتن به سایت اصلی دانلود پاورپوینت کایزن در قالب ppt ودر ۴۷ اسلاید می باشد .شامل:کایزن چیست؟کایزن, وظایف مدیریت ازنگاه کایزن,مدل مدیریت کایزنی,وظایف مدیران وکارکنان درمدیریت کایزنی,تاریخچه کایزن, فلسفه…

طراحی مدل ارزیابی عملکرد سازمان با استفاده از مدل ترکیبی DEA و EFQM

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

پاور پوینت و ارائه کامل تقویت کننده های عملیاتی (Op-amp)

پاور پوینت و ارائه کامل تقویت کننده های عملیاتی (Op-amp) آپ امپ حذف سیگنال مشترک تقویت کننده های عملیاتی ویژگی های اپ امپ ایده آل دانلود پاور پوینت تقویت کننده های عملیاتی دانلود پاور پوینت آپ امپ دانلود پاور پوینت…

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

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

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

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

چارچوب نظری و پیشینه پژوهش مشروطی

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

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

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

جزوه حقوق تجارت 2

جزوه حقوق تجارت 2 کلمات کلیدی : جزوه حقوق تجارت 2 رفتن به سایت اصلی جزوه حقوق تجارت 2 شرکت های تجاری دکتر فخاری 70 صفحه pdf منظم و با فهرست مناسب مطالعه و آمادگی امتحان

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

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

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

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

پایان نامه مهندسی کامپیوتر و آی تی با عنوان شبكة محلی مجازی VLAN

پایان نامه مهندسی کامپیوتر و آی تی با عنوان شبكة محلی مجازی VLAN VLAN ایمنی پورت عملیات VLAN پیکر بندی VLAN شبکه های محلی مجازی دانلود پایان نامه مهندسی کامپیوتر و آی تی با عنوان شبكة محلی مجازی VLAN سیستم…

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

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

پاورپوينت آشنایی با خصوصیات کاروانسرا

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

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

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

پاورپوینت مبحث اختلال نوشتن درس اختلالات یادگیری

پاورپوینت مبحث اختلال نوشتن درس اختلالات یادگیری کلمات کلیدی : پاورپوینت مبحث اختلال نوشتن درس اختلالات یادگیری رفتن به سایت اصلی پاورپوینت مبحث اختلال نوشتن درس اختلالات یادگیری به تعداد 21 اسلاید مناسب اساتید و ارائه دانشجو منبع مناسب برای…

دانلود پاورپوینت تمرکز زدائی

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

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

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

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

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

مسئولیت مدنی

مسئولیت مدنی مسئولیت قانون حمورابی مسئولیت مدنی حقوق كیفری دانلود مقاله حقوق با عنوان مسئولیت مدنی خرید مقالات،پایان نامه ها و پروژه های پایانی کارشناسی ارشد حقوق سیستم همکاری در فروش فایل فایلینا همکاری در فروش فایل همکاری در فروش…

دانلودکارآموزی حسابداری در شرکت تعاونی مرزنشینان باجگیران 45 ص

دانلودکارآموزی حسابداری در شرکت تعاونی مرزنشینان باجگیران 45 ص کلمات کلیدی : دانلودکارآموزی حسابداری در شرکت تعاونی مرزنشینان باجگیران 45 ص رفتن به سایت اصلی نام فایل : کارآموزی حسابداری در شرکت تعاونی مرزنشینان باجگیران 45 ص فرمت : .doc…

پاورپوینت روانشناسی رشد

پاورپوینت روانشناسی رشد پاورپوینت روان شناسی رشد پیشرفته پاورپوینت روان شناسی رشد لورا برک پاورپوینت روان شناسی رشد کودک پاورپوینت روان شناسی رشد چیست پاورپوینت روانشناسی رشد ppt پاورپوینت مبانی روانشناسی رشد ppt رفتن به سايت اصلي دانلود پاورپوینت روانشناسی…

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

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