Linear approach for solving a piecewise linear vendor selection problem of quantity discounts using lexicographic method

  • N. Arunkumar
  • L. Karunamoorthy
  • S. Anand
  • T. Ramesh Babu
Original Article


The multi-objective problem pertaining to vendor selection becomes complicated with the inclusion of a discount pricing schedule due to its nature of piecewise linearity. To overcome the difficulty of solving such a piecewise linear multi-objective problem, a linear approach is described in this paper. The use of the lexicographic method enables the decision-maker to establish the limit for defective components and late deliveries as constraints in the model. Demand can be exactly met considering the defective components present in the supply. Applying this approach to a manufacturing firm has proved its practicality. Also, the proposed methodology can be effectively used in JIT/Lean supply environments by fixing the number of vendors .


Lexicographic method Multi-objective problem Piecewise linearity  Quantity discounts Vendor selection  


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ansari A, Modarress B (1998) JIT purchasing as a quality and productivity center. Int J Prod Res 26(1):19–26Google Scholar
  2. 2.
    Bartholomew D (1984) The vendor-customer relationship today. Prod Inventory Manage 25(2):106–121Google Scholar
  3. 3.
    Buffa FP, Jackson WM (1983) A goal programming model for purchase planning. J Purchas Mater Manage 19:27–34Google Scholar
  4. 4.
    Chaudhry SS, Forst FG, Zydiak JL (1993) Vendor selection with price breaks. Eu J Oper Res 70:52–66CrossRefMATHGoogle Scholar
  5. 5.
    Choi JW (1994) Investment in the reduction of uncertainties in just in time purchasing systems. Naval Res Logist 41:257–272MATHGoogle Scholar
  6. 6.
    Cohon JL (1978) Multi-objective programming and planning. Academic Press, New YorkGoogle Scholar
  7. 7.
    Dickson GW (1966) An analysis of vendor selection systems and decisions. J Purchas 2(1):5–17Google Scholar
  8. 8.
    Ellram LM (1995) Total cost of ownership: an analysis approach for purchasing. Int J Phys Distribution Logist Manage 25 (8):4–23CrossRefGoogle Scholar
  9. 9.
    Ellram LM (1995) Activity-based costing and total cost of ownership: a critical linkage. J Cost Manage 8(4):22–30Google Scholar
  10. 10.
    Fandel G, Reese J (1991) Just in time logistics of a supplier in the car manufacturing industry. Int J Prod Econ 24:55–64CrossRefGoogle Scholar
  11. 11.
    Roodhooft F, Konings J (1997) Vendor selection and evaluation an activity-based costing approach. Eu J Oper Res 96(1):97–102CrossRefMATHGoogle Scholar
  12. 12.
    Gilgeous V, Yamada Y (1996) An interview-based study of two United Kingdom and two Japanese suppliers to Toyota. Int J Prod Res 34(6):1497–1515MATHGoogle Scholar
  13. 13.
    Gregory RE (1986) Source selection: a matrix approach. J Purchas Mater Manage 22(2):24–29Google Scholar
  14. 14.
    Hokey M (1994) International supplier selection. Int J Phys Dist 24(5):24–33Google Scholar
  15. 15.
    Jack GA, Adrie JM, Van Beek P (2000) Modeling and simulating multi echelon food systems. Eu J Oper Res 122(2):354–366CrossRefMATHGoogle Scholar
  16. 16.
    Olhager J, Rudberg M, Wikner J (1999) Long-term capacity management. Int J Prod Econ 69:215–225CrossRefGoogle Scholar
  17. 17.
    Kalyanmoy D (1995) Optimization for engineering design. Prentice Hall of India Private Limited, New DelhiGoogle Scholar
  18. 18.
    Kelle P, Miller PA (1998) Transition to just in time purchasing-handling uncertain deliveries with vendor-purchaser co-operation. Int J Oper Prod Manage 18(1):53–65CrossRefGoogle Scholar
  19. 19.
    Lubben RT (1998) Just in time manufacturing. McGraw-Hill, New YorkGoogle Scholar
  20. 20.
    de Boer L, Labro E, Morlacchi P (2001) A review of methods supporting supplier selection. Eu J Purchas Supply Manage 7:75–89CrossRefGoogle Scholar
  21. 21.
    Alves MJ, Climaco J (2000) An interactive reference point approach for multi-objective mixed-integer programming. Eu J Oper Res 124(3):478–494CrossRefMATHMathSciNetGoogle Scholar
  22. 22.
    Youssef MA, Zairi M, Mohanty B (1992) Supplier selection in an advanced manufacturing technology environment. Benchmarking Qual Manage Technol 3:60–72Google Scholar
  23. 23.
    Newman RG (1988) The buyer-supplier relationship under just in time. Prod Inventory Manage J 29(3):45–49Google Scholar
  24. 24.
    Nydick RL, Hill RP (1992) Using the analytic hierarchy process to structure the supplier selection procedure. Int J Purchas Mater Manage 28(2):31–36Google Scholar
  25. 25.
    Ramasesh RV (1990) Recasting the traditional inventory model to implement just in time purchasing. Prod Inventory Manage J 31(1):71–75Google Scholar
  26. 26.
    Sadrian AA, Yoon YS (1994) A procurement decision support system in business volume discount environments. Oper Res 42(1):14–23CrossRefGoogle Scholar
  27. 27.
    Croom S, Romano P, Giannakis M (2000) Supply chain management: an analytical framework. Eu J Purchas Supply Chain Manage 6:67–83CrossRefGoogle Scholar
  28. 28.
    Smytka DL, Clemens MW (1993) Total cost supplier selection model: a case study. Int J Purchas Mater Manage 29(1):42–49Google Scholar
  29. 29.
    Talluri S (2002) A buyer–seller game model for selection and negotiation of purchasing bids. Eu J Oper Res 143(1):171–180CrossRefMATHGoogle Scholar
  30. 30.
    Talluri S, Narasimhan R (2003) Vendor evaluation with performance variability: a max-min approach. Eu J Oper Res 146:543–552CrossRefMATHMathSciNetGoogle Scholar
  31. 31.
    Tayur S, Ganeshan R (1999) Quantitative models for supply chain management. Kluwer, DordrechtGoogle Scholar
  32. 32.
    Weber CA, Current JR, Benton WC (1991) Vendor selection criteria and methods. Eu J Oper Res 50:2–18CrossRefGoogle Scholar
  33. 33.
    Weber CA, Current JR (1993) A multiobjective approach to vendor selection. Eu J Oper Res 68:173–184CrossRefMATHGoogle Scholar
  34. 34.
    Weber CA, Current JR, Desai A (1998) Non-cooperative negotiation strategies for vendor selection. Eu J Oper Res 108:208–223CrossRefMATHGoogle Scholar
  35. 35.
    Weber CA, Current JR, Desai A (2000) An optimization approach to determining the number of vendors to employ. Supply Chain Manage Int J 5(2):90–98CrossRefGoogle Scholar
  36. 36.
    Gao Z, Tang L (2003) A multi-objective model for purchasing of bulk raw materials of a large-scale integrated steel plant. Int J Prod Econ 83(3):325–334CrossRefGoogle Scholar

Copyright information

© Springer-Verlag 2005

Authors and Affiliations

  • N. Arunkumar
    • 1
  • L. Karunamoorthy
    • 2
  • S. Anand
    • 3
  • T. Ramesh Babu
    • 3
  1. 1.Department of Mechanical EngineeringSt. Joseph’s College of EngineeringChennaiIndia
  2. 2.Department of Mechanical Engineering, Central Workshop DivisionAnna UniversityChennaiIndia
  3. 3.Department of Industrial EngineeringAnna UniversityChennaiIndia

Personalised recommendations