A Two-Dimensional Trim-Loss Problem with Sequencing Constraints
Abstract
A two-dimensional trim-loss problem is considered in which the cutting is two-stage but there are constraints on the sequencing of the cutting of orders, A method is developed in which problem reduction is used to generate a set of possible cutting patterns at each step and an heuristic choice made of a pattern from that set. The sequences of patterns produced, although slightly sub-optimal as regards trimloss, fully satisfy the sequencing constraints.
Cite
Text
Hinxman. "A Two-Dimensional Trim-Loss Problem with Sequencing Constraints." International Joint Conference on Artificial Intelligence, 1977.Markdown
[Hinxman. "A Two-Dimensional Trim-Loss Problem with Sequencing Constraints." International Joint Conference on Artificial Intelligence, 1977.](https://mlanthology.org/ijcai/1977/hinxman1977ijcai-two/)BibTeX
@inproceedings{hinxman1977ijcai-two,
title = {{A Two-Dimensional Trim-Loss Problem with Sequencing Constraints}},
author = {Hinxman, Anthony I.},
booktitle = {International Joint Conference on Artificial Intelligence},
year = {1977},
pages = {859-864},
url = {https://mlanthology.org/ijcai/1977/hinxman1977ijcai-two/}
}