A mathematical programming-based scheduling framework for multitasking environments

European Journal of Operational Research

Volumn 176, Issue 1, 2007, Pages 193-209

  Shakeri, Shakib ^a   Logendran, Rasaratnam ^b  

^a Nuclear Safety Solutions Limited   (Canada)

^b OREGON STATE UNIVERSITY   (United States)

Author keywords

(S) Deteriorating jobs; (S) Preemptive scheduling; (S) Scheduling single resource; (S) Tabu search; (S) Time dependent processing time; (T) Integer programming; Modeling human behavior; Multitasking

Indexed keywords

INTEGER PROGRAMMING; LINEAR PROGRAMMING; OPERATIONS RESEARCH; POLYNOMIALS; PROBLEM SOLVING; SCHEDULING;

LAGRANGIAN RELAXATION; MODELING HUMAN BEHAVIOR; PREEMPTIVE SCHEDULING; SCHEDULING-SINGLE RESOURCE; TABU SEARCH; TIME DEPENDENT PROCESSING TIME;

MULTITASKING;

EID: 33748976696     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2005.06.062     Document Type: Article

References (28)

1. Alidaee B., and Womer N.K. Scheduling with time dependent processing times: Review and extensions. Journal of the Operational Research Society 50 (1999) 711-720
2. Bachman A., and Janiak A. Minimizing maximum lateness under linear deterioration. European Journal of Operational Research 126 (2000) 557-566
3. Boeing Company, 2003. Statistical summary of commercial jet aircraft accidents, worldwide operations, 1959-2002, Airplane Safety Engineering (B-210B). Boeing Commercial Airplane Group, Seattle, WA. Available from: .
4. Browne S., and Yechiali U. Scheduling deteriorating jobs on a single processor. Operations Research 38 3 (1990) 495-498
5. Carbonell J.R., Ward J.L., and Senders J.W. A queuing model of visual sampling: Experimental validation. IEEE Transactions on Man-Machine Systems 9 3 (1968) 82-87
6. Cheng T.C.E., Ding Q., and Lin B.M.T. A concise survey of scheduling with time dependent processing times. European Journal of Operational Research 152 (2004) 1-13
7. Chou C., Madhavan D., and Funk K. Studies of cockpit task management errors. The International Journal of Aviation Psychology 6 4 (1996) 307-320
8. Chu Y.-Y., and Rouse W.B. Adaptive allocation of decision making responsibility between human and computer in multitask situations. IEEE Transactions on Systems, Man, and Cybernetics 9 (1979) 769-777
9. Dessouky M.I., Moray N., and Kijowski B. Taxonomy of scheduling systems as a basis for the study of strategic behavior. Human Factors 37 3 (1995) 443-472
10. Fisher M.L. An applications oriented guide to Lagrangian relaxation. Interfaces 15 (1985) 20-21
11. Greenstein J.S., and Rouse W.B. A model of human decision making in multiple process monitoring situations. IEEE Transactions on Systems, Man, and Cybernetic 12 (1982) 182-193
12. Hicks C.R., and Turner K.V. Fundamental Concepts in the Design of Experiments. fifth ed. (1999), Oxford University Press, New York, NY
13. Hyper LINGO 4.0, 1998. Chicago, LINDO Systems Inc. Available from: .
14. Kunnathur A.S., and Gupta S.K. Minimizing the makespan with late start penalties added to processing times in a single facility scheduling problem. European Journal of Operational Research 47 (1990) 56-64
15. Logendran R., and Sonthinen A. A tabu search-based approach for scheduling job-shop type flexible manufacturing systems. Journal of the Operational Research Society 48 (1997) 264-277
16. Logendran R., and Subur F. Unrelated parallel machine scheduling with job splitting. IIE Transactions 36 4 (2004) 359-372
17. Microsoft Visual Basic 6.0, 1987-1998. Microsoft Corporation.
18. Moray N., Dessouky M.I., Kijowski B.A., and Adapathya R. Strategic behavior, workload, and performance in task scheduling. Human Factors 33 6 (1991) 607-629
19. Pattipati K.R., and Kleinman D.L. A review of the engineering models of information-processing and decision-making in multi-task supervisory control. In: Damos D.L. (Ed). Multiple Task Performance (1991), Taylor and Francis, Inc, Bristol, PA 35-68
20. Pattipati K.R., Kleinman D.L., and Ephrath A.R. A dynamic decision model of human task selection performance. IEEE Transaction on Systems, Man and Cybernetics 13 (1983) 145-166
21. In: Pew R.W., and Mavor A.S. (Eds). Modeling Human and Organizational Behavior, Applications to Military Simulations. National Research Council (1998), National Academy Press, Washington, DC 120-122
22. Rouse W.B. Systems Engineering Models of Human-Machine Interaction (1980), Elsevier North Holland, Inc., New York, NY
23. Shakeri, S., 2003. A mathematical modeling framework for scheduling and managing multiple concurrent tasks, Doctoral dissertation. Oregon State University.
24. Shakeri, S., Funk, K., 2003. A comparison between humans and mathematical search-based solutions in managing multiple concurrent tasks. Proc. of the Industrial Engineering Research Conf. (IERC), Portland, Oregon.
25. Shakeri, S., Funk, K., 2005. A comparison of human and near-optimal task management behavior, Submitted for publication.
26. Tulga M.K., and Sheridan T.B. Dynamic decisions and workload in multitask supervisory control. IEEE Transaction on Systems, Man and Cybernetics 10 (1980) 217-232
27. Voutsinas T.G., and Pappis C.P. Scheduling jobs with values exponentially deteriorating over time. International Journal of Production Economics 79 (2002) 163-169
28. Walden R.S., and Rouse W.B. A queuing model of pilot decision making in a multitask flight management situation. IEEE Transactions on Systems, Man, and Cybernetics 8 (1978) 867-868