总装物料配送优化设计思想为汽车装配厂解决生产流水线的高效率和低效、繁杂的物流配送的矛盾提供了新的契机。本文所提出的总装物料配送系统是从运筹学中优化算法的研究视角出发,通过关注在装配车间线旁库存的补充和配送车辆调度两个物流环节的优化,来解决物流管理中的重要问题——如何制定合理可行的线旁库存的补充计划,使整个车辆装配过程流畅进行。 然而,在国内关于综合考虑线旁库存管理和车辆调度策略的实际应用在目前如火如荼的物流理论研究和物流实践中都显得有些薄弱。因此,本文是受华晨汽车中华物流处的委托试图对总装物料配送问题进行有益的理论探讨,并展现理论探讨结论在实践中的应用。以此为目标,本文组织安排了以下的内容。 首先,介绍总装物料配送问题的研究背景及其理论与实际意义。在对有关文献研究分析和总结的基础上介绍了该问题的研究对象、范围、特点等。提出了本文规划和求解物料配送问题的总体解决方案——两阶段法,即将问题分解成线旁库存补充计划和配送车辆调度两个子问题,经过先后两个连续的阶段来分别求解两个子问题。 其次,通过“径—环切割”法把整个配送区域划分成多个工位子集,实现工位分组并确定配送区域的大致范围,为车辆调度问题的求解提供了先决条件。 然后,利用车辆调度问题的理论和方法,以第一阶段的库存补充计划为基础,将第二阶段的问题规划成有时间窗约束的车辆满载调度问题,然后针对染色体中某些需求点编号可能重复出现的情况,设计新的染色体结构,通过基因的混合交叉方法进行基因重组来求解该问题,从而最终形成完整的库存补充和配送计划。 最后,本文采用一部分缺货工位为例进行实例分析,证明理论探讨的结论并体现各阶段求解方案的有效性、阶段之间决策的连续性以及解决方法对制定实际配送作业计划的指导价值。