Data processing: generic control systems or specific application – Specific application – apparatus or process – Product assembly or manufacturing
Reexamination Certificate
2007-10-02
2007-10-02
Picard, Leo (Department: 2125)
Data processing: generic control systems or specific application
Specific application, apparatus or process
Product assembly or manufacturing
C700S146000, C700S171000, C703S002000
Reexamination Certificate
active
10981588
ABSTRACT:
An automated method optimally designs plates to satisfy an order book at a steel plant so as to maximize the yield of the plates designed while using capacity fully to reduce the production of surplus slabs or plates, and satisfy order deadlines. Our method consists of four main components: (1) mother plate design, (2) slab design, (3) cast design, and (4) material allocation. A column generation framework for mother plate design is used where the problem is decomposed into a master problem and a subproblem. The master problem is used to evaluate packing patterns that should be used to fulfill the order book and the subproblem generates potential one-dimensional and two-dimensional feasible packing patterns as candidates to be evaluated by the master problem. The solution to the master problem produces a list of mother plates that need to be produced. These mother plates are transformed into candidate slabs, which are represented via an interval graph. The maximal cliques in the interval graph—maximal subsets of slabs which can be grouped together to form casts—are enumerated to generate candidate casts, from which redesign information is sent to the plate/slab design processes. The cast design process is integrated with the plate design/slab design processes in the sense that information is passed from the plate/slab design processes to the cast design process and vice versa. Finally, our method has a material allocation component to assign order plates to inventory mother-plates and slabs.
REFERENCES:
patent: 7158922 (2007-01-01), Sadagopan et al.
patent: 2004/0158340 (2004-08-01), Fischer et al.
patent: 2006/0253214 (2006-11-01), Gross
Dash Sanjeeb
Kalagnanam Jayant R.
Reddy Chandrasekhara K.
Kaufman Stephen C.
Lee Douglas S
Picard Leo
Whitham Curtis Christofferson & Cook PC
LandOfFree
Method for production design and operations scheduling for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for production design and operations scheduling for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for production design and operations scheduling for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3896040