Implementation of an auction-based distributed scheduling model for a dynamic job shop environment

International Journal of Computer Integrated Manufacturing

Volumn 14, Issue 5, 2001, Pages 446-456

  Dewan, Pooja ^a,b   Joshi, Sanjay ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b NONE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0009380289     PISSN: 0951192X     EISSN: None     Source Type: Journal    
DOI: 10.1080/09511920010022486     Document Type: Article

References (17)

1. BERTSEKAS, D. P., 1988, The auction algorithm: a distributed relaxation method for the assignment problem. Annals of Operations Research, 14, 105-123.
2. BERTSEKAS, D. P., 1992, Auction algorithms for network flow problems. Computational Optimization and Applications, 1, 766.
3. DAVIS, R., and SMITH, R., 1983, Negotiation as a metaphor for distributed problem solving. Artificial Intelligence, 20, 63-109.
4. DEWAN, P., and JOSHI, S., 1998a, Distributed control of manufacturing systems with due date constraints. Proceedings of IERC, 1998.
5. DEWAN, P., and JOSHI, S., 1998b, Auction based distributed scheduling in a dynamic job shop environment with earliness-tardiness penalties. Submitted to IIE Transactions.
6. DUFFIE, N., 1990, Synthesis of heterarchical manufacturing systems. Computers in Industry, 14, 167-174.
7. FERGUSON, P., YEMENI, Y., and NIKOLAOU, V., 1988, Microeconomic algorithms for load balancing in distributed systems. IEEE International Conference on Distributed Computer Systems, pp. 491-499.
8. LIN, G., and SOLBERG, J., 1992, Integrated shop floor control using autonomous agents. IEEE Transactions, 24(3), 57-71.
9. MALONE, T. R., FIKES, R. E., and HOWARD, M. T., 1983, Enterprise: a market-like task scheduler for distributed environments. Internal Report, Center for Information Research, Sloan School of Management MIT.
10. MORTON, T. E., and PENTICO, S., 1991, Heuristic Scheduling Systems (New York: Wiley).
11. PRABHU, V. V., 1995, Real-time distributed arrival time control of heterarchical manufacturing systems. Ph.D. Thesis, University of Wisconsin-Madison.
12. PRABHU, V., CHO, S., and KAMSAP, P., 1997, High performance computing and communication for real-time feedback in distributed manufacturing control systems. Proceedings of IERC, 1997.
13. SHAW, M., 1988, A distributed knowledge-based approach to flexible automation: the contract net framework. International Journal of Flexible Manufacturing Systems, 1, 85-104.
14. SHAW, M., and WHINSTON, A., 1985, 'Task bidding and distributed planning in flexible manufacturing. IEEE Transactions, 2, 184-189.
15. SMITH, R. J., and DAVIS, R., 1981, Frameworks for cooperation in distributed problem solving. IEEE Transactions on Systems, Man and Cybernetics, 11(1), 61-70.
16. UPTON, D., BARASH, M., and MATHESON, M., 1991, Architectures and auctions in manufacturing. International Journal of Computer Integrated Manufacturing, 4(1), 23-33.
17. VALCKENAER, P., BRUSSEL, V. H., BONGAERTS, L., and WYNS, J., 1994, Results of the holonic control system benchmark at the KULeuven. Proceedings of the CIMAT Conference, 10-12 October, Troy, New York, Rensselaer Polytechnic Institute, 128-133.