研究文章

Branch-and-Price算法与分区双边装配线平衡约束

表1

分区约束基准问题。

测试问题 组任务对
LT

P12 {1,4} {3、5}
P16 {3、6、7} {8 9 10}
P24 {1,11};{7,10} {14日24}
P65 {3,23日,24日};{31、32};{36、37} {10、30};{46岁,56}
P148 {29、31};{37、38};{40、41}; {145};{70};{110};{71};
{50,51个};{11 12 13};{90、111、112} {102、108};{122、125};{142、147}
P205 {2,3};{7,8,9,10,11,12}; 27}{25日;33}{29日;{110};{93、109};{114、174};
{20日,21日,22日,23日};{30、31、32};{37、38、39} {144、154};{156、190};{77、88};{87、100};{70}