fa حل مسأله زمان‌بندی کار کارگاهی چندهدفی انعطاف‌پذیرِ پویا به وسیله الگوریتم ژنتیک توسعه‌یافته پژوهشي Research <p align="right"><span lang="FA" dir="rtl" style="FONT-WEIGHT: normal FONT-SIZE: 11pt FONT-STYLE: normal FONT-FAMILY: Nazanin mso-ansi-language: EN-US mso-fareast-font-family: 'Times New Roman' mso-fareast-language: EN-US mso-bidi-language: FA mso-ansi-font-size: 10.0pt">تحقیق حاضر، علاوه بر پارامترهای پویایی و انعطاف‌پذیری، چندمعیاره بودن تابع هدف را نیز درنظر می‌گیرد. مسائل زمان‌بندی ماهیتاً مسائل پویای بوده و لحاظ نمودن انواع انعطاف‌پذیری</span><em><span lang="FA" dir="rtl" style="FONT-WEIGHT: normal FONT-SIZE: 11pt FONT-STYLE: normal FONT-FAMILY: Nazanin mso-ansi-language: EN-US mso-fareast-font-family: Lotus mso-fareast-language: EN-US mso-bidi-language: FA mso-ansi-font-size: 10.0pt">‌ها</span></em><em><span lang="FA" dir="rtl" style="FONT-WEIGHT: normal FONT-SIZE: 11pt FONT-STYLE: normal FONT-FAMILY: Nazanin mso-ansi-language: EN-US mso-fareast-font-family: 'Times New Roman' mso-fareast-language: EN-US mso-bidi-language: FA mso-ansi-font-size: 10.0pt"> در این قبیل مسائل، منجر به رفع مشکلات گلوگاهی، افزایش تولید</span></em><em><span lang="FA" dir="rtl" style="FONT-WEIGHT: normal FONT-SIZE: 11pt FONT-STYLE: normal FONT-FAMILY: Nazanin mso-ansi-language: EN-US mso-fareast-font-family: Lotus mso-fareast-language: EN-US mso-bidi-language: FA mso-ansi-font-size: 10.0pt">،</span></em><em><span lang="FA" dir="rtl" style="FONT-WEIGHT: normal FONT-SIZE: 11pt FONT-STYLE: normal FONT-FAMILY: Nazanin mso-ansi-language: EN-US mso-fareast-font-family: 'Times New Roman' mso-fareast-language: EN-US mso-bidi-language: FA mso-ansi-font-size: 10.0pt"> بهبود عملکرد سیستم </span></em><em><span lang="FA" dir="rtl" style="FONT-WEIGHT: normal FONT-SIZE: 11pt FONT-STYLE: normal FONT-FAMILY: Nazanin mso-ansi-language: EN-US mso-fareast-font-family: Lotus mso-fareast-language: EN-US mso-bidi-language: FA mso-ansi-font-size: 10.0pt">و ایجاد مزیت رقابتی می‌شود. </span></em><em><span lang="FA" dir="rtl" style="FONT-WEIGHT: normal FONT-SIZE: 11pt FONT-STYLE: normal FONT-FAMILY: Nazanin mso-ansi-language: EN-US mso-fareast-font-family: 'Times New Roman' mso-fareast-language: EN-US mso-bidi-language: FA mso-ansi-font-size: 10.0pt">از سویی دیگر برای دستیابی به اهداف سازگار</span></em><em><span lang="FA" dir="rtl" style="FONT-WEIGHT: normal FONT-SIZE: 11pt FONT-STYLE: normal FONT-FAMILY: Nazanin mso-ansi-language: EN-US mso-fareast-font-family: Lotus mso-fareast-language: EN-US mso-bidi-language: FA mso-ansi-font-size: 10.0pt"> با فلسفه تولید بم</span></em><em><span lang="FA" dir="rtl" style="FONT-WEIGHT: normal FONT-SIZE: 11pt FONT-STYLE: normal FONT-FAMILY: Nazanin mso-ansi-language: EN-US mso-fareast-font-family: 'Times New Roman' mso-fareast-language: EN-US mso-bidi-language: FA mso-ansi-font-size: 10.0pt">وقع و اهداف مدیریتی زنجیره تامین، اهداف زمان‌بندی در این مسأله حداکثر زمان ت</span></em><em><span lang="FA" dir="rtl" style="FONT-WEIGHT: normal FONT-SIZE: 11pt FONT-STYLE: normal FONT-FAMILY: Nazanin mso-ansi-language: EN-US mso-fareast-font-family: Lotus mso-fareast-language: EN-US mso-bidi-language: FA mso-ansi-font-size: 10.0pt">کمیل</span></em><em><span lang="FA" dir="rtl" style="FONT-WEIGHT: normal FONT-SIZE: 11pt FONT-STYLE: normal FONT-FAMILY: Nazanin mso-ansi-language: EN-US mso-fareast-font-family: 'Times New Roman' mso-fareast-language: EN-US mso-bidi-language: FA mso-ansi-font-size: 10.0pt">، متوسط زمان گردش کاری</span></em><i style="mso-ansi-font-style: normal"><span lang="FA" dir="rtl" style="FONT-SIZE: 11pt FONT-FAMILY: Nazanin mso-ansi-language: EN-US mso-fareast-font-family: 'Times New Roman' mso-fareast-language: EN-US mso-bidi-language: FA mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman' mso-ansi-font-size: 10.0pt"> </span></i><em><span lang="FA" dir="rtl" style="FONT-WEIGHT: normal FONT-SIZE: 11pt FONT-STYLE: normal FONT-FAMILY: Nazanin mso-ansi-language: EN-US mso-fareast-font-family: 'Times New Roman' mso-fareast-language: EN-US mso-bidi-language: FA mso-ansi-font-size: 10.0pt">و متوسط دیرکرد قطعات درنظر گرفته شد</span></em><i style="mso-ansi-font-style: normal"><span lang="FA" dir="rtl" style="FONT-SIZE: 11pt FONT-FAMILY: Nazanin mso-ansi-language: EN-US mso-fareast-font-family: 'Times New Roman' mso-fareast-language: EN-US mso-bidi-language: FA mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman' mso-ansi-font-size: 10.0pt">. </span></i><em><span lang="FA" dir="rtl" style="FONT-WEIGHT: normal FONT-SIZE: 11pt FONT-STYLE: normal FONT-FAMILY: Nazanin mso-ansi-language: EN-US mso-fareast-font-family: Lotus mso-fareast-language: EN-US mso-bidi-language: FA mso-ansi-font-size: 10.0pt">این اهداف</span></em><em><span lang="FA" dir="rtl" style="FONT-WEIGHT: normal FONT-SIZE: 11pt FONT-STYLE: normal FONT-FAMILY: Nazanin mso-ansi-language: EN-US mso-fareast-font-family: 'Times New Roman' mso-fareast-language: EN-US mso-bidi-language: FA mso-ansi-font-size: 10.0pt"> بمنظور استفاده بهینه از منابع، کمینه کردن موجودی در گردش و تعهد بالا در مقابل مشتریان انتخاب شده و کنترل همزمان آنها منجر به بهبود عملکرد سیستم می‌شود. هدف از حل مسأله، یافتن بهترین مجموع وزنی است. پس از مدل‌سازی مسأله، الگوریتم ژنتیک پیشنهادی با کروموزوم‌های دوبعدی پویا، برای حل آن ارائه شد. پارامترهای کنترلی</span></em><em><span lang="FA" dir="rtl" style="FONT-WEIGHT: normal FONT-SIZE: 11pt FONT-STYLE: normal FONT-FAMILY: Nazanin mso-ansi-language: EN-US mso-fareast-font-family: Lotus mso-fareast-language: EN-US mso-bidi-language: FA mso-ansi-font-size: 10.0pt"> </span></em><em><span lang="FA" dir="rtl" style="FONT-WEIGHT: normal FONT-SIZE: 11pt FONT-STYLE: normal FONT-FAMILY: Nazanin mso-ansi-language: EN-US mso-fareast-font-family: 'Times New Roman' mso-fareast-language: EN-US mso-bidi-language: FA mso-ansi-font-size: 10.0pt">الگوریتم ژنتیک</span></em><em><span lang="FA" dir="rtl" style="FONT-WEIGHT: normal FONT-SIZE: 11pt FONT-STYLE: normal FONT-FAMILY: Nazanin mso-ansi-language: EN-US mso-fareast-font-family: Lotus mso-fareast-language: EN-US mso-bidi-language: FA mso-ansi-font-size: 10.0pt"> توسعه‌یافته، به طور دینامیک</span></em><em><span lang="FA" dir="rtl" style="FONT-WEIGHT: normal FONT-SIZE: 11pt FONT-STYLE: normal FONT-FAMILY: Nazanin mso-ansi-language: EN-US mso-fareast-font-family: 'Times New Roman' mso-fareast-language: EN-US mso-bidi-language: FA mso-ansi-font-size: 10.0pt"> در طول اجرای الگوریتم و فرآیند بهینه‌سازی تغییر می‌کند</span></em><em><span lang="FA" dir="rtl" style="FONT-WEIGHT: normal FONT-SIZE: 11pt FONT-STYLE: normal FONT-FAMILY: Nazanin mso-ansi-language: EN-US mso-fareast-font-family: Lotus mso-fareast-language: EN-US mso-bidi-language: FA mso-ansi-font-size: 10.0pt"> که این عامل منجر به کاهش احتمال همگرایی زودرس می‌شود. </span></em><em><span lang="FA" dir="rtl" style="FONT-WEIGHT: normal FONT-SIZE: 11pt FONT-STYLE: normal FONT-FAMILY: Nazanin mso-ansi-language: EN-US mso-fareast-font-family: 'Times New Roman' mso-fareast-language: EN-US mso-bidi-language: FA mso-ansi-font-size: 10.0pt">نتایج حاصل و مقایسه آن با یک روش فرا ابتکاری، </span></em><em><span lang="FA" dir="rtl" style="FONT-WEIGHT: normal FONT-SIZE: 11pt FONT-STYLE: normal FONT-FAMILY: Nazanin mso-ansi-language: EN-US mso-fareast-font-family: Lotus mso-fareast-language: EN-US mso-bidi-language: FA mso-ansi-font-size: 10.0pt">نشان‌دهنده </span></em><em><span lang="FA" dir="rtl" style="FONT-WEIGHT: normal FONT-SIZE: 11pt FONT-STYLE: normal FONT-FAMILY: Nazanin mso-ansi-language: EN-US mso-fareast-font-family: 'Times New Roman' mso-fareast-language: EN-US mso-bidi-language: FA mso-ansi-font-size: 10.0pt">بهبود بمیزان 4.90% ، 5.33% و 4.60% در میانگین جواب‌های به دست آمده، </span></em><em><span lang="FA" dir="rtl" style="FONT-WEIGHT: normal FONT-SIZE: 11pt FONT-STYLE: normal FONT-FAMILY: Nazanin mso-ansi-language: EN-US mso-fareast-font-family: Lotus mso-fareast-language: EN-US mso-bidi-language: FA mso-ansi-font-size: 10.0pt">به ترتیب </span></em><em><span lang="FA" dir="rtl" style="FONT-WEIGHT: normal FONT-SIZE: 11pt FONT-STYLE: normal FONT-FAMILY: Nazanin mso-ansi-language: EN-US mso-fareast-font-family: 'Times New Roman' mso-fareast-language: EN-US mso-bidi-language: FA mso-ansi-font-size: 10.0pt">برای سه سطح انعطاف</span></em><em><span lang="FA" dir="rtl" style="FONT-WEIGHT: normal FONT-SIZE: 11pt FONT-STYLE: normal FONT-FAMILY: "MS Mincho" mso-ansi-language: EN-US mso-bidi-font-family: 'MS Mincho' mso-fareast-language: EN-US mso-bidi-language: FA mso-ascii-font-family: Calibri mso-hansi-font-family: Calibri mso-ansi-font-size: 10.0pt"> </span></em><em><span lang="FA" dir="rtl" style="FONT-WEIGHT: normal FONT-SIZE: 11pt FONT-STYLE: normal FONT-FAMILY: Nazanin mso-ansi-language: EN-US mso-fareast-font-family: 'Times New Roman' mso-fareast-language: EN-US mso-bidi-language: FA mso-ansi-font-size: 10.0pt">پذیری جزئی، متوسط و کامل</span></em><em><span lang="FA" dir="rtl" style="FONT-WEIGHT: normal FONT-SIZE: 11pt FONT-STYLE: normal FONT-FAMILY: Nazanin mso-ansi-language: EN-US mso-fareast-font-family: Lotus mso-fareast-language: EN-US mso-bidi-language: FA mso-ansi-font-size: 10.0pt"> است</span></em><i style="mso-ansi-font-style: normal"><span lang="FA" dir="rtl" style="FONT-SIZE: 11pt FONT-FAMILY: Nazanin mso-ansi-language: EN-US mso-fareast-font-family: 'Times New Roman' mso-fareast-language: EN-US mso-bidi-language: FA mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman' mso-ansi-font-size: 10.0pt">.</span></i></p> <em><span style="FONT-SIZE: 11pt FONT-FAMILY: "Times New Roman","serif" mso-ansi-language: EN-US mso-bidi-font-size: 12.0pt mso-fareast-font-family: 'Times New Roman' mso-bidi-font-family: 'B Titr' mso-fareast-language: EN-US mso-bidi-language: FA">In this paper, Multi-Objective Flexible Job-Shop scheduling with Parallel Machines in Dynamic manufacturing environment (MO-FDJSPM) is investigated. Moreover considering dynamical job-shop environment (jobs arrived in non-zero time), It contains two kinds of flexibility which is effective for improving operational manufacturing systems. The non-flexibility leads to scheduling program which have problems like useless loading machines, bottleneck machines, decreasing desirability sources and a poor function in just in time delivery.<font face="Times New Roman"><span style="mso-spacerun: yes"><font size="3">  </font></span>Regarding to the flexibility in manufacturing systems, a job could be processed not only in several stations (operational flexibility) but also on several parallel machines in each station (flexibility of parallel machines) which both of them are considered in this paper. In the recent researches about FJSPM and FDJSPM, the single objective models were assessed. Whereas in competitive conditions, decision-makers encountered with simultaneous multi-objective problems that a number of them could be completely conflict with each other. In this research, the objectives are makespan, mean flow time and mean tardiness. These objectives are adaptable to the concept of just-in-time and supply chain management. Since the problem is NP-hard, an improved Genetic Algorithm is proposed. Proposed GA compare with Genetic Programming (GP) and GA, the result demonstrate inherence proposed GA. The control parameters in proposed GA are dynamic and changed through the algorithm that leads to reducing the probability of early convergence and local optimum. The mean results for three flexibility levels show that there is 4.9%, 5.33% & 4.6% improvement in proposed GA compared with previous results</font></span><span style="FONT-SIZE: 11pt FONT-FAMILY: "Times New Roman","serif" mso-ansi-language: EN-US mso-bidi-font-size: 11.5pt mso-fareast-font-family: 'Times New Roman' mso-fareast-language: EN-US mso-bidi-language: FA">.</span></em> زمان‌بندی چندهدفی، انعطاف‌پذیری، پویایی، الگوریتم ژنتیک، تنظیم دینامیک پارامترهای کنترلی Multi-Objective Scheduling, Flexibility, Dynamically, Genetic Algorithm, Crossover& Mutation 1 12 http://ijiepm.iust.ac.ir/browse.php?a_code=A-10-138-1&slc_lang=fa&sid=1 Nasim Nahavandi 180031947532846001027 180031947532846001027 No Mohammad Abbasian N_nahavandi@modares.ac.ir 180031947532846001028 180031947532846001028 Yes