竞技宝测速 双工位堆垛机路径优化方法

　　自动化立体仓库作为物流自动化系统的一个核心和枢纽，具有很高的空间利用率和很强的出入库能力，是物流系统实现物流合理化的关键所在。

　　而堆垛机是立体仓库中的主要搬运设备，由于仓库的搬运量很大，而堆垛机容量又有限，堆垛机在整个物流周期中的行驶时间占比较大，如果堆垛机的调度不当，会严重影响堆垛机的工作效率，进而直接影响立体仓库的整体效率。因此，堆垛机路径优化显得尤其重要。

　　（1）货架，用于存放电池的货架，每个货格一个货位，每个货位存放一托盘单位电池，由巷道数、列数和层数决定可以存放电池的数量；

　　堆垛机由计算机控制，按照计算机的指令依次对电池进行存取，由于短时间内存取任务较多，出入库的顺序不同，堆垛机所运行的路径和时间也会不同，合理的作业路径能有效提高堆垛机的作业效率。

　　图2锂电化成库平面简化图，货位号从出入库口开始顺序顺序排列直到仓库顶层。其运行过程主要依靠堆垛机沿X轴的水平方向和Y轴的垂直方向在巷道中移动到达货物所在的层列，然后再通过货叉的横移动作实现货物的存取。

　　文中锂电池化成库为同端出入库式，堆垛机以托盘为单位进行搬运，货架每个货位只能存放一托盘电池，且仓库规模大，搬运量大。

　　堆垛机为双工位堆垛机，即堆垛机上有两个工位，最多只能同时有两个电池托盘在堆垛机上，一次作业做多完成两托盘电池的入库和两托盘电池的出库。

　　双工位堆垛机进行一次满载作业时，如图3所示，执行作业时堆垛机从出入库台O点取电池托盘依次进入A4点存放电池，B4点存或取电池，C4点存或取电池，D4点取电池，最后返回O点将所取电池放置出入库台，运出仓库。所运行的总路程为：

　　同样，当存取货物数量少于4时，堆垛机取货路径有以下几种情况，如图4所示，搬运不同数量所走的总路程分别为：

　　结合双工位堆垛机实际情况可知，双工位堆垛机存取货具有一定的条件限制，即每次最多存两个货物取两个货物，且当需要存两个货物时堆垛机第一个到达的货物必须为存货位置；需要取两个货物时，堆垛机到达的最后一个货位必须为取货位置。固定货架及堆垛机运行参数作如下设定。

　　设定1：考虑到曲线运动的复杂性，本文货物在出入库时是按照直线：一个巷道只有一台堆垛机，双工位堆垛机两个并排工位在模型中看做一个点存取货；

　　根据模型假设的基本描述，本文模型主要优化目标是优化堆垛机的作业路径，缩短堆垛机搬运总路程，提高出入库的效率。

　　堆垛机一次作业要存取的货物共j个，堆垛机从出入库台O（0,0）点取需要存的货物依次经过第i个作业货位i（Xi，Yi），直到到达最后一个作业货位j（Xj，Yj）完成操作，最后返回O（0,0）完成一次作业。一次遍历j个货位的存取货作业所走的路程为：

　　upint为向上取整，完成一批任务的存取作业，可以对每次存取作业的路径进行优化，合理安排存取货位顺序，使堆垛机运行总路径最短。

　　模型采用实数编码方式，染色体信息包括货位编码、存取货需求以及货位操作顺序。编码由两层组成，上层表示需要存取货物的货位编号，下层采用0-1编码，编号0表示需要存入货物的货位，编号1表示需要取出货物的货位。编码方式如下：

　　2：一条染色体可以分为n段，每段代表一个基因，每个基因表示堆垛机一次作业存取货的路径，其中n表示染色体中堆垛机从出库台取货存入仓库，再从仓库取出货物到出库台的作业次数。

　　3：每段基因由上下两层组成，上层表示货位编号，下层表示所对应的货位存取货需求，0表示需要存货，1表示需要取货。

　　4：每段基因长度为1-4，最多存在两个存两个取，即下层编码最多两个1，两个0；且存在两个存货时，第一个编码必为0，存在两个取货时，最后一个编码必为1。

　　如图5所示，堆垛机从出入库台搬货依次进入4号货位存货，12号货位取货，7号货位存货，5号货位取货，最后将所取货物搬回出入库台运出立体仓库，完成一次作业。

　　然后重新搬取货物依次进入9号货位存货，3号货位存货，6号货位取货，1号货位取货，完成第二次作业。整条染色体表示一批货物存取货路径方案。

　　初始化种群时，先设置种群规模为M，然后采用随机配的方法产生种群，将需要作业的货位随机分配，为了避免产生不可行解，需保证每个基因片段中最多存在两个存货货位与两个取货货位，且存在两个存货货位时第一个必须为存货货位，存在两个取货货位时最后一个货位必须为取货货位。

　　适应度函数用来区分种群中个体好坏的标准，本文目标是求堆垛机总路程S最小值，因此把函数值的倒数作为个体适应度值，函数值越小，适应度值越大，个体越优秀。

　　选择操作就是按照优胜劣汰的原则对种群中的基因进行筛选，适应度越高的个体被选中的几率越大，保证优秀基因的延续。本文采用轮盘赌法，从旧群体中以一定的概率选择优良个体组成新的群体，每个染色体被选中的概率为

　　本文采用部分映射杂交，确定交叉操作的父代，将父代样本两两分组，每组进行以下过程：首先，每隔4个货位划分一个基因片段，然后从待交配的2个父代中随机选择一个基因片段进行交叉，剩余基因片段不变。

　　交叉后同一个个体中有重复的货位编号，用*号表示，有冲突的货位采用部分映射的方法消除冲突，即利用交换片段的货位码值对应关系进行映射。交叉操作过程如图6所示。

　　变异操作是模拟自然界生物进化中的个体基因突变，目的是为了保持种群多样性。本文的变异策略为随机选择染色体中两个货位码值相同的位置进行对换，如选择货位码值均为1的12和6两个货位的位置进行对换，得到变异后的染色体。操作过程如图7所示。

　　货架每个货格高度H=460mm，货格宽度L=810mm。以堆垛机运行的路径最短为目标进行仿真，选取仓库一批存取货任务，12个存货任务，10个取货任务，相应货位编号信息如表2和表3所示。

　　图8为堆垛机随机策略运行轨迹图，即随机挑选货位进行存取货作业的运行轨迹图，堆垛机运行路径依次为 106-78-127-42 65-28-151-91 87-57-21-81 110-71-43-178 93- 142-174，运行总路程为153019mm。

　　图9为堆垛机最邻策略运行轨迹图，即随机选取第一个存货任务，然后依次选取最邻近的可作业货位进行操作，直至遍历所有任务货位的轨迹图。堆垛机运行路径依次为87-71-106-140 -127 57-91-93-42 110-78-130-81 43-28-65-21 166-15。