Skip to main content
Log in

Decision-making and cooperative interaction via coupling agents in organizationally distributed systems

  • Published:
IIE Transactions

Abstract

This paper develops a methodology for decision-making in organizationally distributed systems where decision authorities and information are dispersed in multiple organizations. Global performance is achieved through cooperative interaction and partial information sharing among organizations. The information shared among organizations is contrived using modified Lagrangian relaxation techniques. Novel to the methodology is that no single master problem with a global view of the system is required to guide the decision process. Rather, multiple artificial decision entities, termed Coupling Agents, are associated with subsets of coupling constraints. The proposed generic model can be applied to decision-making problems with a variety of mathematical structures. In this paper the methodology is applied to parameter design problems to illustrate the behavior of the proposed methodology in the realm of non-linear optimization.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Bazaraa, M.S., Sherali, H.D. and Shetty, C.M. (1993) Nonlinear Programming: Theory and Algorithm, 2nd Edn., John Wiley & Sons, New York, NY.

    Google Scholar 

  • Benders, J.R. (1962) Partitioning procedure for solving mixed variables programming problems. Numerische Mathematik, 4, 238–252.

    Google Scholar 

  • Bertsekas, D.P. (1990) The auction algorithm for assignment and other network flow problems: a tutorial. Interfaces, 20(4), 133–149.

    Google Scholar 

  • Bertsekas, D.P. and Tsitsiklis, J.N. (1989) Parallel and Distributed Computation: Numerical Method, Prentice-Hall, Englewood Cliffs, NJ.

    Google Scholar 

  • Bhargava, H. and Krishna, R. (1998) The World Wide Web: opportunities for operations research and management science. INFORMS Journal on Computing, 10(4), 359–387.

    Google Scholar 

  • Danzig, G.B. and Wolfe, P. (1961) The decomposition algorithm for linear programs. Econometrica, 29, 767–778.

    Google Scholar 

  • Davis, R. and Smith, R.G. (1983) Negotiation as a metaphor for distributed problem solving. Artificial Intelligence, 20, 63–109.

    Google Scholar 

  • Dilts, D.M., Boyd, N.P. and Whorms, H.H. (1991) The evolution of control architectures for automated manufacturing systems.Journal of Manufacturing Systems, 10(1), 79–93.

    Google Scholar 

  • Duffie, N.A. and Prabhu, V.V. (1994) Real-time distributed scheduling of heterarchical manufacturing systems. Journal of Manufacturing Systems, 13(2), 94–107.

    Google Scholar 

  • Ertogral, K. and Wu, S.D. (2000) Auction-theoretic coordination of production planning in the supply chain. IIE Transactions, 32, 931–940.

    Google Scholar 

  • Fisher, M. (1981) The Lagrangian relaxation method for solving integer programming problems. Management Science, 27, 1–18.

    Google Scholar 

  • Fox, M.S. and Smith, S.F. (1984) ISIS-a knowledge-based system for factory scheduling. Expert System, 1(1), 25–48.

    Google Scholar 

  • Gou, L., Luh, P.B. and Kyoya, Y. (1998) Holonic manufacturing scheduling architecture, cooperation mechanism and implementation.Computers in Industry, 37, 213–231.

    Google Scholar 

  • Jennergren, P. (1973) A price schedules decomposition algorithm for linear programming problem. Econometrica, 41(5), 965–980.

    Google Scholar 

  • Jeong, I.J. and Leon V.J. (2001a) A distributed capacity allocation problem using cooperative interaction via coupling agents.Working paper, Department of Industrial Engineering, Texas A & M University.

  • Jeong, I.J. and Leon V.J. (2001b) A single-machine distributed scheduling using cooperative interaction via coupling agents, Working paper, Department of Industrial Engineering, Texas A & M University.

  • Jeong, I.J. and Leon, V.J. (2001c) Distributed scheduling for a twomachine flowshop using cooperative interaction via coupling agents, Working paper, Department of Industrial Engineering, Texas A & M University.

  • Kate, A.T. (1972) Decomposition of linear programs by direct distribution.Econometrica, 40(5) 883–898.

    Google Scholar 

  • Smith, S.F., Fox, M.S. and Ow, P.S. (1986) Constructing and maintaining retailed production plans: investigations into the development of knowledge-based scheduling systems. AI Magazine, 7(4), 45–61.

    Google Scholar 

  • Smith, S.F., Ow, P.S., Potvin, J.Y., Muscettola, N. and Matthys, D.C. (1990) An integrated framework for generating and revising factory schedule. Journal of the Operations Research Society, 41, 539–552.

    Google Scholar 

  • Sycara, K., Roth, S., Sadeh, N. and Fox, M. (1991) Distributed constrained heuristic search. IEEE Transactions on Systems Man and Cybernetics, 21(6), 1446–1461.

    Google Scholar 

  • Van de Panne, C. (1991) Decentralization for multidivision enterprises.Operations Research, 39(5), 786–797.

    Google Scholar 

  • Wellman, M.P. (1993) A market-oriented programming environment and its application to distributed multicommodity flow problems.Journal of Artificial Intelligence Research, 1(1), 1–23.

    Google Scholar 

  • Wolfe, P. and Crowder, H.D. (1974) Validation of subgradient optimization.Mathematical Programming, 6, 62–88.

    Google Scholar 

  • Zweben, M. and Fox, M. (1994) Intelligent Scheduling, Morgan Kaufman, San Francisco, CA.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Jeong, IJ., Leon, V.J. Decision-making and cooperative interaction via coupling agents in organizationally distributed systems. IIE Transactions 34, 789–802 (2002). https://doi.org/10.1023/A:1015548705266

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1015548705266

Keywords

Navigation