Work-centered design: a case study of a mixed-initiative scheduler

ABSTRACT

We present the case study of a complex, mixed-initiative scheduling system to illustrate Work-Centered Design (WCD), a new approach for the design of information systems. WCD is based on theory of distributed cognition and extends established user-centered methods with abstract task modeling, using innovative techniques for work ontology and top-level algorithms to capture the logic of a human-computer interaction paradigm. WCD addresses a long-standing need for more effective methods of function allocation. The illustrating case study succeeded on a large, difficult problem for aircraft scheduling where prior expensive attempts failed. The new system, called Solver, reduces scheduling labor from 9 person-days a week to about 1 person-hour. These results were obtained from the first user test, demonstrating notable effectiveness of WCD. Further, the value of Solver's higher quality schedules is far-reaching. WCD extends HCI methods to fill an important need for technical problem-solving systems.

REFERENCES

• 1: Keith A. Butler, Usability engineering turns 10, interactions, v.3 n.1, p.58-75, Jan. 1996 [doi>10.1145/223500.223513]
• 2: Keith A. Butler , Chris Esposito , Ron Hebron, Connecting the design of software to the design, Communications of the ACM, v.42 n.1, p.38-46, Jan. 1999 [doi>10.1145/291469.293166]
• 3: John M. Carroll , Mary Beth Rosson, Getting around the task-artifact cycle: how to make claims and design by scenario, ACM Transactions on Information Systems (TOIS), v.10 n.2, p.181-212, April 1992 [doi>10.1145/146802.146834]
• 4: Codd, E.F. (1972) Relational Completeness of Database Sublanguages. In: R. Rustin (Ed.) Data Base Systems. Courant Computer Science Series, vol. 6, Prentice-Hall.
• 5: Larry L. Constantine , Lucy A. D. Lockwood, Software for use: a practical guide to the models and methods of usage-centered design, ACM Press/Addison-Wesley Publishing Co., New York, NY, 1999
• 6: Dowell, J., & Long, J. (1989). Towards a conception for an engineering discipline of human factors. Ergonomics, 32, 1513--1535.
• 7: John Dowell, Formulating the cognitive design problem of air traffic management, International Journal of Human-Computer Studies, v.49 n.5, p.743-766, Nov. 1998 [doi>10.1006/ijhc.1998.0225]
• 8: Thomas R. Gruber, A translation approach to portable ontology specifications, Knowledge Acquisition, v.5 n.2, p.199-220, June 1993 [doi>10.1006/knac.1993.1008]
• 9: Gray, W.D. & Fu, W.T. (2004). Soft constraints in interactive behavior: The case of ignoring perfect knowledge in-the-world for imperfect knowledge in-the-head. Cognitive Science, 28(3): 359--382.
• 10: Bengt Goransson , Mats Lind , Else Pettersson , Bengt Sandblad , Patrik Schwalbe, The interface is often not the problem, Proceedings of the SIGCHI/GI conference on Human factors in computing systems and graphics interface, p.133-136, April 05-09, 1987, Toronto, Ontario, Canada
• 11: Holtzblatt, K. & Beyer, H. Contextual Design. Morgan-Kaufmann, 1998.
• 12: David W. Kelton , Randall P. Sadowski , Deborah A. Sadowski, Simulation with Arena, McGraw-Hill, Inc., New York, NY, 1997
• 13: Kirwan, B. & Ainsworth, L.K. (1992) A Guide to Task Analysis. London: Taylor & Francis.
• 14: Kieras, D. E. (2004). Task analysis and the design of functionality. In A. Tucker (Ed.) The Computer Science and Engineering Handbook. Boca Raton, CRC Inc. 46-1 through 46--25.
• 15: Ivar Jacobson, Object-Oriented Software Engineering: A Use Case Driven Approach, Addison Wesley Longman Publishing Co., Inc., Redwood City, CA, 2004
• 16: Thomas K. Landauer, Trouble with Computers: Usefulness, Usability, and Productivity, MIT Press, Cambridge, MA, 1996
• 17: Mayer, R.J.; Cullinane, T.P.; deWitte, P.S.; Knappenberger, W.B.; Perakath, B.; & Wells, M.S. Information Integration for Concurrent Engineering (IICE) IDEF3 Process Description Capture Method Report. Armstrong Laboratory Report AL-TR-1992-057, May, 1992.
• 18: Parasuraman, R. Sheridan, T.B. Wickens, C.D. (2000) A model for types and levels of human interaction with automation. IEEE Trans. Systems, Man, and Cybernetics, Part A, vol. 30 (May) issue 3.
• 19: Jens Rasmussen , Annelise Mark Pejtersen , L. P. Goodstein, Cognitive systems engineering, John Wiley & Sons, Inc., New York, NY, 1994
• 20: Alexandeer Schrijver, Theory of linear and integer programming, John Wiley & Sons, Inc., New York, NY, 1986
• 21: Smith, S. F., & Becker, M. A. (1997). An ontology for constructing scheduling systems: Carnegie Mellon University Robotics Institute.
• 22: Vicente, K. J. (1999). Cognitive Work Analysis. Mahwah, NJ: Erlbaum.
• 23: Zhang, J. & Norman, D. (1994) Representations in distributed cognitive tasks. Cognitive Science, 18, pp. 87--122.
• 24: Jiajie Zhang, A representational analysis of relational information displays, International Journal of Human-Computer Studies, v.45 n.1, p.59-74, July 1996 [doi>10.1006/ijhc.1996.0042]

INDEX TERMS

Primary Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.2 Design Tools and Techniques
          Subjects: User interfaces

Additional Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.m Miscellaneous

General Terms:
Design

Keywords:
business process reengineering, design, methodology, mixed-initiative, requirements analysis, scheduling, top-level algorithm, user interface, work ontology, work-centered