Normative design of organizations - Part I: Mission planning

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans.

Volumn 32, Issue 3, 2002, Pages 346-359

  Levchuk, Georgiy M ^a   Levchuk, Yuri N ^c   Luo, Jie ^a   Pattipati, Krishna R ^a   Kleinman, David L ^b  

^a UNIVERSITY OF CONNECTICUT   (United States)

^b NAVAL POSTGRADUATE SCHOOL   (United States)

^c APTIMA INC   (United States)

Author keywords

Mission decomposition; Mission planning; Organizational design; Resource allocation; Scheduling

Indexed keywords

ALGORITHMS; DECISION MAKING; HUMAN ENGINEERING; MATHEMATICAL MODELS; OPTIMIZATION; RESOURCE ALLOCATION; SCHEDULING;

MISSION DECOMPOSITION; MISSION PLANNING; ORGANIZATIONAL DESIGN;

SYSTEMS ENGINEERING;

EID: 0036589582     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCA.2002.802819     Document Type: Article

References (71)

1. T. L. Adam, K. Chandy, and J. Dickson, "A comparison of list scheduling for parallel processing system," Commun. ACM, vol. 17, pp. 685-690, Dec. 1974.
2. J. Allen, Readings in Planning. San Mateo, CA: Morgan Kaufmann, 1990.
3. 3 man-machine integration design and analysis systems (MIDAS) software detailed design document," NASA Ames Research Center, Moffett Field, CA, NASA Contractor Rep. 177 593.
4. M. J. Barnes and B. G. Knapp, "Collaborative planning aids for dispersed decision-making at the brigade level," in Proc. 1st Annu. Symp. Advanced Displays and Interactive Displays Federated Laboratory, Adelphi, MD, Jan. 28-29, 1997.
5. S. K. Baruah, "The multiprocessor scheduling of precedence-constrained task systems in the presence of interprocessor communication delays," Oper. Res., vol. 46, no. 1, pp. 65-72, 1998.
6. R. M. Burton and B. Obel, Strategic Organizational Diagnosis and Design: Developing Theory for Application, 2nd ed. Norwell, MA: Kluwer, 1998.
7. L. G. Bushnell, D. Serfaty, and D. L. Kleinman, "Team information processing: A normative-descriptive approach," in Science of Command and Control: Coping with Uncertainty, J. L. Boyes and S. J. Andriole, Eds. Washington, DC: AFCEA International Press, pp. 62-72.
8. K. M. Carley and M. J. Prietula, "ACTS theory: Extending the model of bounded rationality," in Computational Organization Theory, K. M. Carley and M. J. Prietula, Eds. Hillsdale, NJ, 1994, pp. 55-88.
9. K. M. Carley and D. M. Svoboda, "Modeling organizational adaptation as a simulated annealing process," Sociol. Meth. Res., vol. 25, no. 1, pp. 138-168, 1996.
10. L. M. A. Chan, "Parallel machine scheduling, linear programming, and parameter list scheduling heuristics," Oper. Res., vol. 46, no. 5, pp. 729-741, 1998.
11. T. C. E. Cheng and C. C. S. Sin, "A state-of-the-art review of parallel-machine scheduling research," Eur. J. Oper. Res., vol. 47, pp. 271-292, 1990.
12. C. Copper, "Complexity in C31 systems," Complexity Int., vol. 1. Apr. 1994.
13. J. Current, Jr., H. Pirkul, and E. Rolland, "Efficient algorithms for solving the shortest covering path problem," Transp. Sci., vol. 28, no. 4, pp. 317-325, 1994.
14. K. R. Davis, "Resource constrained project scheduling with multiple objectives: A decision support approach," Comput. Oper. Res., vol. 19, no. 7, pp. 655-659, 1992.
15. Y. Dumas, J. Desrosiers, E. Gelinas, and M. M. Solomon, "An optimal algorithm for the traveling salesman problem with time windows," Oper. Res., vol. 43, no. 2, pp. 367-371, 1995.
16. H. El-Rewini, Task Scheduling in Parallel and Distributed Systems. Englewood Cliffs, NJ: Prentice-Hall, 1994.
17. R. Elmasri and S. E. Navathe, Fundamentals of Database Systems. Redwood City, CA: Benjamin Cummings, 1994.
18. E. E. Entin, "Optimized command and control architectures for improved process and performance," in Proceedings of the 1999 Command and Control Research and Technology Symposium. Newport, RI: NWC, June 1999.
19. G. Finn and E. Horowitz, "A linear time approximation algorithm for multiprocessor scheduling," BIT, vol. 19, pp. 312-320, 1979.
20. M. Fischetti, P. Toth, and D. Vigo, "A branch-and-cut algorithm for the symmetric generalized traveling salesman problem," Oper. Res., vol. 45, no. 3, pp. 378-394, 1997.
21. M. L. Fisher, K. O. Jornsten, and O. B. G. Madsen, "Vehicle routing with time windows: Two optimization algorithms," Oper. Res., vol. 45, no. 3, pp. 488-492, 1997.
22. M. D. Fisk, "Marine corps modeling and simulation management office," in Proc. 6th Annu. Modeling and Simulation Briefing to Government and Industry, Alexandria, VA, May 22-23, 1997.
23. P. M. Franca, M. Gendreau, G. Laporte, and F. M. Muller, "A composite heuristic for the identical parallel machine scheduling problem with minimum makespan objective," Comput. Oper. Res., vol. 21, no. 2, pp. 205-210, 1994.
24. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. San Francisco, CA: Freeman, 1979.
25. B. L. Golden and A. A. Assad, Vehicle Routing: Methods and Studies. New York: Elsevier, 1988.
26. S. P. Hocevar, W. G. Kemple, D. Kleinman, and G. Porter, "Assessments of simulated performance of alternative architectures for command and control: The role of coordination," in Proceedings of the 1999 Command and Control Research and Technology Symposium. Newport, RI: NWC, June 1999.
27. B. R. Hoff, "USMC individual combatants," in Proc. Defense Modeling and Simulation Office Individual Combatant Workshop, Alexandria, VA, July 1-2, 1996.
28. H. Ishii, Multi-Objective Scheduling Problems, ser. Lecture Notes in Economics and Mathematical Systems, 1994, vol. 405, p. 386.
29. A. K. Jain and R. C. Dubes, Algorithms for Clustering Data. Englewood Cliffs, NJ: Prentice-Hall, 1988.
30. R. Keeney and H. Raiffa, Decisions With Multiple Objectives. Cambridge, U.K.: Cambridge Univ. Press, 1993.
31. D. L. Kleinman, P. Young, and G. S. Higgins, "The DDD-III: A tool for empirical research in adaptive organizations," in Proc. Command and Control Research and Technology Symp., Monterey, CA, June 1996.
32. J. Laird, "SOAR/IFOR: Intelligent synthetic agents," in Presentation to National Research Council Panel on Modeling Human Behavior and Command Decision Making, October 17, 1996.
33. J. E. Laird and P. S. Rosenbloom, "Integrating, execution, planning, and learning in SOAR for external environments," in Proceedings of the Eighth National Conference on Artificial Intelligence. Menlo Park, CA: American Association for Artificial Intelligence, 1990.
34. E. L. Lawler, The Traveling Salesman Problem. New York: Wiley, 1985.
35. J. J. Lee and P. A. Fishwick, "Real-time simulation-based planning for computer generated forces," Simulation, vol. 63, no. 5, pp. 299-315, 1994.
36. Y. N. Levchuk, K. R. Pattipati, M. L. Curry, and M. Shakeri, "Design of congruent organizational structures: Theory and algorithms," in Proc. Command and Control Research and Technology Symp., Monterey, CA, June 1996.
37. Y. N. Levchuk, K. R. Pattipati, and M. L. Curry, "Normative design of organizations to solve a complex mission: Theory and algorithms," in Proc. Command and Control Research and Technology Symp., Washington, DC, June 1997.
38. Y. N. Levchuk, K. R. Pattipati, and D. L. Kleinman, "Designing adaptive organizations to process a complex mission: Algorithms and applications," in Proceedings of the 1998 Command and Control Research and Technology Symposium. Monterey, CA: NPS, June 1998.
39. ____, "Analytic model driven organizational design and experimentation in adaptive command and control," Syst. Eng., vol. 2, no. 2, 1999.
40. G. M. Levchuk, Y. N. Levchuk, J. Luo, F. Tu, and K. R. Pattipati, "A library of optimization algorithms for organizational design," in Proceedings of the 2000 Command and Control Research and Technology Symposium. Monterey, CA: NPS, June 2000.
41. A. H. Levis and M. Athans, "The quest for a C3 theory: Dreams and realities," in Science of Command and Control: Coping with Uncertainty, S. E. Johnson and A. H. Levis, Eds. Washington, DC: AFCEA International Press, 1988, pp. 4-9.
42. R. E. Levitt, G. P. Cohen, J. C. Kunz, C. I. Nass, T. Cristiansen, and Y. Jin, "The 'virtual design' team: Simulating how organization structure and information processing tools affect team performance," in Computational Organization Theory, K. M. Carley and M. J. Prietula, Eds. Hillsdale, NJ, 1994.
43. Z. Lin and K. M. Carley, "Proactive and reactive: An analysis of the effect of agent style on organizational decision-making performance," Int. J. Intell. Syst. Account. Finance, Manage., vol. 2, no. 4, pp. 271-288, 1993.
44. O. Maimon and D. Braha, "On the complexity of the design synthesis problem," IEEE Trans. Syst., Man, Cybern., vol. 26, pp. 142-151, Jan. 1996.
45. C. Malandraki and M. S. Daskin, "Time dependent vehicle routing problems: Formulations, properties, and heuristic algorithms," Transp. Sci., vol. 26, no. 3, pp. 185-199, 1992.
46. S. Martello and P. Toth, Knapsack Problems: Algorithms and Computer Implementations. New York: Wiley, 1990.
47. I. Mayk and I. Rubin, "Paradigms for understanding C3, anyone?," in Science of Command and Control: Coping With Uncertainty, S. E. Johnson and A. H. Levis, Eds., Washington, DC: AFCEA International Press, 1988, pp. 48-61.
48. A. Mingozzi, L. Bianco, and S. Ricciardelli, "Dynamic programming strategies for the traveling salesman problem with time window and precedence constraints," Oper. Res., vol. 45, no. 3, pp. 365-377, 1997.
49. J. D. Papastavrou and M. Athans, "On optimal distributed detection architectures in a hypothesis testing environment," IEEE Trans. Automat. Contr., vol. 37, pp. 1154-1169, 1992.
50. A. Pete, D. L. Kleinman, and K. R. Pattipati, "Structural congruence of tasks and organizations," in Proceedings of the 1994 Symposium on Command and Control Research and Decision Aids. Monterey, CA: NPS, 1994, pp. 168-175.
51. A. Pete, K. R. Pattipati, D. L. Kleinman, and Y. N. Levchuk, "An overview of decision networks and organizations," IEEE Trans. Syst., Man, Cybern., vol. 28, pp. 172-192, May 1998.
52. M. Pinedo, Scheduling: Theory, Algorithms, and Systems. Englewood Cliffs, NJ: Prentice-Hall, 1995.
53. D. Reece, "Computer controlled hostiles for TTES," in Proc. Defense Modeling and Simulation Office Individual Combatant Workshop, Alexandria, VA, July 1-2, 1996.
54. A. Reibman and L. W. Nolte, "Design and performance comparison of distributed detection networks," IEEE Trans. Aerosp. Electron. Syst., vol. AES-23, pp. 78-79, Nov. 1987.
55. F. Roberts, Measurement Theory, With Applications to Decision-Making, Utility and the Social Sciences. Reading, MA: Addison-Wesley, 1979.
56. F. J. Roethlisberger and W. J. Dickson, Management and the Worker. Cambridge, MA: Harvard Univ. Press. 1939.
57. A. P. Sage, "Behavioral and organizational considerations in the design of information systems and processes for planning and decision support," IEEE Trans. Syst., Man, Cybern., vol. SMC-11, pp. 640-678, Sept. 1981.
58. S. F. Sampson, "A novitiate in a period of changes: An experimental and case study of relationships," Ph.D. dissertation, Cornell Univ., Ithaca, NY.
59. W. R. Scott, Organizations: Rational, Natural, and Open Systems. Englewood Cliffs, NJ: Prentice-Hall, 1981.
60. B. Shirazi, M. Wang, and G. Pathak, "Analysis and evaluation of heuristic methods for static task scheduling," J. Parallel Distrib. Comput., vol. 10, pp. 222-232, 1990.
61. W. K. Stevens and L. Parish, "Representation of unit level behavior in the naval simulation system (NSS)," in Proc. Defense Modeling and Simulation Workshop on Unit Level Behavior, Alexandria, VA, Aug. 7-8, 1996.
62. L. V. Tavares and J. Weglarz, "Project management and scheduling: A permanent challenge for OR," Eur. J. Oper. Res., vol. 49, no. 1-2, 1990.
63. S. L. Van de Velde, "Duality-based algorithms for scheduling unrelated parallel machines," ORSA J. Comput., vol. 5, no. 2, pp. 182-203, 1993.
64. P. Vincke, Multicriteria Decision-Aid. New York: Wiley. 1992.
65. S. Wasserman and K. Faust, Social Network Analysis: Methods and Applications Cambridge, U.K., 1994.
66. B. Wellman, "Network analysis: Some basic principles." Sociological Theory, vol. 1, pp. 155-200, 1991.
67. B. Wellman and S. Berkowitz, Social Structures: A Network Approach. Norwood, NJ: Ablex, 1988.
68. H. C. White, S. A. Boorman, and R. L. Breiger, "Social structure from multiple networks: A statistical perspective," Neural Comput., vol. 1, pp. 425-464, 1976.
69. G. Zweig, "An effective tour construction and improvement procedure for traveling salesman problem," Oper. Res., vol. 43, no. 6. pp. 1049-1057, 1995.
70. National Institute of Standards and Technology (NIST), "Federal information processing standards publication 183: integrated definition for function modeling (IDEFO)." National Technical Information Services, Dec. 1993.
71. National Institute of Standards and Technology (NIST), "Federal information processing standards publication 184: integrated definition for information modeling (IDEFIX)," National Technical Information Services, Dec. 1993.