工厂内车辆调度模块设计与实现-工业工程专业论文.docx

独创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究 成果。尽我所知，除文中已经标明引用的内容外，本论文不包含任何其他个人或集体已 经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体，均已在文中以明确 方式标明。本人完全意识到本声明的法律结果由本人承担。 学位论文作者签名： 日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：学校有权保留 并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授 权华中科技大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采 用影印、缩印或扫描等复制手段保存和汇编本学位论文。 本论文属于 保密□， 在 年解密后适用本授权书。 不保密□。 （请在以上方框内打“√”） 学位论文作者签名： 指导教师签名： 日期： 年 月 日 日期： 年 月 日 I I 摘要 随着国民经济的不断发展，生产制造企业亟需降低其生产成本以应对激烈的市场竞 争，而使用“减少资源损耗”及“提高劳动生产率”发掘利润的空间开始变得愈来愈小， 物流配送逐步成为企业提升利润的新源头。而在物流领域中，企业内部的物流配送车辆 调度优化成为了企业降低物流成本的重要环节，且这一环节对企业降低物流成本提高效 益具有重要意义，而目前对企业内部物流车辆调度的研究较少，本文就针对这一实际问 题进行研究。 本文阐述了车辆调度问题的研究现状及精益物流的相关理论和遗传算法；其次，依 据精益物流的相关理论分析了 M 企业工厂内部车辆调度的现状，发现问题并据此确定优 化目标，建立了有时间约束的车辆调度模型，并利用遗传算法对该模型做了针对问题的 算例验证，证明了模型和方法的有效性。 最后，根据对 M 企业工厂内部车辆调度现状，需求及业务流程进行的分析，对车辆 调度模块进行了设计，并完成了车辆调度模块的整体架构的规划和软件功能的实现，较 好的补充了原有 ERP 系统在此方面的短板。模块实现了配送车辆调度方案自动生成和车 辆运行状态监控的功能，该模块的充分运行表明它较好的解决了企业工厂内部车辆调度 的问题，提高了物流运作的效率，有较好的应用价值。 关键词：精益物流 车辆调度问题 遗传算法 调度模块 II II Abstract With the continuous development of national economy, manufacturing enterprises need to reduce their production cost to cope with the fierce market competition. However, it becomes more and more difficult to boost profit by reducing resource cost and improving work efficiency. As a result, logistics becomes the third profit-point. In the field of logistics, the vehicle scheduling optimization has become an important part to reduce logistics cost, which is of great significance for enterprises to improve business efficiency. However, there are very few researches about internal vehicle scheduling of enterprises. Therefore, this thesis aims to making a study of this practical problem. Aims at the internal vehicle scheduling of enterprises issue, this thesis carries out a series of study. Firstly, Overview of vehicle routing problem and the related theory of lean logistics are given, followed by a detailed introduction of the genetic algorithm. After that, the existing problems of M enterprise is fond out by analyz