fa زمانبندی جریان کارگاهی مونتاژ با زمان آماده‌سازی وابسته به توالی و زمان حمل و نقل سایر موضوعاتی که به مرزهای دانش در مهندسی صنایع و تولید کمک می کند Other related Industrial and production reserach subjects in which has direct relation to the state-of-the art of the IE پژوهشي Research <span lang="FA" dir="rtl" style="FONT-SIZE: 11pt FONT-FAMILY: Nazanin mso-fareast-font-family: 'Times New Roman' mso-bidi-language: FA mso-ascii-font-family: Mistral mso-hansi-font-family: Mistral mso-ansi-language: EN-US mso-fareast-language: EN-US">در این مقاله، مسأله زمانبندی جریان کارگاهی مونتاژ سه مرحله‌ای با دو هدف کمینه‌سازی متوسط زمان اتمام کارها و متوسط زمان دیرکرد کارها بررسی می‌شود. این مسأله، مدلی از سیستم‌های تولیدی است که در آن عملیات تولیدی </span><span lang="FA" dir="rtl" style="FONT-SIZE: 11pt FONT-FAMILY: Nazanin mso-fareast-font-family: 'Times New Roman' mso-bidi-language: FA mso-ascii-font-family: Arial mso-hansi-font-family: Arial mso-ansi-language: EN-US mso-fareast-language: EN-US">متفاوتی به طور</span><span lang="FA" dir="rtl" style="FONT-SIZE: 11pt FONT-FAMILY: Nazanin mso-fareast-font-family: 'Times New Roman' mso-bidi-language: FA mso-ascii-font-family: Mistral mso-hansi-font-family: Mistral mso-ansi-language: EN-US mso-fareast-language: EN-US"> همزمان و مستقل انجام می‌شوند، سپس قطعات <font face="Nazanin"><span style="COLOR: #333333"><font size="3">تولیدی</font></span>، جمع­آوری شده و به مرحله مونتاژ برای عملیات نهایی منتقل می‌شوند. در این مدل سعی شده است با در نظر گرفتن زمان آماده سازی وابسته به توالی و زمان حمل و نقل قطعات، مدل طراحی شده به محیط واقعی نزدیک شود، سپس یک حد پایین برای زمان اتمام کلیه کارها ارائه می­شود در ادامه برای مساله­های نمونه،</font></span><span lang="FA" dir="rtl" style="FONT-SIZE: 11pt FONT-FAMILY: Nazanin mso-fareast-font-family: 'Times New Roman' mso-bidi-language: FA mso-ascii-font-family: Arial mso-hansi-font-family: Arial mso-ansi-language: EN-US mso-fareast-language: EN-US"> موعد تحویل کارها به صورت تصادفی در بازه تعیین شده </span><span lang="FA" dir="rtl" style="FONT-SIZE: 11pt FONT-FAMILY: Nazanin mso-fareast-font-family: 'Times New Roman' mso-bidi-language: FA mso-ascii-font-family: Mistral mso-hansi-font-family: Mistral mso-ansi-language: EN-US mso-fareast-language: EN-US">تولید می­شوند. برای اعتبارسنجی مدل پیشنهادی، از نرم‌افزار بهینه‌سازی </span><span lang="FA" dir="rtl" style="FONT-SIZE: 11pt FONT-FAMILY: Nazanin mso-fareast-font-family: 'Times New Roman' mso-bidi-language: FA mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US">لینگو 8 و روش شمارش کامل که در محیط<font face="Nazanin"><span style="mso-spacerun: yes"><font size="3">  </font></span>نرم افزار </font></span><span dir="ltr"></span><span lang="FA" style="FONT-SIZE: 11pt FONT-FAMILY: "Times New Roman" mso-fareast-font-family: 'Times New Roman' mso-bidi-language: FA mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-font-family: Nazanin"><span dir="ltr"></span><span style="mso-spacerun: yes"><font face="Times New Roman" size="3"> </font></span></span><span style="FONT-SIZE: 9pt FONT-FAMILY: "Times New Roman" mso-fareast-font-family: 'Times New Roman' mso-bidi-language: FA mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-font-family: Nazanin">MATLAB</span><span dir="rtl"></span><span lang="FA" dir="rtl" style="FONT-SIZE: 11pt FONT-FAMILY: Nazanin mso-fareast-font-family: 'Times New Roman' mso-bidi-language: FA mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US"><span dir="rtl"></span> برنامه نویسی گردید، استفاده </span><span lang="FA" dir="rtl" style="FONT-SIZE: 11pt FONT-FAMILY: Nazanin mso-fareast-font-family: 'Times New Roman' mso-bidi-language: FA mso-ascii-font-family: Mistral mso-hansi-font-family: Mistral mso-ansi-language: EN-US mso-fareast-language: EN-US">می­شود</span><span lang="FA" dir="rtl" style="FONT-SIZE: 11pt FONT-FAMILY: Nazanin mso-fareast-font-family: 'Times New Roman' mso-bidi-language: FA mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US">. مقایسه نتایج بدست آمده از حل توسط</span><span dir="ltr"></span><span lang="FA" style="FONT-SIZE: 11pt FONT-FAMILY: "Times New Roman" mso-fareast-font-family: 'Times New Roman' mso-bidi-language: FA mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-font-family: Nazanin"><span dir="ltr"></span> </span><span lang="FA" dir="rtl" style="FONT-SIZE: 11pt FONT-FAMILY: Nazanin mso-fareast-font-family: 'Times New Roman' mso-bidi-language: FA mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US">لینگو 8</span><span dir="ltr"></span><span lang="FA" style="FONT-SIZE: 11pt FONT-FAMILY: "Times New Roman" mso-fareast-font-family: 'Times New Roman' mso-bidi-language: FA mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-font-family: Nazanin"><span dir="ltr"></span> </span><span lang="FA" dir="rtl" style="FONT-SIZE: 11pt FONT-FAMILY: Nazanin mso-fareast-font-family: 'Times New Roman' mso-bidi-language: FA mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US">و شمارش کامل نشان می­دهد که در مساله­های با ابعاد بزرگتر (تعدادکارها (</span><i><span style="FONT-SIZE: 11pt FONT-FAMILY: "Times New Roman" mso-fareast-font-family: 'Times New Roman' mso-bidi-language: FA mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-font-family: Nazanin">n</span></i><span dir="rtl"></span><span lang="FA" dir="rtl" style="FONT-SIZE: 11pt FONT-FAMILY: Nazanin mso-fareast-font-family: 'Times New Roman' mso-bidi-language: FA mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US"><span dir="rtl"></span>)، 8</span><i><span style="FONT-SIZE: 11pt FONT-FAMILY: "Times New Roman" mso-fareast-font-family: 'Times New Roman' mso-bidi-language: FA mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-font-family: Nazanin">n</span></i><span style="FONT-SIZE: 11pt FONT-FAMILY: "Times New Roman" mso-fareast-font-family: 'Times New Roman' mso-bidi-language: FA mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-font-family: Nazanin">></span><span dir="rtl"></span><span lang="FA" dir="rtl" style="FONT-SIZE: 11pt FONT-FAMILY: Nazanin mso-fareast-font-family: 'Times New Roman' mso-bidi-language: FA mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US"><span dir="rtl"></span>)، حل</span><span lang="FA" dir="rtl" style="FONT-SIZE: 11pt FONT-FAMILY: Nazanin mso-fareast-font-family: 'Times New Roman' mso-bidi-language: FA mso-ascii-font-family: Mistral mso-hansi-font-family: Mistral mso-ansi-language: EN-US mso-fareast-language: EN-US"> توسط </span><span lang="FA" dir="rtl" style="FONT-SIZE: 11pt FONT-FAMILY: Nazanin mso-fareast-font-family: 'Times New Roman' mso-bidi-language: FA mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US">لینگو 8 از نظر زمان و انحراف مقدار تابع هدف، از مقدار بهینه کلی (از روش شمارش کامل)، ناکارآمدتر است. به طوری که در بعضی از مساله­های بزرگ مقدار تابع هدف به­دست آمده از لینگو 8 نسبت به روش شمارش کامل،20% انحراف نشان می­دهد. <font face="Nazanin"><span style="COLOR: #333333"><font size="3">بنابراین پیشنهاد می­شود برای کاهش زمان حل و</font></span> کم کردن انحراف در مقدار تابع هدف می­توان از الگوریتم­های فراابتکاری استفاده نمود</font></span> <span style="FONT-SIZE: 11pt FONT-FAMILY: "Times New Roman" mso-fareast-font-family: 'Times New Roman' mso-bidi-language: FA mso-ansi-language: EN-US mso-fareast-language: EN-US"><em>In this paper, three-stage assembly flowshop scheduling is considered with respect to minimizing bi-objectives, namely mean flow time and mean tardiness. This problem is a model of production systems, which several production operations are done simultaneously and independently, and then produced components are collected and transferred to an assembly stage for the final operation. In this model, by considering sequence-dependent setup time and components transformation times in order to make a real situation for the considered model, a lower bound (LB) is introduced to completion times of all the jobs. Further, due dates are generated randomly in a determined interval for some examples. To validate the proposed model, the Lingo 8.0 software and an enumeration technique that is coded in MATLAB are used. Comparison between the results of the Lingo 8.0 and enumeration technique shows that in larger problems (say n>8, where n is the number of jobs) the results obtained by Lingo do not have the good efficiency and cannot be compared with the enumeration technique in terms of computational time and deviation from the minimum objective function. For example, in some large problems, the objective function values obtained by the Lingo 8.0 software have 20% deviation from their minimum. Therefore, to solve such a hard problem, a meta-heuristic method is required as future research.</em></span> Three-stage assembly flowshop, Scheduling, Setup and Transportation Times, Enumeration technique 15 23 http://ijiepm.iust.ac.ir/browse.php?a_code=A-10-1-87&slc_lang=fa&sid=1 Y. Maboudian y_maboudian@sina.kntu.ac.ir 180031947532846003 180031947532846003 No S. Ebrahimnejad ibrahimnejad@kiau.ac.ir 180031947532846001344 180031947532846001344 No R. Tavakkoli-Moghaddam tavakoli@ut.ac.ir 180031947532846001405 180031947532846001405 Yes S. , Hatami sara.hatami83@gmail.com 180031947532846001406 180031947532846001406 No