汽车运输空驶行程的优化

Deadhead Kilometers Optimization in Automobile Transportation

为解决目前汽车运输空驶行程优化各方法中车场发车数不同时,优化的空驶行程出现差异的问题,通过分析车场发车数对空驶行程的约束内容,采用整数规划对空驶行程实行优化,提出了Excel2000中文版中优化空驶行程的步骤。从而在增加车场发车数约束的情况下做到了空驶行程的优化,同时还解决了空驶行程传统优化方法中车场发车数选定问题。实验结果表明:车场发车数约束条件为正整数,空驶行程优化为整数规划,采用本文所给步骤可在Excel2000中快速优化出汽车运输的空驶行程。

With regards to a fact that optimization results on deadhead kilometers in automobile transportation are different when vehicles from parking lot are different,the effect of number of vehicles from parking lot on deadhead kilometers is analysel.Integer programming is used to solve optimization problem on deadhead kilometers,and procedures for optimization of deadhead kilometers in Excel 2000 are developed.The optimization of deadhead kilometers can be carried out when the number of vehicles from parking lot is not certain, and the problem for selection of number of vehicles from parking lot in traditional optimization methods for deadhead kilometers is also solved.Result of experiment shows that number of vehicles from parking lot should be integer and positive.Optimization of deadhead kilometers is belong to integer programming.The procedures given by this paper can be used to optimize deadhead kilometers quickly in Excel 2000.