Incentive compatible, collaborative production scheduling with simple communication among distributed agents

International Journal of Production Research

Volumn 44, Issue 3, 2006, Pages 421-446

  Kutanoglu, Erhan ^a   Wu, S David ^b  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^b Lehigh University   (United States)

Author keywords

Collaborative; Distributed agents; Incentive compatible; Production scheduling

Indexed keywords

CUSTOMER SATISFACTION; INFORMATION DISSEMINATION; SCHEDULING; STRATEGIC PLANNING;

COLLABORATIVE; DISTRIBUTED AGENTS; PRODUCTION SCHEDULING;

PRODUCTION ENGINEERING;

EID: 30844454476     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/13528160500245681     Document Type: Article

References (30)

1. Arrow, K.J., The property rights doctrine and demand revelation under incomplete information. In Economics and Human Welfare, edited by M. Boskin, pp. 23-39, 1979 (Academic Press: New York).
2. Baker, A.D., Survey of factory control algorithms that can be implemented in a multi-agent heterarchy: dispatching, scheduling, and pull. Journal of Manufacturing Systems, 1998, 17, 297-320.
3. Brewer, P.J., Decentralized computation procurement and computational robustness in a smart market. Technical report, Department of Economics, Georgia State University, Atlanta, GA, 1997.
4. Brewer, P.J. and Plott, C.R., A binary conflict ascending price (BICAP) mechanism for the decentralized allocation of the right to use railroad tracks. International Journal of Industrial Organization, 1996, 14, 857-886.
5. Clarke, E., Multipart pricing of public goods. Public Choice, 1971, 11, 17-33.
6. Corbett, C.J., Debets, F.J.C. and Van Wassenhove, L.N., Decentralization of responsbility for site decontamination projects: a budget allocation approach. European Journal of Operational Research, 1995, 86, 103-119.
7. d'Aspremont and Gerard-Varet, L.A., Incentives and incomplete information. Journal of Public Economics, 1979, 11, 25-45.
8. Duffie, N.A. and Prabhu, V.V., Real-time distributed scheduling of heterarchical manufacturing systems. Journal of Manufacturing Systems, 1994, 13, 94-107.
9. Glockner, A. and Pasquale, J., Coadaptive behavior in a simple distributed job scheduling system. IEEE Transactions on Systems, Man and Cybernetics, 1993, 23, 902-907.
10. Green, J. and Laffont, J.J., Characterization of strongly individually incentive compatible mechanisms for the revelation of preferences for public goods. Econometrica, 1977, 45, 427-438.
11. Groves, T., Incentives in teams. Econometrica, 1973, 41, 617-631.
12. Groves, T., Incentive compatible control of decentralized organizations. In Directions in Large-Scale Systems: Many-person Optimization and Decentralized Control, edited by Y.C. Ho and S.K. Mitter, pp. 149-185, 1976a (Plenum Press: New York).
13. Groves, T., Information, incentives and the internalization of production externalities. In Theory and Measurement of Economic Externalities, edited by S.A. Lin, pp. 65-83, 1976b (Academic Press: New York).
14. Groves, T., Efficient collective choice when compensation is possible. Review of Economic Studies, 1979, 46, 227-241.
15. Groves, T. and Loeb, M., Incentives in a divisionalized firm. Management Science, 1979, 25, 221-231.
16. Krishna, V. and Perry, M., Efficient mechanism design. Technical report, Department of Economics, Pennsylvania State University, 1998.
17. Kutanoglu, E. and Wu, S.D., On combinatorial auction and Lagrangean relaxation for distributed resource scheduling. IIE Transactions, 1999a, 31, 813-826.
18. Kutanoglu, E. and Wu, S.D., Proactive equilibrium for distributed job shop scheduling. Technical report, Department of Industrial and Manufacturing Systems Engineering, Lehigh University, 1999b.
19. Mas-Colell, A., Whinston, M.D. and Green, J.R., Microeconomic Theory, 1995 (Oxford University Press: New York).
20. Maturana, F., Shen, W. and Norrie, D.H., Metamorp: an adaptive agent-based architecture for intelligent manufacturing. International Journal of Production Research, 1999, 37, 2159-2173.
21. Nisan, N. and Ronen, A., Algorithmic mechanism design, in Proceedings of the 31st Annual ACM Symposium on Theory of Computing (STOC99), Atlanta, Georgia. Games and Economic Behaviour, 2001, 35, 166-196.
22. Pinedo, M., Scheduling: Theory, Algorithms and Systems, 2nd ed., 2001 (Prentice Hall: Englewood Cliffs, NJ).
23. Porteus, E.L., Responsibility tokens in supply chain management. Manufacturing and Service Operations Management, 2000, 2, 203-219.
24. Rabelo, R.J. and Camarinha-Matos, L.M., Negotiation in a multi-agent-based dynamic scheduling. Robotics and Computer-Integrated Manufacturing, 1994, 11, 303-309.
25. Sandholm, T., Distributed rational decision making. In Multiagent Systems: A Modern Introduction to Distributed Artificial Intelligence, edited by G. Weiss, pp. 11-68, 1987 (MIT Press: Cambridge, MA).
26. Shen, W., Maturana, F. and Norrie, D.H., Metamorp II: an agent-based architecture for distributed intelligent design and manufacturing. Journal of Intelligent Manufacturing, 2000, 11, 237-251.
27. Sikora, R. and Shaw, M.J., Coordination mechanisms for multi-agent manufacturing systems: applications to integrated manufacturing scheduling. IEEE Transactions on Engineering Management, 1997, 44, 175-187.
28. Sousa, P. and Ramos, C., Distributed architecture and negotiation protocol for scheduling in manufacturing systems. Computers in Industry, 1999, 38, 103-113.
29. Suijs, J., On incentive compatibility and budget balancedness in public decision making. Economic Design, 1996, 2, 193-209.
30. Vickrey, W., Counterspeculation, auctions and competitive sealed tenders. Journal of Finance, 1961, 16, 8-37.