دانلود پایان نامه کارشناسی ارشد:حل مسأله زمان بندی جریان کارگاهی به روش ابتکاری با فرض عدم توقف‌

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

گرایش : صنایع

عنوان : حل مسأله زمان بندی جریان کارگاهی به روش ابتکاری با فرض عدم توقف‌

دانشگاه صنعتی شیراز

گروه مهندسی صنایع

 

پایان نامه کارشناسی ارشد

در رشته مهندسی صنایع گرایش مهندسی صنایع

 

حل مسأله زمان بندی جریان کارگاهی به روش ابتکاری با فرض عدم توقف‌

 

استاد راهنما:

دکتر مرتضی کاظمی

 

استاد مشاور:

دکتر سید مصطفی خرمی‌زاده

 

 

دی ماه 1393

برای رعایت حریم خصوصی نام نگارنده پایان نامه درج نمی شود(در فایل دانلودی نام نویسنده موجود است)تکه هایی از متن پایان نامه به عنوان نمونه :(ممکن است هنگام انتقال از فایل اصلی به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل است)فهرست مطالب عنوان  صفحه فصل 1 مقدمه.. 11-1 توالی عملیات و زمان‌بندی.. 21-2 آشنایی با مفاهیم زمان‌بندی.. 31-2-1 نمادگذاری.. 41-2-2 سلسله مراتب پیچیدگی.. 91-3 راهنمای فصل‌های رساله. 13فصل 2 جریان‌کارگاهی... 152-1 مسئله جریان‌کارگاهی.. 162-2 مرور ادبیات جریان‌کارگاهی.. 182-3 الگوریتم‌های ابتکاری.. 192-3-1 مروری بر الگوریتم‌های ابتکاری در حوزه جریان‌کارگاهی.. 202-3-2 الگوریتم جانسون.. 222-3-3 الگوریتم پالمر. 242-3-4 الگوریتم NEH.. 252-4 جمع بندی.. 27فصل 3 جریان‌کارگاهی با محدودیت عدم‌توقف... 283-1 جریان‌کارگاهی با محدودیت عدم‌توقف... 293-2 مرور ادبیات جریان‌کارگاهی با محدودیت ‌عدم‌توقف... 313-3 مدل ریاضی عدد صحیح جریان‌کارگاهی با محدودیت عدم‌توقف... 343-4 مروری بر الگوریتم‌های ابتکاری مسئله جریان‌کارگاهی با محدودیت عدم‌توقف... 363-5 مروری بر الگوریتم‌های فراابتکاری مسئله جریان‌کارگاهی با محدودیت عدم‌توقف... 403-6 تشریحی بر بهترین الگوریتم در ادبیات موضوع. 433-7 جمع بندی.. 45فصل 4 الگوریتم و روش حل پیشنهادی... 464-1 الگوریتم فراابتکاری مورچگان.. 474-2 بکارگیری الگوریتم مورچگان در حل مسائل جریان‌کارگاهی.. 484-3 الگوریتم پیشنهادی مورچگان.. 484-3-1 مقداردهی اولیه فرومون.. 494-3-2 قاعده تغییر حالت... 494-3-3 قاعده به‌هنگام کردن محلی.. 504-3-4 قاعده به‌هنگام کردن نهایی.. 514-3-5 به هنگام کردن فرومون‌های بیشینه و کمینه. 514-3-6 جستجوی محلی.. 524-3-7 الگوریتم شبیه سازی تبرید. 544-3-8 الگوریتم مورچگان اصلاح شده 564-4 نتایج پیاده‌سازی الگوریتم پیشنهادی.. 594-4-1 مسائل نمونه. 594-4-2 پارامترهای الگوریتم. 604-4-3 نتایج 60فصل 5 جمع‌بندی و پیشنهاد تحقیقات آتی... 695-1 نتایج بدست آمده 705-2 زمینه‌های تحقیقاتی.. 71مراجع.. 72پیوست 1: داده‌های مسائل نمونه.. 79واژه نامه فارسی به انگلیسی... 81واژه نامه انگلیسی به فارسی... 83     فهرست جدول‌ها  عنوان صفحهجدول ‏2‑1: داده های مثال مسأله جریان‌کارگاهی.. 17جدول ‏2‑2: گام اول محاسبه Cmax برای مثال جریان‌کارگاهی.. 17جدول ‏2‑3: گام اول محاسبه Cmax برای مثال جریان‌کارگاهی.. 18جدول ‏4‑1: اطلاعات مسائل نمونه. 59جدول ‏4‑2: مقدار پارامترهای الگوریتم پیشنهادی.. 60جدول ‏4‑3: مقایسه سه الگوریتم پیشنهادی و ارائه شده 61جدول ‏4‑4 مقایسه سه الگوریتم پیشنهادی و ارائه شده بر اساس تعداد جواب‌های تولید شده 62جدول ‏4‑5: نتایج 7 الگوریتم‌ بر پایه جست و جوی محلی برای مسائل نمونه کارلیر. 66جدول ‏4‑6: نتایج الگوریتم‌ ارائه شده با بهترین الگوریتم یافت شده در ادبیات مسائل نمونه کارلیر. 66جدول ‏4‑7: نتایج الگوریتم‌های بر پایه جستجوی محلی برای مسائل بزرگ و متوسط.. 67جدول ‏4‑8: مقایسه الگوریتم اصلاح شده با یهترین الگوریتم‌های موجود در ادبیات.. 68      فهرست شکل‌ها  عنوان صفحهشکل ‏1‑1:  شمایی از محیط تک ماشینه. 5شکل ‏1‑2: شمایی از محیط جریان‌کارگاهی.. 5شکل ‏1‑3: شمایی از محیط جریان‌کارگاهی انعطاف پذیر. 6شکل ‏1‑4: سلسله پیچیدگی تابع هدف.. 11شکل ‏1‑5 : سلسله پیچیدگی محیط ماشین.. 11شکل ‏1‑6: سلسله پیچیدگی محدودیت های عملیات.. 12شکل ‏2‑1: نمودار گانت مثال جریان‌کارگاهی.. 18شکل ‏3‑1: شمایی از مسئله جریان کارگاهی با محدودیت عدم‌توقف... 29شکل ‏4‑1: شبه کد الگوریتم مورچگان اولیه. 53شکل ‏4‑2: شبه کد الگوریتم شبیه‌سازی تبرید. 56شکل ‏4‑3: شبه کد الگوریتم جستجوی محلی اصلاح شده 57شکل ‏4‑4: شبه کد الگوریتم مورچگان اصلاح شده 58شکل ‏4‑5: درصد بهبود برای الگوریتم‌های ارائه شده 63شکل ‏4‑6: مقایسه نتایج الگوریتم اصلاح شده با الگوریتم DPSOVND برای مسائل ریورز 65     فهرست کلمات اختصاری  
عبارت کامل مخفف
Ant Colony optimization:ACO
Ant Colony System:ACS
Batching:Batch
Blocking:Block
Breakdown:Brkdwn
First Come First Servised:FCFS
Flexible Flowshop:FFc
job Family:FMLs
Flowshop Scheduling:FS
Longest Processing Time:LPT
Mix-Integer Programing:MIP
No-Wiat Flowshop Scheduling:NWFS
Precint:Prec
Preemption:Prmp
Permutation:Prmu
Particle Swarm Optimization:PSO
Reciculation:Rcrc
Simulated Annealing:SA
Shortest Processing Time:SPT
Traveling Saleman Problem:TSP
 

فصل 1مقدمه

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

1-1 توالی عملیات و زمان‌بندی

تعیین توالی‌کارها[1] و زمان‌بندی[2] به معنی تخصیص منابع محدود به فعالیت­هایی است که به آن منابع نیاز دارند. از این‌رو می توان آن را نوعی فرایند تصمیم‌گیری دانست که با هدف بهینه­سازی یک و یا چند هدف انجام می­گیرد. این امر نقش بسیار مهمی در کاهش هزینه‌ها، افزایش بهره‌وری، افزایش رضایت مشتری و به طور کلی افزایش سودآوری شرکت‌ خواهد داشت.آغاز علم زمان‌بندی را بدون شک باید در تلاش‌های هنری گانت[3] در دو دهه ابتدایی قرن بیستم جستجو کرد. اما شروع تحقیقات جدی و گسترده در این زمینه و مرتبط ساختن آن با تحقیق در عملیات به اوایل دهه 1950 بر می‌گردد. اولین الگوریتم زمان‌بندی که به صورت مستقیم مسائل زمان‌بندی را به تحقیق در عملیات مرتبط ساخت، در سال 1954 توسط جانسون [1] ارائه شد  و تقریبا برای اولین بار جواب بهینه یک مسأله زمان‌بندی بوسیله آن بدست آمد. پس از آن مسائل متعددی در زمینه توالی عملیات معرفی و  الگوریتم‌های متنوعی برای حل آنها توسعه داده شد.در مسأله زمان‌بندی موجود در سیستم‌های صنعتی (خدماتی)، با یک سری از منابع، عمدتا ماشین‌ها و یک تعداد کار که باید بر روی (از) این ماشین‌ها (خدمت دهنده‌ها) پردازش شوند (خدمت بگیرند) و یک سری از محدودیت‌ها سروکار داریم که با توجه به آنها در صدد بهینه کردن یک یا چند تابع هدف هستیم.شاخه‌ای از علم توالی عملیات به نام زمان‌بندی جریان‌کارگاهی[4]  نامیده می شود. زمان‌بندی جریان‌کارگاهی یکی از مدل‌های سنتی زمان‌بندی و توالی عملیات است که طیف وسیعی از مسائل عملی زمان‌بندی را در خود جای می‌دهد. در مدل جریان‌کارگاهی تعدادی کار و ماشین وجود دارد که این کارها هر یک با مسیر یکسان باید بر روی تمام ماشین‌ها پردازش شوند. در این مدل، عملیات هر کار به ترتیب بر روی ماشین اول، ماشین دوم و تا ماشین آخر انجام می‌گردد و همچنین هر ماشین فقط یک کار را در هر زمان انجام می‌دهد و هدف انجام تمامی کارها با کمترین هزینه می‌باشد. در واقع در مدل جریان‌کارگاهی جریان پیوسته‌ای از کارها وجود دارد که بایستی توسط چند ماشین پردازش شوند و به همین دلیل به نام جریان‌کارگاهی نامیده می‌شود.[1] Sequencing[2] Scheduling[3] Gant[4] Flowshopتعداد صفحه :102قیمت : 14000تومان

بلافاصله پس از پرداخت ، لینک دانلود پایان نامه به شما نشان داده می شود

و در ضمن فایل خریداری شده به ایمیل شما ارسال می شود.

پشتیبانی سایت :        09309714541 (فقط پیامک)        info@arshadha.ir

در صورتی که مشکلی با پرداخت آنلاین دارید می توانید مبلغ مورد نظر برای هر فایل را کارت به کارت کرده و فایل درخواستی و اطلاعات واریز را به ایمیل ما ارسال کنید تا فایل را از طریق ایمیل دریافت کنید.

--  -- --

مطالب مشابه را هم ببینید

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