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 条
  • [41] A heuristic algorithm for the strip packing problem
    Chen, Jianli
    Zhu, Wenxing
    Peng, Zheng
    [J]. JOURNAL OF HEURISTICS, 2012, 18 (04) : 677 - 697
  • [42] A Heuristic Constructive Algorithm for Capacitor Placement on Distribution Systems
    da Silva, Ivo Chaves, Jr.
    Carneiro, Sandoval, Jr.
    de Oliveira, Edimar Jose
    Costa, Jeferson de Souza
    Rezende Pereira, Jose Lutz
    Nepomuceno Garcia, Paulo Augusto
    [J]. IEEE TRANSACTIONS ON POWER SYSTEMS, 2008, 23 (04) : 1619 - 1626
  • [43] MTAD: A Multitarget Heuristic Algorithm for Virtual Machine Placement
    Chen, Lei
    Zhang, Jing
    Cai, Lijun
    Li, Rui
    He, Tingqin
    Meng, Tao
    [J]. INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2015,
  • [44] A Heuristic Constructive Algorithm for Capacitor Placement on Distribution Systems
    da Silva, Ivo Chaves, Jr.
    Carneiro, Sandoval, Jr.
    Oliveira, Edimar Jose
    Costa, Jeferson de Souza
    Pereira, Jose Luiz R.
    Garcia, Paulo Augusto N.
    [J]. 2009 IEEE/PES POWER SYSTEMS CONFERENCE AND EXPOSITION, VOLS 1-3, 2009, : 1916 - 1916
  • [45] A QoS-aware heuristic algorithm for replica placement
    Wang, Hsiangkai
    Liu, Pangfeng
    Wu, Jan-Jan
    [J]. 2006 7TH IEEE/ACM INTERNATIONAL CONFERENCE ON GRID COMPUTING, 2006, : 96 - +
  • [46] A heuristic algorithm for multiple factors service placement problems
    Pan, Yun
    Wang, Licheng
    Yu, Zhenwei
    [J]. 2006 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY, PTS 1 AND 2, PROCEEDINGS, 2006, : 1067 - 1072
  • [47] A heuristic for the Minimum Score Separation Problem, a combinatorial problem associated with the cutting stock problem
    Beeker, Kai Helge
    Appa, Gautam
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2015, 66 (08) : 1297 - 1311
  • [48] Supply chain focus dependent safety stock placement
    Gangaraju Vanteddu
    Ratna Babu Chinnam
    Kai Yang
    Oleg Gushikin
    [J]. International Journal of Flexible Manufacturing Systems, 2007, 19
  • [49] Supply chain focus dependent safety stock placement
    Vanteddu, Gangaraju
    Chinnam, Ratna Babu
    Yang, Kai
    Gushikin, Oleg
    [J]. INTERNATIONAL JOURNAL OF FLEXIBLE MANUFACTURING SYSTEMS, 2007, 19 (04): : 463 - 485
  • [50] A STANDARD MODEL OF THE PLACEMENT PROBLEM AIMED AT RESOLVING A CUTTING STOCK PROBLEM
    DMITROVIC, B
    WOLF, D
    HUSON, RHC
    [J]. IEEE TRANSACTIONS ON INDUSTRY APPLICATIONS, 1992, 28 (06) : 1406 - 1415
12345