CAJ | 학술논문

资源优化分配和调度是一个传统的研究问题,目前在实际工程应用中,通常是以最小费用为目标,建立最优化的线性规划模型,但在多变量多参数约束的务件下,优化调度模型往往求解困难,甚至无解.以渠道土石方调配为例子,研究基于南水北调山东段100多公里的渠道土石方优化调度系统,提出了一个基于最近距离优先的土石方优化调度算法,该算法通过搜索所有相同最近的分段进行土石方调度,以实现最小费用优先的目标.最后通过实例论证了该算法的有效性,研究成果对相关类似的资源优化调度和分配研究具有重要的参考价值.
자원우화분배화조도시일개전통적연구문제,목전재실제공정응용중,통상시이최소비용위목표,건립최우화적선성규화모형,단재다변량다삼수약속적무건하,우화조도모형왕왕구해곤난,심지무해.이거도토석방조배위례자,연구기우남수북조산동단100다공리적거도토석방우화조도계통,제출료일개기우최근거리우선적토석방우화조도산법,해산법통과수색소유상동최근적분단진행토석방조도,이실현최소비용우선적목표.최후통과실례론증료해산법적유효성,연구성과대상관유사적자원우화조도화분배연구구유중요적삼고개치.
It is a traditional research problem to optimize the allocation and scheduling of resources.In practical engineering applications,the linear progrannning 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.