论文部分内容阅读
生产物流体系己被视为“降低成本的最后边界”,越来越受到人们的重视。企业生产物流管理水平的高低直接关系到产品成本和企业利润,已然成为影响企业竞争能力的一个重要因素,就生产物流体系涉及的关键问题进行探索分析和方法优化,对提高企业生产运作效率和经济效益具有重要意义。因此,本文以某数控机床装配车间的物流系统为研究对象,从其物料配送过程提取出货位优化、循环配送、多AGV调度三个问题进行优化方法研究,以提高其物流管理水平和生产效率。在分析总结了相关领域国内外研究现状后,本文首先从配送过程的源头出发,对物料在仓库货架上的存储方法进行优化。在考虑“货架安全性”和“操作高效性”两个实际需求的基础上,构建了多目标优化模型并设计改进的遗传算法LSNSGA-II进行求解。算法中引入了基于Pareto方法的优化策略和基于稀疏度的局部搜索策略来提高搜索效果,并提供了归一化的多属性决策方法以实现不同偏好下的方案选择。通过与NSGA-II算法的对比以及对工程实际问题的优化,证明了所提出算法的可行性和有效性。然后,分析指出装配车间在床头箱装配线部分所采用的配送模式的缺陷,从中抽象出循环配送问题的数学模型,并针对性地设计了分段式编码方法以及对应的进化操作。使用Flexsim软件建立了仿真模型对配送过程进行模拟,同时对配送方案中各工位物料存储状态进行了分析计算,仿真和数值结果证明所提出物料配送策略及对应求解算法能够合理有效地解决该情境下的物料配送问题。其次,考虑了装配车间智能化改造后将面临的多个工位同时提出物料需求的情况,对多个配送任务在多辆AGV之间的合理分配问题开展研究。构建了以运输距离最短为优化目标的多AGV调度数学模型,并设计了考虑组间顺序的分组编码方法。在Holland模式定理思想的指导下,引入了“潜力个体”的概念并据此设计了动态进化的精英保留策略。受近亲交配劣势的启发提出以精英个体替代近亲个体的进化策略。通过对标准数据集的优化分析以及对改进前后算法的数值仿真证明了所提出改进策略的可行性和有效性。最后,结合工业应用需求与前述算法设计开发了物料配送仿真系统。采用MVC模式的C/S架构和模块化思想将系统分为客户端和服务器端两部分。将.net框架下的Winform控件与SQLServer数据库结合,通过C#、SQL、MATLAB三种语言混合编程对系统进行实现。该仿真系统可以为现场操作人员设计调度方案提供参考,提高其工作效率和工作质量。