مدلسازی و حل مساله زمانبندی جاب شاپ

مدلسازی و حل مساله زمانبندی جاب شاپ

الگوریتم ژنتیک ترکیبی
مسئله فروشنده دوره گرد
زمانبندی جریان کار کارگاهی
زمانهای تنظیم وابسته به توالی
مدلسازی و حل مساله زمانبندی جاب شاپ
مدلسازی و حل مساله جریان کار کارگاهی
مدلسازی و حل مساله جاب شاپ
دانلود پایان نامه کامپیوتر
دانلود پایان نامه مهندسی نرم افزار

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

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

مدلسازی و حل مساله زمانبندی جاب شاپ

 

 

 

 

 مقدمه

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

 

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

 

 

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

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

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

زمانبندی جریان کار کارگاهی

زمانهای تنظیم وابسته به توالی

 

 

 

مقدمه

    سلولهای تولیدی۱ معمولا شامل یک گروه از ماشین آلات که به تولید محدوده مشخصی از خانواده ها۲تخصیص داده شده اند می باشد. یک خانواده یک مجموعه اقلام۳ است که نیازمندی مشترکی به لحاظ ابزار و توالی های عملیاتی دارند. در این محیط، تولید سلولی نیازمند سه فعالیت برنامه ریزی، قبل از تولید واقعی است. نخست گروهبندی ماشین آلات در سلولهای تولیدی مختلف (فرم دهی سلولها۴). دوم، اقلام باید به ماشین آلات مشخص در سلولهای تولیدی، تخصیص داده شوند (بار دادن به ماشین آلات۵)

 

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

 

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

 

 

 

 

 

فهرست مطالب

فصل ۱

کلیات

مقدمه

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

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

مرور ادبیات

 

فصل ۲

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

مقدمه

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

شاخصه ها

پارامترها

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

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

مرحله ساخت

مرحله بهبود

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

موارد تستی

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

نتیجه گیری

 

فصل ۳

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

مقدمه

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

مدل ریاضی

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

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

بهبود

ارزیابی

انتخاب

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

درجه عبور

جهش ابتکاری

جهش وارونه

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

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

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

تشخیص اولیه

قانون انتقال

جستجوی محلی

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

معیار توقف

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

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

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

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

نتیجه گیری

 

فصل ۴

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

مقدمه

تعریف مسئله

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

مدل ریاضی

روش حل

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

نتیجه گیری

 

فصل ۵

نتیجه گیری و پیشنهادات برای مطالعات و پژوهش های آتی

نتیجه گیری

پیشنهادها

منابع

چارچوب نظری و پیشینه پژوهش افسردگی در نوجوانان

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

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

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

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

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

پرسشنامه تاثیر هوش اخلاقی مدیران بر مهارت های ارتباطی

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

مقاله رشته حسابداری مدیریت با عنوان سیر تكاملی ارزیابی متوازن (Balanced Scorecard Measures)

مقاله رشته حسابداری مدیریت با عنوان سیر تكاملی ارزیابی متوازن (Balanced Scorecard Measures) ارزیابی متوازن مشكلات در اجرای ارزیابی متوازن اجزای ارزیابی متوازن سیر تكاملی ارزیابی متوازن دانلود مقاله سیر تكاملی ارزیابی متوازن دانلود مقاله رشته حسابداری رفتن به سایت…

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

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

مبانی نظری و پیشینه تحقیق رتبه بندی استراتژی مدیریت دانش

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

پاورپوینت بررسی فرهنگ در رفتار سازمانی

پاورپوینت بررسی فرهنگ در رفتار سازمانی کلمات کلیدی : بررسی فرهنگ در رفتار سازمانی فرهنگ و انواع آن فرهنگ سازمانی مدل فرهنگ سازمانی شاین چگونگی، شکل گیری ، تداوم و تغییر فرهنگ سازمانی فرآیند مدیریت فرهنگ سازمانی رابطه فرهنگ سازمانی…

پرسشنامه استاندارد خودکارآمدی تحصیلی (cases) جينکز و مورگان با روایی و پایایی

پرسشنامه استاندارد خودکارآمدی تحصیلی (cases) جينکز و مورگان با روایی و پایایی کلمات کلیدی : پرسشنامه خودکارآمدی تحصیلی بندورا پرسشنامه خودکارآمدی تحصیلی مورگان و جینکز پرسشنامه خودکارآمدی تحصیلی دانش آموزان پرسشنامه خودکارآمدی تحصیلی جینک و مورگان پرسشنامه خودکارآمدی تحصیلی دانشجویان…

پروپوزال ارتباط بین مدیریت دانش و اثربخشی سازمانی

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

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

پروپوزال رابطه خودکارآمدی و اهمال کاری تحصیلی در دانش آموزان پروپوزال خودکارآمدی تحصیلی دانلود پروپوزال خودکارآمدی پروپوزال اهمال کاری پروپوزال اهمال کاری تحصیلی اهمال کاری تحصیلی در دانش آموزان رابطه خودکارآمدی و اهمال کاری تحصیلی پروپوزال تاثیر خودکارآمدی تحصیلی بر…

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

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

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

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

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

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

چارچوب نظری و پیشینه پژوهش سرمایه فکری شرکت

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

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

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

بررسی نظریه های سبک های هویت

بررسی نظریه های سبک های هویت کلمات کلیدی : تغییر هویت در نوجوانی مدل های شکل گیری هویت تحقیق کامل سبکهای هویت شکل گیری هویت در نوجوانی تحقیق در مورد سبک های هویت نظریه های سبک های هویت پایان نامه…

احکام و آثار مرور زمان

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

چارچوب نظری و پیشینه پژوهش طلاق و نظریه های آن

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

ارزیابی اثرات عناصر آمیخته بازاریابی بر ارزش ویژه برند

ارزیابی اثرات عناصر آمیخته بازاریابی بر ارزش ویژه برند آمیخته بازاریابی ارزش ویژه برند دانلود مقاله آمیخته بازاریابی ارزش ویژه برند در موسسات آموزشی تاثیر آمیخته بازاریابی بر ارزش ویژه برند تاثیر عناصر آمیخته بازاریابی بر ارزش ویژه برند بررسی…

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

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

تحلیل دینامیکی غیر خطی سکو های ثابت فلزی دریائی با استفاده از المان الیافی

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

مبانی نظری و پیشینه تحقیق احقاق حق جنسی

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

پرسشنامه مقیاس تجدید نظر شده اضطراب آشکار کودکان

پرسشنامه مقیاس تجدید نظر شده اضطراب آشکار کودکان کلمات کلیدی : پرسشنامه اضطراب آشکار کودکان دانلود پرسشنامه اضطراب آشکار کودکان پرسشنامه اضطراب آشکار کودکان و نوجوانان پرسشنامه اضطراب آشکار کودکان رینولدز و ریچموند مقیاس تجدید نظر شده اضطراب آشکار کودکان…

کتاب ترجمه زبان تخصصی مهندسی پزشکی

کتاب ترجمه زبان تخصصی مهندسی پزشکی کتاب ترجمه زبان تخصصی مهندسی پزشکی رفتن به سایت اصلی کتاب ترجمه زبان تخصصی مهندسی پزشکی به تعداد 69 صفحه pdf     درس اول : بخش 1- الکترومایو گرافی ( ثبت تغییرات الکتریکی…

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

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