发明授权
- 专利标题: Efficient method for designing slabs for production from an order book
- 专利标题(中): 从订单中设计生产板坯的高效方法
-
申请号: US09129825申请日: 1998-08-05
-
公开(公告)号: US06321132B1公开(公告)日: 2001-11-20
- 发明人: Milind Wasudeo Dawande , Jayant R. Kalagnanam , Ho Soo Lee , Mark Elliot Trumbo
- 申请人: Milind Wasudeo Dawande , Jayant R. Kalagnanam , Ho Soo Lee , Mark Elliot Trumbo
- 主分类号: G06F1900
- IPC分类号: G06F1900
摘要:
An efficient computer implemented method is used to design slabs for production from an order book. This method minimizes the number of slabs designed to fulfill an order book. This method is based on a heuristic algorithm which is a variant of the greedy approach for the set covering method. The variations are novel in three ways. First, designing slabs using the flexibility in the order size; second, using weight for choosing large slabs; and third, controlling the exponential nature of enumeration of the set of all subsets by constructing only the largest slab at each step.
信息查询