A combined cutting-stock and lot-sizing problem

被引：36
作者：
Nonås, SL
Thorstenson, A
机构：
[1] Univ Bergen, Dept Informat, N-5020 Bergen, Norway
[2] Molde Coll, Norwegian Sch Logist, N-6401 Molde, Norway
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2000年 / 120卷 / 02期
关键词：
cutting; inventory; manufacturing; non-linear programming; scheduling;
D O I：
10.1016/S0377-2217(99)00160-5
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
A combined cutting-stock and lot-sizing problem with a joint setup cost is formulated under static and deterministic conditions. Reducing this problem by disregarding the joint setup cost and integer lot sizes results in a non-linear minimization problem with a concave objective function and linear constraints. Solution procedures for this type of optimization problem are considered and some specialized heuristics are suggested. Numerical examples to indicate the performances of the procedures are also presented. (C) 2000 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：327 / 342
页数：16
相关论文
共 50 条
  • [31] A parallel machine lot-sizing and scheduling problem with a secondary resource and cumulative demand
    Gungor, Murat
    Unal, Ali Tamer
    Taskin, Z. Caner
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2018, 56 (09) : 3344 - 3357
  • [32] An efficient dynamic programming algorithm for a special case of the capacitated lot-sizing problem
    van den Heuvel, W
    Wagelmans, APM
    COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (12) : 3583 - 3599
  • [33] Lead time considerations for the multi-level capacitated lot-sizing problem
    Almeder, Christian
    Klabjan, Diego
    Traxler, Renate
    Almada-Lobo, Bernardo
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 241 (03) : 727 - 738
  • [34] An optimal procedure for the coordinated replenishment dynamic lot-sizing problem with quantity discounts
    Chung, CS
    Hum, SH
    Kirca, O
    NAVAL RESEARCH LOGISTICS, 2000, 47 (08) : 686 - 695
  • [35] An efficient model for multifamily lot-sizing and scheduling: application to a real life problem
    Mohamed, ZM
    Youssef, MA
    Huq, F
    PRODUCTION PLANNING & CONTROL, 2004, 15 (01) : 90 - 101
  • [36] LOT-SIZING FOR TIME-PHASED PRODUCTION
    OVERFELD, J
    WITTE, T
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1992, 30 (04) : 839 - 858
  • [37] Discrete Lot-Sizing and Scheduling Including Deterioration and Perishability Constraints
    Pahl, Julia
    Voss, Stefan
    ADVANCED MANUFACTURING AND SUSTAINABLE LOGISTICS, PROCEEDINGS, 2010, 46 : 345 - 357
  • [38] The multi-product, economic lot-sizing problem in flow shops: the powers-of-two heuristic
    Ouenniche, J
    Boctor, FF
    COMPUTERS & OPERATIONS RESEARCH, 2001, 28 (12) : 1165 - 1182
  • [39] Lot-sizing scheduling with batch setup times
    Bo Chen
    Yinyu Ye
    Jiawei Zhang
    Journal of Scheduling, 2006, 9 : 299 - 310
  • [40] CAPACITATED LOT-SIZING UNDER SETUP LEARNING
    PRATSINI, E
    CAMM, JD
    RATURI, AS
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 72 (03) : 545 - 557
12345