Three-Phase Method for the Capacitated Lot-Sizing Problem with Sequence Dependent Setups

被引：0
|
作者：
Larroche, Francois [1 ,2 ]
Bellenguez, Odile [1 ]
Massonnet, Guillaume [1 ]
机构：
[1] IMT Atlantique, LS2N, 4 Rue Alfred Kastler, F-44307 Nantes, France
[2] VIF, 10 Rue Bretagne, F-44240 La Chapelle Sur Erdre, France
来源：
ADVANCES IN PRODUCTION MANAGEMENT SYSTEMS: ARTIFICIAL INTELLIGENCE FOR SUSTAINABLE AND RESILIENT PRODUCTION SYSTEMS, APMS 2021, PT II | 2021年 / 631卷
关键词：
Lot-sizing; Iterative method; Scheduling;
D O I：
10.1007/978-3-030-85902-2_74
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper focuses on an industrial lot-sizing and scheduling problem that arises in the food industry and includes lost sales, overtimes and sequence-dependent setups on parallel machines. We propose a preliminary version of a three-phase iterative approach to optimize separately the affectation, the sequencing and the production of items. Our first numerical results suggest that with some additional improvements, this approach could be use in real-life by planners to reduce their costs.
引用
收藏
页码：694 / 702
页数：9
相关论文
共 50 条
  • [31] The robust multi-plant capacitated lot-sizing problem
    Aura Jalal
    Aldair Alvarez
    Cesar Alvarez-Cruz
    Jonathan De La Vega
    Alfredo Moreno
    TOP, 2023, 31 : 302 - 330
  • [32] Capacitated lot-sizing problem with inventory constraints within periods
    Charles, Mehdi
    Dauzere-Peres, Stephane
    Kedad-Sidhoum, Safia
    Mazhoud, Issam
    2021 IEEE 17TH INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE), 2021, : 1021 - 1026
  • [33] Dynamic programming approximation algorithms for the capacitated lot-sizing problem
    İ. Esra Büyüktahtakın
    Ning Liu
    Journal of Global Optimization, 2016, 65 : 231 - 259
  • [34] COMPUTATIONALLY EFFICIENT SOLUTION OF THE MULTIITEM, CAPACITATED LOT-SIZING PROBLEM
    HINDI, KS
    COMPUTERS & INDUSTRIAL ENGINEERING, 1995, 28 (04) : 709 - 719
  • [35] A FRAMEWORK FOR MODELING SETUP CARRYOVER IN THE CAPACITATED LOT-SIZING PROBLEM
    GOPALAKRISHNAN, M
    MILLER, DM
    SCHMIDT, CP
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1995, 33 (07) : 1973 - 1988
  • [36] ANALYSIS OF LAGRANGIAN DECOMPOSITION FOR THE MULTIITEM CAPACITATED LOT-SIZING PROBLEM
    THIZY, JM
    INFOR, 1991, 29 (04) : 271 - 283
  • [37] LAGRANGIAN HEURISTICS FOR THE CAPACITATED MULTIITEM LOT-SIZING PROBLEM WITH BACKORDERING
    MILLAR, HH
    YANG, MZ
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1994, 34 (01) : 1 - 15
  • [38] Formulations and exact solution approaches for a coupled bin-packing and lot-sizing problem with sequence-dependent setups
    Melega, Gislaine Mara
    de Araujo, Silvio Alexandre
    Jans, Raf
    Morabito, Reinaldo
    FLEXIBLE SERVICES AND MANUFACTURING JOURNAL, 2023, 35 (04) : 1276 - 1312
  • [39] Capacitated lot-sizing with extensions: a review
    Daniel Quadt
    Heinrich Kuhn
    4OR, 2008, 6 : 61 - 83
  • [40] Formulations and exact solution approaches for a coupled bin-packing and lot-sizing problem with sequence-dependent setups
    Gislaine Mara Melega
    Silvio Alexandre de Araujo
    Raf Jans
    Reinaldo Morabito
    Flexible Services and Manufacturing Journal, 2023, 35 : 1276 - 1312
12345