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 条
  • [21] DEK K, PRATAP A, AGARWAL S, Et al., A fast and elitist multiobjective genetic algorithm: NSGA-II, IEEE Transactions on Evolutionary Computation, 6, 2, pp. 182-197, (2002)
  • [22] BADER J, ZITALER E., HypE: an algorithm for fast hypervolume-based many-objective optimization, Evolutionary Computation, 19, 1, pp. 45-76, (2011)
  • [23] KALAYCI C B, GUPTA S M., Artificial bee colony algorithm for solving sequence-dependent disassembly line balancing problem, Expert Systems with Applications, 40, 18, pp. 7231-7241, (2013)
  • [24] GUPTA S M, MCGOVERN S M., Disassembly sequencing problem: a case study of a cell phone, 4th International Conference on Environmentally Conscious Manufacturing, pp. 43-52, (2004)
  • [25] KALAYCI C, GUPTA S., A particle swarm optimization algorithm for solving disassembly line balancing problem, Proceedings of Northeast Decision Sciences Institute 2012 Annual Conference, pp. 347-357, (2012)
  • [26] KALAYCI C B, POLAT O, GUPTA S M., A variable neighbourhood search algorithm for disassembly lines, Journal of Manufacturing Technology Management, 26, 2, pp. 182-194, (2015)
  • [27] TUNCEL E, ZEID A, KAMARTHI S., Solving large scale disassembly line balancing problem with uncertainty using reinforcement learning, Journal of Intelligent Manufacturing, 25, 4, pp. 647-659, (2014)
  • [28] WANG Kai-pu, ZHANG Ze-qiang, ZHU Li-xia, Et al., Pareto genetic simulated annealing algorithm for multi-objective disassembly line balancing problem, Computer Integrated Manufacturing Systems, 23, 6, pp. 1277-1285, (2017)
  • [29] ZHU L, ZHANG Z, WANG Y, Et al., On the end-of-life state oriented multi-objective disassembly line balancing problem, Journal of Intelligent Manufacturing, 31, 6, pp. 1403-1428, (2020)
  • [30] KALAYCI C B, POLAT O, GUPTA S M., A hybrid genetic algorithm for sequence-dependent disassembly line balancing problem, Annals of Operations Research, 242, 2, pp. 321-354, (2016)
123