Simulation of preference information in an interactive reference point-based method for the bi-objective inventory routing problem

Journal of Multi-Criteria Decision Analysis

Volumn 22, Issue 1-2, 2015, Pages 17-35

  Huber, Sandra ^a   Geiger, Martin Josef ^a   Sevaux, Marc ^b  

^a HELMUT SCHMIDT UNIVERSITY   (Germany)

^b UNIVERSITÉ DE BRETAGNE SUD   (France)

Author keywords

Inventory routing problem; Preference modeling; Reference points; Simulation of the decision maker's responses

Indexed keywords

EID: 84924807676     PISSN: 10579214     EISSN: 10991360     Source Type: Journal    
DOI: 10.1002/mcda.1534     Document Type: Article

References (79)

1. Ajenstat J, Jones P. 2004. Virtual decision maker for stock market trading as a network of cooperating autonomous intelligent agents. In R. H. Sprague, editor, Proceedings of the 37th Annual Hawaii International Conference on System Sciences (HICSS 37). IEEE Computer Society Press.
2. Aksoy Y, Butler TW, Minor ED. 1996. Comparative studies in interactive multiple objective mathematical programming. European Journal of Operational Research 89(2): 408-422.
3. Barthélemy T, Geiger MJ, Sevaux M. 2012. An extended solution representation for the biobjective inventory routing problem. In Entscheidungsunterstützung durch Operations Research im Energie- und Umweltbereich, Renatus F, Kunze R, Karschin I, Geldermann J, Fichtner W (eds). Shaker Verlag: Aachen; 7-20.
4. Battiti R, Passerini A. 2010. Brain-computer evolutionary multiobjective optimization: A genetic algorithm adapting to the decision maker. IEEE Transactions on Evolutionary Computation 140(5): 671-687.
5. Belton V, Elder MD. 1994. Decision support systems: Learning from visual interactive modelling. Decision Support Systems 120(4-5): 355-364.
6. Belton V, Branke J, Eskelinen P, Greco S, Molina J, Ruiz F, Słowiński R. 2008. Interactive Multiobjective Optimization from a Learning Perspective 5252 of Branke et al.: 405-435.
7. Benayoun R, de Montgolfier J, Tergny J, Laritchev O. 1971. Linear programming with multiple objective functions: STEP method (STEM). Mathematical Programming 10(1): 366-375.
8. Bertazzi L, Speranza MG. 2013. Inventory routing problems with multiple customers. EURO Journal on Transportation and Logistics 20(3): 255-275.
9. Branke J, Deb K, Miettinen K, Słowiński R (eds). 2008. Multiobjective Optimization - Interactive and Evolutionary Approaches, volume 5252 of Lecture Notes in Computer Science. Springer: Berlin, Heidelberg.
10. Caballero R, Luque M, Molina J, Ruiz F. 2002. Promoin: An interactive system for multiobjective programming. International Journal of Information Technology & Decision Making 10(4): 635-656.
11. Campigotto P, Passerini A. 2010. Adapting to a realistic decision maker: Experiments towards a reactive multi-objective optimizer. In Learning and Intelligent Optimization, volume 6073 of Lecture Notes in Computer Science, C Blum and R Battiti (eds). Springer: Berlin, Heidelberg; 338-341.
12. Campigotto P, Passerini A, Battiti R. 2010. Handling concept drift in preference learning for interactive decision making. In M. Pechenizkiy and I. Žliobaite˙, editors, HaCDAIS 2010: Proceedings of the First International Workshop on Handling Concept Drift in Adaptive Information Systems: Importance, Challenges and Solutions (Held in conjunction with ECML/PKDD 2010), Barcelona, Spain; 29-40.
13. Chankong V, Haimes YY. 1978. The interactive surrogate worth trade-off (ISWT) method for multiobjective decision-making. In Multiple Criteria Problem Solving, Zionts S (Ed). Springer: Berlin, Heidelberg; 42-67.
14. Coelho LC. 2012. Flexibility and consistency in inventory-routing. Ph.D., HEC Montréal - Affiliée à l' Université de Montréal.
15. Eppe S, López-Ibáñez M, Stützle T, Smet YD. 2011. An experimental study of preference model integration into multi-objective optimization heuristics. In IEEE Congress on Evolutionary Computation (CEC); 2751-2758.
16. Figueira J, Greco S, Ehrgott M (eds). 2005. Multiple Criteria Decision Analysis - State of the Art Surveys, volume 78 of International Series in Operations Research & Management Science. Springer: New York.
17. Figueira JR, Liefooghe A, Talbi E-G, Wierzbicki AP. 2010. A parallel multiple reference point approach for multi-objective optimization. European Journal of Operational Research 205(2): 390-400.
18. Geiger MJ, Sevaux M. 2011a. The biobjective inventory routing problem - problem solution and decision support. In Network Optimization, volume 6701 of Lecture Notes in Computer Science, Pahl J, Reiners T, Voß S (eds). Springer: Berlin, Heidelberg; 365-378.
19. Geiger MJ, Sevaux M. 2011b. On the use of reference points for the biobjective inventory routing problem. Proceedings of the 9th Metaheuristics International Conference MIC 2011 Udine, Italy; 141-149.
20. Geiger MJ, Wenger W. 2007. On the interactive resolution of multi-objective vehicle routing problems. In Evolutionary Multi-Criterion Optimization, 4th International Conference, EMO 2007, Volume 4403 of Lecture Notes in Computer Science, Obayashi S, Deb K, Poloni C, Hiroyasu T, Murata T (eds). Springer: Berlin, Heidelberg, New York; 687-699.
21. Gendreau M, Potvin J-Y, Bräysy O, Hasle G, Løkketangen A. 2008. Metaheuristics for the vehicle routing problem and its extensions: a categorized bibliography. In The Vehicle Routing Problem: Latest Advances and New Challenges, volume 43 of Operations Research/Computer Science Interfaces, Golden B, Raghavan S, Wasil E (eds). Springer: Berlin, Heidelberg; 143-169.
22. Hakanen J, Miettinen K, Mäkelä MM, Manninen J. 2005. On interactive multiobjective optimization with NIMBUS® in chemical process design. Journal of Multi-Criteria Decision Analysis 130(2-3): 125-134.
23. Huber S, Geiger MJ, Sevaux M. 2014. Interactive approach to the inventory routing problem: computational speedup through focused search. In Lecture Notes in Logistics. Springer (accepted).
24. Hwang CL, Paidy SR, Yoon K, Masud ASM. 1980. Mathematical programming with multiple objectives: a tutorial. Computers & Operations Research 70(1-2): 5-31.
25. Junker U. 2004. Preference-based search and multi-criteria optimization. Annals of Operations Research 130: 75-115.
26. Köksalan MM. 1989. Identifying and ranking a most preferred subset of alternatives in the presence of multiple criteria. Naval Research Logistics 36(4): 359-372.
27. Köksalan MM, Rizi O. 2001. A visual interactive approach for multiple criteria decision making with monotone utility functions. The Journal of the Operational Research Society 52(6): 665-672.
28. Köksalan MM, Sagala PNS. 1992. An interactive approach for choosing the best of a set of alternatives. The Journal of the Operational Research Society 43(3): 259-263.
29. Köksalan MM, Sagala PNS. 1995. Interactive approaches for discrete alternative multiple criteria decision making with monotone utility functions. Management Science 41(7): 1158-1171.
30. Köksalan MM, Taner OV. 1992. An approach for finding the most preferred alternative in the presence of multiple criteria. European Journal of Operational Research 60(1): 52-60.
31. Köksalan MM, Karwan MH, Zionts S. 1984. An improved method for solving multiple criteria problems involving discrete alternatives. IEEE Transactions on Systems, Man and Cybernetics SMC 14(1): 24-34.
32. Köksalan M, Wallenius J, Zionts S. 2011. Multiple Criteria Decision Making - From Early History to the 21st Century. World Scientific: Singapore.
33. Korhonen P. 1988. A visual reference direction approach to solving discrete multiple criteria problems. European Journal of Operational Research 34(2): 152-159.
34. Korhonen PJ, Laakso J. 1986. A visual interactive method for solving the multiple criteria problem. European Journal of Operational Research 24(2): 277-287.
35. Larichev OI. 1992. Cognitive validity in design of decision-aiding techniques. Journal of Multi-Criteria Decision Analysis 10(3): 127-138.
36. Lerch FJ, Harter DE. 2001. Cognitive support for real-time dynamic decision making. Information Systems Research 12(1): 63-82.
37. Li F, Golden B, Wasil E. 2007. A record-to-record travel algorithm for solving the heterogeneous fleet vehicle routing problem. Computers & Operations Research 34(9): 2734-2742.
38. Lotfi V, Stewart TJ, Zionts S. 1992. An aspiration-level interactive model for multiple criteria decision making. Computers & Operations Research 19(7): 671-681.
39. Luque M, Caballero R, Molina J, Ruiz F. 2007. Eqivalent information for multiobjective interactive procedures. Management Science 53(1): 125-134.
40. Luque M, Miettinen K, Eskelinen P, Ruiz F. 2009a. Incorporating preference information in interactive reference point methods for multiobjective optimization. Omega 37(2): 450-462.
41. Luque M, Yang J-B, Wong BYH. 2009b. PROJECT method for multiobjective optimization based on gradient projection and reference points. IEEE Transactions on Systems, Man, and Cybernetics Part A: Systems and Humans 39(4): 864-879.
42. Luque M, Ruiz F, Miettinen K. 2011. Global formulation for interactive multiobjective optimization. OR Spectrum 33(1): 27-48 .
43. Luque M, Miettinen K, Ruiz AB, Ruiz F. 2012. A two-slope achievement scalarizing function for interactive multiobjective optimization. Computers and Operations Research 39(7): 1673-1681.
44. Malakooti B. 1989. Theories and an exact interactive paired-comparison approach for discrete multiple-criteria problems. IEEE Transactions on Systems, Man and Cybernetics SMC 19(2): 365-378.
45. Miettinen K. 1999. Nonlinear Multiobjective Optimization. Kluwer Academic Publishers: Boston, London, Dordrecht.
46. Miettinen K. 2007. Using interactive multiobjective optimization in continuous casting of steel. Materials and Manufacturing Processes 220(5): 585-593.
47. Miettinen K. 2008. Introduction to Multiobjective Optimization: Noninteractive Approaches 5252 of Branke et al.: 1-26.
48. Miettinen K, Mäkelä MM. 2006. Syncronous approach in interactive multiobjective optimization. European Journal of Operational Research 1700(3): 909-922.
49. Miettinen K, Ruiz F, Wierzbicki AP. 2008. Introduction to Multiobjective Optimization: Interactive Approaches 5252 of Branke et al.: 27-57.
50. Miettinen K, Mustajoki J, Stewart TJ. 2014. Interactive multiobjective optimization with NIMBUS for decision making under uncertainty. OR Spectrum 360(1): 39-56.
51. Mote J, Olson DL, Venkataramanan MA. 1988. A comparative mutiobjective programming study. Mathematical and Computer Modelling 100(10): 719-729.
52. Mukhlisullina D, Passerini A, Battiti R. 2013. Learning to diversify in complex interactive multiobjective optimization. In Proceedings of the 10th Metaheuristics International Conference (MIC 2013). Singapore Management University: Singapore; 230-239.
53. Nakayama H, Sawaragi Y. 1984. Satisficing trade-off method for multiobjective programming. In Interactive Decision Analysis, volume 229 of Lecture Notes in Economics and Mathematical Systems, M Grauer and AP Wierzbicki (eds). Springer: Berlin, Heidelberg; 113-122.
54. Öztürk M, Tsoukiàs A, Vincke P. 2005. Preference modelling 78 of Figueira et al.: 27-71.
55. Phelps SP, Köksalan M. 2003. An interactive evolutionary metaheuristic for multiobjective combinatorial optimization. Management Science 490(12): 1726-1738.
56. Pu P, Chen L. 2008. User-involved preference elicitation for product search and recommender systems. AI Magazine 290(4): 93-103.
57. Roostaee R, Izadikhah M, Hosseinzadeh Lotfi F. 2012. An interactive procedure to solve multi-objective decision-making problem: An improvement to STEM Method. Journal of Applied Mathematics 2012: 1-18.
58. Ruiz F, Luque M, Cabello JM. 2009. A classification of the weighting schemes in reference point procedures for multiobjective programming. Journal of the Operational Research Society 600(4): 544-553.
59. Saaty TL. 2004. Decision making - the analytic hierarchy and network processes (AHP/ANP). Journal of Systems Science and Systems Engineering 130(1): 1-35.
60. Salminen P, Korhonen P, Wallenius J. 1989. Testing the form of a decision-maker's multiattribute value function based on pairwise preference information. The Journal of the Research Society 400(3): 299-302.
61. Shackelford MRN. 2007. Implementation issues for an interactive evolutionary computation system. In Proceedings of the 2007 GECCO Conference Companion on Genetic and Evolutionary Computation, New York, ACM; 2933-2936.
62. Shin WS, Ravindran A. 1992. A comparative study of interactive tradeoff cutting plane methods for MOMP. European Journal of Operational Research 560(3): 380-393.
63. Sousa R, Yevseyeva I, Pinto da Costa JF, Cardoso JS. 2013. Multicriteria models for learning ordinal data: A literature review. In Artificial Intelligence, Evolutionary Computing and Metaheuristics - In the Footsteps of Alan Turing, Yang X-S (Ed). Springer: Berlin, Heidelberg; 109-138.
64. Steuer RE, Choo E-U. 1983. An interactive weighted tchebycheff procedure for multiple objective programming. Mathematical Programming 260(3): 326-344.
65. Stewart TJ. 2005. Dealing with uncertainties in MCDA 78 of Figueira et al.: 445-470.
66. Tarkkanen S, Miettinen K, Hakanen J, Isomäki H. 2013. Incremental user-interface development for interactive multiobjective optimization. Expert Systems with Applications 400(8): 3220-3232.
67. Thaler RH. 2000. Toward a positive theory of consumer choice. In Choices, Values, and Frames, Kahneman D, Tversky A (eds). Cambridge University Press: New York; 269-287.
68. Trinkaus HL, Hanne T. 2005. Knowcube: A visual and interactive support for multicriteria decision making. Computers & Operations Research 320(5): 1289-1309.
69. Tversky A, Kahneman D. 1974. Judgement under uncertainty: Heuristics and biases. Science 1850(4157): 1124-1131.
70. Tversky A, Sattath S, Slovic P. 2000. Contingent weighting in judgement and choice. In Choices, Values, and Frames, Kahneman D, Tversky A (eds). Cambridge University Press: New York; 503-517.
71. Vanderpooten D. 1989. The interactive approach in MCDA: A technical framework and some basic conceptions. Mathematical and Computer Modelling 120(10): 1213-1220.
72. Vincke P. 1990. Basic concepts of preference modeling. In Readings in Multiple Criteria Decision Aid, Bana e Costa CA (Ed). Springer: Berlin, Heidelberg; 101-118.
73. Walker SGB, Hipel KW, Inohara T. 2012. Attitudes and preferences: Approaches to representing decision maker desires. Applied Mathematics and Computation 2180(12): 6637-6647.
74. Weber M. 1987. Decision making with incomplete information. European Journal of Operational Research 280(1): 44-57 .
75. Wierzbicki AP. 1980. The use of reference objectives in multiobjective optimization. In Multiple Criteria Decision Making Theory and Application, volume 177 of Lecture Notes in Economics and Mathematical Systems, Fandel G, Gal T (eds). Springer: Berlin, Heidelberg; 468-486.
76. Yue Z. 2011. Deriving decision maker's weights based on distance measure for interval-valued intuitionistic fuzzy group decision making. Expert Systems with Applications 380(9): 11665-11670.
77. Zanakis SH, Solomon A, Wishart N, Dublish S. 1998. Multi-attribute decision making: A simulation comparison of selected methods. European Journal of Operational Research 1070(3): 507-529.
78. Zionts S. 1981. A multiple criteria method for choosing among discrete alternatives. European Journal of Operational Research 70(2): 143-147.
79. Zionts S, Wallenius J. 1976. An interactive programming method for solving the multiple criteria problem. Management Science 22: 652-663.