A pattern solution set for paper roll trimming to fulfill orders is
generated using constraint programming and a heuristic. For every pattern
generated, an objective function is evaluated based on the sum of waste
factor and the variance of the quantity ordered for all widths in that
pattern. The pattern that has the least objective function is chosen with
the maximum number of sets possible. Orders are updated with the
quantities left over and then the process continues, forming a solution
tree, which serves as an initial solution set. The initial solution set is
checked individually against the average loss of the solution set. Nodes
in the solution tree having trim loss greater than the average loss are
identified. Branches of the tree emanating from its parent are explored
for better patterns. The process continues until all patterns are below
the initial average loss.
Un insieme della soluzione del modello affinchè la guarnizione di carta del rullo soddisfaccia le richieste è generato usando la programmazione di vincolo e un euristico. Per ogni modello generato, una funzione obiettiva è valutata ha basato sulla somma del fattore residuo e sulla varianza della quantità ordinata per tutte le larghezze in quel modello. Il modello che ha la meno funzione obiettiva è scelto con il numero massimo degli insiemi possibili. Gli ordini sono aggiornati con l'eccedenza di sinistra di quantità ed allora il processo continua, formando un albero della soluzione, che serve mentre un insieme iniziale della soluzione. L'insieme iniziale della soluzione è controllato individualmente contro la perdita media dell'insieme della soluzione. I nodi nell'albero della soluzione che ha perdita della cornice più grande della perdita media sono identificati. I rami dell'albero che deriva dal relativo genitore sono esplorati per i modelli migliori. Il processo continua fino a che tutti i modelli non siano sotto la perdita media iniziale.
