The Use of Particle Swarm Optimization for Order Allocation Under Multiple Capacitated Sourcing and Quantity Discounts

  • Ting, Ching-Jung (Department of Industrial Engineering and Management Yuan Ze University) ;
  • Tsai, Chi-Yang (Department of Industrial Engineering and Management Yuan Ze University) ;
  • Yeh, Li-Wen (ProMOS Technologies Inc.)
  • 발행 : 2007.12.31

초록

The selection of suppliers and the determination of order quantities to be placed with those suppliers are important decisions in a supply chain. In this research, a non-linear mixed integer programming model is presented to select suppliers and determine the order quantities. The model considers the purchasing cost which takes into account quantity discount, the cost of transportation, the fixed cost for establishing suppliers, the cost for holding inventory, and the cost of receiving poor quality parts. The capacity constraints for suppliers, quality and lead-time requirements for the parts are also taken into account in the model. Since the purchasing cost, which is a decreasing step function of order quantities, introduces discontinuities to the non-linear objective function, it is not easy to employ traditional optimization methods. Thus, a heuristic algorithm, called particle swarm optimization (PSO), is used to find the (near) optimal solution. However, PSO usually generates initial solutions randomly. To improve the PSO solution quality, a heuristic procedure is proposed to find an initial solution based on the average unit cost including transportation, purchasing, inventory, and poor quality part cost. The results show that PSO with the proposed initial solution heuristic provides better solutions than those with PSO algorithm only.

키워드

참고문헌

  1. Anthony, T. F, and Buffa, F. P. (1977), Strategic purchase scheduling, Journal of Purchasing and Materials Management, 13, 27-31. https://doi.org/10.1111/j.1745-493X.1977.tb00400.x
  2. Bender, P. S., Brown, R. W., Isaac, M. H. and Shapiro, J. F. (1985), Improving purchasing productivity at IBM with a normative decision support system, Interfaces, 15, 106-115. https://doi.org/10.1287/inte.15.3.106
  3. Benton, W. C. (1991), Quantity discount decisions under conditions of multiple items, multiple suppliers and resource Limitations, International Journal of Production Research, 29, 1953-1961. https://doi.org/10.1080/00207549108948060
  4. Buffa, F. P. and Jackson, W. M. (1983), A goal programming model for purchase planning, Journal of Purchasing and Materials Management, 18, 27-34.
  5. Burke, G. J., Carrillo, J. and Vakharia, A. J. (2008), Heuristics for sourcing from multiple suppliers with alternative quantity discounts, European Journal of Operational Research, 186, 317-s329. https://doi.org/10.1016/j.ejor.2007.01.019
  6. Chaudhry, S. S., Forst, F. G. and Zydiak, J. L. (1993), Vendor selection with price breaks, European Journal of Operational Research, 70, 52-66. https://doi.org/10.1016/0377-2217(93)90232-C
  7. Crama, Y., Pascual, J. R. and Torres, A. (2004), Optimal procurement decisions in the presence of total quantity discounts and alternative product recipes, European Journal of Operational Research, 159, 364-378. https://doi.org/10.1016/j.ejor.2003.08.021
  8. Degraeve, Z. and Roodhooft, F. (1999), Improving the efficiency of the purchasing process using total cost of ownership information: The case of heating electrodes at Cockerill Sambre S. A., European Journal of Operational Research, 112, 42-53. https://doi.org/10.1016/S0377-2217(97)00383-4
  9. Dickson, G. W. (1966), An analysis of supplier selection system and decision, Journal of Purchasing, 2, 5-17.
  10. Eberhart, R. and Shi, Y. (2001), Tracking and optimizing dynamic system with particle swarms, Proceedings of Congress on Evolutionary Computation, Seoul, Korea, 94-97.
  11. Gaballa, A. A. (1974), Minimum cost allocation of tenders, Operational Research Quarterly, 25, 389-398. https://doi.org/10.1057/jors.1974.73
  12. Ghodsypour, S. H. and O'Brien, C. (1998), A decision support system for supplier selection using an integrated analytical hierarchy process and linear programming, International Journal of Production Economics, 56-57, 199-212. https://doi.org/10.1016/S0925-5273(97)00009-1
  13. Ghodsypour, S. H. and O'Brien, C. (2001), The total cost of logistics in supplier selection, under conditions of multiple sourcing, multiple criteria and capacity constraint, International Journal of Production Economics, 73, 15-27. https://doi.org/10.1016/S0925-5273(01)00093-7
  14. Hong, J. D. and Hayya, J. C. (1992), Just-in-time purchasing: single or multiple sourcing?, International Journal of Production Economics, 27, 175-181. https://doi.org/10.1016/0925-5273(92)90011-U
  15. Hu, X. and Eberhart, R. (2002), Multiobjcetive optimization using dynamic neighborhood particle swarm optimization, Proceedings of the 2002 Congress on Evolutionary Computation, Honolulu, U.S.A., 1677-681.
  16. Jayaraman, V., Srivastava, R. and Benton, W. C. (1999), Supplier selection and order quantity allocation: A comprehensive model, Journal of Supply Chain Management, 35, 50-58. https://doi.org/10.1111/j.1745-493X.1999.tb00237.x
  17. Kasilingam, R. G. and Lee, C. P. (1996), Selection of vendors: A mixed-integer programming approach, Computers & Industrial Engineering, 31, 347-350. https://doi.org/10.1016/0360-8352(96)00148-9
  18. Kawtummachai, R. and Van Hop, N., (2005), Order allocation in a multiple-supplier environment, International Journal of Production Economics, 93-94, 231-238. https://doi.org/10.1016/j.ijpe.2004.06.022
  19. Kennedy, J. and Eberhart, R. (1995), Particle swarm optimization, Proceedings of the IEEE International Conference on Neural Networks, Perth, W. A., Australia, 1942-1948.
  20. Kingsman, B. G. (1986), Purchasing raw materials with uncertain fluctuating prices, European Journal of Operational Research, 25, 358-372. https://doi.org/10.1016/0377-2217(86)90000-7
  21. Lindo System Inc. (2000), Optimization Modeling with LINGO, Third Edition, Lindo Systems Inc., Chicago, Illinois.
  22. Moore, D. L. and Fearon, H. E. (1973), Computerassisted decision-making in purchasing, Journal of Purchasing, 9, 5-25.
  23. Narasimhan, R. (1983), An analytical approach to supplier selection, Journal of Purchasing and Materials Management, 19, 27-32.
  24. Narasimhan, R. and Stoynoff, L. K. (1986), Optimizing aggregate procurement allocation decisions, Journal of Purchasing and Materials Management, 22, 23-30.
  25. Oliveira, R. C. and Lourenço, J. C. (2002), A multicriteria model for assigning new orders to service supplier, European Journal of Operational Research, 139, 390-399. https://doi.org/10.1016/S0377-2217(01)00367-8
  26. Pan, A. C. (1989), Allocation of order quantity among suppliers, Journal of Purchasing and Materials Management, 25, 39-39.
  27. Pirkul, H. and Aras, O. A. (1985), Capacitated multiple item ordering problem with quantity discounts, IIE Transactions, 17, 206-211. https://doi.org/10.1080/07408178508975295
  28. Rosenthal, E. C., Zydiak, J. L. and Chaudhry, S. S. (1995), Vendor selection with bundling, Decision Sciences, 26, 35-48. https://doi.org/10.1111/j.1540-5915.1995.tb00836.x
  29. Sardian, A. A. and Yoon, Y. S. (1994), A procurement decision support system in business volume discount environments, Operations Research, 42, 14-23. https://doi.org/10.1287/opre.42.1.14
  30. Sharma, D. Benton, W. C. and Srivastava, R. (1989), Competitive strategy and purchasing decision, Proceedings of the 1989 Annual Conference of the Decision Sciences Institute, 1088-1090.
  31. Timmerman, E. (1986), An approach to vendor performance evaluation, Journal of Purchasing and Materials Management, 22, 2-8.
  32. Turner, I. (1988), An independent system for the evaluation of contract tenders, Journal of Operational Research Society, 39, 551-561. https://doi.org/10.1057/jors.1988.95
  33. Weber, C. A., Current, J. R. and Benton, W. C. (1991), Vendor selection criteria and methods, European Journal of Operational Research, 50, 2-18. https://doi.org/10.1016/0377-2217(91)90033-R
  34. Weber, C. A. and Current, J. R. (1993), A multiobjective approach to vendor selection, European Journal of Operational Research, 68, 173-184. https://doi.org/10.1016/0377-2217(93)90301-3
  35. Yahya, S. and Kingsman, B. (2002), Modeling a multiobjective allocation problem in a government sponsored entrepreneur development programme, European Journal of Operational Research, 136, 430-448. https://doi.org/10.1016/S0377-2217(01)00061-3