Skip to main content
SpringerLink
Log in

Hybrid Method for Multicriteria Items Ordering

  • Published:
Scientific and Technical Information Processing Aims and scope

Abstract

A hybrid method for ordering multiple criteria items according to a Decision Maker’s (DM’s) preferences is proposed for inverse multicriteria bin-packing problem solving. If such a problem arises repeatedly for different sets of items, estimated upon the same qualitative criteria with the same scales, the STEPCLASS method is applied at the first stage for preliminary multicriteria sorting on the Cartesian product of the criteria scales. Consequently, it allows defining a class for any item without DM input. In the case of the necessity to order the objects from a particular set within a single class more precisely, the UniComBOS method is applied at the second stage. It is shown that it is possible to use a DM’s preferences extracted at the stage of multicriteria sorting as source information for the UniComBOS method.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Furems, E.M., The inverse bin-packing problem subject to qualitative criteria, Sci. Tech. Inf. Process., 2017, vol. 44, no. 6, pp. 440–449.

    Article  Google Scholar 

  2. Martello, S., and Toth, P., Solution of the zero-one multiple knapsack problem, Eur. J. Oper. Res., 1980, vol. 4, no. 4, pp. 276–283.

    Article  MATH  Google Scholar 

  3. Johnson, D.S., Demers, A., Ullman, J.D., Garey, M.R., and Graham, R.L., Worst-case performance bounds for simple one-dimensional packing algorithms, SIAM J. Comput., 1974, vol. 3, no. 4, pp. 299–325.

    Article  MathSciNet  MATH  Google Scholar 

  4. Coffman, E.G., Jr., Leung, J.Y.-T., and Ting, D., Bin packing: Maximizing the number of pieces packed, Acta Inf., 1978, vol. 9, pp. 263–271.

    Article  MathSciNet  MATH  Google Scholar 

  5. Ashikhmin, I.V., Production rules and preferences, Tret’ya Mezhdunarodnaya konferentsiya “Sistemnyi analiz i informatsionnye tekhnologii” SAIT—2009: Trudy konferentsii (Proc. 3rd Int. Conf. System Analysis and Information Technologies SAIT 2009), Moscow, 2009, pp. 247–251.

    Google Scholar 

  6. von Neumann, J. and Morgenstern, O., Theory of Games and Economic Behavior, Princeton: Princeton University Press, 1947, 2nd ed.

    MATH  Google Scholar 

  7. Keeney, R. and Raiffa, H., Decisions with Multiple Objectives: Preferences and Value Tradeoffs, New York: J. Wiley, 1976.

    MATH  Google Scholar 

  8. Figueira, J., Mousseau, V., and Roy, B., Electre methods, in Multiple Criteria Decision Analysis: State of the Art Surveys, Figueira, J., Greco, S., and Ehrgott, M., Eds., Boston: Springer-Verlag, 2005, pp. 133–162.

    Chapter  Google Scholar 

  9. Greco, S., Matarazzo, B., and Slowinski, R., Rough sets methodology for sorting problems in presence of multiple attributes and criteria, Eur. J. Oper. Res., 2002, vol. 138, pp. 247–259.

    Article  MathSciNet  MATH  Google Scholar 

  10. Greco, S., Dominance-based rough set approach for decision analysis—a tutorial, Lect. Notes Comput. Sci., 2008, vol. 5009, pp. 23–24.

    Article  Google Scholar 

  11. Zadeh, L., Fuzzy sets, Inf. Control, 1965, vol. 8, pp. 338–353.

    Article  MATH  Google Scholar 

  12. Larichev, O.I. and Moshkovich, E.M., Kachestvennye metody prinyatiya reshenii (Qualitative Decision-Making Methods), Moscow: Fizmatlit, 1996.

    MATH  Google Scholar 

  13. Saaty, T.L., The Analytic Hierarchy Process, New York: McGraw Hill, 1980.

    MATH  Google Scholar 

  14. Larichev, O.I., Mechitov, A.I., Moshkovich, E.M., and Furems, E.M., Vyyavlenie ekspertnykh znanii (Expert’s Knowledge Acquisition), Moscow: Nauka, 1989.

    Google Scholar 

  15. Larichev, O.I., Moshkovich, H.M., Furems, E.M., Mechitov, A.I., and Morgoev, V.K., Knowledge acquisition for the construction of the full and contradiction free knowledge bases, Iec ProGAMMA, Groningen, 1991.

    Google Scholar 

  16. Larichev, O., Kochin, D., and Kortnev, A., Decision support system for classification of a finite set of multicriteria alternatives, Decis. Support Syst., 2002, vol. 33, pp. 13–21.

    Article  Google Scholar 

  17. Larichev, O.I. and Bolotov, A.A., System DIFCLASS for constructing complete and non-contradictory expert’s knowledge bases in differential diagnostics problems, Nauchno-Tekh. Inf., Ser. 2, 1996, vol. 9, pp. 9–15.

    Google Scholar 

  18. Furems, E.M., Stepclass-based approach to multicriteria sorting, Sci. Tech. Inf. Process., 2012, vol. 42, no. 6, pp. 481–489.

    Article  Google Scholar 

  19. Larichev, O.I. and Moshkovich, H.M., ZAPROS-LM–a method and system for ordering multiattribute alternatives, Eur. J. Oper. Res., 1995, vol. 82, pp. 503–521.

    Article  MATH  Google Scholar 

  20. Larichev, O.I. and Moshkovich, H.M., Verbal Decision Analysis for Unstructured Problems, Berlin: Kluwer Academic Publishers, 1997.

    Book  MATH  Google Scholar 

  21. Moshkovich, H.M., Mechitov, A.I., and Olson, D.L., Ordinal judgments in multiattribute decision analysis, Eur. J. Oper. Res., 2002, vol. 137, pp. 625–641.

    Article  MATH  Google Scholar 

  22. Ashikhmin, I. and Furems, E., UniComBOS—Intelligent Decision Support System for multi-criteria comparison and choice, J. Multi-Criter. Decis. Anal., 2005, vol. 13, nos. 2–3, pp. 147–157.

    Article  Google Scholar 

  23. Simon, H., The New Science of Management Decision, New York: Harper and Row, 1960.

    Book  Google Scholar 

  24. Furems, E.M., Structuring of knowledge-based classification problems, Inf. Tekhnol. Vychisl. Sist., 2007, no. 3, pp. 7–17.

    Google Scholar 

  25. Furems, E.M., Domain structuring for knowledgebased multiattribute classification (a verbal decision analysis approach), TOP, 2001, vol. 19, no. 2, pp. 402–420.

    MathSciNet  Google Scholar 

  26. Fishburn, P.C., Utility Theory for Decision Making, Wiley, 1970.

    Book  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Norwegian University of Science and Technology, Trondheim, 7491, Norway

    I. V. Ashikhmin

  2. Institute for Systems Analysis, Federal Research Center Computer Science and Control, Russian Academy of Sciences, Moscow, 117312, Russia

    E. M. Furems

Authors
  1. I. V. Ashikhmin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. E. M. Furems
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to I. V. Ashikhmin.

Additional information

Original Russian Text © I.V. Ashikhmin, E.M. Furems, 2017, published in Iskusstvennyi Intellekt i Prinyatie Reshenii, 2017, No. 3, pp. 58–68.

The article was translated by the authors.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ashikhmin, I.V., Furems, E.M. Hybrid Method for Multicriteria Items Ordering. Sci. Tech. Inf. Proc. 45, 444–451 (2018). https://doi.org/10.3103/S0147688218060023

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.3103/S0147688218060023

Keywords

Search

Navigation