RT Journal Article
SR Electronic
A1 Zhang, Wei
A1 Hou, Liang
A1 Gan, Yawen
A1 Xu, Changhua
A1 Bu, Xiangjian
A1 Lin, Haojing
T1 Parallel Optimization of the Balancing and Sequencing for Mixed-model Assembly Lines
JF Manufacturing Technology Journal
YR 2019
VO 19
IS 3
SP 537
OP 544
DO 10.21062/ujep/325.2019/a/1213-2489/MT/19/3/537
UL https://journalmt.com/artkey/mft-201903-0030.php
AB The traditional Mixed-model Assembly Lines (MMALS) balancing and sequencing serial design methods are difficult to adapt to rapidly changing requirements. From the perspective of the parallel design of balancing and sequencing, a mixed integer linear programming model for MMALS balancing and sequencing is proposed. An improved particle swarm optimization (PSO) algo-rithm was proposed, in the process of updating the optimal solution, the simulated annealing (SA) algorithm is added to make it possible to jump out of the local optimum with a certain probability and expand the solution selection to the entire population. Based on the algorithm, random coding and ascending decoding methods are proposed, the number of products and the number of tasks are coded and decoded at the same time. Verify the effectiveness of the algorithm by an example.