求解运输瓶颈问题方法的计算机实现

摘要

This paper deseribes the computer realization of a heuristic method to solve the bottleneck transportation problem with resources constrained. Becanse of the complexity of the real transportation system, its performance has to be obtained by running simulation model. By embedding the simulation model in the optimization program, the combination of optimization strategy and simulation output provides a satisfied optimization result.%介绍了资源受限条件下求解运输瓶颈问题的启发式方法的计算机实现。由于实际系统的复杂性，需要编制仿真程序以求得运输系统响应，同时由于资源限制的约束增加了优化的难度，提出了一种启发式方法来解决瓶颈运输问题。通过将仿真过程嵌入到优化程序中，充分利用了仿真建模对系统的直观描述，实现了优化策略与仿真输出的集成，取得了很好的效果。