نمایش چکیده فارسی

Multi-objective group hybrid flow shop scheduling problem with time lags and sequence-dependent setup times

Zahra Habibi Ahzoon1

Abstract :
This paper deals with hybrid flow shop scheduling problems considering time lags and sequence-dependent setup times which have wide application in real-world. Most of the researches on operations scheduling problems have ignored time lags. A mathematical model is presented which is capable of solving the small size of the considered problem in a reasonable time.problems.Lots of researches about manufacturing scheduling have neglected group preparing time and time lags and or have considered machine setup times independent of job sequence. This article is about complex job shop flow group scheduling problems with preparing time which depends on sequence and time lags among stations targeting simultaneously minimization of total weighted latency and maximum completion time. This type of manufacturing systems could be found in metallurgy industry. Increasing complexity of industrial problems make traditional scheduling techniques inefficient. Meta-heuristic algorithms, calculation inspired from biology and other soft computing can be used to solve high complexity problems and produce a reasonable manufacturing program at an acceptable time. Genetic algorithm is an intelligently technique to solve scheduling problems. This algorithm is based on genetic science and natural selection to optimize and search among choices to choose the best answer. In such problems we have a group of people to born and grow in a condition to maximize their worthiness or minimize a social related cost. Also Artificial Immune System AIS algorithm is a computing system which is inspired by immune system principles, functionalities and mechanisms. This two type of meta-heurists are used to resolve complex job shop flow scheduling problems with sequence dependent setup times and time lags targeting minimization of total weighted latency and total completion time. Also in this study performance of two algorithms were evaluated in different sizes and results shows that the NSGAII is an efficient and effective algorithm to solve complex job shop flow group scheduling problems with sequence dependent setup time and time lags.

Keywords : scheduling problems group setup times total latency maximum completion time


زبان مقاله : انگلیسی
محور مقاله : علوم مهندسی
محل انتشار : کنفرانس بین المللی پژوهش در علوم و مهندسی
آدرس وب سایت کنفرانس : icrsie.com
کد IOI مقاله : XYDC-AFKKG
لینک مستقیم مقاله : https://isnac.ir/XYDC-AFKKG
نمایش چکیده فارسی : https://isnac.ir/SA/XYDC-AFKKG

سایر مقالات محل انتشار
  1. استفاده از الگوریتم الگویی در جهت بهینه سازی برای تنظیم پارامترهای پایدار ساز سیستم قدرت تک ماشینه
  2. رویکرد کیفی نت ناب دراجتماع باگسترش عملیات کیفیت
  3. Sodium borohydride Synthesis of Iron Cobalt (FeCo) Nanorods
  4. مقایسه و ارزیابی رفتار لرزه ای قاب های بتن آرمه تقویت شده با مهاربند فولادی (inverted V-CBF) و دیوار برشی بتنی
  5. رابطه اضطراب اجتماعی و استعداد اعتیاد با خودشفقتی در بین نوجوانان
  6. بررسی عددی اثرات جت مصنوعی اوریفیس چندگانه بر انتقال حرارت
  7. اولویت بندی مناطق نمونه گردشگری ایران با استفاده از روش های تصمیم گیری چند معیاره
  8. پیش بینی استعداد اعتیاد در بین دانشجویان بر اساس متغیر های اجتناب شناختی و امید به زندگی
  9. کنترلگرTS-Fuzzy با جبران اغتشاش برای توربین بادی سرعت متغیر
  10. Effect of Gas Cap on Oil Production in Fractured Reservoir
  11. بهره برداری بهینه از شبکه های هوشمند متصل به واحدهای PV
  12. بررسی تأثیر مشوق های صادراتی بر توسعه صادرات کشاورزی«از دیدگاه صادرکنندگان» مطالعه ی موردی کلان شهر تهران سال 1394
  13. تاثیر فعالیت های فرهنگی هنری مراکز کانون پرورش فکری کودکان و نوجوانان بر رشد مهارتهای اجتماعی و خلاقیت نوجوانان دختر و پسر شهر تهران در سال 1394
  14. تحلیل انرژی نوین هسته ای با رویکرد پایداری و زیست محیطی
  15. تحلیل شکل‌گیری امنیت در منطقه خلیج فارس بر اساس نظریۀ امنیتی مکتب کپنهاگ ( امکان یا عدم امکان )