先跑通、再跑对、然后持续优化

回到武汉工作以来,我陆续负责了多个项目,包括配送路线优化和仓网布局选址等。这些项目经历了需求调研、场景识别、建模、算法设计、算法优化、系统开发和试运行等各个环节。 


在运筹优化项目中,总的来说可以采取先跑通、再跑对、持续优化的策略来进行项目的开展。

从基础研究开始

实际业务场景极其复杂,很难快速找到最优的解决方案。

比如线路优化问题,为了解决这个问题,我们可以从基础的TSPVRP模型开始研究。然后再到CVRP、CDVRP、VRPTW等更复杂的模型。

通过对GA、Tabu、SA等基础算法的研究,逐步理解算法或模型的基本原理。同时,我们可以尝试使用精确算法进行混合整数规划模型求解小规模问题,以提升建模能力。

随着基础模型的建立,我们可引入更多场景,例如车型、装载限制、时间窗等,构建更加复杂模型。同时,也可尝试高阶算法如GLS和ALNS等。

在这个阶段,确保模型能够正常跑通,并为后续建模工作打下坚实的基础。

比人工更优的结果

运筹优化项目的核心目标是提供比人工处理更优的结果及更高的效率。如果算法无法达到人工处理的水平,那么便失去了存在的意义。

持续优化,提高性能

为了提高效能和性能,在项目实施过程中可以尝试采用并行计算和优化的编程设计。 

通过将任务分解为多个子任务并进行同时处理,可以减少计算时间。 

对算法和模型进行优化的编程设计,有助于提升运行效率和优化结果的质量。

通过持续的优化工作,我们可以使算法和模型更加高效和可靠。

结语

在实际业务中,我们面临的业务问题是极其复杂的。要解决这些复杂的问题需要将这些复杂问题拆解成一系列可解决的基础问题,同时考虑局部和全局来解决这些问题,最终实现落地。

请使用浏览器的分享功能分享到微信等