Optimization of parallel disassembly line balancing problem with different operators between workstations

被引：3
作者：
Zhang Z.-Q. [1 ]
Xu P.-Y. [1 ]
Jiang J. [1 ]
Zhang Y. [1 ]
机构：
[1] Technology and Equipment of Rail Transit Operation and Maintenance Key Laboratory of Sichuan Province, Southwest Jiaotong University, Chengdu
来源：
Zhejiang Daxue Xuebao (Gongxue Ban)/Journal of Zhejiang University (Engineering Science) | 2021年 / 55卷 / 10期
关键词：
Brain storm optimization algorithm; Difference of operators between workstations; Mixed integer programming model; Parallel disassembly line;
D O I：
10.3785/j.issn.1008-973X.2021.10.001
中图分类号：
学科分类号：
摘要：
A mixed integer programming model was constructed for parallel disassembly line balancing problem aiming at the problem that the task definition of each disassembly line is unclear and the mathematical models are conceptual models in the existing parallel disassembly line. The difference of operators between workstations was considered. The number of workstations, the number of robots, disassembly cost and idle time balancing index were minimized. An improved brain storm optimization algorithm was proposed. A feasible disassembly sequence was constructed through double-layer coding, and the original operation was discretized. A mutation and crossover mode was designed corresponding to the generation mechanism of a single individual and two individuals. The operation strategy of four-point crossover was designed in order to increase the diversity of population individuals. Pareto solution set and crowding distance were introduced to screen non-inferior solutions of multi-objectives aiming at the multiplicity of optimization objectives. CPLEX and LINGO were used to solve the exact solution of small-scale examples. The correctness of the model and the effectiveness of the algorithm were verified compared with the results of the algorithm. The algorithm was applied to solve P25 classic examples and compared with the results of many existing literatures. The superiority of the algorithm was verified. The proposed model and algorithm were applied to the parallel disassembly line of TV and refrigerator, and the advantages of the proposed algorithm were verified by different comparative experiments. © 2021, Zhejiang University Press. All right reserved.
引用
收藏
页码：1795 / 1805and1814
相关论文
共 30 条
  • [11] REN Cai-yue, ZHANG Chao-yong, MENG Lei-lei, Et al., Hybrid flow-shop scheduling problems based on improved migrating birds optimization algorithm, Computer Integrated Manufacturing Systems, 25, 3, pp. 643-653, (2019)
  • [12] OZCEYLAN E, KALAYCI C, GUNGOR A, Et al., Disassembly line balancing problem a review of the state of the art and future directions, International Journal of Production Research, 57, 15, pp. 4805-4827, (2019)
  • [13] GAO K, HE Z, HUANG Y, Et al., A survey on meta-heuristics for solving disassembly line balancing, planning and scheduling problems in remanufacturing, Swarm and Evolutionary Computation, 57, (2020)
  • [14] LAILI Y, LI Y, FANG Y, Et al., Model review and algorithm comparison on multi-objective disassembly line balancing, Journal of Manufacturing Systems, 56, pp. 484-500, (2020)
  • [15] HEZER S, KARA Y., A network-based shortest route model for parallel disassembly line balancing problem, International Journal of Production Research, 53, 6, pp. 1849-1865, (2015)
  • [16] GUO J, PU A P, DU B G, Et al., Multi-objective optimization of stochastic hybrid production line balancing including assembly and disassembly tasks
  • [17] ZHU L, ZHANG Z, GUAN C., Multi-objective partial parallel disassembly line balancing problem using hybrid group neighbourhood search algorithm, Journal of Manufacturing Systems, 56, pp. 252-269, (2020)
  • [18] SHI Y., Brain storm optimization algorithm, Lecture Notes in Computer Science, 3, 4, pp. 303-309, (2011)
  • [19] QI Yuan-hao, WANG Kai, FU Ya-ping, Path optimization problem of electric freight car based on brainstorming algorithm, Computer Technology and Development, 30, 4, pp. 74-78, (2020)
  • [20] WU Xiu-li, ZHANG Zhi-qiang, LI Jun-qing, A brain storm optimization algorithm integrating diversity and discussion mechanism for solving discrete production scheduling problem, Control and Decision, 32, 9, pp. 1583-1590, (2017)
123