A Monte Carlo simulation-based approach to solve dynamic sectorization problem

Aydin Teymourifar*, Ana Maria Rodrigues, José Soeiro Ferreira

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

26 Downloads

Abstract

In this study, two novel stochastic models are introduced to solve the dynamic sectorization problem, in which sectors are created by assigning points to service centres. The objective function of the first model is defined based on the equilibration of the distance in the sectors, while in the second one, it is based on the equilibration of the demands of the sectors. Both models impose constraints on assignments and compactness of sectors. In the problem, the coordinates of the points and their demand change over time, hence it is called a dynamic problem. A new solution method is used to solve the models, in which expected values of the coordinates of the points and their demand are assessed by using the Monte Carlo simulation. Thus, the problem is converted into a deterministic one. The linear and deterministic type of the model, which is originally non-linear is implemented in Python's Pulp library and in this way the generated benchmarks are solved. Information about how benchmarks are derived and the obtained solutions are presented.
Original languageEnglish
Pages (from-to)45-51
Number of pages7
JournalMapta Journal of Mechanical and Industrial Engineering
Volume5
Issue number2
DOIs
Publication statusPublished - 30 Sept 2021

Keywords

  • Sectorization
  • Dynamic problems
  • Stochastic modelling
  • Monte Carlo simulation
  • Optimization

Fingerprint

Dive into the research topics of 'A Monte Carlo simulation-based approach to solve dynamic sectorization problem'. Together they form a unique fingerprint.

Cite this