欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
约束传播是约束规划成功应用的关键技术之一．针对累积调度问题提出一种结合工作间优先关系和工作最早开始／最晚完成时间约束的约束传播算法，给出了算法的理论依据．引用资源受限项目调度问题库PSPLIB中的典型问题对算法进行了测试，结果表明：针对测试问题新的约束传播算法在总体约减效果上优于现有约束传播算法，新算法与基于能量推理的约束传播算法可以互补，两者结合推理效果更好．
英文摘要：
Constraint propagation is one of the key elements of constraint programming. After presenting supporting theories of constraint propagation for cumulative scheduling problems （CUSP）, the authors propose a constraint propagation algorithm in which both precedence constraints and activity time bound constraints are taken into consideration. By citing two sets of benchmark problems of PSPLIB to test the algorithm, experimental results show that the new algorithm outperforms existing constraint propagation algorithms for the testing problems. Moreover, the new algorithm and the energetic reasoning algorithm may complement each other. A hybrid one of the two algorithms is promising.
同期刊论文项目
同项目期刊论文
Solving Uncapacitated Multilevel Lot-Sizing Problem using a Particle Swarm Optimization with Flexibl
A heuristic for adaptive production scheduling and control in flow shop production
(DOI: 10.1080/002
A simulation comparison of real-time distributed arrival control in assembly lines and assembly cell
An Integrated Method of Rough Set, Kano's Model and AHP for Rating Customer Requirements' Final Impo
Multi-objective Production Planning Optimization Using Hybrid Evolutionary Algorithms for Mineral Pr
A method for stochastic multiple criteria decision making based on pairwise comparisons of alternati
A method for partner selection of codevelopment alliances using individual and collaborative utiliti
Discrete Particle Swarm Optimization Combined with No-wait Algorithm in Stages for Scheduling Mill R
A Model and Its Algorithm for the Problem of Software Reuse Optimization Considering Reliability and
Optimization of parts scheduling in multiple cells considering intercell move using a scatter search
A hybrid grouping genetic algorithm approach for constructing diverse reviewer groups in group decis
A Scatter Search Approach with Dispatching Rules for a Joint Decision of Cell Formation and Parts Sc
位置：