A Two-dimensional Trim-Loss Problem with Sequencing Constraints

Hinxman, Anthony I.

A Two-dimensional Trim-Loss Problem with Sequencing Constraints

Download BibTeX Cite

Proceedings of the Fifth International Joint Conference on Artificial Intelligence. Applications. Pages 859-863.

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,

Anthony I. Hinxman. 1977. A Two-dimensional Trim-Loss Problem with Sequencing Constraints. In Proceedings of the Fifth International Joint Conference on Artificial Intelligence, IJCAI-77. IJCAI, 859–863. https://ijcai.org/proceedings/1977/203

@inproceedings{ijcai1977p203,
  title     = {A Two-dimensional Trim-Loss Problem with Sequencing Constraints},
  author    = {Hinxman, Anthony I.},
  booktitle = {Proceedings of the Fifth International Joint Conference on
               Artificial Intelligence, {IJCAI-77}},
  publisher = {International Joint Conferences on Artificial Intelligence},
  editor    = {Raj Reddy},
  pages     = {859--863},
  year      = {1977},
  note      = {Applications},
  url       = {https://ijcai.org/proceedings/1977/203},
}

TY  - CPAPER
TI  - A Two-dimensional Trim-Loss Problem with Sequencing Constraints
AU  - Hinxman, Anthony I.
T2  - Proceedings of the Fifth International Joint Conference on Artificial Intelligence, IJCAI-77
PB  - International Joint Conferences on Artificial Intelligence
PY  - 1977
SP  - 859
EP  - 863
UR  - https://ijcai.org/proceedings/1977/203
ER  -