[1]GAREY M R, JOHNSON D S. Computers and Intractability: a Guide to the Theory of NP-Completeness [M]. San Francisco:W.H. Freeman and Company, 1979:11-19.
[2]CHUNG C S, FLYNN J, KIRCA O. A Branch and Bound Algorithm to Minimize the Total Flow Time for M-machine Permutation Flowshop Problems[J]. International Journal of Production Economics, 2002, 79(3):185-196.
[3]FRAMINAN J M, GUPTA J N D, LEISTEN R. A Review and Classification of Heuristics for Permutation Flow-shop Scheduling with Makespan Objective[J]. Journal of the Operational Research Society, 2004, 55(12): 1243-1255.
[4]RUIZ R, MAROTO C. A Comprehensive Review and Evaluation of Permutation Flowshop Heuristics[J]. European Journal of Operational Research, 2005, 165(2): 479-494.
[5]CEBERIO J, IRUROZKI E, MENDIBURU A, et al. A Review on Estimation of Distribution Algorihms in Permutation-based Combinatorial Optimization Problems [J]. Progress in Artificial Intelligence,2012,1(1):103-117.
[6]王圣尧,王凌,方晨,等. 分布估计算法研究进展[J]. 控制与决策,2012,27(7):961-966.
WANG Shengyao, WANG Ling, FANG Chen, et al. Advances in Estimation of Distribution Algorithms[J]. Control and Decision, 2012, 27(7):961-966.
[7]LIMA C F, PELIKAN M, LOBO F G, et al. Loopy Substructural Local Search for the Bayesian Optimization Algorithm[C]// International Workshop on Engineering Stochastic Local Search Algorithms. Berlin:Springer,2009:61-75.
[8]LARRAANAGA P, LOZANO J A. Estimation of Distribution Algorithms: a New Tool for Evolutionary Computation [M]. New York:Springer US,2002:1140-1148.
[9]LIU H, GAO L, PAN Q. A Hybrid Particle Swarm Optimization with Estimation of Distribution Algorithm for Solving Permutation Flowshop Scheduling Problem[J]. Expert Systems with Applications,2011,38(4):4348-4360.
[10]TZENG Y R, CHEN C L, CHEN C L. A Hybrid EDA with ACS for Solving Permutation Flow Shop Scheduling[J]. The International Journal of Advanced Manufacturing Technology,2012,60(9/12):1139-1147.
[11]ROBLES V, PEA J M, LARRAAGA P, et al. GA-EDA: a New Hybrid Cooperative Search Evolutionary Algorithm[M]// Towards a New Evolutionary Computation. Berlin: Springer, 2006:187-219.
[12]叶宝林,高慧敏,王筱萍,等. 基于分布估计算法的二阶段置换流水车间调度算法[J]. 计算机应用研究,2011,28(10):3702-3706.
YE Baolin,GAO Huimin,WANG Xiaoping,et al. Two-stage Algorithm Based on Estimation of Distribution Algorithm for Permutation Flow-shop Scheduling Problem[J]. Application Research of Computers, 2011,28(10):3702-3706.
[13]孙良旭,曲殿利,刘国莉. 置换流水车间调度问题的两阶段分布估计算法[J]. 计算机工程与应用,2017,53(2):64-71.
SUN Liangxu,QU Dianli,LIU Guoli. Two-stage Estimation Distribution Algorithm for Permutation Flowshop Scheduling Problem[J]. Computer Engineering and Applications,2017, 53(2):64-71.
[14]何小娟,曾建潮.基于Bayesian统计推理的分布估计算法求解柔性作业车间调度问题[J]. 系统工程理论与实践,2012, 32(2):380-388.
HE Xiaojuan,ZENG Jianchao. Solving Flexible Job-shop Scheduling Problems with Bayesian Statistical Inference-based Estimation of Distribution Algorithm[J]. Systems Engineering-Theory & Practice,2012,32(2):380-388.
[15]SIMON D. Biogeography-based Optimization[J]. IEEE Transactions on Evolutionary Computation, 2008, 12(6):702-713.
[16]LIN J. A Hybrid Discrete Biogeography-based Optimization for the Permutation Flow Shop Scheduling Problem[J]. International Journal of Production Research,2015: 4805-4814.
[17]MHLENBEIN H, PAASS G. From Recombination of Genes to the Estimation of Distributions I. Binary Parameters[M]// Parallel Problem Solving from Nature—PPSN IV. Berlin: Springer,1996:178-187.
[18]CHANG P C,HUANG W H,WU J L,et al. A Block Mining and Re-combination Enhanced Genetic Algorithm for the Permutation Flowshop Scheduling Problem[J]. International Journal of Production Economics, 2013, 141(1):45-55.
[19]NAWAZ M,ENSCORE E E,HAM I. A Heuristic Algorithm for the M-machine,N-job Flow-shop Sequencing Problem[J]. Omega, 1983, 11(1): 91-95.
[20]CHANG P C, CHEN M H. A Block Based Estimation of Distribution Algorithm Using Bivariate Model for Scheduling Problems[J]. Soft Computing,2014,18(6): 1177-1188.
[21]REEVES C R. A Genetic Algorithm for Flowshop Sequencing[J]. Computers and Operations Research,1995,22(1):5-13.
[22]TAILLARD E. Benchmarks for Basic Scheduling Problems[J]. European Journal of Operational Research,1993,64 (2):278-285.
[23]CHANG P C,CHEN M H,TIWARI M K,et al. A Block-based Evolutionary Algorithm for Flow-shop Scheduling Problem[J]. Applied Soft Computing,2013,13(12):4536-4547.
[24]CHANG P C,CHEN S H,FAN C Y,et al. Generating Artificial Chromosomes with Probability Control in Genetic Algorithm for Machine Scheduling Problems[J]. Annals of Operations Research,2010,180(1):197-211.
[25]LIAN Z,GU X,JIAO B. A Similar Particle Swarm Optimization Algorithm for Permutation Flowshop Scheduling to Minimize Makespan[J]. Applied Mathematics and Computation,2006,175(1):773-785. |