Data processing: generic control systems or specific application – Specific application – apparatus or process – Product assembly or manufacturing
Reexamination Certificate
2005-11-28
2009-10-27
Masinick, Michael D (Department: 2128)
Data processing: generic control systems or specific application
Specific application, apparatus or process
Product assembly or manufacturing
C700S127000, C700S128000, C700S129000, C242S520000, C162S289000, C241S152100
Reexamination Certificate
active
07610114
ABSTRACT:
Raw rolls and/or sheets of flat sheet stock are charted by a processing system that generates charting patterns using constraint logic programming, that matches the charting patterns and available raw rolls and/or sheets of flat sheet stock, and that selects the optimal patterns from those matching charting patterns and available raw rolls and/or sheets using mixed integer linear programming.
REFERENCES:
patent: 5238269 (1993-08-01), Levine
patent: 6772037 (2004-08-01), Palanisamy et al.
patent: 2006/0197769 (2006-09-01), Lee
Westerlund et al (Solving a two-dimensional trim-loss problem with MILP)—European Journal of Operational Research 104 (1998).
Harjunkoski et al (Different formulations for solving trim loss problems in a paper-converting mill with ILP)—Computers chem. Engng vol. 20—1996.
F. Vanderbeck, “A Nested Decomposition Approach to a Three-Stage, Two-Dimensional Cutting-Stock Problem”, Management Science © 2001 Informs vol. 47, No. 6, Jun. 2001 pp. 864-879.
R. Klempous et al., “Interactive procedures in large-scale two-dimensional cutting stock problems”, Journal of Computational and Applied Mathematics 66 (1996) pp. 323-331.
E. J. Zak, “Row and column generation technique for a multistage cutting stock problem”, Computers & Operations Research 29 (2002), pp. 1143-1156.
P. E. Sweeney et al., “One-dimensional cutting stock decisions for rolls with multiple quality grades”, European Journal of Operational Research 44 (1990), pp. 224-231.
M. Hifi et al., “An Exact Algorithm for Constrained Two-Dimensional Two-Staged Cutting Problems”, Operations Research vol. 53, No. 1 Jan.-Feb. 2005, pp. 140-150.
H. H. Yanasse et al., “Two-dimensional Cutting Stock with Multiple Stock Sizes”, Journal of the Operational Research Society, 42 pp. 673-683.
M. P. Johnson et al., “Skiving Addition to the Cutting Stock Problem in the Paper Industry”, © 1997 Society for Industrial and Applied Mathematics, vol. 29, No. 3, pp. 472-483.
E.J. Zak, “The skiving stock problem as a counterpart of the cutting stock problem”, Intl. Transactions in Operational Research 10, (2003) pp. 637-650.
G. Scheithauer et al., “The modified integer round-up property of the one-dimensional cutting stock problem”, European Journal of Operational Research 84 (1995) pp. 562-571.
Kapadi Mangesh D
Palanisamy Lingathurai
Shanmugavelu Pragathieswaran
Honeywell International , Inc.
Masinick Michael D
Schiff & Hardin LLP
LandOfFree
Order charting for flat sheet industries does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Order charting for flat sheet industries, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Order charting for flat sheet industries will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4076629