帮助 关于我们

返回检索结果

求解混合流水车间调度问题的变量相关EDA算法
EDA algorithm with correlated variables for solving hybrid flow-shop scheduling problem

查看参考文献33篇

文摘 针对混合流水车间调度问题和分布估计算法的特点,提出将变量按工序分组,通过组内概率约束、组间概率耦合的方式建立混合流水车间调度问题变量间概率关系的新方法。对分布估计算法中的紧致遗传算法的种群产生和概率更新机制进行了改进,以解决流水车间调度问题等复杂问题。通过仿真实验、与其他算法比较以及在大规模生产实际问题中的应用,验证了该算法的有效性和鲁棒性。
其他语种文摘 According to the characteristic of Hybrid Flow-shop Scheduling Problem (HFSP) and Estimation of Distribution Algorithm (EDA), a new method of building probabilistic relationships between HFSP variables was proposed. In this new method, the variable was grouped by process, and the variable probabilistic relationship in a high level was built through the probabilistic constraints in the same group and the probabilistic coupling in different groups. The mechanism of population generation and probability updating was improved in the standard compact Genetic Algorithm(cGA)which accelerated the convergence rate of algorithm. The effectiveness and robustness of the algorithm was proved by simulation and the comparison with other algorithms and the verification of large-scale practical problem.
来源 计算机集成制造系统 ,2015,21(4):1032-1039 【核心库】
DOI 10.13196/j.cims.2015.04.018
关键词 分布估计算法 ; 紧致遗传算法 ; 混合流水车间 ; 概率模型
地址

中国科学院沈阳自动化研究所, 辽宁, 沈阳, 110016

语种 中文
文献类型 研究性论文
ISSN 1006-5911
学科 自动化技术、计算机技术
基金 国家重大科技专项
文献收藏号 CSCD:5412712

参考文献 共 33 共2页

1.  Hoogeveen J A. Preemptive scheduling in atwo-stage multiprocessor flow shop is NP-hard. European Journal of Operational Research,1996,89(1):172-175 被引 24    
2.  王圣尧. 求解混合流水车间调度问题的分布估计算法. 自动化学报,2012,38(3):437-443 被引 58    
3.  轩华. 实时无等待HFS调度的一种拉格朗日松弛算法. 控制与决策,2006,21(4):376-380 被引 19    
4.  Riane F. Sequencing a hybrid two-stageflowshop with dedicated machines. International Journal of Production Research,2002,40(17):4353-4380 被引 4    
5.  周辉仁. 柔性Flow-Shop调度的遗传算法优化. 计算机工程与应用,2009,45(30):224-226 被引 7    
6.  Low C. Simulated annealing heuristic for flow shop scheduling problems with unrelated parallel machines. Computers and Operations Research,2005,32(8):2013-2025 被引 10    
7.  Wang X. A tabu search heuristic for the hybrid flow-shopscheduling with finite intermediate buffers. Computers and Operations Research,2009,36(3):907-918 被引 10    
8.  Alaykyran K. Using ant colony optimization to solve hybrid flow shop scheduling problems. International Journal of Advanced Manufacturing Technology,2007,35(5/6):541-550 被引 17    
9.  Tseng C T. A particle swarm optimization algorithm forhybrid flow-shop scheduling with multiprocessor tasks. International Journal of Production Research,2008,46(17):4655-4670 被引 6    
10.  Liu F. Immune clonal selection algorithm for hybrid flow-shop scheduling problem. Proceedings of Conference on the Chinese Control and Decision,2009:2605-2609 被引 1    
11.  Xu Y. An effective shuffled frog leaping algorithm for solving hybrid flow shop scheduling problem. Proceedings of the International Conference on Intelligent Computing,2011:560-567 被引 3    
12.  Pelikan M. A survey of optimization by building and using probabilistic models. Computational Optimization and Application,2002,21(1):5-20 被引 15    
13.  何小娟. 分布估计算法在生产调度问题中的应用研究,2011 被引 1    
14.  Handa H. EDA-RL: estimation of distribution algorithms for reinforcement learning problems. Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation,2009:405-412 被引 1    
15.  Romero T. Triangulation of Bayesian networks with recursive estimation of distribution algorithms. International Journal of Approximate Reasoning,2009,50(3):472-484 被引 1    
16.  Simonescu P. Teeth-number synthesis of a multispeed planetary transmission using an estimation of distribution algorithm. Journal of Mechanical Design,2006,128(1):108-119 被引 7    
17.  Inza I. Feature subset selection by Bayesian network-based optimization. Artificial Intelligence,2000,123(1/2):157-184 被引 4    
18.  Cesar R. Inexact graph matching for model-based recognition:evaluation and comparison of optimization algorithms. Pattern Recognition,2005,38(11):2099-2113 被引 2    
19.  Sagarna R. On the performance of estimation of distribution algorithms applied to software testing. Applied Artificial Intelligence,2005,19(5):457-489 被引 4    
20.  Blanco R. Gene selection for cancer classification using wrapper approaches. International Journal of Pattern Recognition and Artificial Intelligence,2004,18(8):1373-1390 被引 2    
引证文献 3

1 李锐 蓄意攻击下第三方物流可靠性逆向网络设计 计算机集成制造系统,2017,23(9):1992-2002
被引 1

2 张敏 基于改进区块进化算法求解置换流水车间问题 计算机集成制造系统,2018,24(5):1207-1216
被引 3

显示所有3篇文献

论文科学数据集
PlumX Metrics
相关文献

 作者相关
 关键词相关
 参考文献相关

版权所有 ©2008 中国科学院文献情报中心 制作维护:中国科学院文献情报中心
地址:北京中关村北四环西路33号 邮政编码:100190 联系电话:(010)82627496 E-mail:cscd@mail.las.ac.cn 京ICP备05002861号-4 | 京公网安备11010802043238号