Using Lagrangian Relaxation Method for Asset Management Problems

CINAR, SUNA; Yildirim, Mehmet Bayram

Using Lagrangian Relaxation Method for Asset Management Problems

Suna ÇINAR, (Wichita State University Department of Industrial, System and Manufacturing Engineering, Wichita, United States of America)

Mehmet Bayram YILDIRIM (Wichita State University Department of Industrial, System and Manufacturing Engineering, Wichita, United States of America)

Erciyes Üniversitesi Fen Bilimleri Enstitüsü Dergisi

1 1

Yıl: 2021 Cilt: 37 Sayı: 2 Sayfa Aralığı: 221 - 231 Metin Dili: İngilizce İndeks Tarihi: 29-07-2022

Using Lagrangian Relaxation Method for Asset Management Problems

Öz:

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 signiﬁcantly improves the duality gap and solution time of a case study from wind turbine (WT) sector

Anahtar Kelime: mixed-integer linear programming Langrangian relaxation wind tirbune

Öz:

Bu makale, rüzgâr enerji sektöründe kullanım ömrünü doldurmuş rüzgar türbinlerinin varlık yönetimini ele almaktadır. Kullanım ömrü dolmuş varlıklar için mevcut olan varlık yönetimi kararları (işletme ve bakım, güçlendirme ve satın alma dahil) bir planlama ufku üzerinden doğrusal bir programlama modelinde açıkça incelenir. Ne yazık ki, tamsayı programlama problemlerinin neredeyse hepsi NP-Zor (NP-Hard)’dur ve bu problemlerin çoğu büyük boyuttadır. Bu nedenle, pratik tamsayı programlama problemlerini çözmek için, problemin bazı özel yapılarından faydalanabilecek probleme özgü algoritmalar kullanmak gerekebilir. Bu çalışmada, başlangıçta karma tamsayı doğrusal programlama (MILP) kullanılarak çözülen büyük boyutlu bir paralel varlık yönetimi problemi için Lagrange gevşetmesi ve alt gradyan yöntemine dayanan bir çözüm yaklaşımı önerilmiştir. Bütçe ve enerji kısıtları gevşetilerek çözüm elde edilmeye çalışılmıştır. Vaka çalışması olarak Rüzgar türbinlerinin kullanıldığı model sonuçları incelendiğinde, bu yöntem sayesinde, dual aralığı ve çözüm süresinin önemli ölçüde azaldığı gözlenmiştir.

Anahtar Kelime:

Belge Türü: Makale Makale Türü: Araştırma Makalesi Erişim Türü: Erişime Açık

[1] Jones, P. C., Zydiak, J. L., & Hopp, W. J. 1991. Parallel machine replacement, Naval Research Logistics (NRL), 38(3), 351-365.
[2] Hartman, J. C. 2000. The parallel replacement problem with demand and capital budgeting constraints’Naval Research Logistics (NRL), 47(1) 40-56.
[3] Karabakal, N., Lohmann, J. R., & Bean, J.C. 1994. Parallel replacement under capital rationing constraints, Management Science, 40 (3), 305–319.
[4] Karabakal, N., Bean, J. C., & Lohmann, J. R. 2000. Solving large replacement problems with budget constraints,The Engineering Economist, 45(4), 290–308.
[5] Hartman, J.C., & Dearden, J.A. 1999. Equipment replacement under environmental regulation. Proceedings of the 8th Industrial Engineering Research Conference 7.
[6] Hartman, J. C., & Clarke, M. O. 2002. Integrated production planning and parallel replacement analysis, In IIE Annual Conference. Proceedings (p. 1). Institute of Industrial Engineers-Publisher.
[7] Hartman, J. C. 2004. Multiple asset replacement analysis under variable utilization and stochastic demand’,European Journal of Operational Research, 159, 145-165.
[8] Laksuwong, E., Pannakkong, W., Parthanadee, P., Buddhakulsomsiri, J. 2014. A Study of a SinglePeriod Model for the Parallel Fleet Replacement Problem, Applied Mechanics and Materials, 619, 364-370.
[9] Seif, J., Rabbani M. 2014. Component based life cycle costing in replacement decisions, Journal of Quality in Maintenance Engineering, 20(4), 436-452
[10] Chen,. Z. 1998. Solution algorithms for the parallel replacement problem under economy of scale, Naval Research Logistics, 45(3), 279-295, doi: 10.1002/(SICI)1520-6750(199804)45:3
[11] Abhishek, I. 2000. Multiple assets parallel replacement analysis under stochastic demand, Lehigh University, Thesis
[12] Ching-Jung, T & Kuo-Rui, L.2016. A Lagrangian Relaxation for Capacitated Single Allocation Phub Median Problem With Multiple Capacity Levels. 14th IMHRC Proceedings (Karlsruhe, Germany – 2016). 31.
[13] Hartman, J. C. 2000. The parallel replacement problem with demand and capital budgeting constraints’Naval Research Logistics (NRL), 47(1) 40-56.
[14] Cinar, S. Rubaiee, S., and Yildirim, M. 2018. Asset Management Strategies for Wind Turbines: Keeping or Retrofitting Existing Wind Turbines?, International Journal Of Operational Research, doi: 10.1504/IJOR.2018.10015452
[15] BenchimolJean-Charles., P, Charles., R, RousseauLouis-Martin, R., Willem-Jan van Hoeve,W., 2010. Improving the Held and Karp Approach with Constraint Programming, Conference: Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 7th International Conference, CPAIOR 2010, Bologna, Italy, June 14-18, 2010., DOI: 10.1007/978-3-642-13520-0_6,
[16] Balaman, Ş. Y.2019 Modeling and Optimization Approaches in Design and Management of Biomass-Based Production Chains, Decision-Making for Biomass-Based Production Chains, 2019, DOI: 10.1016/B978-0-12-814278-3.00007-8
[17] Fisher, M., L. 2004. Comments on the Lagrangian Relaxation Method for Solving Integer Programming Problems. Management Science,50(12),1872-1874.
[18] Visweswaran V. 2008. Decomposition Techniques for MILP: Lagrangian Relaxation. In: Floudas C., Pardalos P. (eds) Encyclopedia of Optimization. Springer, Boston, MA
[19] Guta, B. 2003. Subgradient Optimization Methods in Integer Programming with an Application to a Radiation Therapy Problem, Dissertation, Universit¨at Kaiserslautern
[20] Lemar´echal, C. 2001. Lagrangian Relaxation. In Computational Combinatorial Optimization, Optimal or Provably Near-Optimal Solutions [based on a Spring School], pp. 112–156, London, UK. Springer-Verlag.
[21] van de Velde, S.L. 1995. Dual decomposition of a single-machine scheduling problem”, Mathematical Programming, 69 (1-3),413-428.
[22] Putz, P. 2007. Subgradient Optimization Based Lagrangian Relaxation and Relax-and-Cut Approaches for the Bounded-Diameter Minimum Spanning Tree Problem, Vienna University of Technology, Dissertation Thesis
[23] Lantz, E., Wiser, R., & Hand, M. 2012. The past and future cost of wind energy, National Renewable Energy Laboratory, Golden, CO. Report No. NREL/TP-6A20-53510.
[24] Wind Measurement International.2015. Operation and Maintenance Costs for WTs. http://www.windmeasurementinternational.com/wind-turbines/om-turbines.php (Accessed 17 September 2015).
[25] Oliveira, W. S. & Fernandes, A. J. 2012. Cost analysis of the material composition of the wind turbine blades for Wobben Windpower/ENERCON GmbH model E-82. https://pdfs.semanticscholar.org/5bf8/323188b9d2ceba26fddc81b4d64f094cfea3.pdf (Accessed 11 May 2016)
[26] Repawering Solutions. 2015. http://www.repoweringsolutions.com/english/sales_brochure/Brochure_refurbished_wind_turbi nes.pdf (Accessed 17 September 2015)

APA	CINAR S, Yildirim M (2021). Using Lagrangian Relaxation Method for Asset Management Problems. , 221 - 231.
Chicago	CINAR SUNA,Yildirim Mehmet Bayram Using Lagrangian Relaxation Method for Asset Management Problems. (2021): 221 - 231.
MLA	CINAR SUNA,Yildirim Mehmet Bayram Using Lagrangian Relaxation Method for Asset Management Problems. , 2021, ss.221 - 231.
AMA	CINAR S,Yildirim M Using Lagrangian Relaxation Method for Asset Management Problems. . 2021; 221 - 231.
Vancouver	CINAR S,Yildirim M Using Lagrangian Relaxation Method for Asset Management Problems. . 2021; 221 - 231.
IEEE	CINAR S,Yildirim M "Using Lagrangian Relaxation Method for Asset Management Problems." , ss.221 - 231, 2021.
ISNAD	CINAR, SUNA - Yildirim, Mehmet Bayram. "Using Lagrangian Relaxation Method for Asset Management Problems". (2021), 221-231.

APA	CINAR S, Yildirim M (2021). Using Lagrangian Relaxation Method for Asset Management Problems. Erciyes Üniversitesi Fen Bilimleri Enstitüsü Dergisi, 37(2), 221 - 231.
Chicago	CINAR SUNA,Yildirim Mehmet Bayram Using Lagrangian Relaxation Method for Asset Management Problems. Erciyes Üniversitesi Fen Bilimleri Enstitüsü Dergisi 37, no.2 (2021): 221 - 231.
MLA	CINAR SUNA,Yildirim Mehmet Bayram Using Lagrangian Relaxation Method for Asset Management Problems. Erciyes Üniversitesi Fen Bilimleri Enstitüsü Dergisi, vol.37, no.2, 2021, ss.221 - 231.
AMA	CINAR S,Yildirim M Using Lagrangian Relaxation Method for Asset Management Problems. Erciyes Üniversitesi Fen Bilimleri Enstitüsü Dergisi. 2021; 37(2): 221 - 231.
Vancouver	CINAR S,Yildirim M Using Lagrangian Relaxation Method for Asset Management Problems. Erciyes Üniversitesi Fen Bilimleri Enstitüsü Dergisi. 2021; 37(2): 221 - 231.
IEEE	CINAR S,Yildirim M "Using Lagrangian Relaxation Method for Asset Management Problems." Erciyes Üniversitesi Fen Bilimleri Enstitüsü Dergisi, 37, ss.221 - 231, 2021.
ISNAD	CINAR, SUNA - Yildirim, Mehmet Bayram. "Using Lagrangian Relaxation Method for Asset Management Problems". Erciyes Üniversitesi Fen Bilimleri Enstitüsü Dergisi 37/2 (2021), 221-231.