New class of simple and efficient clustering algorithms for multiscale mathematical programming with demand data applications

Falah Alhameli, Ali ElKamel, Mohammed Alkatheri, Alberto Betancourt-Torcat, Ali Almansoori

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Integration across a supply chain decision levels is key on improving investment returns. Integration of different time scales leads to large scale problems usually computationally intractable. Different approaches have been proposed to tackle the problem in terms of modeling and solution methods. However, most of them are problem specific or applicable only to short time horizons. Clustering has the potential to handle such problems by grouping similar input parameters together and considerably reducing the model size while not compromising solution accuracy. This work presents a new class of clustering algorithms to support the integration of planning applications of different time scales. The clustering algorithms were formulated using integer programming with integral absolute error as similarity measure. Two different clustering algorithms were developed: normal and sequence. The models were developed in the GAMS software. Two case studies are presented to assess the algorithms outputs and computational performance using utility demand data. It was found that the algorithm is capable of finding good quality solutions; and even succeed at finding optimal solutions with a small computational effort while providing clusters with high intra-cluster similarity and low inter-cluster similarity.

Original languageBritish English
Title of host publication4th North American IEOM Conference. IEOM 2019
Pages497-505
Number of pages9
StatePublished - 2019
Event4th North American IEOM Conference. IEOM 2019 - Toronto, Canada
Duration: 23 Oct 201925 Oct 2019

Publication series

NameProceedings of the International Conference on Industrial Engineering and Operations Management
ISSN (Electronic)2169-8767

Conference

Conference4th North American IEOM Conference. IEOM 2019
Country/TerritoryCanada
CityToronto
Period23/10/1925/10/19

Keywords

  • Algorithm
  • Clustering
  • Modeling and computational performance
  • Multiscale

Fingerprint

Dive into the research topics of 'New class of simple and efficient clustering algorithms for multiscale mathematical programming with demand data applications'. Together they form a unique fingerprint.

Cite this