fa بکارگیری الگوریتم انجماد تدریجی برای زمانبندی کارها در کارگاه جریانی دو ماشینی با هدف تولید به موقع سایر موضوعاتی که به مرزهای دانش در مهندسی صنایع و تولید کمک می کند Other related Industrial and production reserach subjects in which has direct relation to the state-of-the art of the IE پژوهشي Research <p align="right"><span style="FONT-FAMILY: Nazanin FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: AR-SA mso-ansi-font-size: 9.0pt mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman'" dir="rtl" lang="AR-SA">در این تحقیق مساله زمانبندی </span><span style="FONT-FAMILY: "Times New Roman","serif" FONT-SIZE: 9pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-bidi-font-size: 11.0pt mso-bidi-font-family: Nazanin">n</span><span dir="rtl"></span><span dir="rtl"></span><span style="FONT-FAMILY: Nazanin FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: AR-SA mso-ansi-font-size: 9.0pt mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman'" dir="rtl"><span dir="rtl"></span><span dir="rtl"></span> <span lang="AR-SA"><font size="3" face="Nazanin">کار مستقل با زمان سررسید متفاوت بر روی </font></span></span><span dir="ltr"></span><span dir="ltr"></span><span style="FONT-FAMILY: "Times New Roman","serif" FONT-SIZE: 9pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: AR-SA mso-bidi-font-size: 11.0pt mso-bidi-font-family: Nazanin"><span dir="ltr"></span><span dir="ltr"></span>2</span><span dir="rtl"></span><span dir="rtl"></span><span style="FONT-FAMILY: Nazanin FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: AR-SA mso-ansi-font-size: 9.0pt mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman'" dir="rtl"><span dir="rtl"></span><span dir="rtl"></span> <span lang="AR-SA"><font size="3" face="Nazanin">ماشین در محیط کارگاه جریانی ترتیبی مورد بررسی قرار می‌گیرد. با توجه به اینکه مساله فوق جزء مسایل </font></span></span><span style="FONT-FAMILY: "Times New Roman","serif" FONT-SIZE: 9pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: AR-SA mso-bidi-font-size: 11.0pt mso-bidi-font-family: Nazanin">NP-hard</span><span dir="rtl"></span><span dir="rtl"></span><span style="FONT-FAMILY: Nazanin FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-ansi-font-size: 9.0pt mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman'" dir="rtl" lang="FA"><span dir="rtl"></span><span dir="rtl"></span> محسوب می‌گردد، </span><span style="FONT-FAMILY: Nazanin FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: AR-SA mso-ansi-font-size: 9.0pt mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman'" dir="rtl" lang="AR-SA">یک الگوریتم انجماد تدریجی برای حل آن ارائه شده است. به منظور ارزیابی جواب‌ها از معیار حداقل جمع وزنی دیرکردها و زودکردهای کارها به عنوان تابع هدف استفاده شده است که این هدف هم‌راستا با اهداف سیستم‌های تولید به موقع محسوب می‌گردد. الگوریتم پیشنهادی در </span><span dir="ltr"></span><span dir="ltr"></span><span style="FONT-FAMILY: "Times New Roman","serif" FONT-SIZE: 9pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: AR-SA mso-bidi-font-size: 11.0pt mso-bidi-font-family: Nazanin"><span dir="ltr"></span><span dir="ltr"></span>4</span><span dir="rtl"></span><span dir="rtl"></span><span style="FONT-FAMILY: Nazanin FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: AR-SA mso-ansi-font-size: 9.0pt mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman'" dir="rtl"><span dir="rtl"></span><span dir="rtl"></span> <span lang="AR-SA"><font size="3" face="Nazanin">سناریو ارائه </font></span></span><span style="FONT-FAMILY: Nazanin FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-ansi-font-size: 9.0pt mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman'" dir="rtl" lang="FA">می‌شود که </span><span style="FONT-FAMILY: Nazanin FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: AR-SA mso-ansi-font-size: 9.0pt mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman'" dir="rtl" lang="AR-SA">این </span><span dir="ltr"></span><span dir="ltr"></span><span style="FONT-FAMILY: "Times New Roman","serif" FONT-SIZE: 9pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: AR-SA mso-bidi-font-size: 11.0pt mso-bidi-font-family: Nazanin"><span dir="ltr"></span><span dir="ltr"></span>4</span><span dir="rtl"></span><span dir="rtl"></span><span style="FONT-FAMILY: Nazanin FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: AR-SA mso-ansi-font-size: 9.0pt mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman'" dir="rtl"><span dir="rtl"></span><span dir="rtl"></span> <span lang="AR-SA"><font size="3" face="Nazanin">سناریو با درنظر گرفتن دو حالت مختلف برای زنجیره مارکوف و نحوه کاهش دما حاصل شده و در نهایت باتوجه به تحلیل نتایج و کیفیت جوابهای حاصل، بهترین سناریو به عنوان سناریو نهایی معرفی شده است. کارایی الگوریتم پیشنهادی با حل مسائل متنوع در ابعاد مختلف مورد تحلیل و بررسی قرار گرفته و برای مسائل کوچک (تعداد کار کمتر از </font></span></span><span dir="ltr"></span><span dir="ltr"></span><span style="FONT-FAMILY: "Times New Roman","serif" FONT-SIZE: 9pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: AR-SA mso-bidi-font-size: 11.0pt mso-bidi-font-family: Nazanin"><span dir="ltr"></span><span dir="ltr"></span>25</span><span dir="rtl"></span><span dir="rtl"></span><span style="FONT-FAMILY: Nazanin FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: AR-SA mso-ansi-font-size: 9.0pt mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman'" dir="rtl" lang="AR-SA"><span dir="rtl"></span><span dir="rtl"></span>) نتایج بدست آمده از الگوریتم پیشنهادی با جواب بهینه حاصل از مدل ریاضی که با برنامه لینگو اجرا شده مورد مقایسه قرار گرفته است. همچنین عملکرد الگوریتم پیشنهادی در حل مسایل مختلف با مدل استاندارد الگوریتم ژنتیک مقایسه و برتری آن ارائه شده است</span><span style="FONT-FAMILY: Nazanin FONT-SIZE: 10pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-ansi-font-size: 9.0pt mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman'" dir="rtl" lang="FA">.</span></p> <em><span style="FONT-FAMILY: "Times New Roman","serif" FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA">A two-machine permutation flow shop scheduling with n independent jobs and different due dates is considered in this paper. Since this problem is shown to be NP-Hard, We use the simulated annealing to solve this problem. The objective is minimizing the weighted earliness and tardiness that cover JIT concept. We construct our algorithm in four scenarios with considering two Markov chains and two temperature reduction rates. The best scenario is proposed based on the results of computational experiments. A mathematical programming formulation is proposed for the problem, and the solution obtained by proposed SA algorithms are compared with the optimal ones obtained by mathematical model using LINGO software for small size instances. Also the performance of the best scenario is compared by the standard model of genetic algorithm for different sizes problems and its advantages are shown</span><span style="FONT-FAMILY: "Times New Roman","serif" FONT-SIZE: 10pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-bidi-font-size: 12.0pt">.</span></em> انجماد تدریجی، زمانبندی، کارگاه جریانی، دیرکرد و زودکرد simulated annealing, scheduling, flow shop, tardiness and earliness 265 281 http://ijiepm.iust.ac.ir/browse.php?a_code=A-10-231-4&slc_lang=fa&sid=1 پرویز فتاحی، Fattahi@basu.ac.ir 180031947532846004446 180031947532846004446 No گروه مهندسی صنایع، دانشگاه بوعلی سینا همدان، سید محمد حسن حسینی، h.hosseini@phd.pnu.ac.ir 180031947532846004447 180031947532846004447 No دانشجوی دکتری مهندسی صنایع، دانشگاه پیام نور تهران، فریبرز جولای، fjolai@ut.ac.ir 180031947532846004448 180031947532846004448 Yes استاد گروه مهندسی صنایع، پردیس دانشکده‌های فنی دانشگاه تهران،