Research Article
A Column Generation Algorithm for the Resource-Constrained Order Acceptance and Scheduling on Unrelated Parallel Machines
| | Experiment no. | Parameter | | NP | F | CR | | | |
| | 1 | 1 | 1 | 1 | 1 | 1 | 1 | | 2 | 1 | 2 | 2 | 2 | 2 | 2 | | 3 | 1 | 3 | 3 | 3 | 3 | 3 | | 4 | 1 | 4 | 4 | 4 | 4 | 4 | | 5 | 1 | 5 | 5 | 5 | 5 | 5 | | 6 | 2 | 1 | 2 | 3 | 4 | 5 | | 7 | 2 | 2 | 3 | 4 | 5 | 1 | | 8 | 2 | 3 | 4 | 5 | 1 | 2 | | 9 | 2 | 4 | 5 | 1 | 2 | 3 | | 10 | 2 | 5 | 1 | 2 | 3 | 4 | | 11 | 3 | 1 | 3 | 5 | 2 | 4 | | 12 | 3 | 2 | 4 | 1 | 3 | 5 | | 13 | 3 | 3 | 5 | 2 | 4 | 1 | | 14 | 3 | 4 | 1 | 3 | 5 | 2 | | 15 | 3 | 5 | 2 | 4 | 1 | 3 | | 16 | 4 | 1 | 4 | 2 | 5 | 3 | | 17 | 4 | 2 | 5 | 3 | 1 | 4 | | 18 | 4 | 3 | 1 | 4 | 2 | 5 | | 19 | 4 | 4 | 2 | 5 | 3 | 1 | | 20 | 4 | 5 | 3 | 1 | 4 | 2 | | 21 | 5 | 1 | 5 | 4 | 3 | 2 | | 22 | 5 | 2 | 1 | 5 | 4 | 3 | | 23 | 5 | 3 | 2 | 1 | 5 | 4 | | 24 | 5 | 4 | 3 | 2 | 1 | 5 | | 25 | 5 | 5 | 4 | 3 | 2 | 1 |
|
|
