Skip to content
/ 1MSTDC Public

One Machine Scheduling with Time-Dependent Capacity

Notifications You must be signed in to change notification settings

chgogos/1MSTDC

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 

Repository files navigation

One Machine Scheduling with Time Dependent Capacity

See https://github.com/raulmencia/One-Machine-Scheduling-with-Time-Dependent-Capacity-via-Efficient-Memetic-Algorithms

Results

The name of each problem instance conforms to i<n>_<MC>_<k>

  • n is the number of jobs
  • MC is the Maximum Capacity
  • k is an identification number for the problem instance of the specific set
Problem Memetic Hybrid best Our's best (HELS=Hybrid Exact-Local Search) Best known
i120_3_1 848 848 848
i120_3_2 3568 3570 3568
i120_3_3 2410 2410 2410
i120_3_4 1019 1019 1019
i120_3_5 3858 3858 3858
i120_3_6 3120 3120 3120
i120_3_7 720 720 720
i120_3_8 4084 4084 4084
i120_3_9 1663 1663 1663
i120_3_10 1268 1268 1268
i120_5_1 1030 1030 1030
i120_5_2 1511 1514 1511
i120_5_3 959 959 959
i120_5_4 496 496 496
i120_5_5 3061 3061 3061
i120_5_6 455 455 455
i120_5_7 519 519 519
i120_5_8 1214 1214 1214
i120_5_9 3223 3231 3223
i120_5_10 1131 1131 1131
i120_7_1 1120 1121 1120
i120_7_2 2725 2725 2725
i120_7_3 3493 3505 3493
i120_7_4 4021 4028 4021
i120_7_5 3059 3078 3059
i120_7_6 2640 2640 2640
i120_7_7 1655 1655 1655
i120_7_8 3225 3225 3225
i120_7_9 4470 4474 4470
i120_7_10 493 493 493
i120_10_1 746 749 746
i120_10_2 1124 1125 1124
i120_10_3 1442 1453 1442
i120_10_4 887 887 887
i120_10_5 1447 1447 1447
i120_10_6 1118 1118 1118
i120_10_7 2463 2463 2463
i120_10_8 721 721 721
i120_10_9 977 983 977
i120_10_10 820 820 820
i250_10_1 4094 4103 4094
i250_10_2 506 506 506
i250_10_3 1349 1349 1349
i250_10_4 4731 4731 4731
i250_10_5 6390 6391 6390
i250_10_6 6280 6284 6280
i250_10_7 4497 4511 4497
i250_10_8 5881 5887 5881
i250_10_9 5321 5327 5321
i250_10_10 1293 1293 1293
i250_20_1 5573 5573 5573
i250_20_2 1882 1888 1882
i250_20_3 2813 2813 2813
i250_20_4 2525 2525 2525
i250_20_5 1054 1054 1054
i250_20_6 1583 1605 1583
i250_20_7 1565 1570 1565
i250_20_8 2190 2190 2190
i250_20_9 1553 1553 1553
i250_20_10 6531 6541 6531
i250_30_1 3013 3013 3013
i250_30_2 3054 3054 3054
i250_30_3 4758 4753 4753
i250_30_4 4098 4093 4093
i250_30_5 4197 4194 4194
i250_30_6 5034 5019 5019
i250_30_7 3641 3641 3641
i250_30_8 686 686 686
i250_30_9 1502 1502 1502
i250_30_10 5197 5193 5188
i500_10_1 4614 4614 4614
i500_10_2 822 822 822
i500_10_3 951 953 951
i500_10_4 2102 2116 2102
i500_10_5 610 610 610
i500_10_6 5981 5981 5981
i500_10_7 2768 2783 2768
i500_10_8 4460 4460 4460
i500_10_9 462 462 462
i500_10_10 1998 2008 1998
i500_20_1 7649 7569 7569
i500_20_2 790 790 790
i500_20_3 8941 8970 8941
i500_20_4 1272 1272 1272
i500_20_5 1719 1744 1717
i500_20_6 9110 9097 9097
i500_20_7 523 523 523
i500_20_8 3180 3192 3180
i500_20_9 6291 6338 6289
i500_20_10 5661 5659 5618
i500_30_1 2670 2670 2670
i500_30_2 477 477 477
i500_30_3 5975 5974 5974
i500_30_4 4307 4307 4307
i500_30_5 5869 5873 5869
i500_30_6 1614 1626 1614
i500_30_7 3795 3795 3795
i500_30_8 8946 8888 8888
i500_30_9 862 862 862
i500_30_10 352 352 352
i750_10_1 4379 4312 4312
i750_10_2 7744 7744 7744
i750_10_3 5819 5821 5819
i750_10_4 5086 5082 5078
i750_10_5 1517 1500 1500
i750_10_6 7895 7895 7895
i750_10_7 952 943 943
i750_10_8 7996 7962 7956
i750_10_9 12837 12814 12779
i750_10_10 3840 3840 3840
i750_20_1 5891 5979 5874
i750_20_2 700 700 700
i750_20_3 1314 1314 1314
i750_20_4 9674 9562 9562
i750_20_5 9073 9073 9073
i750_20_6 11434 11434 11434
i750_20_7 4855 4855 4855
i750_20_8 11353 11284 11284
i750_20_9 4393 4393 4393
i750_20_10 2632 2632 2632
i750_30_1 4713 4767 4707
i750_30_2 5128 5128 5128
i750_30_3 2364 2364 2364
i750_30_4 2951 2945 2945
i750_30_5 661 663 661
i750_30_6 2577 2577 2577
i750_30_7 1070 1070 1070
i750_30_8 2911 2912 2911
i750_30_9 2700 2700 2700
i750_30_10 1994 1994 1994
i750_50_1 5134 5134 5134
i750_50_2 4978 4792 4792
i750_50_3 12601 12147 12147
i750_50_4 2356 2356 2356
i750_50_5 9840 9847 9840
i750_50_6 11483 11500 11480
i750_50_7 4868 4868 4868
i750_50_8 10580 10583 10580
i750_50_9 5154 5154 5154
i750_50_10 5204 5028 5028
i1000_10_1 641 641 641
i1000_10_2 23729 23521 23521
i1000_10_3 815 812 812
i1000_10_4 15204 15206 15199
i1000_10_5 15393 15180 15180
i1000_10_6 2025 2025 2025
i1000_10_7 735 729 729
i1000_10_8 20686 20574 20574
i1000_10_9 22358 22162 22162
i1000_10_10 4028 3982 3982
i1000_20_1 9440 9440 9440
i1000_20_2 16069 15971 15971
i1000_20_3 20168 19986 19986
i1000_20_4 7962 7975 7907
i1000_20_5 14183 14183 14183
i1000_20_6 24693 24507 24507
i1000_20_7 9816 9726 9726
i1000_20_8 16994 16789 16789
i1000_20_9 10290 10301 10290
i1000_20_10 10781 10781 10781
i1000_30_1 6902 6780 6780
i1000_30_2 1687 1668 1668
i1000_30_3 18433 18087 18087
i1000_30_4 12399 12411 12399
i1000_30_5 3768 3707 3707
i1000_30_6 12090 12090 12090
i1000_30_7 9795 9765 9765
i1000_30_8 2085 2085 2085
i1000_30_9 15625 15528 15528
i1000_30_10 18728 18483 18483
i1000_50_1 2883 2883 2883
i1000_50_2 16418 15977 15977
i1000_50_3 11613 11618 11613
i1000_50_4 1142 1142 1142
i1000_50_5 1390 1390 1390
i1000_50_6 16656 16667 16656
i1000_50_7 19566 19566 19566
i1000_50_8 1886 1889 1886
i1000_50_9 13740 13747 13740
i1000_50_10 3989 3989 3989
i1000_100_1 71034 71012 71012
i1000_100_2 75101 75181 75101
i1000_100_3 25977 25594 25594
i1000_100_4 36374 36376 36374
i1000_100_5 67109 66419 66419
i1000_100_6 47540 47541 47523
i1000_100_7 44545 43437 43437
i1000_100_8 52266 52266 52266
i1000_100_9 23704 23690 23690
i1000_100_10 15664 15230 15230

Problem description

In total 190 problem instances exist.

Format of problem instances

An example:

NOP: 12
NINT: 6
0 2 1
2 4 2 
4 6 3
6 10 4
10 12 3
12 300000 2
1 4 4
2 4 9
3 2 13
4 3 4 
5 4 7
6 3 8
7 2 10
8 3 3 
9 2 13 
10 3 5 
11 3 9
12 5 7 

Explanation of the above format

NOP: followed by the number of jobs
NINT: followed by the number of intervals
NINT rows with time intervals: from to capacity
NOP rows with jobs: id duration due

Format of problem solutions

8 0 0
4 1 2
10 0 3
1 2 4
6 1 5
11 0 6
2 1 8
5 3 6
12 0 9
7 2 8
9 1 12
3 2 10

Explanation of the above format

Each row refers to a job id, the lane id where it is put and the start time of the job

A graphical representation of the solution (lanes are the horizontal strips of the capacity, numbered bottom-up)

About

One Machine Scheduling with Time-Dependent Capacity

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages