Research Article

A Two-Level Metaheuristic for the Job-Shop Scheduling Problem with Multipurpose Machines

Table 3

Results on Vdata.

Instancen, mBKSBest of TS [9]Best of PSO [10]Best of CP [20]MPM-UPLA
BestAvgNo of ItersTime

M66, 6474747474747.01< 1 sec.
M1010, 10655655655655655655.010:00:01
M2020, 5102210231024102310221022.040:00:10
LA110, 5570573571570570570.24310:02:30
LA210, 5529531530529529529.01340:00:43
LA310, 5477482479478477477.88750:04:58
LA410, 5502504504502502502.03450:01:48
LA510, 5457464460458457457.45270:02:43
LA615, 5799802799799799799.060:00:05
LA715, 5749751750750749749.01030:01:47
LA815, 5765766766766765765.0960:01:39
LA915, 5853854855854853853.0280:00:28
LA1015, 5804805805804804804.01240:02:04
LA1120, 5107110731071107110711071.010:00:03
LA1220, 5936940936936936936.010:00:03
LA1320, 5103810401038103810381038.040:00:08
LA1420, 5107010711070107010701070.020:00:03
LA1520, 5108910911090109010891089.0360:01:21
LA1610, 10717717717717717717.010:00:02
LA1710, 10646646646646646646.010:00:02
LA1810, 10663663663663663663.010:00:02
LA1910, 10617617619617617617.030:00:10
LA2010, 10756756756756756756.010:00:02
LA2115, 10(802)826819804817822.25012:30:08
LA2215, 10(735)745755736755756.45362:30:11
LA2315, 10(812)826828815826831.25332:30:06
LA2415, 10(775)796790775793797.45892:30:06
LA2515, 10(753)770775756768770.25622:30:08
LA2620, 10(1053)10581058105410731075.82672:30:24
LA2720, 10108410881091108411061110.22602:30:20
LA2820, 10106910731076107010911094.62532:30:20
LA2920, 10(994)995100399510101013.62412:30:18
LA3020, 10(1069)10711078107210851093.82222:30:17
LA3130, 10152015211524152215381540.6822:31:00
LA3230, 10(1658)16581664166116811686.6792:31:10
LA3330, 10(1498)14981503150015111519.2792:31:12
LA3430, 10153515361541153715571561.4842:30:49
LA3530, 10154915531555155115631570.8742:31:05
LA3615, 15948948955948948948.040:03:21
LA3715, 15986986993986986986.0540:49:27
LA3815, 15943943943943943943.010:00:38
LA3915, 15922922945922922922.0270:24:02
LA4015, 15955955955955955955.010:00:41
ABZ510, 10859N/AN/A860859859.0120:00:53
ABZ610, 10742N/AN/A742742742.010:00:04
ABZ720, 15(495)N/AN/A495535536.0862:30:44
ABZ820, 15(509)N/AN/A509554554.8842:30:58
ABZ920, 15(499)N/AN/A500540541.8852:31:11
CAR111, 55005N/AN/A501350075007.010000:08:30
CAR213, 45929N/AN/A593059295929.02550:01:22
CAR312, 5(5598)N/AN/A560056015601.410000:10:41
CAR414, 46514N/AN/A651765146514.01990:01:22
CAR510, 6(4913)N/AN/A493249354941.010000:11:21
CAR68, 95486N/AN/A548654865486.010:00:01
CAR77, 74281N/AN/A428142814281.010:00:00
CAR88, 84613N/AN/A461346134613.020:00:02
ORB110, 10695N/AN/A695695695.010:00:01
ORB210, 10620N/AN/A620620620.010:00:04
ORB310, 10648N/AN/A648648648.010:00:02
ORB410, 10753N/AN/A753753753.010:00:02
ORB510, 10584N/AN/A584584584.010:00:04
ORB610, 10715N/AN/A715715715.010:00:01
ORB710, 10275N/AN/A275275275.0100:00:32
ORB810, 10573N/AN/A573573573.010:00:02
ORB910, 10659N/AN/A659659659.010:00:03
ORB1010, 10681N/AN/A681681681.010:00:03