一种合并优先关系矩阵的并行拆卸线设置方法技术

一种合并优先关系矩阵的拆线线设置方法，涉及拆卸线平衡技术领域。本方法包括以下步骤：首先对待拆卸物各部件进行编号，并记录其优先拆卸关系、危害属性、需求属性，后建立混合整数线性规划模型，该模型包括目标函数和约束条件，最后对该模型进行求解。本发明专利技术的方法，建立了一个合并优先关系矩阵的并行拆卸线混合整数线性规划模型，相对目前传统的拆卸平衡问题，本发明专利技术的模型可直接进行求解；同时，本发明专利技术提供的方法，能够解决小规模、中规模和大规模相同寿终产品的并行拆卸问题，同时还能解决小规模、中规模和大规模混合寿终产品的并行拆卸问题，具有较好的实际应用价值。具有较好的实际应用价值。具有较好的实际应用价值。

【技术实现步骤摘要】
一种合并优先关系矩阵的并行拆卸线设置方法


[0001]本专利技术涉及拆卸线平衡
，具体涉及一种合并优先关系矩阵的并行拆卸线设置方法。

技术介绍

[0002]随着各类自然资源储存量的曝光，资源再次利用成为当今一个热门话题。世界总人口已经超过70亿，每人都拥有多件由自然资源为原材料生产而成的各类产品，由此看来，世界上拥有以百亿或千亿计数的产品，并且各类产品由于使用年限、个人爱好或其他原因等因素成为报废产品。如果将这些寿终产品全部采取焚烧和掩埋等方式处理，将会浪费大量自然资源，对环境也将造成巨大的危害。所以寿终产品资源的再次回收利用将是节约资源和降低环境危害的一项重要措施，但是现有均是小作坊或单人等无系统拆卸，导致拆卸效率低，不能形成生产线作业。
[0003]为此，现有技术人员提出了一些提高拆卸效率的并行拆卸线的设置方法，但目前的这些方法，其均是采用智能优化算法进行求解，但是由于智能优化算法是迭代寻优，存在容易陷入局部最优和寻优能力不足等问题，部分拆卸实例仅能求解得到Pareto互不占优的较优解，无法获得该问题最优解，且对于模型直接进行本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种合并优先关系矩阵的并行拆卸线设置方法，包括以下步骤：S1、收集待拆卸物的信息，将待拆卸物的零部件作为拆卸任务并编号，并将可回收零部件以及具有危害属性的零部件作为优先拆卸任务；S2、构造混合整数线性规划模型，所述模型由目标函数和约束条件组成，所述目标函数为工作站数量、总空闲时间、需求指标和危害指标中的一种或多种，所述约束条件为：完全拆卸约束：式中，x
ik
为任务分配变量，若第i个任务分配到第k个工作站，则x
ik
＝1，否则x
ik
＝0；I为拆卸任务编号集合，I＝{1,2，...，n}；i为拆卸任务编号；工作站开启数量约束：式中，t
i
为第i个拆卸任务的拆卸时间；CT为节拍时间；S
k
为工作站开启变量，若第k个工作站开启则S
k
＝1，否则，S
k
＝0；拆卸任务开始时间约束：式中，Z
jik
为；w
i
为拆卸任务i开始拆卸的时间；节拍时间约束：拆卸顺序约束：x
ik
+x
jk
‑
1≤z
ijk
+z
jik
,1≤i＜j≤n；k∈M、式中，M为工作站编号集合，M＝{1,2，...m}；Z
ijk
为拆卸顺序变量，若任务i和j同时分配到工作站k中，且任务i分配到任务j之前则Z
ijk

【专利技术属性】
技术研发人员：张则强，梁巍，刘思璐，王灿，计丹，
申请(专利权)人：西南交通大学，
类型：发明
国别省市：