International Scholarly Research Notices

Research Article

Ant Colony Algorithm for Just-in-Time Job Shop Scheduling with Transportation Times and Multirobots

Table 2

The results of this comparison.
Instances LB UB ACOJST FIFO LIFO LPT SPTArgmin
(input management heuristic)
LT133 1 7 8 1 9 0 1 9 2 1 9 3 1 9 2 1 9 2 1 9 2 1 9 3
LT144 2 1 4 2 2 4 2 3 3 2 3 3 2 3 3 2 3 3 2 3 3 2 3 3
LT155 2 4 8 2 7 2 2 7 1 2 7 1 2 7 1 2 7 1 2 7 1 2 7 1
LT233 1 4 8 1 4 8 1 4 8 1 4 8 1 4 8 1 4 8 1 4 8 1 5 2
LT244 1 6 0 1 6 4 1 6 7 1 6 7 1 6 4 1 6 4 1 6 7 1 6 4
LT255 1 6 9 1 7 5 1 7 0 1 8 3 1 8 2 1 8 7 1 8 4 1 8 3
LT333 1 9 9 2 1 1 2 0 9 2 1 3 2 1 1 2 1 4 2 1 4 2 1 2
LT344 2 0 5 2 1 6 2 1 3 2 1 9 2 1 9 2 1 9 2 1 9 2 1 9
LT355 2 1 0 2 2 7 2 1 8 2 2 8 2 2 8 2 2 8 2 2 9 2 2 8
LT433 2 7 1 3 2 4 3 5 0 3 5 0 3 5 0 3 5 0 3 5 1 3 5 0
LT444 3 5 3 4 1 8 4 3 1 4 3 1 4 3 1 4 3 1 4 3 1 4 3 1
LT455 4 2 6 5 2 0 5 0 1 5 0 1 5 0 1 5 0 1 5 0 1 5 0 1
LT533 3 6 5 4 7 4 5 1 6 5 1 6 5 1 6 5 1 6 5 1 6 5 1 6
LT544 4 7 7 6 1 2 6 2 9 6 2 9 6 2 9 6 2 9 6 2 9 6 2 9
LT555 5 8 5 6 5 0 7 3 1 7 3 1 7 3 1 7 3 1 7 3 1 7 3 1