Data processing: generic control systems or specific application – Specific application – apparatus or process – Product assembly or manufacturing
Reexamination Certificate
2006-04-04
2006-04-04
Picard, Leo (Department: 2125)
Data processing: generic control systems or specific application
Specific application, apparatus or process
Product assembly or manufacturing
C700S103000
Reexamination Certificate
active
07024265
ABSTRACT:
In one aspect, a computer-implemented method is provided for aggregating and scheduling product batches in a manufacturing environment. Using a batch aggregation engine implementing a mathematical programming strategy, one or more product demands are allocated to one or more product batches having suggested sizes and suggested starting times. The mathematical programming strategy includes evaluating a number of time-based penalties relative to one another in allocating the demands to the batches, the time-based penalties being based on relationships between suggested starting times for batches and times of demands being considered for allocation to batches. The suggested sizes, the suggested starting times, and feedback relating to the suggested sizes and suggested starting times are communicated from the batch aggregation engine to a scheduling engine to assist the scheduling engine in scheduling starting times for the batches.
REFERENCES:
patent: 5280425 (1994-01-01), Hogge
patent: 5315521 (1994-05-01), Hanson et al.
patent: 5319781 (1994-06-01), Syswerda
patent: 5408663 (1995-04-01), Miller
patent: 5548518 (1996-08-01), Dietrich et al.
patent: 5715165 (1998-02-01), Luh et al.
patent: 5983195 (1999-11-01), Fierro
patent: 6038540 (2000-03-01), Krist et al.
patent: 6041267 (2000-03-01), Dangat et al.
patent: 6278901 (2001-08-01), Winner et al.
patent: 6321133 (2001-11-01), Smirnov et al.
patent: 6434435 (2002-08-01), Tubel et al.
patent: 6549879 (2003-04-01), Cullick et al.
patent: 6560501 (2003-05-01), Walser et al.
patent: 6836689 (2004-12-01), Walser et al.
patent: 0 364 090 (1989-08-01), None
Dessouky et al, Production and Operation Management“Simultaneous batching and scheduling for chemical processing with earliness and tardiness penalities” vol. 8, Issue 4, pp. 433-444, 1999.
S. C. K. Chu,A mathematical programming approach towards optimized master production scheduling, Int. Journal of Production Economics 38 (1995), pp. 269-279, Feb. 15, 1994.
S. K. Das et al.,An integrated approach to solving the master aggregate scheduling problem, Int. Journal of Production economics 34 (1994), pp. 167-178, May 2, 1990.
W. G. M. Rutten et al.,Balancing stocks, flexible recipe costs and high service level requirements in a batch process industry: A study of a small scale model, European Journal of Operational Research 110 (1998), pp. 626-642, Feb. 20, 1996.
C. Jordan et al.,Discrete lotsizing and scheduling by batch sequencing, Working Paper, Christian-Albrechts-Universitaet at Kiel, Apr. 1995.
M. H. Bassett,Using detailed scheduling to obtain realistic operationg policies for a batch processing facility, Ind. Eng. Chem. Res., 36, pp. 1717-1726, 1997.
R. Z. Rios-Mercado et al.,Heuristics for the flowline problem with setup costs, European Journal of Operational Research 110, pp. 76-98, Aug. 1, 1996.
D. E. Joslin et al.,Squeaky Wheel Optimization, Journal of Artificial Intelligence Research, vol. 10, pp. 353-373, Aug. 1998.
J. M. Crawford et al.,Abstract Local Search, In Proceedings of the AIPS-98 Workshop on Planning as Combinatorial Search (held in conjunction with the Fourth International Conference on Artificial Intelligence Planning Systems, AIPS-98), Pittsburgh, 1998.
J. M. Pinto et al., “STBS: A Continuous Time MILP Optimzation for Short Term Scheduling of Batch Plants,” Computers and Chemical Engineering, vol. 22, pp. 1297-1308, Dec. 17, 1997.
A. Villa, “Distributed architecture for production planning and control in discrete manufacturing,” Computer Integrated Manufacturing, 0-8186-0888-9/88/0000/0357/$01.00 IEEE, pp. 357-366, May 1988.
Bazaraa, et al., “Seven: The Decomposition Principle,” Linear programming and network flows, John Wiley & Sons, USA, pp. 320-321, XP-002244935, Undated.
PCT, Notification of Transmittal of the International Search Report or the Declaration, 7 pgs., Jul. 15, 2003.
Joslin David E.
Schmidt Craig W.
Walser Joachim Paul
Garland Steven R.
i2 Technologies US, Inc.
Laureanti Steven J.
Picard Leo
Walton James E.
LandOfFree
Collaborative batch aggregation and scheduling in a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Collaborative batch aggregation and scheduling in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Collaborative batch aggregation and scheduling in a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3589502