A Hybrid EDA with GA for the Permutation Flow Shop Scheduling Problem
Abstract: The permutation flow shop scheduling problem is a classical combinatorial optimization in indus-trial engineering. Population-based evolutionary algorithms (EA) are the common methods to solve this problem. As a novel EA, estimation of distribution algorithm (EDA) directs the algorithm search towards good solutions by statistical learning. However, this algorithm may trap into the local optimal and lead to the premature convergence. To overcome the drawback of EDA, this paper incorporates EDA with GA to address the PFSP. The participation rates of EDA and GA are adaptively regulated by fuzzy logic controller. The experiment results on the benchmarks validate the efficiency of the proposed algorithm.
文章引用: 刘祝智 , 王 恺 (2015) 基于EDA-GA的置换流水车间调度算法。 运筹与模糊学， 5， 6-13. doi: 10.12677/ORF.2015.51002
 Pan, Q.-K., Suganhan, P.N., Tasgetiren, M.F. and Chua, T.J. (2011) A discrete artificial bee colony algorithm for the lot-streaming flow shop scheduling problem. Information Sciences, 181, 2455-2468.
 Johnson, S.M. (1954) Op-timal two-and three-stage production schedules with setup times included. Naval Research Logistics Quarterly, 1, 61-68.
 Zhang, Y. and Li, X. (2011) Estimation of distribution algorithm for permutation flow shops with total flow time minimization. Computers & Industrial Engineering, 60, 706-718.
 周驰, 高亮, 高海兵 (2006) 基于 PSO 的置换流水车间调度算法. 电子学报, 34, 2008-2011.
 Larranaga, P. and Lozano, J.A. (2002) Estimation of distribution algorithms: A new tool for evolutionary computation. Springer, Berlin.
 叶宝林, 高慧敏, 王筱萍, 等 (2011) 基于分布估计算法的二阶段置换流水车间调度算法. 计算机应用研究, 10, 3702-3706.
 Chen, S.H., Chen, M.C., Chang, P.C., et al. (2010) Guidelines for developing effective estimation of distribution algorithms in solving single machine scheduling problems. Expert Systems with Applications, 37, 6441-6451.
 Chan, F.T.S., Prakash, A. and Mishra, N. (2013) Priority-based scheduling in flexible system using AIS with FLC approach. Interna-tional Journal of Production Research, 51, 4880-4895.
 Nawaz, M., Enscore Jr., E.E. and Ham, I. (1983) A heu-ristic algorithm for the m-machine, n-job flow-shop sequencing problem. Omega, 11, 91-95.
 王圣尧, 王凌, 许烨, 等 (2012) 求解混合流水车间调度问题的分布估计算法. 自动化学报, 3, 437-443.
 Wang, S., Wang, L., Liu, M., et al. (2013) An effective estimation of distribution algorithm for solving the distributed permutation flow-shop scheduling problem. International Journal of Production Economics, 145, 387-396.
 何宏, 钱锋 (2006) 遗传算法参数自适应控制的新方法. 华东理工大学学报(自然科学版), 5, 601-606.
 Kim, K.W., Gen, M. and Yamazaki, G. (2003) Hybrid genetic algorithm with fuzzy logic for resource-constrained project scheduling. Applied Soft Computing, 2, 174-188.
 Kim, K.W., Yun, Y.S., Yoon, J.M., et al. (2005) Hybrid genetic algorithm with adaptive abilities for resource-con- strained multiple project scheduling. Computers in Industry, 56, 143-160.