复杂调度问题的基于仿真的优化方法
现实世界中的调度问题很难用机理模型来描述，因此也很难用基于模型的优化方法来求解。基于仿真的优化方法(SBO)正是针对这类复杂优化发展起来的一种新计算技术。基于仿真的优化是一种仿真与优化结合的两级优化方法，下层用计算机仿真作解的优劣的评估，而在上层用智能优化方法作解的优化。采用这种方法，任何复杂问题只要能用计算机仿真就可以进行优化。由于仿真和智能优化都需要较大的计算量，因此应用基于仿真优化的首要问题是要解决计算量过大的问题。 本文提出了复杂调度问题的基于仿真的优化的一系列简化计算方法，包括:虚拟评价值法、案例检索法、调整仿真次数法、调整仿真步长法、不完全仿真法等。上述方法应用到铁路和港口集装箱调度优化和多级分销网络的库存控制优化等实际问题中，取得了很好的效果。
集装箱运输 多级存储 储运调度 计算机仿真
汪定伟 李东
东北大学 系统工程研究所，辽宁 沈阳 10004
国内会议
杭州
中文
1-6
2009-11-01（万方平台首次上网日期，不代表论文的发表时间）