U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Agent reactive scheduling in an automated manufacturing environment

Patent 6907305 Issued on June 14, 2005. Estimated Expiration Date: Icon_subject 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.

Patent References

Real world modeling and control process
Patent #: 4796194
Issued on: 01/03/1989
Inventor: Atherton

Job scheduling system
Patent #: 5093794
Issued on: 03/03/1992
Inventor: Howie, et al.

Method and system for continuous integrated resource management
Patent #: 5369570
Issued on: 11/29/1994
Inventor: Parad

Manufacturing management and apparatus for a semiconductor device
Patent #: 5375061
Issued on: 12/20/1994
Inventor: Hara, et al.

Apparatus and method for controlling and scheduling processing machines
Patent #: 5444632
Issued on: 08/22/1995
Inventor: Kline, et al.

Look-ahead method for maintaining optimum queued quantities of in-process parts at a manufacturing bottleneck
Patent #: 5446671
Issued on: 08/29/1995
Inventor: Weaver, et al.

5548535

Method and system for production planning
Patent #: 5586021
Issued on: 12/17/1996
Inventor: Fargher, et al.

Generic method for automatically generating finite-state machines for schedudling from print engine capabilities
Patent #: 5835688
Issued on: 11/10/1998
Inventor: Fromherz

Scheduling optimizer
Patent #: 5890134
Issued on: 03/30/1999
Inventor: Fox

More ...

Inventors

Assignee

Application

No. 10135145 filed on 04/30/2002

US Classes:

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)

Examiners

Primary: Gandhi, Jayprakash N.

Attorney, Agent or Firm

International Class

G06F019/00

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).
PatentsPlus Images
Enhanced PDF formats
loading...
PatentsPlus: add to cart
PatentsPlus: add to cartSearch-enhanced full patent PDF image
$9.95more info
PatentsPlus: add to cart
PatentsPlus: add to cartIntelligent turbocharged patent PDFs with marked up images
$16.95more info
 
Sign InRegister
Username  
Password   
forgot password?