این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
International Journal of Nonlinear Analysis and Applications، جلد ۱۳، شماره ۱، صفحات ۱۷۰۹-۱۷۲۰
عنوان فارسی
چکیده فارسی مقاله
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی Search method for solving multicriteria scheduling problem
چکیده انگلیسی مقاله Our research includes studying the case $ 1 // F(sum U_i ,sum Ti ,T_{max})$ minimized the cost of a three-criteria objective function on a single machine for scheduling n jobs. and divided this into several partial problems and found simple algorithms to find the solutions to these partial problems and compare them with the optimal solutions. This research focused on one of these partial problems to find minimize a function of sum cost of $ (sum U_i) $ sum number of late job and $ (sum Ti) $ sum Tardiness and $ (T_{max} ) $ the Maximum Tardiness for n job on the single machine, which is NP-hard problem, first found optimal solutions for it by two methods of Complete Enumeration technique(CEM) and Branch and Bounded ((BAB)). Then use some Local search methods(Descent technique(DM), Simulated Annealing (SA) and Genetic Algorithm (GA)), Develop algorithm called ((A)) to find a solution close to the optimal solution. Finally, compare these methods with each other.
کلیدواژه‌های انگلیسی مقاله Descent Method(DM), Genetic Algorithm(GA), Maximum tardiness, multi-objective optimization, Simulated annealing ((SA)), Total Number of Late job, Total Tardiness
نویسندگان مقاله Doha Adel Abbas |
Department of Mathematics, College of Science, University of Al-Mustansiriyah, Bagdad, Iraq

نشانی اینترنتی https://ijnaa.semnan.ac.ir/article_5786_eb6d7a226a216c6aca8eb39c41fad3e9.pdf
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده en
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات