Patent ID: 7277768
Filing Date: 2007-10-02
Classification: G05B,Y02P

Abstract:
1. A method for production design and operations scheduling for steel plate design comprising the steps of: implementing a column generation framework for varying size plate design consisting of a master problem to choose from candidate mother-plate patterns and a sub-problem to give good candidate patterns; using an interval graph to represent candidate slabs and enumerating maximal cliques to get cast-templates; implementing a column generation framework for material allocation consisting of a master problem to choose from candidate mother-plate patterns for existing slabs and a sub-problem to give good candidate patterns; and integrated cast-template design and plate/slab design where a column generation framework for plate design uses a master linear program to design plates and subsequently slabs for the cast-template design process, and the cast-template design process gives redesign information to the plate/slab design process.