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.
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.
Benders, J.R. (1962) Partitioning procedure for solving mixed variables programming problems. Numerische Mathematik, 4, 238–252.
Bertsekas, D.P. (1990) The auction algorithm for assignment and other network flow problems: a tutorial. Interfaces, 20(4), 133–149.
Bertsekas, D.P. and Tsitsiklis, J.N. (1989) Parallel and Distributed Computation: Numerical Method, Prentice-Hall, Englewood Cliffs, NJ.
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.
Danzig, G.B. and Wolfe, P. (1961) The decomposition algorithm for linear programs. Econometrica, 29, 767–778.
Davis, R. and Smith, R.G. (1983) Negotiation as a metaphor for distributed problem solving. Artificial Intelligence, 20, 63–109.
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.
Duffie, N.A. and Prabhu, V.V. (1994) Real-time distributed scheduling of heterarchical manufacturing systems. Journal of Manufacturing Systems, 13(2), 94–107.
Ertogral, K. and Wu, S.D. (2000) Auction-theoretic coordination of production planning in the supply chain. IIE Transactions, 32, 931–940.
Fisher, M. (1981) The Lagrangian relaxation method for solving integer programming problems. Management Science, 27, 1–18.
Fox, M.S. and Smith, S.F. (1984) ISIS-a knowledge-based system for factory scheduling. Expert System, 1(1), 25–48.
Gou, L., Luh, P.B. and Kyoya, Y. (1998) Holonic manufacturing scheduling architecture, cooperation mechanism and implementation.Computers in Industry, 37, 213–231.
Jennergren, P. (1973) A price schedules decomposition algorithm for linear programming problem. Econometrica, 41(5), 965–980.
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.
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.
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.
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.
Van de Panne, C. (1991) Decentralization for multidivision enterprises.Operations Research, 39(5), 786–797.
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.
Wolfe, P. and Crowder, H.D. (1974) Validation of subgradient optimization.Mathematical Programming, 6, 62–88.
Zweben, M. and Fox, M. (1994) Intelligent Scheduling, Morgan Kaufman, San Francisco, CA.
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1023/A:1015548705266