论文部分内容阅读
导线墙立体仓库属于生产型立体仓库,协助企业开展汽车线束生产,具有货物种类多、工作模式特殊和作业流程复杂等特点。导线墙立体仓库是一个复杂有机的自动化系统,其生产任务的调度方法直接影响到整个仓储系统的工作效率,而明确货位分配策略是进行任务调度的基础。国内外学者对导线墙立体仓库关注度低,相关研究文献稀缺。因此,为有效指导企业开展精益生产,提高仓储系统运行效率,对导线墙立体仓库货位分配策略和任务调度方法的研究具有重要的理论意义与实际应用价值。本文介绍了自动化立体仓库货位分配策略和任务调度方法的研究现状,阐述了导线墙立体仓库的特征,建立了货位分配和任务调度的数学模型,设计了改进的智能优化算法,通过数值试验验证算法的性能,并将模型算法应用到实际案例中。具体的研究内容如下:首先,介绍了导线墙立体仓库特殊的布局方式与作业模式,挖掘了历史生产数据中隐藏的信息,分析了仓储区域的运行现状,指明仓储系统待优化改善的问题,为建立合理的货位分配模型提供依据。其次,以最小化堆垛机完成生产订单的等效时间为优化目标建立货位分配的数学模型,分析了遗传算法的缺陷,提出了改进的遗传算法。同时针对导线墙立体仓库作业模式的特点设计了一种基于启发式算法的货位分配方法。通过数值试验研究了不同分配策略对优化目标的影响。制定了堆垛机执行生产订单的调度逻辑,结合导线墙立体仓库离散性和事件驱动的特性,借鉴离散事件系统仿真方法建立基于货位分配结果的任务调度数学模型。重新定义了粒子群算法中粒子位置和速度的操作,融合模拟退火算法的优点,提出了模拟退火和离散粒子群的混合算法。设计多组数值试验进行算法性能验证,并介绍优化算法实际应用的案例。对论文的工作进行了总结,展望未来进一步的研究方向。