Models for Human Computer Interaction in Scheduling Applications

Conference paper
Part of the Lecture Notes in Business Information Processing book series (LNBIP, volume 141)


There are many algorithms to solve scheduling problems, but in practice the knowledge of human experts almost always needs to be involved to get satisfiable solutions. However, human computer interaction in scheduling applications is often designed in a way, that does not leave much room for own decisions to the user. In this paper, we describe a set of decision support features that can be used to improve the human-computer-interaction in scheduling applications. Based on a study with 35 test subjects and overall 105 h of usability testing we verify that the use of the features improves both quality and practicability of the produced schedules.


Human factors Planning and scheduling Decision support system Automation Interactive scheduling 


  1. 1.
    Burke, E.K., Kendall, G.: Search methodologies: introductory tutorials in optimization and decision support techniques. Springer, Heidelberg (2005)Google Scholar
  2. 2.
    Fransoo, J.C., Waefler, T., Wilson, J.: Behavioral Operations in Planning and Scheduling. Springer, Berlin (2011)CrossRefGoogle Scholar
  3. 3.
    Kallehauge, B., Larsen, J., Madsen, O., Solomon, M.: Vehicle routing problem with time windows. In: Desaulniers, G., Desrosiers, J., Solomon, M.M. (eds.) Column Generation, pp. 67–98. Springer, New York (2005)CrossRefGoogle Scholar
  4. 4.
    Rasmussen, J.: Skills, rules, and knowledge; signals, signs and symbols, and other distinctions in human performance models. IEEE Trans. Syst. Man Cybern. 13(3), 157–266 (1983)Google Scholar
  5. 5.
    St-Cyr, O., Burns, C.M.: Mental models and the abstraction hierarchy: assessing ecological compatibility. In: Proceedings of the Human Factors and Ergonomics Society 45th Annual Meeting, pp. 297–301 (2001)Google Scholar
  6. 6.
    Shneidermann, B.: Designing the User Interface. Pearson Addison-Wesley, Upper Saddle River (2010)Google Scholar
  7. 7.
    Burstein, F., Holsapple, C.W. (eds.): Handbook on Decision Support Systems 1 and 2. Springer, Berlin (2008)Google Scholar
  8. 8.
    Burstein, M.H., McDermott, D.V.: Issues in the development of human-computer mixed initiative systems. Cognit. Technol. 285–303 (1997)Google Scholar
  9. 9.
    Turban, E., Sharda, R., Delen, D.: Decision Support and Business Intelligence Systems. Prentice Hall, Pearson (2010)Google Scholar
  10. 10.
    Van Westrenen, F.: Cognitive work analysis and the design of user interfaces. Cognit. Technol. Work 13(1), 31–42 (2011)CrossRefGoogle Scholar
  11. 11.
    Wezel, W., Jorna, R., Meystel, A. (eds.): Planning in Intelligent Systems. Wiley Interscience, New York (2006)Google Scholar
  12. 12.
    Snoo, C.D., van Wezel, W., Jorna, R.J.: An empirical investigation of scheduling performance criteria. J. Operat. Manag. 29(3), 181–193 (2011)CrossRefGoogle Scholar
  13. 13.
    Johnson, K., Ren, L., Kuchar, J., Oman, C.: Interaction of automation and time pressure in a route replanning task. In: Proceedings HCI-02. AAAI (2002)Google Scholar
  14. 14.
    Parasuraman, R., Sheridan, T.B., Wickens, C.D.: A model for types and levels of human interaction with automation. Trans. Syst. Man Cybern. Part A 30(3), 286–297 (2000)CrossRefGoogle Scholar
  15. 15.
    Cegarra, J.: A cognitive typology of scheduling situations: a contribution to laboratory and field studies. Theor. Issues Ergon. Sci. 9(3), 201–222 (2008)CrossRefGoogle Scholar
  16. 16.
    Cegarra, J., Gacias, B., Lopez, P.: Implications of technological changes in vehicle routing interfaces for planners’ constraint processing. Hum. Factors Ergon Manuf. Serv. Ind. 22(5), 468–480 (2012)Google Scholar
  17. 17.
    Freuder, E.C., Wallace, R.J., Nordlander, T.E.: Debugging constraint models with metamodels and metaknowledge. Cork Constraint Computation Center and Department of Computer Science, Cork, Ireland (2002)Google Scholar
  18. 18.
    Lambeck, C., Schmalzried, D., Alt, R., Groh, R.: Changing concepts in human-computer interaction in real-time enterprise systems. In: Proceedings of the 14th International Conference on Enterprose Information Systems, ICEIS (2012)Google Scholar
  19. 19.
    Topi, H., Lucas, W., Babaian, T.: Identifying usability issues with an ERP implementation. In: Proceedings of the International Conference on Enterprise Information Systems (ICEIS), pp. 128–133 (2005)Google Scholar
  20. 20.
    Bainbridge, L.: The change in concepts needed to account for human behavior in complex dynamic tasks. IEEE Trans. Syst. Man. Cybern. Part A: Syst. Hum. 27(3), 351–359 (1997)CrossRefGoogle Scholar
  21. 21.
    Jackson, S., Wilson, J.R., MacCarthy, B.L.: A new model of scheduling in manufacturing: tasks, roles, and monitoring. Hum. Factors 46(3), 533–550 (2004)CrossRefGoogle Scholar
  22. 22.
    Hoc, J., Guerin C., Mebarki, N.: The nature of expertise in scheduling: the case of timetabling. Hum. Factors Ergon. Manuf. Serv. Ind. (in press) (2012)Google Scholar
  23. 23.
    Kazakci, A.O., Tsoukias, A.: Designing or Planning? - Elements for a cognitive foundation of design aiding. Lamsade – CNRS, Université Paris Dauphine (2002)Google Scholar
  24. 24.
    Dillan, S., Ringwelski, G.: Using constraint propagation to improve the usability of an intelligent decision support system. In: Proceedings of the International Workshop on Innovative Scheduling and other Applications using CP-AI-OR (ISA 2011). Computer Science Report 01/11 of Brandenburg University of Technology Cottbus, (2011)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.Department of Electrical Engineering and Computer ScienceHochschule Zittau/GörlitzGörlitzGermany

Personalised recommendations