>
Fa   |   Ar   |   En
   ارائه‌ی یک مدل برنامه‌ریزی عدد صحیح جدید و یک حد پایین مناسب برای مسائل ماشین‌های موازی یکسان با معیار کمینه‌سازی دیرکرد کل کارها  
   
نویسنده فاطمی قمی محمدتقی ,اداک واحد ,جولای فریبرز
منبع مهندسي صنايع و مديريت شريف - 1396 - دوره : 33-1 - شماره : 2/2 - صفحه:85 -94
چکیده    در این مقاله مسئله‌ی توالی عملیات برروی ماشین‌های موازی یکسان با معیار کمینه‌سازی مجموع دیرکرد کل کارها بررسی می‌شود. مدل برنامه‌ریزی عدد صحیح مختلط کارایی برای مسئله‌ی مورد نظر ارائه می‌شود؛ سپس مدلی پیشنهادی برای به‌دست‌آوردن حد پایین بهتر و کاراتر از یکی از حدود پایین موجود در پیشینه‌ی پژوهش‌های مسئله ارائه می‌شود. مسئله‌ی ماشین‌های موازی یکسان با تابع هدف کمینه‌سازی مجموع دیرکرد کل کارها تعمیم‌یافته‌ی مسئله‌ی تک ماشینی است و این مسئله جزء مسائل n‌ph‌a‌r‌d دسته‌بندی می‌شود. از این‌رو مدل ارائه‌شده توانایی حل بهینه‌ی مسائل با اندازه‌ی بزرگ در زمان منطقی را ندارد. به‌همین‌دلیل برای حل مسئله در اندازه‌هایمتوسط و بزرگ و نیز ارزیابی کارایی حدپایین به‌دست‌آمده از مدل پیشنهادی و حد پایین موجود در پیشینه، الگوریتم فراابتکاری شبیه‌سازی تبرید اصلاح شده‌یی که برای اولین بار از عملگر تقاطع و جهش برای ایجاد جواب همسایگی بهره می‌برد، ارائه می‌شود.
کلیدواژه ماشین‌های موازی، مجموع دیرکرد کل کارها، الگوریتم شبیه‌سازی تبرید اصلاح‌شده، برنامه‌ریزی عدد صحیح مختلط
آدرس دانشگاه صنعتی امیرکبیر, دانشکده‌ی مهندسی صنایع و سیستم‌های مدیریت, ایران, دانشگاه صنعتی امیرکبیر, دانشکده‌ی مهندسی صنایع و سیستم‌های مدیریت, ایران, دانشگاه تهران, دانشکده مهندسی صنایع, ایران
پست الکترونیکی fjolai@ut.ac.ir
 
   A S‌U‌P‌P‌L‌I‌E‌R S‌E‌L‌E‌C‌T‌I‌O‌N M‌O‌D‌E‌L F‌O‌R F‌R‌A‌M‌E‌W‌O‌R‌K A‌G‌R‌E‌E‌M‌E‌N‌T‌S W‌I‌T‌H R‌E‌G‌A‌R‌D T‌O T‌H‌E S‌U‌P‌P‌L‌I‌E‌R D‌E‌L‌I‌V‌E‌R‌Y P‌E‌R‌F‌O‌R‌M‌A‌N‌C‌E I‌N H‌U‌M‌A‌N‌I‌T‌A‌R‌I‌A‌N R‌E‌L‌I‌E‌F  
   
Authors Jolai F. ,Fatemi Ghomi S.M.T. ,Adak V.
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved