20 بهمن 1401
سيد هادي ناصري

سید هادی ناصری

مرتبه علمی: دانشیار
نشانی:
تحصیلات: دکترای تخصصی / ریاضی کاربردی- تحقیق در عملیات
تلفن: 01135302472
دانشکده: دانشکده علوم ریاضی

مشخصات پژوهش

عنوان A New Fuzzy Hybrid Dynamic Programming for Scheduling Weighted Jobs on Single Machine
نوع پژوهش مقاله چاپ شده
کلیدواژه‌ها
Comparing Fuzzy Numbers. Dynamic Programming. Genetic Algorithm. Scheduling
مجله Journal of Applied Research on Industrial Engineering
شناسه DOI 10.22105/JARIE.2017.49214
پژوهشگران سید مائده میرمحسنی (نفر اول) ، سید هادی ناصری (نفر دوم) ، محمد حسین خاویاری (نفر سوم)

چکیده

In this paper, dynamic programming for sequencing weighted jobs on a single machine to minimizing total tardiness is focused, to significance of fuzzy numbers field, and importance of that for decision makers who are facing on uncertain data, combination of dynamic programming and fuzzy numbers is applied. A random scheduling problem with fuzzy processing times is given and solved. In addition, algorithm consuming time during solving same category problem and different sizes are analyzed that for large problem CPU time usage is extremely unaffordable. Therefore demonstration of near-exact heuristic method such as Genetic Algorithm (GA) appears. In this paper sufficient discussion around solving this kind of problems and their algorithms analysis and a combination between Dynamic Programming (DP) and genetic algorithm as a newly born method is proposed that stand on DP performance and genetic algorithm search power, and finally comparison on the recent developed method has been held. Then this method can deal with real-world problem easily. Thus, decision makers actually can use this modification of dynamic programming for coping with un-crisp problem