Implementation of Accelerating Benders Decomposition Algorithm for Supply Chain Considering New Product Development and Customer Relationship Management

Document Type : Original Article


1 M.Sc. Student, Babol Noshirvani University of Technology.

2 Associate Professor, Babol Noshirvani University of Technology.



New product development is an essential requirement in any company and every company needs to develop its technology and products to survive in a competitive market. Most organizations nowadays have more than ever realized that relying on traditional competitive levers such as quality enhancement, cost reduction and differentiation is not enough to provide products and services, but it is important to pay attention to new product entry as well as early product exit. In this research we examine supply chain network design when a new product is added to the product line. Also, the important topic of customer relationship management, which is one of the factors driving the increase in product sales as a result of profitability for the organization, has been designed as a mathematical model. Finally, an improved version of the benders decomposition algorithm is presented as the accelerating benders for the proposed problem. The computational results show the superior performance of the solution method.


  1. Afrouzy, A.Z., Nasseri, S.H., Mahdavi, I., & Paydar, M.M. (2016). A fuzzy stochastic multi-objective optimization model to configure a supply chain considering new product development. Applied Mathematical Modelling, 40(17), 7545-7570.
  2. Altuntas, S., Beşir Özsoy, E., & Mor, Ş. (2019). Innovative new product development: a case study. Procedia Computer Science, 158(1), 214-221.
  3. Amini, M., & Li, H. (2011). Supply chain configuration for diffusion of new products: an integrated optimization approach. Omega, 39(3), 313-322.
  4. Billington, C., Lee, H. L., & Tang, C. S. (1998). Product rollover: process, strategies and opportunities. Sloan Management Review, 39(1), 23-30.
  5. Chaharsoghi, K., & Ashrafi, M. (2014). Integrating Sustainability into Supplier Selection and Order Quantity Allocation. Journal of Industrial ManagementPerspectives, 3(12), 63-85 (In Persian).
  6. Cheng, C., & Yang, M. (2019). Creative process engagement and new product performance: The role of new product development speed and leadership encouragement of creativity. Journal of Business Research, 99(1), 215-225.
  7. Cruz-Jesus, F., Pinheiro, A., & Oliveira, T. (2019). Understanding CRM adoption stages: empirical analysis building on the TOE framework. Computers in Industry, 109(1), 1-13.
  8. Forza, C., Salvador, F., & Rungtusanatham, M. (2005). Coordinating product design, process design, and supply chain design decisions: Part B. Coordinating approaches, tradeoffs, and future research directions. Journal of Operations Management, 23(3), 319-324.
  9. Hajli, N., Tajvidi, M., Gbadamosi. A., & Nadeem, W. (2019). Understanding market agility for new product success with big data analytics. Industrial Marketing Management, (In press).
  10. Hasani, P., & Mohammaditabar, D. (2018). A Multi Period Lot-Sizing Model in Three-Echelon Supply Chain by Considering Payment Methods and Joint Replenishment of Inventory Items. Journal of Industrial ManagementPerspectives, 8(31), 141-165 (In Persian).
  11. Horvat, A., Granato, G., Fogliano, V., & Luning, P. (2019). Understanding consumer data use in new product development and the product life cycle in European food firms – An empirical study. Food Quality and Preference, 76(1), 20-32.
  12. Jafarian, M., & Bashiri, M. (2014). Supply chain dynamic configuration as a result of new product development. Applied Mathematical Modelling, 38(3), 1133-1146.
  13. Karakostas, B., Kardaras, D., & Papathanassiou, E. (2005). The state of CRM adoption by the financial services in the UK: an empirical investigation. Information & Management, 42(6), 853-863.
  14. Kettunen, J., Grushka-Cockayne, Y., Degraeve, Z., & De Reyck, B.  (2015). New product development flexibility in a competitive environment. European Journal of Operational Research, 244(1), 892-904.
  15. Koyuncu, E., & Erol, R. (2015). PSO based approach for scheduling NPD projects including overlapping process. Computers & Industrial Engineering, 85(1), 316-327.
  16. Liou, J. J. (2009). A novel decision rules approach for customer relationship management of the airline market. Expert Systems with Applications, 36(3), 4374-4381.
  17. Liu, S., Papageorgiou, L.G., & Shah, N. (2020). Optimal design of low-cost supply chain networks on the benefits of new product formulations. Computers & Industrial Engineering, 139(1), 1-42.
  18. Naraharisetti, P. K., & Karimi, I. A. (2010). Supply chain redesign and new process introduction in multipurpose plants. Chemical Engineering Science, 65(8), 2596-2607.
  19. Nepal, B., Monplaisir, L., & Famuyiwa, O. (2011). A multi-objective supply chain configuration model for new products. International Journal of Production Research, 49(23), 7107-7134.
  20. Ouhimmou, M., Rönnqvist, M., & Lapointe, L. (2019). Assessment of Sustainable Integration of New Products into Value Chain through a Generic Decision Support Model: An Application to the Forest Value Chain. Omega, (In press).
  21. Petersen, K. J., Handfield, R. B., & Ragatz, G. L. (2005). Supplier integration into new product development: coordinating product, process and supply chain design. Journal of operations management, 23(3), 371-388.
  22. Petrick, I. J., & Echols, A. E. (2004). Technology road mapping in review: A tool for making sustainable new product development decisions. Technological Forecasting and Social Change, 71, 81-100.
  23. Radfar, A., & Mohammaditabar, D. (2019). Bi-Objective Optimization of Vendor Managed Inventory Problem in a Multi Echelon Green Supply Chain. Journal of Industrial ManagementPerspectives, 9(35), 109-134 (In Persian).
  24. Thakur-Wernz, P., Bruyaka, O., & Contractor, F. (2019). Antecedents and relative performance of sourcing choices for new product development projects. Technovation, (In press).
  25. Tracey, M., & Neuhaus, R. (2013). Purchasing's role in global new product-process development projects. Journal of Purchasing and Supply Management, 19(2), 98-105.
  26. Yu, L., Duan, Y., & Fan, T. (2020). Innovation performance of new products in China's high-technology industry. International Journal of Production Economics, 219(1), 204-215.
  27. Van Kleef, E., van Trijp, H. C., & Luning, P. (2005). Consumer research in the early stages of new product development: a critical review of methods and techniques. Food Quality and Preference, 16(3), 181-201.
  28.   Wang, J., & Shu, Y. F. (2007). A possibilistic decision model for new product supply chain design. European Journal of Operational Research, 177(2), 1044-1061.
  29. Wang, L., Jin, J.L., Zhou, K.Z., Bingxin Li, C., & Yin, E. (2020). Does customer participation hurt new product development performance? Customer role, product newness, and conflict. Journal of Business Research, 109(1), 246-259.
  30. Wu, L., Heng, L., & Kun, S. (2020). Exploring the dual effect of effectuation on new product development speed and quality. Journal of Business Research, 106(1), 82-93.