计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (32): 212-214.DOI: 10.3778/j.issn.1002-8331.2009.32.067
薛联青1,靳宏昌2
XUE Lian-qing1,JIN Hong-chang2
摘要: 资源优化分配和调度是一个传统的研究问题,目前在实际工程应用中,通常是以最小费用为目标,建立最优化的线性规划模型,但在多变量多参数约束的条件下,优化调度模型往往求解困难,甚至无解。以渠道土石方调配为例子,研究基于南水北调山东段100多公里的渠道土石方优化调度系统,提出了一个基于最近距离优先的土石方优化调度算法,该算法通过搜索所有相同最近的分段进行土石方调度,以实现最小费用优先的目标。最后通过实例论证了该算法的有效性,研究成果对相关类似的资源优化调度和分配研究具有重要的参考价值。
中图分类号: