Lot start agent that determines quantity and timing for lot...

Details Lot start agent that determines quantity and timing for lot... Lot start agent that determines quantity and timing for lot...

2006-05-09

2006-05-09

Paladini, Albert W. (Department: 2125)

Data processing: generic control systems or specific application

Specific application, apparatus or process

Product assembly or manufacturing

C700S099000, C703S022000

Reexamination Certificate

active

07043318

ABSTRACT:
An automated system is provided in a facility that manufactures m products, where m>0. The system comprises a software object that provides for calculation of one or more bottleneck delta virtual work in process time (“VWIP”) values. Each of the bottleneck delta VWIP values represents the amount of time until one of n bottleneck workstations begins to risk starvation, where n>0. VWIP is the amount of time a bottleneck will stay busy processing WIP that will reach the bottleneck in less time than new lot starts will reach the same bottleneck. In at least one embodiment, each of the bottleneck delta VWIP values is calculated as a mathematical function of virtual WIP time for the corresponding bottleneck workstation and a lower control limit for the corresponding bottleneck workstation. In at least one other embodiment, n>2 and the software object provides for calculation of a plurality of bottleneck delta VWIP values. The software object contains program code that provides for the foregoing functionality either directly or by invoking one or more other objects.

REFERENCES:
patent: 5093794 (1992-03-01), Howie et al.
patent: 5233533 (1993-08-01), Edstrom et al.
patent: 6341240 (2002-01-01), Bermon et al.
patent: 6546364 (2003-04-01), Smirnov et al.
Microsoft Computer Dictionary, Microsoft Press, 2002, p, 757.
Modern Dictionary of Electronics, Rudolf F. Graf, 1999, p. 508.
“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.cfm ProjectNumber+97-05-0018, Sep. 6, 1999.
“Factory Integration,” The National Roadmap for Semiconductors: Technology Needs, 1997 Edition http:/
otes.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 Mulit-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.
Bovnik, 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 Manfucaturing 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. Verity, “Production Improvements Using a Foward 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 Proceedings “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-13th, 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 Workshop on Agent-Based Manufacturing, 1998, pp. 117-118.
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, “Architecture 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

Affiliated with

Also associated with

Rating

Lot start agent that determines quantity and timing for lot... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Lot start agent that determines quantity and timing for lot..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Lot start agent that determines quantity and timing for lot... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3643570