Scheduling tools with queue time constraints

Details Scheduling tools with queue time constraints Scheduling tools with queue time constraints

2004-11-18

2008-12-09

Jarrett, Ryan A (Department: 2121)

Data processing: generic control systems or specific application

Specific application, apparatus or process

Product assembly or manufacturing

C700S103000

Reexamination Certificate

active

07463939

ABSTRACT:
A method and apparatus for use in an automated manufacturing environment are disclosed. The method includes autonomously scheduling a consumer manufacturing domain entity for the consumption of services provided by a plurality of provider manufacturing domain entities in an automated process flow; and constraining the autonomous scheduling to lessen queue time violations in the process flow. The apparatus includes a program storage medium encoded with instructions that, when executed by a computing device, performs such a method; a computing apparatus programmed to perform such a method, and an automated process flow implementing such a method.

REFERENCES:
patent: 4796194 (1989-01-01), Atherton
patent: 5093794 (1992-03-01), Howie et al.
patent: 5369570 (1994-11-01), Parad
patent: 5375061 (1994-12-01), Hara et al.
patent: 5444632 (1995-08-01), Kline et al.
patent: 5446671 (1995-08-01), Weaver et al.
patent: 5548535 (1996-08-01), Zvonar
patent: 5586021 (1996-12-01), Fargher et al.
patent: 5835688 (1998-11-01), Fromherz
patent: 5890134 (1999-03-01), Fox
patent: 5953229 (1999-09-01), Clark et al.
patent: 6038539 (2000-03-01), Maruyama et al.
patent: 6088626 (2000-07-01), Lilly et al.
patent: 6091998 (2000-07-01), Vasko et al.
patent: 6128542 (2000-10-01), Kristoff et al.
patent: 6148239 (2000-11-01), Funk et al.
patent: 6202062 (2001-03-01), Cameron et al.
patent: 6263255 (2001-07-01), Tan et al.
patent: 6356797 (2002-03-01), Hsieh et al.
patent: 6374144 (2002-04-01), Viviani et al.
patent: 6400999 (2002-06-01), Kashiyama et al.
patent: 6434443 (2002-08-01), Lin
patent: 6584369 (2003-06-01), Patel et al.
patent: 6647307 (2003-11-01), Huang et al.
patent: 2003/0225474 (2003-12-01), Mata et al.
patent: WO 03/102841 (2003-12-01), None
Wang, Yi-Chi, and Usher, John M. “An Agent-Based Approach for Flexible Routing in Dynamic Job Shop Scheduling”. Proc. Of Industrial Engineering Research Conference (2002).
U.S. Appl. No. 10/331,715, filed Dec. 30, 2002, Nettles et al.
U.S. Appl. No. 10/331,598, filed Dec. 30, 2002, Barto et al.
U.S. Appl. No. 10/331,596, filed Dec. 30, 2002, Barto et al.
U.S. Appl. No. 10/284,705, filed Oct. 31, 2002, Nettles et al.
U.S. Appl. No. 10/233,197, filed Aug. 30, 2002, Barto et al.
U.S. Appl. No. 10/232,145, filed Aug. 30, 2002, Barto et al.
U.S. Appl. No. 10/231,930, filed Aug. 30, 2002, Barto et al.
U.S. Appl. No. 10/231,888, filed Aug. 30, 2002, Barto et al.
U.S. Appl. No. 10/231,849, filed Aug. 30, 2002, Barto et al.
U.S. Appl. No. 10/231,648, filed Aug. 30, 2002, Barto et al.
U.S. Appl. No. 10/231,561, filed Aug. 30, 2002, Barto et al.
U.S. Appl. No. 10/190,194, filed Jul. 3, 2002, Li et al.
U.S. Appl. No. 10/160,990, filed May. 31, 2002, Mata et al.
U.S. Appl. No. 10/160,956, filed May. 31, 2002, Li et al.
U.S. Appl. No. 10/135,145, filed Apr. 30, 2002, Mata et al.
International Search Report Dated Sep. 30, 2003 (PCT/US02/41777).
International Search Report Dated Feb. 16, 2004 (PCT/US02/41659).
Resende,“Shop Floor Scheduling of Semiconductor Wafer Manufacturing,”University of California, Berkeley(1987).
Glassey et al., “Closed-Loop Job Release Control for VLSI Circuit Manufacturing,”IEEE Transactions on Semiconductor Manufacturing1:36-46 (1988).
“Agent-Enhanced Manufacturing System Initiative,”Technologies for the Integration of Manufacturing Applications(TIMA) (Oct. 1997).
“Factory Integration,”The National Technology Roadmap for Semiconductors: Technology Needs(1997).
SALSA Enhancements for next Swarm Release (Apr. 22, 1999).
SALSA Exceptions—Minutes from May 11, 1999.
Starvation Avoidance Lot Start Agent (SALSA) (Overview: Apr. 15, 1999).
Starvation Avoidance Lot Start Agent,Fab25 AEMSI/SALSA Review Meeting(May 26, 1999).
Starvation Avoidance Lot Start Agent,Iteration 1 Requirements Kickoff(May 3, 1999).
Van Parunak, “Review of Axtell and Epstein” (Jun. 23, 1999).
Baumgärtel et al., “Combining Multi-Agent Systems and Constraint Techniques in Production Logistics” (1996).
Bonvik et al., “Improving a Kanban Controlled Production Line Through Rapid Information Dissemination” (Jul. 10, 1995).
Hynynen, “BOSS: An Artificially Intelligent System for Distributed Factory Scheduling,”Computer Applications in Production and Engineering, pp. 667-677 (1989).
Li et al., “Minimum Inventory Variability Schedule with Applications in Semiconductor Fabrication,”IEEE Transactions on Semiconductor Manufacturing9:145-149 (1996).
Lin et al., “Integrated Shop Floor Control Using Autonomous Agents,”IIE Transactions24:57-71 (1992).
Lu et al., “Efficient Scheduling Policies to Reduce Mean and Variance of Cycle-Time in Semiconductor Manufacturing Plants,”IEEE Transactions Semiconductor Manufacturing7:374-388 (1994).
Martin-Vega et al., “Applying Just-In-Time in a Wafer Fab: A Case Study,”IEEE Transactions on Semiconductor Manufacturing2:16-22 (1989).
Van Parunak et al., “Agents Do It In Time—Experiences with Agent-Based Manufacturing Scheduling” (1999).
Hollister, “Schedule Paper #17 Summary” (Jun. 23, 1999).
Hollister, “Schedule Paper #19 Summary” (Jun. 23, 1999).
Hollister, “Schedule Paper #23 Summary” (Jun. 23, 1999).
Hollister, “Schedule Paper #32 Summary” (Jun. 23, 1999).
Vaario et al., “An Emergent Modelling Method for Dynamic Scheduling,”Journal of Intelligent Manufacturing9:129-140 (1998).
Wellman et al., “Auction Protocols for Decentralized Scheduling” (May 22, 1998).
Weber, “Material Traceability—The Missing Link in TAP Systems,”Test, Assembly and Packaging Automation and Integration '99 Conference(1999).
“ObjectSpace Fab Solutions Semiconductor Product Development Overview” (presented at SEMICON Southwest 1998).
“Agent Enhanced Manufacturing Systems Initiative (AEMSI) Project” (presented by Dan Radin, ERIM CEC Nov. 12-13, 1998).
Weber, “APC Framework: Raising the Standard for Fab Automation and Integration,”Equipment Automation Conference 1stEuropean Symposium on Semiconductor Manufacturing(Apr. 14, 1999).
Wein, “Scheduling Semiconductor Wafer Fabrication,”IEEE Transactions on Semiconductor Manufacturing1:115-130 (1988).
Bonvik, “Performance Analysis of Manufacturing Systems Under Hybrid Control Policies” (Sep. 22, 1995).
Bonvik, “Performance Analysis of Manufacturing Systems Under Hybrid Control Policies” (Oct. 3, 1995).
Sikora et al., “Coordination Mechanisms for Multi-Agent Manufacturing Systems: Applications to Integrated Manufacturing Scheduling,”IEEE Transactions on Engineering Management44:175-187 (1997).
Sousa et al., “A Dynamic Scheduling Holon for Manufacturing Orders,”Journal of Intelligent Manufacturing9:107-112 (1998).
Upton et al., “Architectures and Auctions in Manufacturing,”Int. J. Computer Integrated Manufacturing4:23-33 (1991).
Gere, “Heuristics in Job Shop Scheduling,”Management Science13:167-190 (1966).
Ehteshami et al., “Trade-Offs in Cycle Time Management: Hot Lots,”IEEE Transactions on Semiconductor Manufacturing5:101-106 (1992).
Axtell et al., “Distributed Computation on Economic Equilibria via Bilateral Exchange” (Mar. 1997).

Affiliated with

Also associated with

Rating

Scheduling tools with queue time constraints does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Scheduling tools with queue time constraints, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scheduling tools with queue time constraints will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4050004