Data processing: generic control systems or specific application – Specific application – apparatus or process – Product assembly or manufacturing
Reexamination Certificate
2011-03-08
2011-03-08
Decady, Albert (Department: 2121)
Data processing: generic control systems or specific application
Specific application, apparatus or process
Product assembly or manufacturing
C700S090000, C700S099000, C700S101000, C705S001100, C705S002000
Reexamination Certificate
active
07904192
ABSTRACT:
In a method, device, and computer-readable medium for finite capacity scheduling, heuristic rules are applied in two integrated stages: Job Prioritization and Machine Selection. During Job Prioritization (“JP”), jobs are prioritized based on a set of JP rules which are machine independent. During Machine Selection (“MS”), jobs are scheduled for execution at machines that are deemed to be best suited based on a set of MS rules. The two-stage approach allows scheduling goals to be achieved for performance measures relating to both jobs and machines. For example, machine utilization may be improved while product cycle time objectives are still met. Two user-configurable options, namely scheduling model (job shop or flow shop) and scheduling methodology (forward, backward, or bottleneck), govern the scheduling process. A memory may store a three-dimensional linked list data structure for use in scheduling work orders for execution at machines assigned to work centers.
REFERENCES:
patent: 4896269 (1990-01-01), Tong
patent: 5093794 (1992-03-01), Howie et al.
patent: 5099431 (1992-03-01), Natarajan
patent: 5148370 (1992-09-01), Litt et al.
patent: 5177688 (1993-01-01), Rentschler et al.
patent: 5212791 (1993-05-01), Damian et al.
patent: 5229948 (1993-07-01), Wei et al.
patent: 5233533 (1993-08-01), Edstrom et al.
patent: 5237497 (1993-08-01), Sitarski
patent: 5319781 (1994-06-01), Syswerda
patent: 5369570 (1994-11-01), Parad
patent: 5432887 (1995-07-01), Khaw
patent: 5444632 (1995-08-01), Kline et al.
patent: 5524077 (1996-06-01), Faaland et al.
patent: 5546326 (1996-08-01), Tai et al.
patent: 5574640 (1996-11-01), Sycara et al.
patent: 5623404 (1997-04-01), Collins et al.
patent: 5630070 (1997-05-01), Dietrich et al.
patent: 5671361 (1997-09-01), Brown et al.
patent: 5721686 (1998-02-01), Shahraray et al.
patent: 5787000 (1998-07-01), Lilly et al.
patent: 5826236 (1998-10-01), Narimatsu et al.
patent: 5841677 (1998-11-01), Yang et al.
patent: 5848403 (1998-12-01), Gabriner et al.
patent: 5983195 (1999-11-01), Fierro
patent: 6086617 (2000-07-01), Waldon et al.
patent: 6092000 (2000-07-01), Kuo et al.
patent: 6131093 (2000-10-01), Maruyama et al.
patent: 6236976 (2001-05-01), Ginsberg et al.
patent: 6266655 (2001-07-01), Kalyan
patent: 6341240 (2002-01-01), Bermon et al.
patent: 7076317 (2006-07-01), Yamate et al.
patent: 2003/0126023 (2003-07-01), Crampton et al.
patent: 2004/0199281 (2004-10-01), Yamate et al.
patent: 4400031 (1994-07-01), None
patent: 0425405 (1991-05-01), None
patent: 1111858 (2001-06-01), None
patent: WO 0028451 (2000-05-01), None
Proceeding of the 1999 IEEE International Symposium on Assembly and Task Planning, Porto, Portugal Jul. 1999, pp. 424-429.
Proceeding of the 1999 IEEE International Symposium on Assembly and Task Planning, Porto, Portugal Jul. 1999, pp. 417-423.
Production Planning and Control, vol. 13 Issue: 4, 2002, pp. 401-406.
Production Planning and Control, vol. 9 Issue: 3, 1998, pp. 250-259.
International Journal of Production Research, vol. 35 Issue: 6, 1997, pp. 1575-1591.
International Journal of Advanced Manufacturing Technology, vol. 16 Issue: 12, 2000, pp. 902-908.
International Journal of Flexible Manufacturing Systems, vol. 13 Issue: 3, 2001, pp. 287-308.
International Journal of Flexible Manufacturing Systems, vol. 13 Issue: 1, 2001, pp. 71-88.
Computers and Industrial Engineering, vol. 44 Issue: 1, 2002, pp. 119-131.
International Journal of Production Economics, vol. 48 1997, pp. 87-105.
International Journal of Production Research, vol. 37 No. 16 1999, pp. 3823-3837.
International Journal of Production Research, vol. 35 No. 1 1997, pp. 281-309.
Computer and Industrial Engineering, vol. 33 Issue 1-2, pp. (2) 249-252, 1997.
International Journal of Production Economics, vol. 49 1997, pp. 225-335.
IEEE Transactions on Robotics and Automation, ETFA, vol. 2 Apr. 1998, pp. 303-313.
IIE Transactions (Institute of Industrial Engineers), vol. 32, issue 9, Sep. 2000, pp. 807-818.
Computer and Industrial Engineering, vol. 35, issue 1-2, Oct. 1998, pp. 113-116.
IEEE Symposium on Emerging Technologies and Factory Automation, ETFA, vol. 2, 2001, Page(s): 637-640.
Computer and Industrial Engineering, vol. 39 2001, pp. 307-324.
Industrial Engineering of Chemical Research, vol. 36 1997, pp. 1717-1726.
International Journal of Production Economics, vol. 51 1997, pp. 165-176.
IEEE Transactions of Evolutionary Computation, vol. 1 Issue 4, Nov. 1997, pp. 278-289.
International Journal of Production Research, vol. 37, Issue 1, 1999, pp. 111-123.
Journal of Operational Research Society, v 53, n 12, Dec. 2002, p. 1374-1379.
Computers and Industrial Engineering, vol. 44, issue 1, Jan. 2002, pp. 119-113.
IEEE International Performance, Computing and Communications Conference, Proceedings, 1998, pp. 15-22, CODEN 002588.
International Journal of Flexible Manufacturing Systems, vol. 13, issue 3, Jun. 2001, pp. 287-308.
European Journal of Operational Research, v 112, n 1, Jan. 1, 1999, p. 167-173.
Cai Tianxiang
Chua Tay Jin
Yin Xiaofeng
Zhu Juping
Agency for Science Technology and Research
Chang Sunray R
De'cady Albert
Klarquist & Sparkman, LLP
LandOfFree
Finite capacity scheduling using job prioritization and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Finite capacity scheduling using job prioritization and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Finite capacity scheduling using job prioritization and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2701776