Agent reactive scheduling in an automated manufacturing environment
Patent 6907305 Issued on June 14, 2005. Estimated Expiration Date: April 30, 2022. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.
700/99, Resource allocation700/100, Job scheduling700/121, Integrated circuit production or semiconductor fabrication705/8, Allocating resources or scheduling for an administrative function358/1.13, Emulation or plural modes705/9, Staff scheduling or task assignment700/97, Design or planning700/1, GENERIC CONTROL SYSTEM, APPARATUS OR PROCESS707/3, Query processing (i.e., searching)700/101, Priority ordering700/12State of condition or parameter (e.g., on/off)
A method and apparatus for scheduling in an automated manufacturing environment, comprising are disclosed. The method includes detecting an occurrence of a predetermined event in a process flow; notifying a software scheduling agent of the occurrence; and reactively scheduling an action from the software scheduling agent responsive to the detection of the predetermined event. The apparatus is automated manufacturing environment including a process flow and a computing system. The computing system further includes a plurality of software scheduling agents residing thereon, the software scheduling agents being capable of reactively scheduling appointments for activities in the process flow responsive to a plurality of predetermined events.
Other References
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.
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 Manufacturing 1:36-46 (1988).
“Agent-Enhanced Manufacturing System Initiative,” Technologies for the Integration of Manufacturing Applications (TIMA) (Oct. 1997).
Ebteshami et al., “Trade-Offs in Cycle Time Management: Hot Lots”, IEEE Transactions on Semiconductor Manufacturing, vol. 5, No. 2, May 1992.
“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, Fab 25 AEMSI/SALSA Review Meeting (May 26, 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).
Burke et al., “The Distributed Asynchronous Scheduler,” pp. 309-339 (1994).
Butler et al., “ADDYMS: Architecture for Distributed Dynamic Manufacturing Scheduling,” pp. 199-213 (1996).
Fordyce et al., “Integrating Decision Technologies for Dispatch Scheduling in Semiconductor Manufacturing,” Logistics Management System (LMS), pp. 473-516 (1994).
Hynynen, “BOSS: An Artificially Intelligent System for Distributed Factory Scheduling,” Computer Applications in Production and Engineering, pp. 667-677 (1989).
Interrante et al., “Emergent Agent-Based Scheduling of Manufacturing Systems”.
Juba et al., “Production Improvements Using a Forward Scheduler” (1995).
Li et al., “Minimum Inventory Variability Schedule with Applications in Semiconductor Fabrication,” IEEE Transactions on Semiconductor Manufacturing 9:145-149 ()1996).
Lin et al., “Integrated Shop Floor Control Using Autonomous Agents,” IIE Transactions 24:57-71 (1992).
Lu et al., “Efficient Scheduling Policies to Reduce Mean and Variance of Cycle-Time in Semiconductor Manufacturing Plants,” IEEE Transactions Semiconductor Manufacturing 7:374-388 (1994).
Martin-Vega et al., “Applying Just-In-Time in a Wafer Fab: A Case Study,” IEEE Transactions on Semiconductor Manufacturing 2:16-22 (1989).
Murthy et al., “Agent Based Cooperative Scheduling,” pp. 112-117 (1997).
Van Parunak et al., “Agents Do It In Time—Experiences with Agent-Based Manufacturing Scheduling” (1999).
Van Parunak et al., “Agent-Based Models & Manufacturing Processes”.
Ramos et al., “Scheduling Manufacturing Tasks Considering Due Dates: A New Method Based on Behaviours and Agendas” (1995).
Shen et al., “An Agent-Based Approach for Dynamic Manufacturing Scheduling” (1998).
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 Manufacturing 9: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 .
“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 1hu st European Symposium on Semiconductor Manufacturing (Apr. 14, 1999).
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 Management 44:175-187 (1997).
Sousa et al., “A Dynamic Scheduling Holon for Manufacturing Orders,” Journal of Intelligent Manufacturing 9:107-112 (1998).
Upton et al., “Architectures and Auctions in Manufacturing,” Int. J. Computer Integrated Manufacturing 4:23-33 (1991).
Fordyce et al., “Logistics Management System (LMS): An Advanced Decision Support System for the Fourth Decision Tier-Dispatch or Short Interval Scheduling,”, pp. 1-58 (1994).
Gere, “Heuristics in Job Shop Scheduling,” Management Science 13:167-190 (1966).
Ehteshami et al., “Trade-Offs in Cycle Time Management: Hot Lots,” IEEE Transactions on Semiconductor Manufacturing 5:101-106 (1992).
Axtell et al., “Distributed Computation of Economic Equilibria via Bilateral Exchange” (Mar. 1997).
April 30, 2022. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.
