Data processing: generic control systems or specific application – Specific application – apparatus or process – Product assembly or manufacturing
Reexamination Certificate
2006-06-27
2006-06-27
Rodriguez, Paul (Department: 2125)
Data processing: generic control systems or specific application
Specific application, apparatus or process
Product assembly or manufacturing
C700S121000, C705S002000
Reexamination Certificate
active
07069097
ABSTRACT:
A method includes providing a schedule of engagements for a resource. Each engagement has a working window and an associated engagement density function. The engagement density functions of the scheduled engagements are combined to generate a committed capacity function for the resource. A region of violation in the committed capacity function is identified where the committed capacity of the resource exceeds a capacity threshold. An area of a region of overlap between the working window of a selected one of the engagements and the region of violation is determined. An area reduction amount for the selected engagement is determined based on a portion of the area of the region of overlap. The working window of the selected engagement is changed based on the area reduction amount.
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: 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.
International Search Report dated Sep. 30, 2003 (PCT/US02/41777; TT4739-PCT).
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).
Butler et al., “ADDYMS: Architecture for Distributed Dynamic Manufacturing Scheduling,” pp. 199-213.
Fordyce et al., “Integrating Decision Technologies for Dispatch Scheduling in Semiconductor Manufacturing,”Logistics Management System(LMS), pp. 473-516.
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 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).
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.
“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 of Economic Equilibria via Bilateral Exchange” (Mar. 1997).
Barto Larry D.
Li Yiwei
Nettles Steven C.
Parunak H. Van Dyke
Advanced Micro Devices , Inc.
Rodriguez Paul
Williams Morgan & Amerson P.C.
LandOfFree
Method and apparatus for reducing scheduling conflicts for a... 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 reducing scheduling conflicts for a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for reducing scheduling conflicts for a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3639637