Bin Packing problem with constrains in R for genomic data

I'm trying to solve a different version of the bin packing problem in R. Any insights or resources will be appreciated. I'm trying to randomize finite amount of bins (windows) in all the knapsacks (chromosomes), but there regions in each chromosome that can not be used.

Example for the data I have:

Chromosomes length:

Chr1:1 - 200000
chr2:1 - 100000
.
.
.

Constrains:

chr1: 100-200
chr1: 5000-5087
chr2: 1098-2067
.
.
.

The bins size I need to pack / random all over the chromosomes:

3876
2000
10000
.
.
.

I need to use as many bins as possible, in random locations.

Thank you!