一、利民公司简介
吉林利民公司是一家专业乳制品加工配送企业。公司主营加工乳制品，兼营配送，现有员工180人。截止2010年底，公司总资产为5600万元人民币。该公司作为省级农业产业化重点企业，建设了东北地区较大的乳制品加工配送中心，以市场为导向，积极创新，以改革谋求发展，目标为打造“百年利民”。这些年，利民公司发展迅速，规模和实力不断扩大，2010年实现液态奶销量1.43万吨，实现销售收入0.6亿元。2014年公司的总体目标为乳品销量达6万吨，资产总额达到1.3亿元人民币，经营收入达2.7亿人民币。
二、利民公司现行配送路径
利民公司奶制品货物配送中至今几乎没有采用过信息技术或信息系统来进行物流配送作业，以传统手工作业和配送人员自己的经验判断为主，信息技术只作为其辅助性的管理手段。使得配送管理的规范化和组织化程度普遍较低。信息系统对于配送中心是十分重要的，但是其中人员的管理也是不容忽视的，先进的流程设计和人员的严格执行都是缺一不可的。
公司的配送部门每天都会向4个主城区和3个相邻城市的指定大型超市Pi（i=1，2，3，4，5，6，7）配送物品，配送物品的种类多为各种奶制品，图1所示是配送路线网络、工厂与客户的距离以及客户与客户之间的距离。图中客户的需求量用括号内的数字表示（单位：t），两地之间的距离用线路上的数字表示，工厂拥有两台5吨的卡车和一台2吨车辆可供选择，卡车平均行驶的速度为40公里＼小时，线路优化设计转化为数学模型后如图1所示，运输节约量表如表1所示。其中：P0-工厂，P1-丰满，P2-船营，P3-昌邑，P4-龙潭，P5-九台，P6-长春，P7-永吉。
随着我国经济的高速发展，在越来越激烈的市场竞争环境下，奶制品企业的配送路径设计有了更高的要求。那么降低企业的物流成本已经成为众多企业所关注的焦点，企业都致力于通过降低物流配送这一块成本来提高公司的整体竞争力。公司简单划分配送区域由配送人员凭经验配送，这导致配送路线的重复，增加了配送成本和增加了配送时间。企业通过节约路程法重新给公司制定配送方案和较优的配送路线，进而尽可能缩短配送的距离，节约公司配送的时间，并且节约了配送的成本。以上的研究结论希望能对吉林市利民企业进行奶制品配送路径设计提供一定的帮助。
