Adaptive record-to-record travel method to solve lexicographic goal programming models

International Journal of Information and Decision Sciences

Volumn 2, Issue 2, 2010, Pages 147-169

  Kharrat, A ïda ^a   Dhouib, Souhail ^a   Chabchoub, Habib ^a  

^a Higher Institute of Industrial Management of Sfax   (Tunisia)

Author keywords

lexicographic goal programming; LGP; record to record travel; RRT; taboo central memory; TCM

Indexed keywords

EID: 78049467176     PISSN: 17567017     EISSN: 17567025     Source Type: Journal    
DOI: 10.1504/IJIDS.2010.031886     Document Type: Article

References (39)

1. Baykasoǧlu, A. (2001) ‘Goal programming using multiple objective tabu search’, Journal of Operational Research Society, Vol. 52, pp.1359–1369.
2. Baykasoǧlu, A. (2005) ‘Preemptive goal programming using simulated annealing’, Engineering Optimization, Vol. 37, pp.49–63.
3. Baykasoǧlu, A. (2006) ‘Applying multiple objective tabu search to continuous optimization problems with a simple neighbourhood strategy’, Int. J. Numerical Methods in Engineering, Vol. 65, pp.406–424.
4. Baykasoǧlu, A., Owen, S. and Gindy, N. (1999) ‘Solution of goal programming models using a basic taboo search algorithm’, Journal of the Operational Research Society, Vol. 50, pp.960–973.
5. Chao, I-M., Golden, B.L. and Wasil, E.A. (1996a) ‘A fast and effective heuristic for the orienteering problem’, European Journal of Operational Research, Vol. 88, pp.475–489.
6. Chao, I-M., Golden, B.L. and Wasil, E.A. (1996b) ‘The team orienteering problem’, European Journal of Operational Research, Vol. 88, pp.464–474.
7. Clayton, E., Weber, W. and Taylor, III B. (1982) ‘A goal programming approach to the optimization of multiresponse simulation models’, IIE Transactions, Vol. 14, pp.282–287.
8. Coello, C.C.A. (1996) ‘An empirical study of evolutionary techniques for multiob-jective optimization in engineering design’, PhD Thesis, Department of Computer Science, Tulane University, New Orleans, LA.
9. Coello, C.A.C. and Christiansen, A.D. (1999) ‘MOSES: a multiple objective optimization tool for engineering design’, Engineering Optimization, Vol. 31, pp.337–368.
10. De, P.K., Acharya, D. and Sahu, K.C. (1982) ‘A change-constraint goal programming model for capital budgeting’, Journal of Operational Research Society, Vol. 33, pp.635–638.
11. Deb, K. (2001) ‘Non-linear goal programming using multi-objective genetic algorithms’, Journal of Operational Research Society, Vol. 52, pp.291–302.
12. Deb, K., Patrap, A. and Moitra, S. (2000) ‘Mechanical component design for multi-objective using Elitist non-dominated sorting GA’, KanGAL Report 200002, Indian Institute of Technology Kanpur, India.
13. Dhingra, A.K. and Lee, B.H. (1994) ‘A genetic algorithm approach to single and multiobjective structural optimization with discrete-continuous variables’, Int. J. Numerical Methods in Engineering, Vol. 37, pp.4059–4080.
14. Dueck, G. (1993) ‘New optimization heuristics: the great deluge algorithm and the record-to-record travel’, Journal of Computational Physics, Vol. 104, pp.86–92.
15. Dueck, G. and Scheuer, T. (1990) ‘Threshold accepting: a general purpose optimization algorithm’, Journal of Computational Physics, Vol. 90, pp.161–175.
16. Dyer, J.S. (1972) ‘Interactive goal programming’, Management Science, Vol. 19, Theory Series, pp.62–70.
17. El-Sayed, M.E.M., Ridgely, B.J. and Sandgren, E. (1989) ‘Nonlinear structural optimization using goal programming’, Computer Structure, Vol. 32, pp.69–73.
18. Eschenauer, H., Koski, J. and Osyczka, A. (1990) Multicriteria Design Optimization. Berlin: Springer.
19. Ignizio, J.P. (1982) Linear Programming in Single & Multiple Objective Systems. USA: Prentice Hall.
20. Jafari, H., Koshteli, Q.R. and Khabiri, B. (2008) ‘An optimal model using goal programming for rice farm’, Applied Mathematical Sciences, Vol. 2, pp.1131—1136.
21. Jones, D.F. and Tamiz, M. (2002) ‘Goal programming in the period 1990–2000’, In M. Ehrgott and X. Gandibleux (Eds), Multiple Criteria Optimization: State of the Art Annotated Bibliographic Surveys, pp.129–170, Kluwer.
22. Kirkpatrick, S., Gelatt, C.D. and Vecchi, M.P. (1983) ‘Optimization by simulated annealing’, Science, New Series, Vol. 220, pp.671–680.
23. Leung, S.C.H. and Ng, W-l. (2007) ‘A goal programming model for production planning of perishable products with postponement’, Computers and Industrial Engineering, Vol. 53, pp.531–541.
24. Leung, S.C.H. and Chan, W.S.S. (2009) ‘A goal programming model for aggregate production planning with resource utilization constraint’, Computers and Industrial Engineering, Vol. 56, pp.1053–1064.
25. Li, F., Golden, B. and Wasil, E. (2005) ‘Very large-scale vehicle routing: new test problems and results’, Computers and Operations Research, Vol. 32, pp.1165–1179.
26. Li, F., Golden, B. and Wasil, E. (2007a) ‘A record-to-record travel algorithm for solving the heterogeneous fleet vehicle routing problem’, Computers and Operations Research, Vol. 34, pp.2734–2742.
27. Li, F., Golden, B. and Wasil, E. (2007b) ‘The open vehicle routing problem: algorithms, large-scale test problems, and computational results’, Computers and Operations Research, Vol. 34, pp.2918–2930.
28. LINDO User’s Manual (1996) Palo Alto, CA: The Scientific Press.
29. Osyczka, A. (1985) Multicriteria Optimization for Engineering Design, Design Optimization, In J.S. Gero (Ed.), pp.193–227, Academic Press.
30. Palli, N., Azram, S., McCluskey, P. and Sundararajan, R. (1999) ‘An interactive multistage e-inequality constraint method for multiple objectives decision making’, Journal of Mechanical Design, Vol. 120, pp.678–686.
31. Papper, J., Golden, B. and Wasil, E. (2002) ‘Solving the traveling salesman problem with annealing-based heuristics: a computational study’, IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans, Vol. 32, pp.72–77.
32. Schniederjans, M.J., Pantoya, M.L., Hoffman, J.J. and Willauer, D.L. (2009) ‘A multi-objective modeling approach for energetic material evaluation decisions’, European Journal of Operational Research, Vol. 194, pp.629–636.
33. Sharma, D.K. and Ghosh, D. (2007) ‘Lexicographic goal programming model for police patrol cars deployment in metropolitan cities’, Information and Management Sciences, Vol. 18, pp.173–188.
34. Sharma, D.K., Gaur, A. and Ghosh, D. (2008) ‘Goal programming model for agricultural land allocation problems’, Int. J. Modelling and Simulation, Vol. 28, DOI: 10.2316/Journal.205. 2008.1.205–4543.
35. Sinclair, M. (1993) ‘Comparison of the performance of modern heuristics for combinatorial optimization on real data’, Computers and Operations Research, Vol. 20, pp.687–695.
36. Tamiz, M. and Jones, D.F. (1997) ‘Interactive frameworks for investigation of goal programming models: theory and practice’, Journal of Multi-Criteria Decision Analysis, Vol. 6, pp.52–60.
37. Tamiz, M., Jones, D.F. and El-Darzi, E. (1995) ‘A review of goal programming and its applications’, Annals of Operations Research, Vol. 58, pp.39–53.
38. Winston, W.L. (1994) Operations Research: Applications and Algorithms. USA: Int. Thomson Pub.
39. Zolghadri, M., Olivier, C. and Bourrieres, J-P. (2008) ‘Close-optimal production and procurement policy for a X-network of added value using lexicographic linear goal programming’, Computers and Industrial Engineering, Vol. 54, pp.821–839.