Sustainable clustering of customers using capacitive artificial neural networks: a case study in Pegah Distribution Company

Yousefi, Saeed; Shabanpour, Hadi; Farzipoor Saen, Reza

RAIRO. Operations Research, Tome 55 (2021) no. 1, pp. 51-60

To survive, organizations should inevitably work based on sustainability principles in an ever-increasing changes of markets. Appropriate flexibility and responsiveness are particularly important when considering sustainability issue and market changes in clustering problem. One of the uses of clustering can be allocation of resources and equipment for providing the highest level of customer service which has been a matter of concern for decision makers in distributive companies. Capacitive clustering is a common method for solving allocation and distribution problems. However, traditional clustering models ignore sustainability criteria in defining clusters’ capacity. The objective of this study, therefore, is to propose a novel method for optimizing resource allocation for customers given the sustainability criteria. Capacitive clustering is a technique that has a widespread application in data mining. This approach has been used for equipment distribution, sales targeting, market segmentation, etc. One prevalent clustering method is growing neural gas network (GNGN) technique. GNGN is a neural network with uncontrolled learning. In this paper, for the first time, we utilize GNGN to cluster customers given sustainability criteria. Here, the clusters’ centers are determined and allocated with regard to capacity constraints of the clusters. The obtained results in general can be regarded as an optimized sustainable distribution system in which the number of trucks, distribution routes as well as fuel consumptions and environmental pollutions are minimized. We can also refer to reductions in urban traffic, maintenance costs, staff costs, and decreases in the fatigue of drivers and distributers due to the proximity of supermarkets. An illustrative case study is done to indicate the applicability and remarkable contributions of the suggested clustering approach.

Classification : 68T07
Keywords: Sustainable clustering, customers’ clustering, distribution companies, capacitive artificial neural network, neural gas network (NGN)

A. Amindoust, Supplier selection considering sustainability measures: an application of weight restriction fuzzy-DEA approach. RAIRO:OR 52 (2018) 981–1001. | MR | Zbl | Numdam | DOI

H. Amoozad Mahdiraji, E. Kazimieras Zavadskas, A. Kazeminia, A. A. Abbasi Kamardi, Marketing strategies evaluation based on big data analysis: a CLUSTERING-MCDM approach. Econ. Res. 32 (2019) 2882–2898.

S. Cinar, Sustainable reverse logistic network design for End-of-Life Use-Case Study. To appear in:RAIRO: OR (2019). DOI: . | DOI | MR | Zbl

E. Domnguez and J. Muñoz, A neural model for the $p$-median problem. Comput. Oper. Res. 35 (2008) 404–416. | MR | Zbl | DOI

R. Farzipoor Saen, Using cluster analysis and DEA-discriminant analysis to predict group membership of new customers. Int. J. Bus. Exc. 6 (2013) 348–360.

B. Fritzke, A growing neural gas network learns topologies. In: Proceedings of the 7th International Conference on Neural Information Processing Systems. Denver, CO (1995) 625–632.

M. Ghesmoune, M. Lebbah and H. Azzag, A new growing neural gas for clustering data streams. Neural Networks 78 (2016) 36–50. | DOI

K. Ghoseiri and S. F. Ghannadpour, Solving capacitated p-median problem using genetic algorithm. In: IEEE International Conference on Industrial Engineering and Engineering Management (2007) 885–889.

N. U. Hadi, N. Aslam and A. Gulzar, Sustainable service quality and customer loyalty: the role of customer satisfaction and switching costs in the Pakistan cellphone industry. Sustainability 11 (2019) 1–17.

A. Halog and N. H. Nguyen, A. Halog and N.H. Nguyen, Evaluating supply chain networks by incorporating the triple dimensions of sustainability paradigm, chapter 8. In: Implementing Triple Bottom Line Sustainability into Global Supply Chains, edited by L. Bals, W. Tate. Greenleaf Publishing in Association with GSE Research. Taylor & Francis, London (2017) 165–186. | DOI

A. Ibiwoye, E. Ajibola and A. B. Sogunro, Artificial neural network model for predicting insurance insolvency. Int. J. Manage. Bus. Res. 2 (2012) 59–68.

R. Krakovsky and R. Forgac, Neural network approach to multidimensional data classification via clustering. In: IEEE 9th International Symposium on Intelligent Systems and Informatics (2011) 169–174.

A. Kumar, V. Jain and S. A. Kumar, A comprehensive environment friendly approach for supplier selection. Omega 42 (2014) 109–123. | DOI

R. J. Kuo, Y. C. Wang and F. C. Tien, Integration of artificial neural network and MADA methods for green supplier selection. J. Clean. Prod. 18 (2010) 1161–1170. | DOI

Y. Li, R. J. S. Beeton, T. Sigler and A. Halog, Enhancing the adaptive capacity for urban sustainability: a bottom-up approach to understanding the urban social system in China. J. Environ. Manage. 235 (2019) 51–61. | DOI

T. Lu and A. Halog, Towards better life cycle assessment and circular economy: on recent studies on interrelationships among environmental sustainability, food systems and diet. Int. J. Sustainable Dev. World Ecol. 27 (2020) 515–523. | DOI

P. Lu and M. S. Rosenbaum, Artificial neural network and grey system for the prediction of slope stability. Nat. Hazards 30 (2003) 383–398. | DOI

L. Q. Luu and A. Halog, Life cycle sustainability assessment: a holistic evaluation of social, economic, and environmental impacts, chapter 14. In: Sustainability in the Design, Synthesis and Analysis of Chemical Engineering Process, edited by G. Ruiz-Mercado, H. Cabezas. Elsevier, Butterworth-Heinemann, Oxford, MA (2016) 327–352.

C. Melchiorre, M. Matteucci, A. Azzoni and A. Zanchi, Artificial neural networks and cluster analysis in landslide susceptibility zonation. Geomorphology 94 (2008) 379–400. | DOI

D. H. Milone, G. Stegmayer, L. Kamenetzky, M. López and F. Carrari, Clustering biological data with SOMs: on topology preservation in non-linear dimensional reduction. Expert Syst. App. 40 (2013) 3841–3845. | DOI

M. J. N. Negreiros and A. W. C. Palhano, The capacitated centered clustering problem. Comput. Oper. Res. 33 (2006) 1639–1663. | Zbl | DOI

R. S. Novin, M. T. Masouleh and M. Yazdani, A new neural gas network approach for obtaining the singularity-free workspace of 3-DOF planar parallel manipulators. Proc. Inst. Mech. Eng. Part C: J. Mech. Eng. Sci. 232 (2016) 174–189. | DOI

H. Shabanpour, S. Yousefi and R. Farzipoor Saen, Forecasting efficiency of green suppliers by dynamic data envelopment analysis and artificial neural networks. J. Clean. Prod. 142 (2017) 1098–1107. | DOI

H. Shabanpour, A. Fathi, S. Yousefi and R. Farzipoor Saen, Ranking sustainable suppliers using congestion approach of economies of scale theory of data envelopment analysis. J. Clean. Prod. 240 (2019) 118190. | DOI

H. Shamsipoor, M. A. Sandidzadeh and M. Yaghini, Solving capacitated p-median problem by a new structure of neural network. Int. J. Ind. Eng. 19 (2012) 305–319.

M. Tavana, H. Shabanpour, S. Yousefi and R. Farzipoor Saen, A hybrid goal programming and dynamic data envelopment analysis framework for sustainable supplier evaluation. Neural Comput. App. 28 (2016) 3683–3696. | DOI

C. T. Ting, C. M. Hsieh, H. P. Chang and H. S. Chen, Environmental consciousness and green customer behavior: the moderating roles of incentive mechanisms. Sustainability 11 (2019) 819. | DOI

S. Yousefi, H. Shabanpour, R. Fisher and R. Farzipoor Saen, Evaluating and ranking sustainable suppliers by robust dynamic data envelopment analysis. Measurement 83 (2016) 72–85. | DOI

S. Yousefi, R. Soltani, A. Bonyadi Naeini and R. Farzipoor Saen, A robust hybrid artificial neural network double frontier data envelopment analysis approach for assessing sustainability of power plants under uncertainty. Expert Syst. 36 (2019) e12435. | DOI