Abstract Claims Description Full Text

Abstract

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).
• 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).
• 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).
• Wein, “Scheduling Semiconductor Wafer Fabrication,” IEEE Transactions on Semiconductor Manufacturing 1: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 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).