طراحی مدلی برای مسائل تولید دسته ای در صنایع فرآیندی به کمک الگوریتم ژنتیک

سمیرا مقدسی¹ مجید سبزه پرور ² مسعود باباخانی³

1) دانشجوی کارشناسی ارشد مهندسی صنایع گرایش مدیریت سیستم و بهره وری، دانشگاه آزاد اسلامی واحد کرج، ایران-
2) عضو هیئت علمی دانشگاه آزاد اسلامی، کرج، ایران-
3) استادیار دانشگاه آزاد اسلامی، کرج، ایران-

محل انتشار : دومین کنفرانس بین المللی مـــدیـــریــــت و مهندسی صنایع(2icmi.com)
چکیده :
در این مقاله به طراحی مدلی برای مسائل تولید دسته ای در صنایع فرآیندی پرداخته می شود. مدلسازی مسئله مورد بررسی در شرایط عدم قطعیت انجام گرفته و شرایط عدم قطعیت بر پایه سناریوهای مختلف و بصورت گسسته در نظر گرفته شده است. در این مقاله با فرض اینکه همه منابع در نظر گرفته شده تجدید پذیر باشند یک مدل ریاضی ارائه می گردد که هدف، تعیین یک حالت اجرایی و یک زمان شروع برای هر عملیات می باشد بطوریکه کلیه محدودیت ها، اجرا و زمان پردازش کلیه دسته ها حداقل گردد. مدل پیشنهادی بر پایه مدل های زمان بندی پروژه چند حالته با منابع محدود و مدل های برش و چیدمان می باشد.جهت حل مدل ارائه شده، یک ساختار تلفیقی برای پیاده سازی الگوریتم ژنتیک پیشنهاد شده است که در آن از عملگرهای جستجوی همسایگی موازی و متغیر استفاده گردیده. چندین مسئله نمونه با اندازه های مختلف طراحی و توسط دو الگوریتم ژنتیک پیشنهادی و ژنتیک کلاسیک حل گردید. نتایج بر اساس مقادیر تابع هدف و زمان حل با یکدیگر مقایسه شدند. مقایسه نتایج نشان داد که الگوریتم ژنتیک پیشنهادی توانایی دستیابی به جواب هایی با کیفیت بالاتر نسبت به الگوریتم ژنتیک کلاسیک دارد و زمان اجرای الگوریتم ژنتیک کلاسیک کمتر از الگوریتم ژنتیک پیشنهادی می باشد.
کلمات کلیدی : تولید دسته ای زمان بندی پروژه چند حالته با منابع محدود برش و چیدمان الگوریتم ژنتیک