求解混合流水车间调度问题的变量相关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
次
|
|
|
|
|