蒙特卡洛技术在资源受限工程调度问题中的应用

MC technology Applied in Resource Constrained Project Scheduling Problem

分析了资源受限工程调度问题的现行研究方法,利用优先权的编码技术,提出了蒙特卡洛技术,通过管道水平定向钻穿越工程实例问题验证了蒙特卡洛技术的方便实用性、程序简洁性、求解有效性。最后得出结论,蒙特卡洛技术在指导管道工程建设领域有着广阔的应用空间。

Analyzed the present research technique of the resource constrained project scheduling problem. Armed by priority-based encoding technique, the author proposed the Monte-Carlo technology. Through example of pipeline horizontal direction drilling project, we confirmed that the Monte-Carlo technology is convenient usability, procedure succinct, solution validity. Finally draws the conclusion, the Monte-Carlo technology has the broad application space in instruetingpipelineproject engineering.