Thesis

زمان بندی جریان کارگاهی چند هدفه ماشین آلات به کمک الگوریتم بهینه سازی گروه ذرات(pso)

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

در دنیای رقابتی و پرتلاطم کسب وکار، زمانبندی یکی از پارامتر های اساسی در حفظ جایگاه رقابتی سازما نها است که می تواند به طور مستقیم بر افزایش بهره وری، کاهش زمان تولید و در نتیجه افزایش بازدهی و سوددهی یک سازمان تاثیر گذار باشد. این امر سبب شده سازمان ها در راستای حل مسائل زمانبندی تولید خود دست به دامان راهکارها و تکنیک هایی شوند که بتوان با استفاده از آنها،به زمان بندی بهینه ای دست یافت. مسأله زمانبندی جریان کارگاهی که عبارت است از یافتن توالی بهینه انجام عملیات کارهای مختلف و مرتبط با هر ماشین بر روی آن ماشین، به دلیل کثرت محدودیت ها، متغیرها و جایگشت های مختلفی که ایجاد می شود، از نوع مسائل مشکل چندجمله ای می باشد که الگوریتم های جستجوی دقیق قادر به حل آن نیستند و برای حل این نوع مسائل از روش-های ابتکاری و فرا ابتکاری استفاده می شود. هدف این پژوهش ارائه الگوریتمی فرا ابتکاری برای بهینه سازی مسأله زمان بندی جریان کارگاهی بر مبنای الگوریتم pso می باشد. که بر اساس روش فرا ابتکاری پیشنهادی تلاش می-شود ضمن کمینه کردن زمان تکمیل کارها، زمان های تأخیر و زمان های بیکاری ماشین آلات کمینه شود. پس از مطالعه ادبیات پژوهش و بررسی سیر تکامل روش های حل مسائل زمانبندی جریان کارگاهی، مدلی ریاضی ارائه گردید که بتواند بطور همزمان زمان تکمیل کارها، زمان های تأخیر و زمان های بیکاری ماشین آلات را کمینه نماید. پس از ارائه و معرفی مدل ریاضی، این مدل برای مسائلی با ابعاد کوچک به وسیله نرم افزار lingo حل شد، تا از صحت مدل و کسب نتیجه مورد انتظار اطمینان حاصل آید. پس از حصول اطمینان از صحت مدل، الگوریتم فرا ابتکاری جدیدی بر مبنای الگوریتم ترکیبی pso و neh برای حل مسئله زمانبندی جریان کارگاهی چند هدفه ارائه گردید. سپس عملکرد الگوریتم فرا ابتکاری جدید برای نمونه مسائل تک هدفه تایلارد ( که در ارتباط با مسأله زمان بندی جریان کارگاهی به عنوان بهینه کاو مطرح کرده است)، با استفاده از نرم افزار matlab اندازه گیری و نتایج به دست آمده با جواب ارائه شده توسط پژوهشگران گذشته مقایسه شد.پس از حصول اطمینان از عملکرد الگوریتم جدید، این الگوریتم برای مسأله زمان بندی جریان کارگاهی چند هدفه مورد استفاده قرار گرفته و به وسیله نرم افزار matlab حل شد و نتایج به دست آمده ارائه گردید. نتایج پژوهش نشان می دهد که الگوریتم فرا ابتکاری پیشنهادی نسبت به سایر الگوریتم های ابتکاری پیشین ( کو و همکاران، 2009) از سرعت پردازش بیشتری برخوردار می باشد و زمان دستیابی به جواب بهینه را کاهش می دهد. همچنین الگوریتم جدید با کاهش میانگین جواب های به دست آمده، جایگشتی از کارها را ارائه می نماید که نسبت به جایگشت هایی که به وسیله الگوریتم های پیشین ارائه می گردد، از کیفیت بالاتری برخوردار است. کاهش پراکندگی جواب های ارائه شده به وسیله الگوریتم جدید نشان می دهد که روند دسترسی به جواب ها بهبود یافته است. بنابراین می توان انتظار داشت الگوریتم جدید دستیابی سریعتر و دقیقتر به جایگشتی مناسب که مسئله زمانبندی جریان کارگاهی را بهینه نماید، امکان پذیر سازد.

Supervisors and advisors

مهسا قندهاری

Similar theses

Similar items

  • زمانبندی کار فازی چند هدفه با استفاده از الگوریتم بهینه سازی اکسترمال

    Articleبین المللی مهندسی صنایع و مدیریت تولیدمجید وفایی جهان، majid vafaei jahan مشهد - قاسم آباد - دانشکده مهندسی - گروه کامپیوتر مسعود نصرت آبادی، masood nosratabadi مشهد - قاسم آباد - دانشکده مهندسی - گروه کامپیوتر محمدرضا اکبرزاده توتونچی، دانشگاه فردوسی مشهد

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

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

    Article2015نشریه مهندسی صنایعمحمّد رضائی ملک، رضا توکلی مقدم، فرشید عوض آبادیان

    در این مقاله یک مدل ریاضی دوهدفة جدید برای مسئلة زمان‏بندی جریان کارگاهی جای گشتی در حالت بدون ایست با فرض عدم دسترسی به ماشین‏ها، به دلیل عملیات نگهداری و تعمیرات (نت) پیشگیرانه، ارائه می‏شود. این مدل شامل دو هدف حداقل‏سازی دامنة عملیات و حداقل‏سازی مجموع زودکرد و دیرکرد است. عم

  • مدل سازی یک مسأله زمان بندی کارگاه باز چند هدفه جدید و حل آن با استفاده از روش جستجوی پراکنده

    Articleبین المللی مهندسی صنایع و مدیریت تولیدnafiseh amiri department of industrial engineering, research & science branch, islamic azad university, tehran, iran، reza tavakkoli-moghaddam department of industrial engineering, college of engineering, university of tehran, tehran, iran، yosouf gholipour-kanani department of industrial engineering, college of engineering, university of tehran, tehran, iran، seyed ali torabi department of industrial engineering, college of engineering, university of tehran, tehran, iran

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

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

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

  • الگوریتم بهینه سازی گروه ذرات برای تعیین اندازة انباشته و زمان بندی یکپارچه در محیط تولیدی جریان کارگاهی

    Article2015نشریه مهندسی صنایعرضا رمضانیان، محسن شفیعی نیک آبادی، سحر فلاح صنمی

    هدف این پژوهش مطالعة سیستم های تولیدی چندمحصولی و چنددوره ای در محیط جریان کارگاهی است؛ طوری ‏که محدودیت‏های تولید و توالی‏ عملیات به صورت یکپارچه لحاظ ‏شود. مدل برنامه‏ریزی عدد صحیح مختلط برای مسئله پیشنهاد می‏شود. تابع هدف شامل هزینه‏های تولید، موجودی، کمبود، و راه‏اندازی است.

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

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

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