申请/专利权人：西南交通大学

申请日：2023-05-23

公开（公告）日：2024-06-25

公开（公告）号：CN116842819B

主分类号：G06F30/27

分类号：G06F30/27;G06N3/006;G06Q10/30;G06Q10/0631;G06F111/04

优先权：

专利状态码：有效-授权

法律状态：2024.06.25#授权;2023.10.24#实质审查的生效;2023.10.03#公开

摘要：本发明公开了一种任意并行线数量的并行拆卸线设置方法，属于拆卸线技术领域。该方法包括以下步骤：获取待拆卸产品的拆卸信息；建立精确模型，所述精确模型由目标函数和约束条件组成，其中，所述约束条件包括：完全约束、共享工作站的数量约束、开始时间约束、节拍约束、共享工作站的的拆卸顺序约束、并行拆卸线的拆卸时间开始约束、优先关系约束、工作站分配约束；对精确模型进行求解。本发明的方法能够解决任意并行线数量两条或多条的并行拆卸线平衡问题，能够为现有的拆卸回收企业提供相应的数据支持，使其对待拆卸废旧产品的拆卸任务分配达到最优，能够极大的节约成本，同时提升效率。

主权项：1.一种任意并行线数量的并行拆卸线设置方法，其特征在于，包括以下步骤：S1、获取待拆卸产品的拆卸信息；S2、建立精确模型，所述精确模型由目标函数和约束条件组成，其中，所述约束条件包括：完全约束：式中，r表示工作站的列数编；R表示工作站列编号集合；l表示并行线编号；L＝{1,2,...,lmax}，表示线参数集合；lmax表示总的并行线数量；i表示任务编号；k表示工作站编号；I＝{1,2,...,n}，表示拆卸任务参数集合；表示任务分配变量，如果第l条线的任务i分配到第r列的第k个工作站，则否则k∈M，M＝{1,2,...,m}；m表示可使用工作站最大数量；共享工作站的数量约束：式中，k表示工作站编号；表示工作站启用变量，如果第r列的工作站k启用，则否则表示并行线l上的任务i的拆卸时间；CT为节拍时间；n表示最大任务数量；表示向上取整；开始时间约束：式中，表示任务分配顺序集合，如果第u条线的任务i和第l条线的任务j均分配到第r列的工作站k中，则否则表示第l条线的任务i的开始拆卸时间；节拍约束：共享工作站的拆卸顺序约束： 式中，e为任务编号； 并行拆卸线的拆卸时间开始约束： 式中，α＝2·CT·n；优先关系约束：式中，表示优先关系矩阵；工作站分配约束：所述目标函数为：最小化工作站数量：最小化空闲时间均衡指标：最小化需求指标：式中，表示需求属性；最小化危害指标：式中，表示危害属性；S3、对所述精确模型进行求解即得。

全文数据：

权利要求：

百度查询： 西南交通大学 一种任意并行线数量的并行拆卸线设置方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD