Title:
SYSTEMS AND METHODS FOR MINIMIZING A TOTAL NUMBER OF CUTS TO SEPARATE MEDIA INSTANCES IMAGED ONTO A MEDIA SHEET
Document Type and Number:
WIPO Patent Application WO/2013/090802
Kind Code:
A3
Abstract:
A system and method utilizes strategies, priority rules, specifications, and comparisons to calculate the fewest number of cuts to separate individual instances from an imaged media sheet. Embodiments of the systems and methods may produce an optimal or more efficient arrangement of the media instances on an imaged media to minimize a total number of cuts to separate the instances, and thus reduce an overall cost.
Inventors:
HOLT ROHAN JOHN (US)
MCBRIDE JAMES MICHAEL (US)
MCBRIDE JAMES MICHAEL (US)
Application Number:
PCT/US2012/069878
Publication Date:
January 09, 2014
Filing Date:
December 14, 2012
Export Citation:
Assignee:
OUTBACK SOFTWARE PTY LTD (AU)
HOLT ROHAN JOHN (US)
MCBRIDE JAMES MICHAEL (US)
HOLT ROHAN JOHN (US)
MCBRIDE JAMES MICHAEL (US)
International Classes:
G06F19/00; G06Q10/04
Domestic Patent References:
| WO2012057797A1 | 2012-05-03 |
Other References:
ALVELOS, F. P. ET AL.: "Sequence based heuristics for two-dimensional bin packing problems", ENGINEERING OPTIMIZATION, vol. 41, no. 8, 10 December 2010 (2010-12-10), pages 773 - 791
CHRISTOFIDES, N. ET AL.: "An Algorithm for Two-Dimensional Cutting Problems", OPERATIONS RESEARCH, vol. 25, no. 1, 1977, pages 30 - 44, XP000606825
CHRISTOFIDES, N. ET AL.: "An Algorithm for Two-Dimensional Cutting Problems", OPERATIONS RESEARCH, vol. 25, no. 1, 1977, pages 30 - 44, XP000606825
Attorney, Agent or Firm:
VERSHAVE, Richard C. (1111 Third Avenue Ste. 340, Seattle WA, US)
Download PDF:
Previous Patent: MULTISTEP UV PROCESS TO CREATE SURFACE MODIFIED CONTACT LENSES
Next Patent: LIDS FOR BEVERAGE CONTAINERS
Next Patent: LIDS FOR BEVERAGE CONTAINERS