X公司是一家多品种少批量生产方式为主,以工位装配为中心的生产系统。装配生产线的物料准时化配送对生产系统是至关重要的。生产物料的过早配送会导致物料堆积在生产线,影响生产线的正常操作;生产物料的过迟配送或配送数量不足又会导致缺料而影响生产的正常进行。这些因素往往会导致产品的生产质量下降以及产品的制造成本上升。本文主要研究以X公司实验室仪器设备产品生产组装线的物料配送问题为研究对象,结合准时化概念以及X公司的实际情况,以产品生产物料清单及装配工艺流程为基础,在装配线指定生产需求周期内生产所需要的物料必须在前一个生产需求周期内配送完成的前提下,建立了以配送车辆容量限制、运输路径最短以及配送车辆最小的三阶段数学规划模型,通过经典的三阶段优化模型的启发式算法实现最经济的生产需求周期。具体为将一个生产班次分为几个相等的生产需求周期,计算完成每个生产需求周期的物料配送的最小车次数,给出每个车次需要配送的具体工位和每个工位配送的物料数量。其次,优化车辆的行车路径使每个车次的行驶时间最小化,配送时间为车次的行驶时间和装卸时间之和,由于装卸时间固定,那么最小化车次的配送时间也就是最小化车次的行驶时间。最后,在最小化配送车辆资源的情况下,将配送车次指派给车辆完成配送。如果每一个生产需求周期的物料配送时间都不大于所对应的生产需求周期长度,则需要进一步缩短生产需求周期长度重新计算每一个生产需求周期的物料配送时间。建立相关的模型并研究模型的求解方法,用局部最优的方法来解决全局最优的问题。利用三阶段启发式算法来求解最小配送车次数量,优化车辆的行车路线然后计算车次的物料配送时间,在配送资源有限的情况下完成车次指派,得到最小的生产需求周期以及最优的线边库存水平。通过分析计算局部最优来达到全局最优,并通过实际案例来验证算法的有效性。