A Monte Carlo Simulation-Based Approach to Solve Dynamic Sectorization Problem

Publish Year: 1400
نوع سند: مقاله ژورنالی
زبان: English
View: 150

This Paper With 7 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:


تاریخ نمایه سازی: 9 آبان 1401


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.


Aydin Teymourifar

Centro de Estudos em Gestão e Economia, Católica Porto Business School, Porto ۴۱۶۹-۰۰۵, Portugal

Ana Maria Rodrigues

Institute for Systems and Computer Engineering, Technology and Science, Porto ۴۲۰۰-۴۶۵, Portugal

José Soeiro Ferreirab

Center for Organizational and Social Studies of Porto Polytechnic, Porto ۴۴۶۵-۰۰۴, Portugal