A (0-1) goal programming model for scheduling the tour of a marketing executive

European Journal of Operational Research

Volumn 179, Issue 2, 2007, Pages 554-566

  Mathirajan, M ^a   Ramanathan, R ^b  

^a INDIAN INSTITUTE OF SCIENCE   (India)

^b UNIVERSITY OF NOTTINGHAM   (United Kingdom)

Author keywords

Goal programming; Scheduling; Tour of a marketing executive

Indexed keywords

ELECTRONICS INDUSTRY; LINEAR PROGRAMMING; MARKETING; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING; SCHEDULING;

GOAL PROGRAMMING; INSPECTION OFFICERS; PERSONNEL SCHEDULING; TOUR OF A MARKETING EXECUTIVES;

TRAVELING SALESMAN PROBLEM;

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

References (44)

1. Alfares H.K. Survey, categorization, and comparison of recent tour scheduling literature. Annals of Operations Research 127 (2004) 145-175
2. Aouni B., and Kettani O. Goal programming model: A glorious history and a promising future. European Journal of Operational Research 133 (2001) 225-231
3. Azaiez M.N., and Al Sharif S.S. A 0-1 goal programming model for nurse scheduling. Computers and Operations Research 32 (2005) 491-507
4. Badri M.A., Davis D.L., Davis D.F., and John H. A multi-objective course scheduling model: Combining faculty preferences for courses and times. Computers and Operations Research 25 4 (1998) 303-316
5. Baker K. Workforce allocation in cyclical scheduling problems: A survey. Operational Research Quarterly 27 1 (1976) 155-167
6. Bard J.F., Binici C., and deSilva A.H. Staff scheduling at the United States postal service. Computers and Operations Research 30 (2003) 745-771
7. Bechtold S.E., Brusco M.J., and Showalter M.J. A comparative evaluation of labor tour scheduling methods. Decision Sciences 22 (1991) 683-699
8. Bedworth D.D., and Bailey J.E. Personnel scheduling. In: Bedworth D.D., and Bailey J.E. (Eds). Integrated Production Control Systems: Management, Analysis and Design. second ed. (1987), Wiley, New York 387-420
9. Boyd J.C., and Savory J. Genetic algorithm for scheduling of laboratory personnel. Clinical Chemistry 47 1 (2001) 118-123
10. Brusco M.J., and Johns T.R. Improving the dispersion of surplus labor in personnel scheduling solutions. Computers and Industrial Engineering 28 4 (1995) 745-754
11. Burkard R.E., Deineko V.G., Van Dal R., Van der Veen J.A.A., and Woeginger G.J. Well-solvable special cases of the TSP: A survey. SIAM Review 40 (1998) 496-546
12. Burke E.K., Cowling P.I., De Causmaecker P., and Vanden Berghe G. A memetic approach to the nurse rostering problem. Applied Intelligence 15 (2001) 199-214
13. Burke E.K., De Causmaecker P., Vanden Berghe G., and Van Landeghem H. The state of the art of nurse rostering. Journal of Scheduling 7 6 (2004) 441-499
14. Charnes A., and Cooper W.W. Management Models and Industrial Applications of Linear Programming (1961), Wiley, New York
15. Charnes A., Cooper W.W., and Ferguson R.O. Optimal estimation of executive compensation by linear programming. Management Science 1 8 (1955) 138-151
16. Cheang B., Li H., Lim A., and Rodrigues B. Nurse Rostering Problems - A Bibliographic Survey. European Journal of Operational Research 151 3 (2003) 447-460
17. Cowling, P.I., Kendall, G., Soubeiga, E., 2000. Hyperheuristic approach to scheduling a sales summit. Springer LNCS 2079, pp. 176-190.
18. Dantzig G.B. A comment on Edie's traffic delays at toll booths. Operations Research 2 3 (1954) 339-341
19. Dodin B., Elimam A.A., and Rolland E. Tabu search in audit scheduling. European Journal of Operational Research 106 (1998) 373-392
20. Dowsland K. Nurse scheduling with tabu search and strategic oscillation. European Journal of Operational Research 106 (1998) 393-407
21. Easton F.F., and Rossin D.F. A stochastic goal program for employee scheduling. Decision Sciences 27 3 (1996) 541-568
22. Emden-Weinert T., and Proksch M. Best practice simulated annealing for the airline crew scheduling problem. Journal of Heuristics 5 (1999) 419-436
23. Ernst A.T., Jiang H., Krishnamoorthy M., and Sier D. Staff scheduling and rostering: A review of applications, methods and models. European Journal of Operational Research 153 (2004) 3-27
24. Ernst A., Jiang H., Krishnamoorthy M., Owens B., and Sier D. Annotated bibliography of personnel scheduling and rostering. Annals of Operations Research 127 (2004) 21-144
25. Gopalakrishnan M., Gopalakrishnan S., and Miller D.M. A decision support system for scheduling personnel in newspaper publishing environment. Interfaces 23 4 (1993) 104-115
26. Hertel, L., Gautam, N., 2004. A mathematical programming model for scheduling pharmaceutical sales representatives. In: Proceedings of the Annual Industrial Engineering Research Conference, Houston. Available from: .
27. Hoogeveen H. Multicriteria scheduling. European Journal of Operational Research 167 3 (2005) 592-623
28. Kwak N.K., Schnierderjans M.J., and Warkentin K.S. An application of linear goal programming to the marketing distribution. European Journal of Operational Research 52 (1991) 334-344
29. Kwan R.S. Bus and Train Driver Scheduling. In: Leung J. (Ed). Handbook of Scheduling (2004), CRC Press (Chapter 52)
30. Laporte G. The traveling salesman problem: An overview of exact and approximate algorithms. European Journal of Operational Research 59 (1992) 231-247
31. Lawler E.L., Lenstra J.K., Rinnooy Kan A.H.G., and Shmoys D.B. The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization (1985), Wiley, Chichester
32. Melachrinoudis E., and Olafsson M. A microcomputer cashier scheduling system for supermarket stores. International Journal of Physical Distribution and Logistics 25 1 (1995) 34-50
33. Ramanathan R., and Ganesh L.S. Energy resource allocation incorporating quantitative and qualitative criteria: An integrated model using goal programming and AHP. Socio Economic Planning Sciences 29 3 (1995) 197-218
34. Ritzman L.P., Krajewski L.J., and Showalter M.J. The disaggregating of aggregate manpower plans. Management Science 22 2 (1976) 1372-1380
35. Schaerf A. Local search techniques for large high school timetabling problems. IEEE Transactions on Systems, Man and Cybernetics. Part A: Systems and Human 29 1 (1999) 368-377
36. Schniederjans M.J. Goal Programming Methodology and Applications (1995), Kluwer Academic Publishers., Boston
37. Schrage L. LINDO - An Optimization Modeling System. fourth ed. (1991), The Scientific Press, CA, USA
38. Schrage L. LINDO - User's Manual: Release 5.0 (1991), The Scientific Press CA, USA
39. Silver E.A., Pyke D.F., and Peterson R. Inventory Management and Production Planning and Scheduling (1998), John Wiley & Sons, New York
40. Tamiz M., Jones D., and Romero C. Goal programming for decision making: An overview of the current state-of-the-art. European Journal of Operational Research 111 (1998) 569-581
41. Tien J.M., and Kamiyama A. On manpower scheduling algorithms. SIAM Review 24 3 (1982) 275-287
42. T'Kindt V., and Billaut J.C. Multicriteria Scheduling. Theory, Models and Algorithms (2002), Springer Verlag, Berlin
43. Trivedi V.M. A mixed-integer goal programming model for nurse service budgeting. Operations Research 29 5 (1981) 1019-1034
44. Wren A., and Wren D.O. A genetic algorithm for public transport driver scheduling. Computers and Operations Research 22 (1995) 101-110