Research Article

Balancing Lexicographic Multi-Objective Assembly Lines with Multi-Manned Stations

Table 7

For a given target value of the number of stations, results for large size instances for minimizing the number of workers, and smoothness index in the same order.

Problem⁢CtTarget
# stations
VNS resultRVNS resultVNDS result

P83504821010; 16; 410; 16; 410; 16; 4
499; 17.4; 13.69; 17.6; 13.49; 17.6; 13.4
6842288; 12; 48; 12; 48; 12; 4
477; 13; 3.67; 12.8; 3.87; 13; 8
7571276.4; 11; 1.86; 11; 16.2; 11; 1.4
466; 11; 36; 11; 16; 11; 1

P111575521615.8; 28.2; 3.416; 28; 416; 28.6; 3.4
41313; 29; 33.213; 28.8; 23.213; 28.6; 39.8
884721111; 18; 411; 18; 411; 18; 4
41010; 18; 3610; 18; 20.410; 18; 21.2
10743298.8; 15; 2.68.4; 15; 1.89; 15; 3
477; 15.8; 16.87; 15.4; 25.27; 16; 15.4

P148434277; 14; 07; 14; 07; 14; 0
455; 14; 85; 14; 15; 14; 3.2
626255; 10; 05; 10; 05; 10; 0
433; 10; 23; 10; 23; 10; 2
805244; 8; 04; 8; 04; 8; 0
432.6; 8; 0.62; 8; 02.4; 8; 0.4

Mean number of stations.
Mean number of workers.
Mean smoothness index (without square root).