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 条
  • [31] Heuristic Algorithms for Solving of the Tool Routing Problem for CNC Cutting Machines
    Chentsov, P. A.
    Petunin, A. A.
    Sesekin, A. N.
    Shipacheva, E. N.
    Sholohov, A. E.
    41ST INTERNATIONAL CONFERENCE APPLICATIONS OF MATHEMATICS IN ENGINEERING AND ECONOMICS (AMEE'15), 2015, 1690
  • [32] Effective Heuristic Algorithms Solving the Jobshop Scheduling Problem with Release Dates
    Ren, Tao
    Zhang, Yan
    Cheng, Shuenn-Ren
    Wu, Chin-Chia
    Zhang, Meng
    Chang, Bo-yu
    Wang, Xin-yue
    Zhao, Peng
    MATHEMATICS, 2020, 8 (08)
  • [33] Heuristic algorithms for solving the maximum lateness scheduling problem with learning considerations
    Wu, Chin-Chia
    Lee, Wen-Chiung
    Chen, Tsung
    COMPUTERS & INDUSTRIAL ENGINEERING, 2007, 52 (01) : 124 - 132
  • [34] A new heuristic and an exact approach for a production planning problem
    Peter Auer
    György Dósa
    Tibor Dulai
    Armin Fügenschuh
    Peggy Näser
    Ronald Ortner
    Ágnes Werner-Stark
    Central European Journal of Operations Research, 2021, 29 : 1079 - 1113
  • [35] A heuristic algorithm for a production planning problem in an assembly system
    Park, MW
    Kim, YD
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1999, 50 (02) : 138 - 147
  • [36] A new heuristic and an exact approach for a production planning problem
    Auer, Peter
    Dosa, Gyorgy
    Dulai, Tibor
    Fuegenschuh, Armin
    Naeser, Peggy
    Ortner, Ronald
    Werner-Stark, Agnes
    CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2021, 29 (03) : 1079 - 1113
  • [37] Comparative Analysis of Solving Traveling Salesman Problem using Artificial Intelligence Algorithms
    Brucal, Stanley Glenn E.
    Dadios, Elmer P.
    2017 IEEE 9TH INTERNATIONAL CONFERENCE ON HUMANOID, NANOTECHNOLOGY, INFORMATION TECHNOLOGY, COMMUNICATION AND CONTROL, ENVIRONMENT AND MANAGEMENT (IEEE HNICEM), 2017,
  • [38] A Comparative Analysis of Bioinspired Algorithms for Solving the Problem of Optimization of Circulant and Hypercirculant Networks
    Monakhov, Oleg
    Monakhova, Emilia
    2019 15TH INTERNATIONAL ASIAN SCHOOL-SEMINAR OPTIMIZATION PROBLEMS OF COMPLEX SYSTEMS (OPCS 2019), 2019, : 100 - 103
  • [39] Modeling and Solving the Practical Production Planning Problem
    Li, Shaorui
    Kubo, Mikio
    2009 INTERNATIONAL CONFERENCE ON COMPUTER AND AUTOMATION ENGINEERING, PROCEEDINGS, 2009, : 142 - +
  • [40] Comparative Study of Heuristics Algorithms in Solving Flexible Job Shop Scheduling Problem with Condition Based Maintenance
    Zheng, Yahong
    Lian, Lian
    Mesghouni, Khaled
    JOURNAL OF INDUSTRIAL ENGINEERING AND MANAGEMENT-JIEM, 2014, 7 (02): : 518 - 531