Comparative Analysis of Heuristic Algorithms Used for Solving a Production and Maintenance Planning Problem (PMPP)

被引:0
|
作者
Guiras, Zouhour [1 ]
Hajej, Zied [1 ]
Rezg, Nidhal [1 ]
Dolgui, Alexandre [2 ]
机构
[1] Lorraine Univ, UFR MIM, LGIPM, 3 Rue Augustin Fresnel, F-57073 Metz, France
[2] IMT Atlantique, LS2N, CNRS, UMR 6004, 4 Rue Alfred Kastler,BP 20722, F-44307 Nantes, France
来源
APPLIED SCIENCES-BASEL | 2018年 / 8卷 / 07期
关键词
Lost profit-risk assessment; stochastic optimization; production system; preventive maintenance; product returns; PREVENTIVE MAINTENANCE; SIMPLEX-METHOD; OPTIMIZATION; EFFICIENT; SUBJECT; SYSTEMS;
D O I
10.3390/app8071088
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
In this work, we develop methods to assess the risk of profit-loss resulting from the choice of a computational method for solving a joint production and maintenance-planning problem. In fact, the optimal objective function is calculated via the use of algorithms and optimization methods. The use of these methods can have an impact on an event that can disrupt the optimal production and maintenance plan. To achieve our goals, we start with calculating the manufacturing system's joint production and maintenance plans over a finite horizon using different methods. In the second part of the work, we propose analytical models to quantify the risk of profit-loss resulting from product returns and the integration of an imperfect maintenance policy. Numerical examples are conducted by adopting the different algorithms used. This study provides insights into the most efficient computational methods for the encountered problems. This research proposes new approaches to help and guide managers in the analysis and evaluation of their decisions.
引用
收藏
页数:18
相关论文
共 50 条
  • [21] A Comparative Analysis of Face Recognition Algorithms in Solving the Problem of Visual Identification
    Vladimir, Gorbunov
    Dmitriy, Bobrikov
    Thet Naing Win
    Nyan Win Htet
    PROCEEDINGS OF THE 2017 IEEE RUSSIA SECTION YOUNG RESEARCHERS IN ELECTRICAL AND ELECTRONIC ENGINEERING CONFERENCE (2017 ELCONRUS), 2017, : 666 - 668
  • [22] A novel causal graph based heuristic for solving planning problem
    Gu, Wen-Xiang
    Li, Jin-Li
    Yin, Ming-Hao
    Wang, Jun-Shu
    Wang, Jin-Yan
    PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2008, : 2223 - 2228
  • [23] Specialized Heuristic Algorithms for AC Transmission Expansion Planning Problem
    Melchor Gutierrez, Jose Nicolas
    Romero, Ruben A.
    Mancarella, Pierluigi
    2018 AUSTRALASIAN UNIVERSITIES POWER ENGINEERING CONFERENCE (AUPEC), 2018,
  • [24] Computer System for Making Efficiency Analysis of Meta-heuristic Algorithms to Solving Nesting Problem
    Bogalinski, Pawel
    Koszalka, Leszek
    Pozniak-Koszalka, Iwona
    Kasprzak, Andrzej
    INTELLIGENT INFORMATION AND DATABASE SYSTEMS, PT II, PROCEEDINGS, 2010, 5991 : 225 - 236
  • [25] Solving the constrained p-center problem using heuristic algorithms
    Davoodi, Mansoor
    Mohades, Ali
    Rezaei, Jafar
    APPLIED SOFT COMPUTING, 2011, 11 (04) : 3321 - 3328
  • [26] Hybrid meta-heuristic algorithms for solving network design problem
    Poorzahedy, Hossain
    Rouhani, Omid M.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 182 (02) : 578 - 596
  • [27] Comparison of Heuristic Algorithms to Solving Mesh Network Path Finding Problem
    Kubacki, Jacek
    Koszalka, Leszek
    Pozniak-Koszalka, Iwona
    Kasprzak, Andrzej
    FCST 2009: PROCEEDINGS OF THE 4TH INTERNATIONAL CONFERENCE ON FRONTIER OF COMPUTER SCIENCE AND TECHNOLOGY, 2009, : 388 - 392
  • [28] Exact and heuristic algorithms for solving the generalized minimum filter placement problem
    E. Chisonge Mofya
    J. Cole Smith
    Journal of Combinatorial Optimization, 2006, 12 : 231 - 256
  • [29] Exact and heuristic algorithms for solving the generalized minimum filter placement problem
    Mofya, E. Chisonge
    Smith, J. Cole
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2006, 12 (03) : 231 - 256
  • [30] New heuristic algorithms for solving the planar p-median problem
    Drezner, Zvi
    Brimberg, Jack
    Mladenovic, Nenad
    Salhi, Said
    COMPUTERS & OPERATIONS RESEARCH, 2015, 62 : 296 - 304