A simulation-based optimisation for the stochastic green capacitated p-median problem
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...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
OmniaScience
2022-10-01
|
| Series: | Journal of Industrial Engineering and Management |
| Subjects: | |
| Online Access: | http://www.jiem.org/index.php/jiem/article/view/3813 |
| _version_ | 1798030268658876416 |
|---|---|
| author | Arif Imran Eko Wahyu Utomo Fadillah Ramadhan Arie Desrianty Yanti Helianty Fifi Herni Mustofa |
| author_facet | Arif Imran Eko Wahyu Utomo Fadillah Ramadhan Arie Desrianty Yanti Helianty Fifi Herni Mustofa |
| author_sort | Arif Imran |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-04-11T19:37:31Z |
| format | Article |
| id | doaj.art-9e03973dc9b14137a7dcda858ebb9146 |
| institution | Directory Open Access Journal |
| issn | 2013-8423 2013-0953 |
| language | English |
| last_indexed | 2024-04-11T19:37:31Z |
| publishDate | 2022-10-01 |
| publisher | OmniaScience |
| record_format | Article |
| series | Journal of Industrial Engineering and Management |
| spelling | doaj.art-9e03973dc9b14137a7dcda858ebb91462022-12-22T04:06:47ZengOmniaScienceJournal of Industrial Engineering and Management2013-84232013-09532022-10-0115455256510.3926/jiem.3813694A simulation-based optimisation for the stochastic green capacitated p-median problemArif Imran0Eko Wahyu Utomo1Fadillah Ramadhan2Arie Desrianty3Yanti Helianty4Fifi Herni Mustofa5Department of Industrial Engineering, Institut Teknologi Nasional BandungDepartment of Civil Engineering, Universitas Langlangbuana PDTS, Universitas Sultan AgungDepartment of Industrial Engineering, Institut Teknologi Nasional BandungDepartment of Industrial Engineering, Institut Teknologi Nasional BandungDepartment of Industrial Engineering, Institut Teknologi Nasional BandungDepartment of Industrial Engineering, Institut Teknologi Nasional BandungPurpose: 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.http://www.jiem.org/index.php/jiem/article/view/3813stochastic, the capacitated p-median problem, green logistic, vns |
| spellingShingle | Arif Imran Eko Wahyu Utomo Fadillah Ramadhan Arie Desrianty Yanti Helianty Fifi Herni Mustofa A simulation-based optimisation for the stochastic green capacitated p-median problem Journal of Industrial Engineering and Management stochastic, the capacitated p-median problem, green logistic, vns |
| title | A simulation-based optimisation for the stochastic green capacitated p-median problem |
| title_full | A simulation-based optimisation for the stochastic green capacitated p-median problem |
| title_fullStr | A simulation-based optimisation for the stochastic green capacitated p-median problem |
| title_full_unstemmed | A simulation-based optimisation for the stochastic green capacitated p-median problem |
| title_short | A simulation-based optimisation for the stochastic green capacitated p-median problem |
| title_sort | simulation based optimisation for the stochastic green capacitated p median problem |
| topic | stochastic, the capacitated p-median problem, green logistic, vns |
| url | http://www.jiem.org/index.php/jiem/article/view/3813 |
| work_keys_str_mv | AT arifimran asimulationbasedoptimisationforthestochasticgreencapacitatedpmedianproblem AT ekowahyuutomo asimulationbasedoptimisationforthestochasticgreencapacitatedpmedianproblem AT fadillahramadhan asimulationbasedoptimisationforthestochasticgreencapacitatedpmedianproblem AT ariedesrianty asimulationbasedoptimisationforthestochasticgreencapacitatedpmedianproblem AT yantihelianty asimulationbasedoptimisationforthestochasticgreencapacitatedpmedianproblem AT fifihernimustofa asimulationbasedoptimisationforthestochasticgreencapacitatedpmedianproblem AT arifimran simulationbasedoptimisationforthestochasticgreencapacitatedpmedianproblem AT ekowahyuutomo simulationbasedoptimisationforthestochasticgreencapacitatedpmedianproblem AT fadillahramadhan simulationbasedoptimisationforthestochasticgreencapacitatedpmedianproblem AT ariedesrianty simulationbasedoptimisationforthestochasticgreencapacitatedpmedianproblem AT yantihelianty simulationbasedoptimisationforthestochasticgreencapacitatedpmedianproblem AT fifihernimustofa simulationbasedoptimisationforthestochasticgreencapacitatedpmedianproblem |