Grouped Ant Colony System for Solving the Type Ⅰ Two-sided Assembly Line Balancing Problem Considering Task Correlation
Combined with the fact that there is little research on task correlation within the same optimized feasible solutions in the type-Ⅰ two-sided assembly line balancing problem,the attribute of the continuity correlation and symmetry correlation between tasks were proposed to measure the correlation degree between tasks.Taking the minimum number of workstations as the first-level objective and maximum task correlation degree as the second-level objective,a two-sided assembly line balance optimization model was established.A new grouped ant colony system algorithm was proposed,which divided the ant colony into multiple groups of different ants.A multi-path was constructed as a whole by each group of ants to the model.The path selection formula and pheromone update formula were redesigned and a small case was used to illustrate the muti-path construction method of the proposed algorithm.Taking three scale benchmark examples and a large-scale instance as comparative experimental cases,the effectiveness and reliability of the proposed algorithm were verified by comparing with the existing literature.
two-sided assembly line balancing problemtask correlationant colony algorithmmeta-heuristic algorithm
NETL
NSTL
万方数据
