论文部分内容阅读
经济全球迅速发展的同时,智能制造行业在这发展过程中承担起关键性的角色,同时,物料管理相关组成系统研究问题也引起了国内外研究者的格外重视。自动化立体仓库(Automated Storage/Retrieval System,AS/RS)在当前社会智能物料管理系统中承担着主要角色,其综合了物料各个方面的信息,对整个物料存储系统在智能化、数据化、信息化方面的发展影响深远。其中AS/RS的出库效率直接影响需求方的生产效率与效益。在具有环形轨道系统的AS/RS中,环轨穿梭车(Rail Guided Vehicle,RGV)系统是物料搬运系统的关键环节,调度不当会造成阻塞或死锁,导致整个AS/RS存取效率低下。因此如何对环轨RGV出库作业优化调度提高仓库系统出库效率,为企业带来更大效益,提升客户需求满足感,给物流行业带来了更大的挑战。本文针对AS/RS出库过程中环轨2-RGV系统调度问题展开研究。论文首先论述了 AS/RS以及RGV的相关研究背景、意义及主要研究内容;然后综述了 AS/RS、RGV系统调度,以及相关调度算法等方面的国内外研究成果;其次,在具有环形轨道2-RGV系统的AS/RS出库过程中,两辆穿梭车在进行搬运过程中极易产生碰撞或死锁,为避免这种情况,将货架存取区域以及出库站分别划分为两个不重叠的区域,以及将该两不重叠区域中发出的任务指令分派给两辆穿梭车,建立运送顺序、堆垛机拣取货物顺序、RGV碰撞避免等约束条件,构建基于区域划分的环形2-RGV出库作业调度问题的混合整数规划模型,目标是最小化所有货物的总出库时间;再次,结合区域划分的环形2-RGV出库作业调度特性,设计变邻域的搜索算法求解问题。该算法的设计主要有:(1)结合环轨穿梭车问题特性以及堆垛机拣取顺序构造初始解。(2)在设计邻域过程中,本文利用三种可行邻域结构的优势,拓宽变邻域搜索算法在可行邻域中的深度。(3)在进行局部搜索时,依据环轨RGV在执行任务时存在公共作业区域这一特性结合设计的算法进行局部搜索。最后以某公司环形轨道自动化立体仓库为例,将依据研究问题特性设计的改进型变邻域搜索算法求解结果与CPLEX进行对比以评价算法的计算性能。算例结果证明,改进的变邻域搜索算法在求解性能上,均优于CPLEX,尤其是出库数量较大的算例上,该算法求解效果更好,求解时间更稳定,说明了本论文构造的模型和算法可以有效解决该研究问题。