论文部分内容阅读
在日常生活和生产中,往往需要将一些物资材料(如:粮食,钢铁,木材,原油等)或成品(如:汽车,服装,蔬果,茶叶等)从一些地点运送到另一些地点。这就产生了运输问题。随着中国加入世界贸易组织(WTO),中国与外国的经济贸易更加活跃,物资运输量大大增加。国际上常采用物流成本作为社会物流效率的评价标准,即物流总成本占GDP的比例[1]。该占比越低说明物流效率越高。美国和欧洲的物流效率占比约为5%至10%,而中国却达到约18%[2]。只要降低一个百分点,就能节省数千亿元的物流成本。在这18%的占比中有一半多是由于交通运输费用造成的[3]。如何减少运输成本成为物流运输中最为关注的问题之一,也是运输问题理论一直致力于解决的原动力。因此,对运输问题的研究具有非常重要的理论意义和实际应用价值。其有效的理论和方法能为决策和管理人员提供满意的运输方案。 本文研究的是一类两阶段运输问题。这里所提的两阶段运输问题是指,由于销地的库存限制或者当前只能接受一部分运量等原因,运输过程要分成两个阶段来完成,目的是使两个阶段的总运输费用达到最少。本文第一章引言,介绍运输问题的一些背景知识以及经典模型。第二章提出带库存的两阶段运输问题。对该问题进行理论分析,根据分析所得到的理论结果对问题给出相应的表上作业法。第三章提出带时间限制的两阶段运输问题,给出一个Block Method算法,及其对算例进行求解。第四章提出阶段1带预算限制的两阶段运输问题,先对该问题进行理论分析,再提出求解方法。第五章综述了论文的结果以及提出一些今后研究工作的展望。