买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：浙江工业大学

摘要：本发明公开了一种悬挂线自动分拣系统的分拣调度模型及其优化求解方法，本发明的建模过程如下：1）设定悬挂线自动分拣系统的组成结构；2）设定悬挂线系统的各个环形线的出货规则；3）对模型所使用到的参数及变量的符号进行定义；4）确定悬挂线自动分拣系统的分拣调度模型的目标函数；5）设置模型的约束条件。本发明将悬挂线自动分拣系统的分拣调度过程抽象为数学模型，并根据模型的技术特点设计了遗传算法进行求解，能够有效提高该分拣系统的分拣效率，具有较高的技术经济价值。

主权项：1.一种悬挂线自动分拣系统的分拣调度模型，其特征在于建模过程如下：1设定悬挂线自动分拣系统的组成结构悬挂线自动分拣系统包括构成一组的多个环形线、一条输送线和主分拣线；所述构成一组的多个环形线中，每个环形线上均沿着其运动环线悬挂有若干用于存储产品的悬挂单元，每个环形线的悬挂单元中均存放同一种产品，不同环形线上存放的产品不同，各个环形线均与存储区相连，用以从存储区进行补货；在系统运行的过程中，每个环形线上的悬挂单元中存储的产品都在不停地绕环运动，起到对产品进行暂存的作用；所述存储区用以对悬挂线系统的各个环形线分别进行补充产品；所述主分拣线沿着线边环形方向的不同位置设置多个分拣打包口，用于对来自悬挂线系统的各个环形线上输出的产品进行分拣打包；2设定悬挂线系统的各个环形线的出货规则从悬挂线系统的各个环形线上输出存储有产品的悬挂单元，输出的悬挂单元沿着输送线送到主分拣线上，然后由主分拣线将悬挂单元中的产品送到线边的分拣打包口对订单进行打包，且每个分拣打包口同时只能打包一个订单，因此通过设置各个环形线的出货规则，可以控制进入主分拣线的产品的顺序和数量；其中，在打包一个订单时，各个环形线采取倒序的方式输出产品，按照与主分拣线的距离由远及近，将不同产品沿着同一条输送线按先后顺序依次紧跟连续输向主分拣线，这样通过控制各个环形线输出产品的时间点和输出产品数量，使得订单包含的所有产品能够以最小间距前后相邻地连在一起，从而使得整体订单的输送长度最短；3对模型所使用到的参数及变量的符号进行定义J：订单集合：J＝{1，...，J}，订单数量为n；I：分拣打包口集合：I＝{1，...，I}，分拣打包口数量为m；Sij：表示订单j在分拣打包口i上开始打包的时间；Tij：表示订单j在分拣打包口i上打包所需的时间Cmax：表示分拣打包口处理完所有订单后的最大完工时间；kj：表示订单j中产品的数量；p：表示分拣打包口i中整理一件产品所需要的时间；q：表示分拣打包口i中处理完上一个订单后的换箱时间；v：表示悬挂单元的移动速度；d：悬挂线系统中，相邻悬挂单元在移动时的最小间距；xijt表示若订单j是在分拣打包口i上进行打包的第t个订单，则为1，否则为0；4确定悬挂线自动分拣系统的分拣调度模型的目标函数：当悬挂线自动分拣系统接收到订单后，将自动生成订单分拣任务；订单按照步骤2中的规则进行出货，同一个订单的产品前后相邻进入到主分拣线进行分拣打包；对整个自动分拣系统，需要通过优化订单与分拣打包口的分配，以及确定各个分拣打包口中订单的打包顺序来提高分拣效率，最终需要使得分拣完所有订单的时间最短，即最小化最大的分拣时间：目标函数表达式如下：MinCmax15模型需要满足以下约束条件：最大完工时间要大于或等于任意一个订单的分拣结束时间，即： 其中，每个订单的分拣打包时间与订单包含的产品数量，以及分拣打包口的换箱时间、悬挂单元的移动速度相关，即： 在模型中，任意一个订单开始打包的时间均要大于或等于0，因此约束条件如下：Sij≥04每一个分拣打包口一次只能打包一个订单，且在每一个分拣打包口内，后一个订单打包的开始时间要大于或等于前一个订单打包的结束时间，因此约束条件如下： 每一个订单都需要被分拣打包，且只能被打包一次： 最后是决策变量xijt只能取0或1；xijt∈{0,1}8。

全文数据：

权利要求：

百度查询： 浙江工业大学 一种悬挂线自动分拣系统的分拣调度模型及其优化求解方法