1. 1. 2. 3. 4. 5. 6. 7. 8. © Survey, Categorization, And Comparison Of Recent Tour Scheduling Literature Alfares, HK KLUWER ACADEMIC PUBL, ANNALS OF OPERATIONS RESEARCH; pp: 145-175; Vol: 127 King Fahd University of Petroleum & Minerals http://www.kfupm.edu.sa Summary The employee tour scheduling problem involves the determination of both work hours of the day and workdays of the week for each employee. This problem has proven difficult to solve optimally due to its large size and pure integer nature. During the last decade, numerous approaches for modeling and solving this problem have been proposed. In this paper, employee tour scheduling literature published since 1990 is reviewed and classified. Solution techniques are classified into ten categories: ( 1) manual solution, ( 2) integer programming, ( 3) implicit modeling, ( 4) decomposition, ( 5) goal programming, ( 6) working set generation, ( 7) LP-based solution, ( 8) construction and improvement, ( 9) metaheuristics, and ( 10) other methods. The objective is to identify broad classifications, present typical mathematical models, compare the different methods, and identify future research directions. References: *LINDO SYST, WHATS BEST ALFARES HK, 1997, IIE TRANS, V29, P711 ALFARES HK, 1999, J QUALITY MAINTENANC, V5, P78 ALFARES HK, 2000, ARAB J SCI ENG, V25, P95 ALFARES HK, 2001, INT J OPERATIONS QUA, V7, P281 ALTABTABAI H, 1997, P 4 C COMP CIV ENG A, P702 ALVAREZVALDES R, 1999, J OPER RES SOC, V50, P211 ANDREWS B, 1993, INTERFACES, V23, P14 Copyright: King Fahd University of Petroleum & Minerals; http://www.kfupm.edu.sa

2. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32. 33. 34. 35. 36. 37. 38. 39. 40. 41. 42. 43. 44. 45. 46. 47. 48. 49. 50. 51. 52. 53. © ASHLEY DW, 1995, COMPUT OPER RES, V22, P615 AYKIN T, 2001, EUROPEAN J OPERATION, V125, P381 BAILEY J, 1985, COMPUT IND ENG, V9, P395 BAKER KR, 1976, OPERATIONAL RES Q, V27, P155 BALAKRISHNAN N, 1990, NETWORKS, V20, P25 BARTHOLDI JJ, 2000, OPER RES, V48, P823 BEAUMONT N, 1997, EUR J OPER RES, V98, P473 BECHTOLD SE, 1987, DECISION SCI, V18, P89 BECHTOLD SE, 1988, DECISION SCI, V19, P353 BECHTOLD SE, 1990, MANAGE SCI, V36, P1339 BECHTOLD SE, 1991, DECISION SCI, V22, P683 BECHTOLD SE, 1991, INT J OPER PROD MAN, V11, P54 BECHTOLD SE, 1994, COMPUT OPER RES, V21, P1001 BECHTOLD SE, 1994, EUR J OPER RES, V74, P540 BECHTOLD SE, 1995, INT J OPER PROD MAN, V15, P63 BEDWORTH DD, 1987, INTEGRATED PRODUCTIO, P387 BERMAN O, 1997, MANAGE SCI, V43, P158 BRUSCO MJ, 1993, J OPER RES SOC, V44, P1191 BRUSCO MJ, 1993, NAV RES LOG, V40, P69 BRUSCO MJ, 1993, WORK STUDY, V42, P5 BRUSCO MJ, 1995, COMPUT IND ENG, V28, P745 BRUSCO MJ, 1995, EUR J OPER RES, V86, P249 BRUSCO MJ, 1995, INT J OPER PROD MAN, V15, P74 BRUSCO MJ, 1995, OPER RES, V43, P741 BRUSCO MJ, 1996, EUR J OPER RES, V95, P537 BRUSCO MJ, 1998, EUR J OPER RES, V111, P518 BRUSCO MJ, 1998, IIE TRANS, V30, P835 BRUSCO MJ, 1998, MANAGE SCI, V44, P534 BRUSCO MJ, 2000, MANAGE SCI, V46, P1630 BRUSCO MJ, 2001, EUR J OPER RES, V131, P459 BURNS R, 1999, J OPER RES SOC, V50, P979 BURNS RN, 1985, MANAGE SCI, V31, P599 CAI X, 2000, EUR J OPER RES, V125, P359 CEZIK T, 2001, NAV RES LOG, V48, P607 CHAN P, 2001, PRACTICE THEORY AUTO, V3, P159 CHEW KL, 1991, J OPERATIONAL RES SO, V42, P1061 DANTZIG GB, 1954, OPER RES, V2, P339 EASTON F, 1993, GEN ALG P 5 INT C, P360 EASTON FE, 1996, DECISION SCI, V27, P541 EASTON FF, 1991, DECISION SCI, V22, P985 EASTON FF, 1991, MANAGE SCI, V37, P1441 EASTON FF, 1997, OMEGA-INT J MANAGE S, V25, P285 EASTON FF, 1999, EUR J OPER RES, V118, P505 GARTNER J, 2001, AI COMMUN, V14, P83 GLOVER F, 1986, COMPUT OPER RES, V13, P533 Copyright: King Fahd University of Petroleum & Minerals; http://www.kfupm.edu.sa

3. 54. 55. 56. 57. 58. 59. 60. 61. 62. 63. 64. 65. 66. 67. 68. 69. 70. 71. 72. 73. 74. 75. 76. 77. 78. 79. 80. 81. 82. 83. 84. 85. 86. 87. 88. 89. 90. 91. 92. 93. 94. 95. 96. 97. 98. © GLOVER F, 1986, COMPUT OPER RES, V13, P563 GLOVER F, 1996, METAHEURISTICS THEOR, P407 GOODALE J, 1996, P 1996 27 ANN M DEC, V1, P432 GOODALE J, 1996, P 1996 27 ANN M DEC, V3, P1614 GOODALE JC, 1998, INT J SERV IND MANAG, V9, P226 GOPALAKRISHNAN M, 1993, INTERFACES, V23, P104 HANNA ME, 1985, COMPUTERS OPERATIONS, V12, P301 HOLLAND JH, 1975, ADAPTATION NATURAL A HUNG R, 1993, IIE TRANS, V25, P82 HUNG R, 1993, J OPER RES SOC, V44, P141 HUNG R, 1994, J OPER RES SOC, V45, P1088 HUNG R, 1994, MANAGE SCI, V40, P280 HUNG R, 1997, INT J MATER PROD TEC, V12, P37 HUNG R, 1997, INT J PROD RES, V35, P1961 ISKEN MW, 1998, J SOC HLTH SYSTEMS, V5, P11 JACOBS LW, 1993, DECISION SCI, V24, P148 JACOBS LW, 1993, INT J SERV IND MANAG, V4, P36 JACOBS LW, 1996, MANAGE SCI, V42, P1247 JARRAH AIZ, 1994, MANAGE SCI, V40, P1124 KEITH EG, 1979, AIIE T, V11, P37 KHOONG CM, 1992, COMPUTER SCI OPERATI, P383 KHOONG CM, 1993, OMEGA-INT J MANAGE S, V21, P393 KIRPATRICK S, 1983, SCIENCE, V220, P671 KNAPP GM, 1998, J QUALITY MAINTENANC, V4, P168 LAPORTE G, 1999, J OPER RES SOC, V50, P1011 LAUER J, 1994, OMEGA-INT J MANAGE S, V22, P613 LI C, 1991, DECISION SCI, V22, P700 LIN CKY, 1999, J MANAGEMENT MED, V13, P251 LIN CKY, 2000, COMPUT OPER RES, V27, P987 LOUCKS JS, 1991, DECISION SCI, V22, P719 LOVE RR, 1990, INTERFACES, V20, P21 MABERT VA, 1990, J OPER MANAG, V9, P209 MASON AJ, 1998, OPER RES, V46, P161 MCCAMPBELL AS, 1996, HUMAN RESOURCE PLANN, V19, P30 MELACHRINOUDIS E, 1992, COMPUT IND ENG, V23, P121 MELACHRINOUDIS E, 1995, INT J PHYS DISTRIB, V25, P34 MORRIS JG, 1983, MANAGE SCI, V29, P942 NANDA R, 1992, INTRO EMPLOYEE SCHED NARASIMHAN R, 2000, INFOR, V38, P14 PANTON DM, 1991, ASIA PAC J OPER RES, V8, P189 PIRLOT M, 1992, JORBEL, V32, P7 SHAFFER S, 1991, P 1991 IEEE INT C SY, P1691 SHOWALTER MJ, 1988, INT J OPER PROD MAN, V8, P54 TANOMARU J, 1995, P 1995 IEEE INT C EV, V1, P456 TAYLOR PE, 1989, INTERFACES, V19, P4 Copyright: King Fahd University of Petroleum & Minerals; http://www.kfupm.edu.sa

4. 100. 101. 102. 103. 104. 105. 106. 107. 108. 109. 110. 111. 112. 113. 114. 115. 116. © 99. THOMAS EM, 1997, NEW YORK REV BOOKS, V44, P8 THOMAS JA, 1998, J INSECT CONSERVATIO, V2, P39 THOMASHUNT MC, 1998, RES MANAG GRP TEAM, V1, P39 THOMPSON GM, 1990, J OPERATIONS MANAGEM, V9, P352 THOMPSON GM, 1992, DECISION SCI, V23, P1072 THOMPSON GM, 1993, OMEGA-INT J MANAGE S, V21, P657 THOMPSON GM, 1995, J OPERATIONS MANAGEM, V13, P67 THOMPSON GM, 1995, MANAGE SCI, V41, P595 THOMPSON GM, 1996, CORNELL HOTEL RESTAU, V37, P82 THOMPSON GM, 1997, INTERFACES, V27, P1 THOMPSON GM, 1999, CORNELL HOTEL RESTAU, V40, P85 THOMPSON GM, 1999, CORNELL HOTEL RESTAU, V40, P86 TIEN JM, 1982, SIAM REV, V24, P275 VAKHARIA AJ, 1992, OMEGA-INT J MANAGE S, V20, P201 VANDENBERG Y, 1994, NETWORKS, V24, P385 VAUGHAN EE, 2000, CURR ISSUES INTEST M, V1, P1 VAUGHAN TS, 1996, P 1996 27 ANN M DEC, V3, P1611 YURA K, 1994, INT J PROD ECON, V33, P265 For pre-prints please write to: hesham@ccse.kfupm.edu.sa Copyright: King Fahd University of Petroleum & Minerals; http://www.kfupm.edu.sa