摘要
资源优化分配和调度是一个传统的研究问题,目前在实际工程应用中,通常是以最小费用为目标,建立最优化的线性规划模型,但在多变量多参数约束的条件下,优化调度模型往往求解困难,甚至无解。以渠道土石方调配为例子,研究基于南水北调山东段100多公里的渠道土石方优化调度系统,提出了一个基于最近距离优先的土石方优化调度算法,该算法通过搜索所有相同最近的分段进行土石方调度,以实现最小费用优先的目标。最后通过实例论证了该算法的有效性,研究成果对相关类似的资源优化调度和分配研究具有重要的参考价值。
It is a traditional research problem to optimize the allocation and scheduling of resources.In practical engineering applications,the linear programming optimization models are usually established to minimize computing cost,but the optimal scheduling model is often difficult to solve under more variable multi-parameter constraint conditions.This paper deploys channels earth to build an earth optimal scheduling system based on the South-North Water Diversion Shandong section of the channel for more than one hundred kilometers of earth.Based on the distance of earth and optimal scheduling algorithm,the algorithm searches all of the same recent sub-scheduling to earth in order to achieve the priority objectives of minimum cost.Finally,an example demonstrates the effectiveness of the algorithm performance.The paper research algorithm has important reference value to study the related resources for optimal scheduling and allocation.
出处
《计算机工程与应用》
CSCD
北大核心
2009年第32期212-214,共3页
Computer Engineering and Applications
基金
国家自然科学基金No.50609006
国家"十一五"科技支撑计划项目No.2006BAB04A02~~
关键词
土石方
优化调度
最近距离优先
earth
optimal scheduling
the shortest distance priority
