文档介绍：北京工业大学
硕士学位论文
基于GIS的山东烟草物流配送线路优化系统设计与实现
姓名:宋楠
申请学位级别:硕士
专业:软件工程
指导教师:黄樟钦;刘强
20090501
摘要构建现代物流仓储、配送、营销体系是烟草行业建设现代化物流管理体系的核心内容。国家烟草专卖局学习国外经验结合国内行业实际情况,提出“电话订货、电子结算、网上配货、现代物流”的卷烟销售模式。一些省市烟草商业公司先后建立,对零售户实行卷烟“一库制”配送。但在卷烟配送中心,物流配送线路优化、车辆装载调度和监控等方面缺乏先进技术支持配送优化效果差、成本偏高,服务水平难以提高。作为一项先进的通用计算机技术,地理信息系统术将逐渐在我国烟草行业中推广使用。据了解,目前国内部分网建先进省市已经开始在物流配送线路优化、经济地理、分析等领域引进了τ茫⑷〉由于际踅D壳暗摹拔淖旨邮帧毙土闶刍Э突Ч芾硎菰黾涌占涞乩信息,从而形成更加完整的零售户客户管理数据,而零售户客户管理数据是专卖、营销、⑽锪髋渌偷妊滩莨丶滴袢砑低车淖钪匾:妥罨〉氖荨N了统一山东烟草教ǎ苊饨窈蟾饕滴裣低吃谝昧闶刍Э突Ч芾硎菔背现混乱和不一致,山东烟草决定在年信息化工作中实现山东烟草物流配送线路优化系统的统一建设,并在此基础上完成全省硌叹>霾呦低场⑹∈两级基于只赝嫉囊滴袷莶檠低骋约芭渌统盗綠管理系统等居τ孟低常谝丫瓿傻摹笆只执”的基础上,向完善的“数字化物流”体系再迈进一大步。文章基于山东烟草教ǎ匝滩菹执锪髋渌突方谥谐盗九渌陀呕侍为研究对象,对现有烟草车辆调度问题和实际配送中存在的问题作了深入的分析和讨论,提出烟草行业物流配送线路优化模型,并应用空间聚类方法和多维钻取技术的实现,利用智能算法求解模型解决山东烟草物流配送线路优化系统中的烟猓⑹迪至讼低晨7ⅲJ导饰锪髋渌吞峁┣惺悼尚械南呗酚呕侄危以达到降低物流成本,提高企业利润和客户满意度的目的,具体实施效果显著。最后文中对优化系统目前在烟草行业物流配送中的应用作了介绍。以山东烟草为例,由于配送线路的合理划分,配送时间得以保证,配送工作量趋于平衡,了初步的效果。
人员工作可考核性增强,企业的管理水平迈进了一大步,最重要的是企业通过挖潜增效使企业利润有了显著提高。关键词:地理信息系统谎滩菸锪髋渌停晃锪髋渌拖呗酚呕低常豢占渚类;遗传算法北京笱稃硕骸刍畚
,,,,眛甋,”.琒,瑆.,,瑂,摘璎琩琽,”琹,、析瓵.”—’琾”
,.,篏”籐眃,!琱.,,’北京搜狸硕Q宦畚”眘畃琣琹,猚,籐;
签名:嗵导师签名:二主基旧掌独创性声明关于论文使用授权的说明本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得北京工业大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均本人完全了解北京工业大学有关保留、使用学位论文的规定,即:学校有权保留送交论文的复印件,允许论文被查阅和借阅;学校可以公布论文的全部或部已在论文中作了明确的说明并表示了谢意。分内容,可以采用影印、缩印或其他复制手段保存论文。
第滦髀选题背景及意义随着经济全球化趋势的加强,科学技术尤其是信息技术的飞速发展以及跨国公司作用的日益增大,物流作为一种实现经济高效运行、融高新技术为一体的先进管理技术与组织方式,通过计划、实施、控制与协调等手段对运输、仓储、装卸、包装、配送、流通加工、信息各环节的系统整合,以最低的费用和最少的资金占用,安全、准时、高质量地为使用者提供多功能、一体化的综合服务,在世界范围内受到了广泛的关注,发展十分迅速。实施并加强物流管理,降低流通费用己成为当今全球经济发展的一个重要内容。现代物流作为现代经济的重要组成部分,在国民经济和社会发展中发挥着重要作用,因而受到了各国政府和企业的高度重视。我国国民经济和社会发展“十五”规划,就将“物流配送”作为重点支持发展的服务产业。物流与商流、信息流并称为是现代经济的三大支柱。由于物流对国民经济的重大影响,物流系统化、合理化能创造巨大的经济利益,因此物流被誉为继劳动力、资源之后的“第三方利润源泉”。根据年国际货币基金组织耐臣剖荩夜奈锪鞒杀占谋戎匚%,达诿涝#⒚婪⒋锕业奈锪鞒杀菊糋的比重约为%,新加坡、香港、台湾的这一比例也只有%左右。现代物流不仅要降低成本,更要满足客户的需求,因此如何在满足用户需要的前提下,进一步降低物流成本己成为国外许多理论、应用学者们关注的焦点。我国是在年代才接触“物流”概念的,比国外落后了二三十年,对其研究相对滞后。随着改革开放进程的纵深发展,我国国民经济、对外贸易迅猛发展,且日益融入世界经济体系中,物流这一新理念己被提到了我国服务业发展的战略高度,对