Data processing: financial – business practice – management – or co – Automated electrical financial or business practice or... – Finance
Reexamination Certificate
2002-08-30
2010-10-12
Patel, Jagdish N (Department: 3693)
Data processing: financial, business practice, management, or co
Automated electrical financial or business practice or...
Finance
Reexamination Certificate
active
07813993
ABSTRACT:
A method includes generating a plurality of bid requests for processing a workpiece. Each bid request is associated with one of a plurality of resources capable of processing the workpiece. For each of the bid requests, a commitment window including a kernel specifying a time period required for processing the workpiece is generated. A first committed capacity of the associated resource is determined based on a schedule of engagements compatible with the processing required for the workpiece. A second committed capacity of the associated resource is determined based on a schedule of engagements not compatible with the processing required for the workpiece. A first rate function specifying a processing cost for the associated resource as a function of the first and second committed capacities is provided. The first and second committed capacities and the first rate function are combined to generate a basic cost function associated with the associated resource. A plurality of candidate bids are generated based on the basic cost functions. One of the candidate bids is selected for scheduling the associated resource.
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: 5487144 (1996-01-01), Takahashi 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: 6216108 (2001-04-01), LeVander
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: 6418350 (2002-07-01), Hamidzadeh et al.
patent: 6434443 (2002-08-01), Lin
patent: 6584369 (2003-06-01), Patel et al.
patent: 6711449 (2004-03-01), Miyahara et al.
patent: 6731999 (2004-05-01), Yang et al.
patent: 6801819 (2004-10-01), Barto et al.
patent: 6801820 (2004-10-01), Lilly et al.
patent: 6898472 (2005-05-01), Crampton et al.
patent: 2002/0120533 (2002-08-01), Wiesenmaier
patent: 2003/0149631 (2003-08-01), Crampton et al.
patent: 2003/0212627 (2003-11-01), Burns et al.
patent: 2003/0220835 (2003-11-01), Barnes, Jr.
patent: 2003/0233311 (2003-12-01), Bramnick et al.
patent: 2006/0036448 (2006-02-01), Haynie et al.
patent: 2006/0178918 (2006-08-01), Mikurak
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).
Ehteshaml 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,Fab25 AEMSI/SALSA Review Meeting(May 26, 1999).
Starvation Avoidance Lot Start Agent,Iteration I 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 Manufactuing9: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).
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 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.
“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 Halon 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).
Fordyce et al., “Logistics Management System (LMS): An Ad
Barto Larry D.
Li Yiwei
Nettles Steven C.
Parunak H. Van Dyke
Advanced Micro Devices , Inc.
Patel Jagdish N
Poe Kevin
Williams Morgan & Amerson P.C.
LandOfFree
Method and apparatus for scheduling a resource does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for scheduling a resource, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for scheduling a resource will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4154603