Fuzzy Dynamic Programming for Scheduling Weighted Jobs on Single Machine
- سال انتشار: 1389
- محل انتشار: هفتمین کنفرانس بین المللی مهندسی صنایع
- کد COI اختصاصی: IIEC07_245
- زبان مقاله: انگلیسی
- تعداد مشاهده: 1849
نویسندگان
Science & Technology University of Babol -Department of Industrial Engineering
Assistant Proffessor
چکیده
In this paper, dynamic programming for sequencing weighted jobs on a single machine to minimizing total tardiness is focused. Duo to significance of fuzzy numbers field, and its importance 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 appears. In this paper sufficient discussion around solving this kind of problems and their algorithm analysis and a combination between Dynamic programming and genetic algorithm as a newly born method is proposed that stand on DP performance and genetic algorithm search power, and finally comparison on recent developed method has been held. Proposed method can deal with real-world problem easily. Thus, decision makers actually can use this modification of dynamic programming for coping with un-crisp problemsکلیدواژه ها
Comparing Fuzzy Numbers, Dynamic Programming, Genetic Algorithm, Schedulingمقالات مرتبط جدید
- ارائه مدل جدید LRFMD برای بهبود تحلیل ارزش مشتریان و پیش بینی رفتار آنها و حل مدل با نرم افزار پایتون
- عارضه یابی رشته فعالیت های صنعتی استان سیستان و بلوچستان
- عوامل تاثیرگذار بر تقلیل مقاومت کارکنان در برابر پیاده سازی حسابداری تعهدی در مراکز دولتی
- نقش ذیحسابان در ارتقای اثربخشی نظارت مالی سازمان های دولتی در نظام بودجه ریزی مبتنی بر عملکرد
- بررسی دیدگاه های اثربخش اجرای حسابداری تعهدی در ادارات دولتی
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.