为寻求一条或多条对不确定信息不敏感的危险品运输路径,研究不确定环境中危险品运输路径优化问题。采用Bertsimas鲁棒离散优化理论,建立鲁棒性可调的危险品运输路径鲁棒优化模型,并根据转换规则对鲁棒优化模型进行转换,然后运用一种改进的遗传算法求解转化模型。算例测试结果表明:在不确定环境中,用所建的鲁棒优化模型能得到具有不同鲁棒性的危险品运输路径,并且不确定数据间的差异大小对解的鲁棒性有影响。
For the sake of seeking one or more hazardous materials transportation routes which are not sensitive to uncertain information,hazardous materials transportation route problem in an uncertain environment was studied. By Bertsimas robust discrete optimization theory,a robust and adjustable optimization model of hazardous materials transportation route was built and transformed on the basis of the transformation rules. The transformation model was solved with genetic algorithm improved by the authors. The results of the example show that some hazardous materials transportation routes can be sought out by solving the robust model,and that robustness of solutions is affected by the difference between uncertain data.