در این مقاله مسئلهی توالی عملیات برروی ماشینهای موازی یکسان با معیار کمینهسازی مجموع دیرکرد کل کارها بررسی میشود. مدل برنامهریزی عدد صحیح مختلط کارایی برای مسئلهی مورد نظر ارائه میشود؛ سپس مدلی پیشنهادی برای بهدستآوردن حد پایین بهتر و کاراتر از یکی از حدود پایین موجود در پیشینهی پژوهشهای مسئله ارائه میشود. مسئلهی ماشینهای موازی یکسان با تابع هدف کمینهسازی مجموع دیرکرد کل کارها تعمیمیافتهی مسئلهی تک ماشینی است و این مسئله جزء مسائل NP-hard دستهبندی میشود. از اینرو مدل ارائهشده توانایی حل بهینهی مسائل با اندازهی بزرگ در زمان منطقی را ندارد. بههمیندلیل برای حل مسئله در اندازههای
متوسط و بزرگ و نیز ارزیابی کارایی حدپایین بهدستآمده از مدل پیشنهادی و حد پایین موجود در پیشینه، الگوریتم فراابتکاری شبیهسازی تبرید اصلاح شدهیی که برای اولین بار از عملگر تقاطع و جهش برای ایجاد جواب همسایگی بهره میبرد، ارائه میشود.
فاطمی قمی, سیدمحمدتقی, اداک, واحد, & جولای, فریبرز. (1396). ارائهی یک مدل برنامهریزی عدد صحیح جدید و یک حد پایین مناسب برای مسائل ماشینهای موازی یکسان با معیار کمینهسازی دیرکرد کل کارها. مهندسی صنایع و مدیریت, 33.1(2.2), 85-94. doi: 10.24200/j65.2018.5509
MLA
سیدمحمدتقی فاطمی قمی; واحد اداک; فریبرز جولای. "ارائهی یک مدل برنامهریزی عدد صحیح جدید و یک حد پایین مناسب برای مسائل ماشینهای موازی یکسان با معیار کمینهسازی دیرکرد کل کارها". مهندسی صنایع و مدیریت, 33.1, 2.2, 1396, 85-94. doi: 10.24200/j65.2018.5509
HARVARD
فاطمی قمی, سیدمحمدتقی, اداک, واحد, جولای, فریبرز. (1396). 'ارائهی یک مدل برنامهریزی عدد صحیح جدید و یک حد پایین مناسب برای مسائل ماشینهای موازی یکسان با معیار کمینهسازی دیرکرد کل کارها', مهندسی صنایع و مدیریت, 33.1(2.2), pp. 85-94. doi: 10.24200/j65.2018.5509
VANCOUVER
فاطمی قمی, سیدمحمدتقی, اداک, واحد, جولای, فریبرز. ارائهی یک مدل برنامهریزی عدد صحیح جدید و یک حد پایین مناسب برای مسائل ماشینهای موازی یکسان با معیار کمینهسازی دیرکرد کل کارها. مهندسی صنایع و مدیریت, 1396; 33.1(2.2): 85-94. doi: 10.24200/j65.2018.5509