4.4.2. カッティングストック問題

カッティングストック問題を列生成法で解くサンプルです．

class sample.cutting_stock.CuttingStock(L: int, lenvalue: dict[str, int], reqvalue: dict[str, int])

ベースクラス: sample.column_generator.ColumnGenerator

カッティングストック問題

create_init_pattern() → None

set self.pattern, self.b, self.c

create_new_pattern(lmbval: pysimple.table.Table, *, silent: bool = True) → tuple[pysimple.table.Table, pysimple.table.Table]

母材に収まる木材の組合せを 1 つ生成する

select_pattern(*, vtype=<class 'int'>, silent: bool = True) → tuple[pysimple.table.Table, pysimple.table.Table]

生成されたパターンから需要を満たす組合せを選択する

visualize(zval: pysimple.table.Table) → None

結果表示

sample.cutting_stock.create_init_data(*, L: int, N: int) → tuple[int, dict[str, int], dict[str, int]]

L: 母材の長さ, N: 切り出す木材の種類の数