Multi-item uncapacitated lot sizing problem with inventory bounds

被引:0
|
作者
Ayse Akbalik
Bernard Penz
Christophe Rapine
机构
[1] Université de Lorraine,Laboratoire LGIPM
[2] Université Grenoble Alpes,CNRS, G
来源
Optimization Letters | 2015年 / 9卷
关键词
Lot sizing; Multi-item; Inventory bounds; NP-hardness; Dynamic programming;
D O I
暂无
中图分类号
学科分类号
摘要
We study a multi-item lot sizing problem with inventory bounds, where the production of the items is uncapacitated but a storage capacity is considered, limiting at each period the amount of products that can be held in stock. We prove that the problem is strongly NP-hard even with no holding cost and stationary setup costs. For non-speculative costs, this lot-sizing problem remains NP-hard even when restricted to only 2 periods. However, in this case, we show that it can be polynomially solved for any fixed number of items.
引用
收藏
页码:143 / 154
页数:11
相关论文
共 50 条
  • [1] Multi-item uncapacitated lot sizing problem with inventory bounds
    Akbalik, Ayse
    Penz, Bernard
    Rapine, Christophe
    OPTIMIZATION LETTERS, 2015, 9 (01) : 143 - 154
  • [2] Formulations and heuristics for the multi-item uncapacitated lot-sizing problem with inventory bounds
    Melo, Rafael A.
    Ribeiro, Celso C.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2017, 55 (02) : 576 - 592
  • [3] On multi-item economic lot-sizing with remanufacturing and uncapacitated production
    Cunha, Jesus O.
    Konstantaras, Ioannis
    Melo, Rafael A.
    Sifaleras, Angelo
    APPLIED MATHEMATICAL MODELLING, 2017, 50 : 772 - 780
  • [4] A MULTI-ITEM ECONOMIC LOT-SIZING PROBLEM
    PIERCE, JF
    IBM SYSTEMS JOURNAL, 1968, 7 (01) : 47 - &
  • [5] The optimal pricing and multi-item capacitated lot sizing problem
    Dai, Daoming
    Chu, Chengbin
    Yang, Shanlin
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 7292 - 7296
  • [6] Extended formulation and valid inequalities for the multi-item inventory lot-sizing problem with supplier selection
    Cardenas-Barron, Leopoldo E.
    Melo, Rafael A.
    Santos, Marcio C.
    COMPUTERS & OPERATIONS RESEARCH, 2021, 130 (130)
  • [7] Algorithms for the multi-item multi-vehicles dynamic lot sizing problem
    Anily, S
    Tzur, M
    NAVAL RESEARCH LOGISTICS, 2006, 53 (02) : 157 - 169
  • [8] The green capacitated multi-item lot sizing problem with parallel machines
    Wu, Tao
    Xiao, Fan
    Zhang, Canrong
    He, Yan
    Liang, Zhe
    COMPUTERS & OPERATIONS RESEARCH, 2018, 98 : 149 - 164
  • [9] MATHEURISTICS FOR THE MULTI-ITEM LOT-SIZING WITH VEHICLE ROUTING PROBLEM
    Liberalino, Heitor
    Duhamel, Christophe
    Quilliot, Alain
    UNCERTAINTY MODELING IN KNOWLEDGE ENGINEERING AND DECISION MAKING, 2012, 7 : 1293 - 1298
  • [10] Lagrange Relaxation for the Capacitated Multi-Item Lot-Sizing Problem
    Gao, Zhen
    Li, Danning
    Wang, Danni
    Yu, Zengcai
    APPLIED SCIENCES-BASEL, 2024, 14 (15):