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

Computer Realization of the Method for Bottleneck Transportation Problem

作　　者：杨湘龙[1] 冯允成[1] 王飞[1] 

机构地区：[1]北京航空航天大学管理学院系统仿真实验室,北京100083

出　　处：《计算机工程》2001年第2期9-11,共3页Computer Engineering

基　　金：国家自然科学基金重点资助项目!(79930900)

摘　　要：介绍了资源受限条件下求解运输瓶颈问题的启发式方法的计算机实现。由于实际系统的复杂性，需要编制仿真程序以求得运输系统响应，同时由于资源限制的约束增加了优化的难度，提出了一种启发式方法来解决瓶颈运输问题。通过将仿真过程嵌入到优化程序中，充分利用了仿真建模对系统的直观描述，实现了优化策略与仿真输出的集成，取得了很好的效果。This paper describes the computer realization of a heuristic method to solve the bottleneck transportation problem with resources constrained. Because 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.

关 键 词：运输瓶颈问题 启发式算法 计算机仿真 优化 仿真程序 

分 类 号：O22[理学—运筹学与控制论] TP391.9[理学—数学]