Data processing: generic control systems or specific application – Specific application – apparatus or process – Product assembly or manufacturing
Reexamination Certificate
2006-07-04
2006-07-04
Rodriguez, Paul (Department: 2125)
Data processing: generic control systems or specific application
Specific application, apparatus or process
Product assembly or manufacturing
Reexamination Certificate
active
07072731
ABSTRACT:
A system and method are provided for monitoring work in process (“WIP”) in a manufacturing facility. The system and method utilize software objects to identify a bottleneck workstation and calculate a WIP value representing the amount of work approaching the bottleneck workstation. If it is determined that the WIP value for a bottleneck workstation is projected to fall below a control limit during the evaluation period, an additional amount of work is released into the manufacturing line. In this manner, new work is introduced to a bottleneck station in order to prevent bottleneck starvation. Various embodiments provide for multiple products and multiple bottleneck workstations.
REFERENCES:
patent: 5446671 (1995-08-01), Weaver et al.
patent: 5748478 (1998-05-01), Pan et al.
patent: 5946661 (1999-08-01), Rothschild et al.
patent: 6144893 (2000-11-01), Van Der Vegt et al.
patent: 6263253 (2001-07-01), Yang et al.
patent: 2002/0103559 (2002-08-01), Gartstein
“Agent Enhanced Manufacturing System Initiative,” Technologies for the Integration of Manufacturing Applications (TIMA) (Oct. 1997), NIST Advanced Technology Program http://jazz.nist.gov/atpcf/pjbriefs/pjbrief.cfm?ProjectNumber=97-05-0018, Sep. 6, 1999.
“Factory Integration,” The National Roadmap for Semiconductors: Technology Needs, 1997 Edition http://www.notes.sematech.org
trs/PublNTRS.nsf/pages/97melec.htm.
Axtell, Robert and Joshua Epstein, “Distributed Computation of Economic Equilibria via Bilateral Exchange,”Brookings Institution and Santa Fe Institute, Mar. 1997.
Baumgärtel, H., S. Bussman, and M. Klosterberg, “Combining Multi-Agent Systems and Constraint Techniques in Production Logistics,”Proceedings of Artificial Intelligence, Simulation, and Planning in High Autonomous Systems, 1996.
Bonvik, Asbjoern M, “Performance Analysis of Manufacturing Systems Under Hybrid Control Policies,”Doctoral Thesis Proposal, Sep. 22, 1995, pp. 1-15.
Bonvik, Asbjoern M, “Performance Analysis of Manufacturing Systems Under Hybrid Control Policies,”Doctoral Thesis Proposal, Oct. 3, 1995, pp. 1-15.
Bonvik, Asbjoern M., Christopher Couch, Stanley B. Gershwin, “Improving a Kanban Controlled Production Line Through Rapid Information Dissemination,” Jul. 10, 1995.
Burke, P. and P. Prosser, “The Distributed Asynchronous Scheduler,”Intelligent Scheduling, Morgan Kaufman Publishers, Inc., San Francisco, 1994 pp. 309-322.
Butler, J. and H. Ohtsubo, “ADDYMS: Architecture for Distributed Dynamic Manufacturing Scheduling,”Artificial Intelligence Applications in Manufacturing, AAAIPress/The MIT Press, Menlo Park, CA, 1992, pp. 199-214.
Ehteshami, Babak, Raja G. Petrakian and Phyllis M. Shabe, “Trade-Offs in Cycle Time Management Hot Lots,”IEEE Transactions on Semiconductor Manufacturing, vol. 5, No. 2, pp. 101-106.
Fordyce, K. and G.G. Sullivan, “Logistics Management System (LMS): Integrating Decision Technologies for Dispatch Scheduling in Semiconductor Manufacturing,”Intelligent Scheduling, Morgan Kaufman Publishers, Inc., San Francisco, 1994 pp. 309-322.
Fordyce, Kenneth, “Logistics Management System (LMS): An Advanced Decision Support System for Fourth Decision Tier-Dispatch or Short Interval Scheduling,” pp. 1-58.
Gere, William S. Jr., “Heuristics in Job Shop Scheduling,”Management Science, vol. 13, No. 3, Nov. 1966, pp. 167-191.
Glassey, C. Roger and Maruricio G. C. Resende, “Closed-Loop Job Release Control for VLSI Circuit Manufacturing,”IEEE Transactions on Semiconductor Manufacturingvol. 1, No. 1, Feb. 1988.
Hynyen, J.E., “BOSS: An Artificially Intelligent System for Distributed Factor Scheduling,”Computer Applications in Production and Engineering, Elsevier, 1989, pp. 667-677.
Interrante, L. and S. Goldsmith, “Emergent Agent-Based Scheduling of Manufacturing Systems,”Proceedings of Workshop on Agent-Based Manufacturing, 1998, pp. 47-57.
Juba, Robert C., Paul N. Keller, Alton F. Verify, “Production Improvements Using a Forward Scheduler,” Undated.
Li, Shu, Tom Tang, Donald W. Collins, “Minimum Inventory Variability Schedule With Applications in Semiconductor Fabrication,”IEEE Transactions on Semiconductor Manufacturing, vol. 9, No. 1, Feb. 1996, pp. 145-149.
Lin, G.Y.J and J. Solberg, “Integrated Shop Floor Control Using Autonomous Agents,”IIE Transactions, 24(3):57-71, 1992.
Lu, Steve C.H., Deepa Ramaswamy, P.R. Kumar, “Efficient Scheduling Policies to Reduce Mean and Variance of Cycle-Time in a Semiconductor Manufacturing Plants,”IEEE Transactions Semiconductor Manufacturing, :vol. 7, No. 3, Aug. 1994, pp. 374-388.
Martin-Vega, Louis A., Mark Pippin, Elaine Gerdon and Randy Burcham, “Applying Just-in-Time in a Wafer Fab: A Case Study,”IEEE Transactions on Semiconductor Manufacturing, vol. 2, No. 1, Feb. 1999, pp. 16-22.
Murthy, S., R. Akkiraju, J. Rachlin, and F. Wu, “Agent-Based Cooperative Scheduling,” Proceedings of AAAI Workshop on Constraints and Agents, AAAI Press, 1997 pp. 112-117.
“ObjectSpace Fab Solutions Semiconductor Product Development Overview,” Presented atSEMICON Southwest, 1998.
Parunak, Van and Larry Barto, “Agents Do It In Time, Experiences with Agent-Based Manufacturing Scheduling,”Presentation, Conference Proceeding “Embracing Complexity,” Sponsored by Earnest & Young, Jul. 27, 1999.
Parunak, Van, “Agent Based Models and Manufacturing Processes,Presentation,” Conference Proceeding “Embracing Complexity,” Sponsored by Earnest & Young, Jul. 1999.
Radin, Dan—Presenter, “Agent Enhance Manufacturing Systems Initiative (AEMSI) Project,” Presentation of theWorkshop on Industrial Agents ERIM CEC, Nov. 12-13, 1998.
Ramos, C., Almeida, A. and Vale, Z. “Scheduling Manufacturing Tasks Considering Due Dates: A New Method Based on Behaviors and Agendas”,International Conference on Industrial and Engineering Applications of Artificial Intelligence Expert Systems, Melbourne, Australia, 1995, pp. 745-751.
Resende, Mauricio Guilherme De Carvalho “Shop Floor Scheduling of Semiconductor Wafer Manufacturing,” Dissertation, University of California, Berkeley, 1987.
Shen, W. and D. Norrie, “An Agent-Based Approach for Dynamic Manufacturing Scheduling,”Proceedings of the Workshop on Agent-Based Manufacturing, 1998, pp. 117-128.
Sikora, R. and M.J. Shaw, “Coordination Mechanisms for Multi-Agent Manufacturing Systems: Applications to Integrated Manufacturing Scheduling,”IEEE Transactions on Engineering Management, vol. 44, 1997, pp. 175-187.
Sousa, P. and C. Ramos, “A Dynamic Scheduling Holon for Manufacturing Orders,”Journal of Intelligent Manufacturing, vol. 9, 1998, pp. 107-112.
Upton, D.M., M.M. Barash, and A.M. Matheson, “Architectures and Auctions in Manufacturing,”International Journal of Computer Integrated Manufacturing, vol. 4, 1991, pp. 23-33.
Vaario, J. and K. Ueda, “An Emergent Modelling Method for Dynamic Scheduling,”Journal of Intelligent Manufacturing, vol. 9, 1998, pp. 129-140.
Weber, Alan, “Material Traceability—The Missing Link in TAP Systems,” Presentation of theTest, Assembly and Packaging Automation and Integration '99 Conference.
Weber, Alan, “APC Framework: Raising the Standard for FAB Automation and Integration,” Presentation of theEquipment Automation Conference 1st European Symposium on Semiconductor Manufacturing, Apr. 19, 1999.
Wein, Lawrence M., “Scheduling Semiconductor Wafer Fabrication,”IEEE Transactions on Semiconductor Manufacturing, vol. 1, No. 3, Aug. 1998, pp. 115-130.
Wellman, M.P., W.E. Walsh, P.R. Wurman, J.K. MacKie-Mason, “Auction Protocols for Decentralized Scheduling,” http:/www-personal.engin.umich.edu/˜wew/Pape
Barto Larry D.
Li Yiwei
Nettles Steven C.
Advanced Micro Devices
Hamilton & Terrile LLP
Rodriguez Paul
Terrile Stephen A.
LandOfFree
Starvation avoidance lot start agent (SALSA) does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Starvation avoidance lot start agent (SALSA), we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Starvation avoidance lot start agent (SALSA) will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3550733