Project Scheduling Using Hybrid Genetic Algorithm with Fuzzy Logic Controller in SCM Environment
Project Scheduling Using Hybrid Genetic Algorithm with Fuzzy Logic Controller in SCM Environment作者机构:Graduate School of Information Production & Systems Waseda UniversityDepartment of Intelligent Systems Tokyo Metropolitan Institute of TechnologyDepartment of Intelligent Systems Tokyo Metropolitan Institute of Technology Kitakyushu 808-0135 Japan Hino-city Tokyo 190-0065 Japan Hino-city Tokyo 190-0065 Japan
出 版 物:《Tsinghua Science and Technology》 (清华大学学报(自然科学版(英文版))
年 卷 期:2003年第8卷第1期
页 面:19-29页
核心收录:
学科分类:08[工学] 0835[工学-软件工程] 0802[工学-机械工程] 080201[工学-机械制造及其自动化]
主 题:resource-constrained project scheduling problem (rcPSP) priority rule method (PRM) hybrid genetic algorithm (hGA) fuzzy logic controller (FLC)
摘 要:In supply chain management (SCM) environment, we consider a resource-constrained project scheduling problem (rcPSP) model as one of advanced scheduling problems considered by a constraint programming technique. We develop a hybrid genetic algorithm (hGA) with a fuzzy logic controller (FLC) to solve the rcPSP which is the well known NP-hard problem. This new approach is based on the design of genetic operators with FLC through initializing the serial method which is superior for a large rcPSP scale. For solving these rcPSP problems, we first demonstrate that our hGA with FLC (flc-hGA) yields better results than several heuristic procedures presented in the literature. We have revealed a fact that flc-hGA has the evolutionary behaviors of average fitness better than hGA without FLC.