随着全球化进一步加深和中国经济形势的强劲发展势头,伴随而来的是国民生活水平的提高,因而对于家用车的需求不断提升,整车事业的服务范围不断扩大,服务的产品类型层出不穷。快速响应、敏捷制造、智能装载、路径最优等已成为衡量企业的物流组织活动是否优良的重要标准,也是企业发展核心竞争力和提高市场占有率的重要手段。而公路运输是整车物流最常用的方式,目前全国备案在册的承运车总共约11000辆,分别隶属于数百家物流企业,因此每家企业的运输资源极为有限。如何利用有限的运输资源来尽量满足客户的需求是每个企业必须解决的问题。为解决出厂物流运输活动中的承运车装载问题,本文从组织和运作实体两个方面深入分析讨论了出厂物流活动,包括承运商、生产商、经销商、商品车、承运车、仓库道位等多个要素的相关属性,而且从多个角度阐述了出厂物流的内在信息和状况,构建出了一整套的整车出厂物流的体系。基于这套系统的架构,依据最优化理论建立了关于装载问题的0-1混合整数数学规划模型,将具有代表性的约束和目标用关键变量和函数来描述,完成了从具象到抽象的转换,将实际问题彻底转变为可以用计算机优化的数学问题。针对建立的数学模型,本文设计了求解模型的两种算法。一种是基于基本业务规则的启发式算法,一种是基于贪婪策略的改进分支定界算法。对于启发式算法,讨论了算法的具体实施步骤并给出了流程图;对于改进的分支定界算法则讨论了其必须的上下界的设定、分支的策略、搜索模式以及其支配规则,同时对两种算法的优缺点进行了详细阐述,针对算法的某些缺陷进行了一定程度的改进,保证了算法的稳定性和适用性。最后为了验证模型和算法的有效性,使用不同规模的测试数据进行算法的性能实验,并根据目标函数值、利润来源、计算耗时三个评价标准来评估;同时为了确认算法的实际可操作性,针对某一历史调度数据进行计算,并将最后的计算结果与调度员调度的方案进行了比较解析,体现出本文设计的优化算法对于实际场景的适用性。