جستجو
یک روش بهینه سازی ترکیبی فراابتکاری برای مساله زمانبندی جریان کارگاهی
مهشید نصیری1 سید جواد میرعابدینی2
چکیده :
موقعیت پیشرو در مشارکت اقتصادی بسیاری از کشورها در تصرف کارخانه هایی تولیدی است و آن فرصتی مغتنم برای ارتقا حوزه های این مجموعه ها می باشد. زیرا با افزایش تعداد کارها و تعداد ماشین ها مساله زمانبندی کارها در صنایع تولیدی بسیار سخت خواهد شد، مساله زمانبندی جریان کاری (Flow shop) یکی مسائل NP-Hard در کارخانه هایی تولید می باشد. در این مساله N کار وجود دارد که باید توسط M ماشین بر اساس محدودیت های زیادی مورد پردازش قرار بگیرد. الگوریتم¬های مختلفی از نوع الگوریتم های دقیق و الگوریتم های فراابتکاری برای حل مساله جریان کاری وجود دارند، استفاده از الگوریتم های الهام گرفته از طبیعت بر روی این مساله باعث شده است نتایج مطلوبی ارائه شود ولی همواره از پایداری کم و زمان دستیابی پایین به جواب رنج می¬برند، در این مقاله از یک رویکرد جدید مبتنی بر ترکیب الگوریتم رقابت استعماری و الگوریتم قورباغه جهنده با هدف کاهش زمان پردازش خاتمه کل کارها ارائه شده است، که همواره بر پایداری و کیفیت دستیابی زمانبندی در زمان قابل قبولی تاکید دارد، برای نشان دادن کیفیت روش پیشنهادی، ما نتایج ازمایش تجربی را برحسب معیارهای کاملا تعریف شده ارائه کرده ایم. و به نتایج قابل توجه ای برای حل مساله زمانبندی جریان کاری دست پیدا کرده ایم.
کلمات کلیدی : زمانبندی flow shop الگوریتم رقابت استعماری الگوریتم قورباغه جهنده الگوریتم ها دقیق الگوریتم های فراابتکاری
زبان مقاله : فارسی
محور مقاله : علوم مهندسی
محل انتشار : سومین کنفرانس بین المللی علوم و مهندسی
آدرس وب سایت کنفرانس : 3icesconf.com
کد IOI مقاله : XYAH-ZDBED
لینک مستقیم مقاله : https://isnac.ir/XYAH-ZDBED
سایر مقالات محل انتشار
- A Preliminary Study For Improving Reliability In Hybrid Vehicles
- بررسي اثر جدا سازي دانش آموزان دختر و پسر مقطع ابتدايي بر ميزان ناكامي، پرخاشگري، روابط با همسالان و روابط با مراجع قدرت
- کاهش تلفات انتشار در موجبرهای توخالی فلز/دی الکتریک در رنج تراهرتز
- (دادگاه داوری بین المللی )اتاق بازرگانی بین المللی
- تعریف یک ماتریس بصورت منحصر بفرد و تعیین مقادیر ویژه و بردارهای ویژه متناظر با آن
- تعیین ارزش غذایی تفاله سیب و انگور سیلو شده با بستر طیور و ملاس
- Cyberspace and the Identity Matter
- مقدمه¬ای بر شکل¬گیری خوارج از آغاز تا نهروان
- بررسی مداخله نظامی و تجاوز عربستان سعودی به خاک یمن از منظر حقوق بین الملل
- ترکیب مدلاسیون کاهش و حذف هارمونیک انتخابی در اینورتر چهار ساق منبع ولتاژ دو سطحی
- ارائه مدلي براي مساله مسیریابی وسایل نقلیه ناهمگن با هزینه ثابت بکارگیری وسایل نقلیه (مطالعه موردي زنجيره تامين محصولات لبني شركت صنايع لبني اراك)
- Comparison of two Genotyping methods of HCV ;RT-PCR and direct sequencing in kermanshah province ,western Iran
- تحلیل استاتیکی و دینامیکی مدل تیری بدنه ماشین سنتر (CNC DMC 1000)
- «بازخوانی مفهوم حاکمیت قانون در پرتو اخلاق دینی»
- اثر نانو رس بر خواص ژئوتکنیکی خاک ماسه ای