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
关键词
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 条
  • [41] Coordination of dynamic lot-sizing in supply chains
    Albrecht, Martin
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2017, 68 (03) : 322 - 330
  • [42] Economic lot-sizing and dynamic quantity competition
    Transchel, Sandra
    Minner, Stefan
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2011, 133 (01) : 416 - 422
  • [43] Lot-sizing scheduling with batch setup times
    Chen, B
    Ye, YY
    Zhang, JW
    JOURNAL OF SCHEDULING, 2006, 9 (03) : 299 - 310
  • [44] Random start local search and tabu search for a discrete lot-sizing and scheduling problem
    Pereira, A
    Carvalho, F
    Constantino, M
    Pedroso, JP
    METAHEURISTICS: COMPUTER DECISION-MAKING, 2004, 86 : 575 - 600
  • [45] Three-Phase Method for the Capacitated Lot-Sizing Problem with Sequence Dependent Setups
    Larroche, Francois
    Bellenguez, Odile
    Massonnet, Guillaume
    ADVANCES IN PRODUCTION MANAGEMENT SYSTEMS: ARTIFICIAL INTELLIGENCE FOR SUSTAINABLE AND RESILIENT PRODUCTION SYSTEMS, APMS 2021, PT II, 2021, 631 : 694 - 702
  • [46] The stochastic dynamic production/inventory lot-sizing problem with service-level constraints
    Tarim, SA
    Kingsman, BG
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2004, 88 (01) : 105 - 119
  • [47] A Polynomial Time Algorithm for Economic Lot-Sizing Problem with Multi Suppliers and Single Retailer
    Bai, Qingguo
    Zhao, Hongge
    Wang, Chuanwei
    PROCEEDINGS OF THE 6TH CONFERENCE OF BIOMATHEMATICS, VOLS I AND II: ADVANCES ON BIOMATHEMATICS, 2008, : 416 - 420
  • [48] Optimization of a Two-Echelon Location Lot-Sizing Routing Problem with Deterministic Demand
    Kechmane, Laila
    Nsiri, Benayad
    Baalal, Azeddine
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2018, 2018
  • [49] A joint economic lot-sizing problem with fuzzy demand, defective items and environmental impacts
    Jauhari, W. A.
    Laksono, P. W.
    INTERNATIONAL CONFERENCE ON INFORMATICS, TECHNOLOGY AND ENGINEERING 2017 (INCITE 2017), 2017, 273
  • [50] Single item lot-sizing problem for a warm/cold process with immediate lost sales
    Berk, Emre
    Toy, Ayhan Oezguer
    Hazir, Oencue
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 187 (03) : 1251 - 1267