A simulation-based optimisation for the stochastic green capacitated p-median problem

• Imran, Arif ^[1] ; Utomo, Eko Wahyu ^[2] ; Ramadhan, Fadillah ^[1] ; Desrianty, Arie ^[1] ; Helianty, Yanti ^[1] ; Mustofa, Fifi Herni ^[1]
  1. [1] Department of Industrial Engineering, Institut Teknologi Nasional Bandung
  2. [2] Department of Civil Engineering, Universitas Langlangbuana PDTS, Universitas Sultan Agung
• Localización: Journal of Industrial Engineering and Management, ISSN-e 2013-0953, Vol. 15, Nº. 4, 2022 (Ejemplar dedicado a: In process), págs. 552-565
• Idioma: inglés
• Enlaces
  • Texto completo
• Resumen

  • Purpose: This paper aims to propose a new model called the stochastic green capacitated p-median problem with a simulation-based optimisation approach. An integer linear programming mathematical model is built considering the total emission produced by vehicles and the uncertain parameters including the travel cost for a vehicle to travel from a particular facility to a customer and the amount of CO2 emissions produced. We also develop a simulation-based optimisation algorithm for solving the problem.Design/methodology/approach: The authors proposed new algorithms to solve the problem. The proposed algorithm is a hybridisation of Monte Carlo simulation and a Variable Neighbourhood Search matheuristic. The proposed model and method are evaluated using instances that are available in the literature.Findings: Based on the results produced by the computational experiments, the developed approach can obtain interesting results. The obtained results display that the proposed method can solve the problems within a short computational time and the solutions produced have good quality (small deviations).Originality/value: To the best of our knowledge, there is no paper in the previous literature investigating the simulation-based optimisation for the stochastic green capacitated p-median problem. There are two main contributions in this paper. First, to build a new model for the capacitated p-median problem taking into account the environmental impact. Second, to design a simulation-based optimisation approach to solve the stochastic green capacitated p-median problem incorporating VNS-based matheuristic and Monte Carlo simulation.