约束设备更换问题的一种新的近似动态规划方法:一个实例研究

IF 2.8 3区工程技术 Q2 ENGINEERING, MANUFACTURING

Advances in Production Engineering & Management Pub Date : 2019-09-30 DOI:10.14743/apem2019.3.333

H. Sadeghpour, A. Tavakoli, M. Kazemi, A. Pooya

{"title":"约束设备更换问题的一种新的近似动态规划方法:一个实例研究","authors":"H. Sadeghpour, A. Tavakoli, M. Kazemi, A. Pooya","doi":"10.14743/apem2019.3.333","DOIUrl":null,"url":null,"abstract":"This paper presents a novel Approximate Dynamic Programming (ADP) approach to solve large-scale nonlinear constrained Equipment Replacement (ER) problems. Since ADP requires accurate estimations of states for future periods, a heuristic estimator based on data clustering was developed for the case study of this paper with small number of sampling periods. This ADP approach uses a Rollout Algorithm to formulate the problem in a Rolling horizon. The model was solved using Genetic Algorithm (GA). This framework was successfully applied for the decision making process of replacement / maintenance of 497 transformers in a power distribution company, which led to a significant reduction in the expected costs. The proposed framework possesses favourable features such as minimizing the effect of uncertainties in the state variables and measurement inaccuracies, which make the model robust and reliable. This work provides a novel general approach that can be employed for other industrial cases and operations research problems. © 2019 CPE, University of Maribor. All rights reserved.","PeriodicalId":48763,"journal":{"name":"Advances in Production Engineering & Management","volume":"96 1","pages":""},"PeriodicalIF":2.8000,"publicationDate":"2019-09-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"8","resultStr":"{\"title\":\"A novel approximate dynamic programming approach for constrained equipment replacement problems: A case study\",\"authors\":\"H. Sadeghpour, A. Tavakoli, M. Kazemi, A. Pooya\",\"doi\":\"10.14743/apem2019.3.333\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper presents a novel Approximate Dynamic Programming (ADP) approach to solve large-scale nonlinear constrained Equipment Replacement (ER) problems. Since ADP requires accurate estimations of states for future periods, a heuristic estimator based on data clustering was developed for the case study of this paper with small number of sampling periods. This ADP approach uses a Rollout Algorithm to formulate the problem in a Rolling horizon. The model was solved using Genetic Algorithm (GA). This framework was successfully applied for the decision making process of replacement / maintenance of 497 transformers in a power distribution company, which led to a significant reduction in the expected costs. The proposed framework possesses favourable features such as minimizing the effect of uncertainties in the state variables and measurement inaccuracies, which make the model robust and reliable. This work provides a novel general approach that can be employed for other industrial cases and operations research problems. © 2019 CPE, University of Maribor. All rights reserved.\",\"PeriodicalId\":48763,\"journal\":{\"name\":\"Advances in Production Engineering & Management\",\"volume\":\"96 1\",\"pages\":\"\"},\"PeriodicalIF\":2.8000,\"publicationDate\":\"2019-09-30\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"8\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Advances in Production Engineering & Management\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://doi.org/10.14743/apem2019.3.333\",\"RegionNum\":3,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"ENGINEERING, MANUFACTURING\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Advances in Production Engineering & Management","FirstCategoryId":"5","ListUrlMain":"https://doi.org/10.14743/apem2019.3.333","RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"ENGINEERING, MANUFACTURING","Score":null,"Total":0}

引用次数: 8

摘要

提出了一种求解大规模非线性约束设备更换问题的近似动态规划(ADP)方法。由于ADP需要对未来周期的状态进行准确的估计，本文针对少量采样周期的案例研究，开发了一种基于数据聚类的启发式估计器。这种ADP方法使用Rollout算法来表述滚动视界中的问题。采用遗传算法对模型进行求解。该框架成功应用于某配电公司497台变压器更换/维修的决策过程，显著降低了预期成本。该框架具有最小化状态变量不确定性和测量误差影响的优点，使模型具有鲁棒性和可靠性。这项工作提供了一种新的通用方法，可用于其他工业案例和运筹学问题。©2019马里博尔大学CPE。版权所有。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

A novel approximate dynamic programming approach for constrained equipment replacement problems: A case study

This paper presents a novel Approximate Dynamic Programming (ADP) approach to solve large-scale nonlinear constrained Equipment Replacement (ER) problems. Since ADP requires accurate estimations of states for future periods, a heuristic estimator based on data clustering was developed for the case study of this paper with small number of sampling periods. This ADP approach uses a Rollout Algorithm to formulate the problem in a Rolling horizon. The model was solved using Genetic Algorithm (GA). This framework was successfully applied for the decision making process of replacement / maintenance of 497 transformers in a power distribution company, which led to a significant reduction in the expected costs. The proposed framework possesses favourable features such as minimizing the effect of uncertainties in the state variables and measurement inaccuracies, which make the model robust and reliable. This work provides a novel general approach that can be employed for other industrial cases and operations research problems. © 2019 CPE, University of Maribor. All rights reserved.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Advances in Production Engineering & Management ENGINEERING, MANUFACTURINGMATERIALS SCIENC-MATERIALS SCIENCE, MULTIDISCIPLINARY

CiteScore

5.90

自引率

22.20%

发文量

期刊介绍： Advances in Production Engineering & Management (APEM journal) is an interdisciplinary international academic journal published quarterly. The main goal of the APEM journal is to present original, high quality, theoretical and application-oriented research developments in all areas of production engineering and production management to a broad audience of academics and practitioners. In order to bridge the gap between theory and practice, applications based on advanced theory and case studies are particularly welcome. For theoretical papers, their originality and research contributions are the main factors in the evaluation process. General approaches, formalisms, algorithms or techniques should be illustrated with significant applications that demonstrate their applicability to real-world problems. Please note the APEM journal is not intended especially for studying problems in the finance, economics, business, and bank sectors even though the methodology in the paper is quality/project management oriented. Therefore, the papers should include a substantial level of engineering issues in the field of manufacturing engineering.