Research Article
BibTex RIS Cite

Using Lagrangian Relaxation Method for Asset Management Problems

Year 2021, Volume: 37 Issue: 2, 221 - 231, 28.08.2021

Abstract

This paper addresses an asset management problem in the context of the wind energy industry. Asset management decisions (including operation and maintenance, retrofitting and purchasing) for assets reached their end-of-life are explicitly examined in a linear programming model over a planning horizon. Unfortunately, almost all important generic classes of integer programming problems are NP-hard and many of these problems are large-size. Therefore, in order to solve practical integer programming problems we may need to use problem specific algorithms which can exploit some special structures of the problem at hand. We propose a solution approach based on a lagrangian relaxation and the subgradient method for a large size parallel asset management problem, which originally solved by using mixed integer linear programming (MILP). The decomposition approach considers the relaxation of different sets of constraints, including the budget and energy constraints. The computational results show that the incorporation of langrangian relaxation significantly improves the duality gap and solution time of a case study from wind turbine (WT) sector

References

  • Referans1:Doç.Dr. Berk Ayvaz. İstanbul Ticaret Üniv. email: bayvaz@ticaret.edu.tr
  • Referans2: Prof.Dr. Ahmet Doğan, Yılzdız Teknik Üniv. email:ahmet@yildiz.edu.tr

Using Lagrangian Relaxation Method for Asset Management Problems

Year 2021, Volume: 37 Issue: 2, 221 - 231, 28.08.2021

Abstract

This paper addresses an asset management problem in the context of the wind energy industry. Asset management decisions (including operation and maintenance, retrofitting and purchasing) for assets reached their end-of-life are explicitly examined in a linear programming model over a planning horizon. Unfortunately, almost all important generic classes of integer programming problems are NP-hard and many of these problems are large-size. Therefore, in order to solve practical integer programming problems we may need to use problem specific algorithms which can exploit some special structures of the problem at hand. We propose a solution approach based on a lagrangian relaxation and the subgradient method for a large size parallel asset management problem, which originally solved by using mixed integer linear programming (MILP). The decomposition approach considers the relaxation of different sets of constraints, including the budget and energy constraints. The computational results show that the incorporation of langrangian relaxation significantly improves the duality gap and solution time of a case study from wind turbine (WT) sector

References

  • Referans1:Doç.Dr. Berk Ayvaz. İstanbul Ticaret Üniv. email: bayvaz@ticaret.edu.tr
  • Referans2: Prof.Dr. Ahmet Doğan, Yılzdız Teknik Üniv. email:ahmet@yildiz.edu.tr
There are 2 citations in total.

Details

Primary Language English
Subjects Engineering
Journal Section Articles
Authors

Suna Çınar 0000-0003-4489-6876

Mehmet Bayram Yıldırım 0000-0003-2900-3769

Publication Date August 28, 2021
Published in Issue Year 2021 Volume: 37 Issue: 2

Cite

APA Çınar, S., & Yıldırım, M. B. (2021). Using Lagrangian Relaxation Method for Asset Management Problems. Erciyes Üniversitesi Fen Bilimleri Enstitüsü Fen Bilimleri Dergisi, 37(2), 221-231.
AMA Çınar S, Yıldırım MB. Using Lagrangian Relaxation Method for Asset Management Problems. Erciyes Üniversitesi Fen Bilimleri Enstitüsü Fen Bilimleri Dergisi. August 2021;37(2):221-231.
Chicago Çınar, Suna, and Mehmet Bayram Yıldırım. “Using Lagrangian Relaxation Method for Asset Management Problems”. Erciyes Üniversitesi Fen Bilimleri Enstitüsü Fen Bilimleri Dergisi 37, no. 2 (August 2021): 221-31.
EndNote Çınar S, Yıldırım MB (August 1, 2021) Using Lagrangian Relaxation Method for Asset Management Problems. Erciyes Üniversitesi Fen Bilimleri Enstitüsü Fen Bilimleri Dergisi 37 2 221–231.
IEEE S. Çınar and M. B. Yıldırım, “Using Lagrangian Relaxation Method for Asset Management Problems”, Erciyes Üniversitesi Fen Bilimleri Enstitüsü Fen Bilimleri Dergisi, vol. 37, no. 2, pp. 221–231, 2021.
ISNAD Çınar, Suna - Yıldırım, Mehmet Bayram. “Using Lagrangian Relaxation Method for Asset Management Problems”. Erciyes Üniversitesi Fen Bilimleri Enstitüsü Fen Bilimleri Dergisi 37/2 (August 2021), 221-231.
JAMA Çınar S, Yıldırım MB. Using Lagrangian Relaxation Method for Asset Management Problems. Erciyes Üniversitesi Fen Bilimleri Enstitüsü Fen Bilimleri Dergisi. 2021;37:221–231.
MLA Çınar, Suna and Mehmet Bayram Yıldırım. “Using Lagrangian Relaxation Method for Asset Management Problems”. Erciyes Üniversitesi Fen Bilimleri Enstitüsü Fen Bilimleri Dergisi, vol. 37, no. 2, 2021, pp. 221-3.
Vancouver Çınar S, Yıldırım MB. Using Lagrangian Relaxation Method for Asset Management Problems. Erciyes Üniversitesi Fen Bilimleri Enstitüsü Fen Bilimleri Dergisi. 2021;37(2):221-3.

✯ Etik kurul izni gerektiren, tüm bilim dallarında yapılan araştırmalar için etik kurul onayı alınmış olmalı, bu onay makalede belirtilmeli ve belgelendirilmelidir.
✯ Etik kurul izni gerektiren araştırmalarda, izinle ilgili bilgilere (kurul adı, tarih ve sayı no) yöntem bölümünde, ayrıca makalenin ilk/son sayfalarından birinde; olgu sunumlarında, bilgilendirilmiş gönüllü olur/onam formunun imzalatıldığına dair bilgiye makalede yer verilmelidir.
✯ Dergi web sayfasında, makalelerde Araştırma ve Yayın Etiğine uyulduğuna dair ifadeye yer verilmelidir.
✯ Dergi web sayfasında, hakem, yazar ve editör için ayrı başlıklar altında etik kurallarla ilgili bilgi verilmelidir.
✯ Dergide ve/veya web sayfasında, ulusal ve uluslararası standartlara atıf yaparak, dergide ve/veya web sayfasında etik ilkeler ayrı başlık altında belirtilmelidir. Örneğin; dergilere gönderilen bilimsel yazılarda, ICMJE (International Committee of Medical Journal Editors) tavsiyeleri ile COPE (Committee on Publication Ethics)’un Editör ve Yazarlar için Uluslararası Standartları dikkate alınmalıdır.
✯ Kullanılan fikir ve sanat eserleri için telif hakları düzenlemelerine riayet edilmesi gerekmektedir.