Multi-item multi-process lot size scheduling method

Details Multi-item multi-process lot size scheduling method Multi-item multi-process lot size scheduling method

2006-07-04

2006-07-04

Paladini, Albert W. (Department: 2125)

Data processing: generic control systems or specific application

Specific application, apparatus or process

Product assembly or manufacturing

C700S100000, C705S002000

Reexamination Certificate

active

07072732

ABSTRACT:
A computer solves an item-based one-dimensional sub-optimization problem independently of the other items. For the item-based solution found, the computer determines whether machine interference between the items is eliminated and whether a work-in-process inventory is sufficient. If machine interference is not eliminated or the work-in-process inventory is not insufficient, then the computer updates a corresponding Lagrange multiplier and reexecutes the solving of the problem.

REFERENCES:
patent: 5295065 (1994-03-01), Chapman et al.
patent: 5971584 (1999-10-01), Iriuchijima et al.
patent: 6031984 (2000-02-01), Walser
patent: 6829514 (2004-12-01), Gyorfi et al.
patent: 6-161512 (1994-06-01), None
patent: 8-215996 (1996-08-01), None
patent: 8-279013 (1996-08-01), None
patent: 9-44471 (1997-09-01), None
Supplementary European Search Report dated Mar. 18, 2003, corresponding to EP Application No. 02724660.
Aghezzaf et al., “Hybrid Flowshops: an LP based heuristic for the planning level problems”, Emerging Technologies and Factory Automation, 1995.
Jinxing Xie et al., “A parallel heuristic algorithm for multi-stage lot sizing in general production system”, System, Man and Cybernetics, 1996.
Hennet, J.C., “A decompsed resolution technique for the cyclic ecenomic lot-sizing and scheduling problem”, Emerging Technologies and Factory Automation, 1999.
Czap, H., “An heuristic for lot sizing and scheduling”, Methods of Operating Research, 1981, pps: 181-192.
Luh, P.B., Hoitomt, D.J., “Scheduling of manufacturing system using the lagrangian relaxation technique”, Transactions on Automatic Control, vol. 38, No. 7, 1993, pps: 1066-1079.
International Search Report for PCT/JP02/04352, filed May 1, 2002.
Kenji Maramatsu, Kakucho Lagrange Bunaki Choseiho niyoru Saiteki Scheduling,Communications of the Operations Research Society of Japan, vol. 45, No. 6, 2000, pp. 270-275.
Richard Bellman, “Adaptive Control Processes: A Guide Tour,” Princeton University Press (1961).

Affiliated with

Also associated with

Rating

Multi-item multi-process lot size scheduling method does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Multi-item multi-process lot size scheduling method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multi-item multi-process lot size scheduling method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3572197