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

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

cutting_stock.py

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

ベースクラス: ColumnGenerator

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

create_init_pattern() → None

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

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

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

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

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

visualize(zval: Table) → None

結果表示

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

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