ارائله الگوریتمی کارا برای حل مسئله زمان بندی فلوشاپ ترکیبی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه بجنورد - دانشکده مهندسی
- نویسنده شیما قاسم زاده مقدم
- استاد راهنما محسن ضیایی هاشم وحدانی
- سال انتشار 1393
چکیده
بسیاری از تولید کنندگان، مفاهیم تولیدی جدیدی را با هدف بهبود بهره وری و افزایش سودآوری وارد محیط های تولیدی خود کرده اند. یکی از این مفاهیم، تکنولوژی گروهی است. با استفاده از تکنولوژی گروهی و پردازش پشت سر هم کارهای مشابه، در مواردی که کارهای ورودی به سیستم دارای تشابهاتی در تکنولوژی ساخت هستند، می توان از زمان های آماده سازی غیر ضروری بین کارهای متفاوت جلوگیری کرد. در تحقیقات انجام گرفته در زمینه جریان کارگاهی ترکیبی، فرضیات زیادی تاکنون مد نظر قرار گرفته اند، اما فرض محدودیت گروه بندی کارهای مشابه در ایستگاه میانی تاکنون بررسی نگردیده است. در این پایان نامه، مسئله زمان بندی جریان کارگاهی (یا کارگاه جریان) ترکیبی شامل 3 ایستگاه کاری همراه با محدودیت گروه بندی در ایستگاه میانی با هدف کمینه سازی زمان تکمیل کل کارها بررسی شده است. محدودیت گروه بندی موجود در این مسئله ایجاب می کند که در ایستگاه دوم، کارهای متعلق به یک گروه بلافاصله پشت سر هم و روی یک ماشین پردازش شوند. برای حل این مسئله، یک مدل ریاضی برنامه ریزی خطی عدد صحیح و یک حد پایین برای نخستین بار ارائه و به کمک نرم افزار gams کدنویسی و حل شده است. به دلیل زمان بر بودن حل این مسئله با استفاده برنامه ریزی ریاضی، یک رویکرد ابتکاری نیز برای حل تقریبی آن در زمان قابل قبول پیشنهاد شده است. به علت عدم وجود نمونه های آزمایشی در ادبیات موضوع، نمونه های تصادفی در مقیاس های کوچک، متوسط و بزرگ طراحی شده اند. نتایج حاصل از آزمایشات عددی نشان دهنده کارکرد خوب الگوریتم پیشنهادی در مقایسه با روش برنامه ریزی ریاضی در حل نمونه های تصادفی تولید شده است.
منابع مشابه
ارائه الگوریتمی تکاملی ترکیبی برای حل مسئله خوشه بندی
چکیده امروزه کاوش در اطلاعات و کشف دانش که یکی از ره آوردهای داده کاوی است در علوم مختلف استفاده می شود. خوشه بندی از مهمترین الگوریتم های داده کاوی است. الگوریتم خوشه بندی اطلاعاتی را که ویژگی های نزدیک به هم و مشابه دارند را در دسته های جداگانه که به آن خوشه گفته می شود قرار می دهد. از جمله کاربردهای آن می توان به مسئله کاهش رنگ تصویر اشاره کرد. این کار، به صورت سنتی، در هنر فرش بافی ایران ن...
رهیافت ترکیبی در حل مسئله شر
مسئله شر همواره یکی از مهمترین مسائل فلسفی بوده و هست. با توجه به اعتقاداتی که در زمینه وجود خدا و صفات الاهی وجود دارد نسبت میان مسئله شر، و وجود خدا و صفات او در تاریخ فلسفه به صورت یک مشکل و معما مطرح بوده و لذا فیلسوفان و متکلمان در طول تاریخ راه‌حل‌های مختلفی را عرضه کرده‌اند. از آنجایی که این راه‌حل‌ها به صورت مستقل و تک‌بعدی طرح شده‌اند، چندان توفیقی در حل این مسئله نداشته‌اند. در این م...
متن کاملارایه یک مدل ابتکاری مبتنی بر سیستم اجتماع مورچه ها برای حل مسئله زمان بندی حرکت قطار
در این مقاله با توسعه الگوریتم فوق ابتکاری سیستم اجتماع مورچه‌ها2(ACS) الگوریتمی برای زمان بندی حرکت قطار معرفی شده است. ابتدا نوعی از مسئله زمان بندی حرکت قطار در قالب یک برنامه ریزی ریاضی مدلسازی و سپس الگوریتمی مبتنی بر ACS برای حل آن پیشنهاد شده است. با این فرض که هر قطار در مسئله زمان بندی حرکت قطار معادل یک شهر در مسئله فروشنده دوره گرد3(TSP) باشد، ACS بر روی گراف مسئله TSP، توالی حرکت قط...
متن کاملروشی مستقل از شبکه بندی برای حل یک مسئله منبع گرمایی وابسته به زمان معکوس
مسائل منبع گرمایی معکوس یک بعدی، نقش مهمی در بسیاری از شاخه های علوم و تکنولوژی دارد. هدف از این مقاله، حل این دسته از مسائل با استفاده از روش تکرار تغییراتی است. این روش نیاز به گسسته سازی دامنه، بر خلاف روش های متداول مانند روش تفاضلات متناهی، روش عناصر کرانه ای یا روش های دیگر ندارد. با به کارگیری این روش، تقریبی پایدار برای منبع گرمایی مجهول در یک معاله گرمایی معکوس از یک شرط فوق اضاف...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه بجنورد - دانشکده مهندسی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023