物流是使商品在需要的时间到达需要的地点的经营活动的过程,是提高商品流通效率的重要途径,运输问题是物流学中的一个重要的组成环节。现代物流运输系统需要利用多种物流运输技术和方法来提高物流运输效率,降低运输费用,最大限度的降低车辆空驶,提高运输作业的柔性和灵活度,这也就是物流运输系统的优化问题。 一般的运输优化问题都是研究在已知运输任务的前提下,如何选择最佳的运输路线、运输方式、用最少的运输成本、在最短的时间内把货物送到客户手中。而对于一个靠承接运输任务而盈利的运输公司而言,一个非常重要的问题是如何根据自身员工、运输工具等具体情况,在众多运输任务中承接那些对其利润最大的运输任务。在现代物流得到迅速发展(各种物流中心的兴建)和物流信息技术迅速发展(物流中心运输任务的网上发布)的今天,这个问题已变得越来越重要。在运输公司的运输车辆和运输任务都较少,运输线路比较固定的情况下,决策者可根据直观的经验来判断,但当公司的规模较大、运输线路较多、各个物流中心(可能是异地的物流中心)发布的运输任务较多时,靠经验来判断难以保证公司利润的最大化。因此需要对这个问题进行建模,进行优化计算得到一个优化结果,为经营者提供决策依据。这就是本文所提出的面向业务承接的物流优化问题研究。 本文针对运输中的实际问题,尽可能多地考虑到运输过程中的影