Heuristic Algorithm for the Safety Stock Placement Problem

被引：0
|
作者：
Bendadou, Abderrahim [1 ]
Kalai, Rim [1 ]
Jemai, Zied [1 ,2 ]
Rekik, Yacine [3 ]
机构：
[1] Univ Tunis El Manar, Natl Engn Sch Tunis, LR OASIS, Tunis, Tunisia
[2] Univ Paris Saclay, Lab Genie Industriel, CentraleSupelec, 3 Rue Joliot Curie, F-91190 Gif Sur Yvette, France
[3] EMLYON Business Sch, 23 Ave Guy Collongue, F-69134 Lyon, France
来源：
ADVANCES IN PRODUCTION MANAGEMENT SYSTEMS: ARTIFICIAL INTELLIGENCE FOR SUSTAINABLE AND RESILIENT PRODUCTION SYSTEMS, PT V | 2021年 / 634卷
关键词：
Guaranteed service model; All or nothing property; Algorithmic; INVENTORY PLACEMENT;
D O I：
10.1007/978-3-030-85914-5_50
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, we develop an iterative heuristic algorithm for the NP-hard optimization problem encountered when managing the stock under the Guaranteed Service Model in a multi-echelon supply chain to determine a good solution in a short time. Compared to the Baron solver that was restricted with a maximum time equal to 20000 s, we achieved on average more than 88% reduction in calculation time and about 0.3% cost reduction.
引用
收藏
页码：465 / 473
页数：9
相关论文
共 50 条
  • [1] A new placement heuristic for the orthogonal stock-cutting problem
    Burke, EK
    Kendall, G
    Whitwell, G
    [J]. OPERATIONS RESEARCH, 2004, 52 (04) : 655 - 671
  • [2] A New Guillotine Placement Heuristic Combined with an Improved Genetic Algorithm for the Orthogonal Cutting-Stock Problem
    Abou Msabah, S.
    Baba-Ali, A. R.
    [J]. 2011 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2011, : 482 - 486
  • [3] MHA: A Mixed Heuristic Algorithm for the Cutting Stock Problem
    Huo, Yingyu
    He, Kejing
    Zhang, Rengui
    Zhong, Yong
    [J]. ICIA: 2009 INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION, VOLS 1-3, 2009, : 445 - +
  • [4] Safety stock placement problem in capacitated supply chains
    Sitompul, Carles
    Aghezzaf, El-Houssaine
    Dullaert, Wout
    van Landeghem, Hendrik
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2008, 46 (17) : 4709 - 4727
  • [5] Heuristic Algorithm for 2D Cutting Stock Problem
    Evtimov, Georgi
    Fidanova, Stefka
    [J]. LARGE-SCALE SCIENTIFIC COMPUTING, LSSC 2017, 2018, 10665 : 350 - 357
  • [6] Heuristic algorithm for a cutting stock problem in the steel bridge construction
    Cui, Yaodong
    Lu, Yiping
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (02) : 612 - 622
  • [7] A NEW HEURISTIC ALGORITHM FOR THE ONE-DIMENSIONAL CUTTING STOCK PROBLEM
    Berberler, M. E.
    Nuriyev, U. G.
    [J]. APPLIED AND COMPUTATIONAL MATHEMATICS, 2010, 9 (01) : 19 - 30
  • [8] A Controlled Stability Genetic Algorithm With the New BLF2G Guillotine Placement Heuristic for the Orthogonal Cutting-Stock Problem
    Abou-Msabah, Slimane
    Baba-Ali, Ahmed-Riadh
    Sager, Basma
    [J]. INTERNATIONAL JOURNAL OF COGNITIVE INFORMATICS AND NATURAL INTELLIGENCE, 2019, 13 (04) : 91 - 111
  • [9] Heuristic algorithm for the guillotine cutting stock problem based on patterns of strip block
    Yang, Chuanmin
    Wang, Shuren
    Wang, Xinyu
    Hu, Deji
    [J]. Nongye Jixie Xuebao/Transactions of the Chinese Society of Agricultural Machinery, 2007, 38 (10): : 136 - 139
  • [10] A More Efficient and Effective Heuristic Algorithm for the MapReduce Placement Problem in Cloud Computing
    Xu, Xiaoyong
    Tang, Maolin
    [J]. 2014 IEEE 7TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING (CLOUD), 2014, : 264 - 271
12345