%0 Journal Article %T الگوریتم بهینه تعیین توالی عملیات در مسئله یک ماشین بازود کرد و دیرکرد %J مواد پیشرفته در مهندسی %I دانشگاه صنعتی اصفهان %Z 2251-600X %A مجید امین نیری و قاسم مصلحی, %D 2000 %\ 07/15/2000 %V 19 %N 1 %P 35-48 %! الگوریتم بهینه تعیین توالی عملیات در مسئله یک ماشین بازود کرد و دیرکرد %R %X مسئلۀ تعیین توالی مجموعه ای از کارها با معیار کمینه سازی بیشینه های زودکرد و دیرکرد در یک ماشین مورد بررسی قرار گرفته است. این معیار می تواند منطبق بر سیستمهای تولیدی مختلفی از جمله JIT باشد. این معیار در حالتهای خاص بررسی شده و جواب بهینۀ آنها با ترتیبهای ساده ارائه شده است. برای حالت کلی شرایط همسایگی موثری توسعه داده شده و مجموعۀ غالب، برای جواب بهینه مشخص شده است. همچنین روش شاخه و کرانه برای این معیار به کار گرفته شده است. ارائۀ حدود بالا و پایین قوی موجب شده که در روش شاخه و کرانه، بسیاری از مسائل در مدت زمانهای کوتاه به جواب بهینه برسند. 720 مسئله در اندازه های کوچک، متوسط و بزرگ به صورت تصادفی تولید شده است. محدودۀ این مسائل از 5 کار تا 100 کار بوده و کارایی الگوریتم پیشنهادی در آنها نشان داده شده است. %U https://jame.iut.ac.ir/article_1944_314f00d1034485595d9d9c31fc74c512.pdf