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
关键词
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 条
  • [21] A New Algorithm for the Capacitated Lot-sizing and Scheduling Problem
    Ma, Jia
    Shi, Gang
    LEMLID: 2008 NORTHEAST ASIA LOGISTICS ENGINEERING AND MODERN LOGISTICS INDUSTRY DEVELOPMENT, PROCEEDINGS, 2008, : 16 - 20
  • [22] A capacitated lot-sizing problem with limited number of changes
    Rubaszewski, Julie
    Yalaoui, Alice
    Amodeo, Lionel
    Yalaoui, Naim
    Mahdi, Halim
    PROCEEDINGS OF INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM'2011): INNOVATIVE APPROACHES AND TECHNOLOGIES FOR NETWORKED MANUFACTURING ENTERPRISES MANAGEMENT, 2011, : 76 - 86
  • [23] Study on fuzzy capacitated dynamic lot-sizing problem
    Xiong, H.Y.
    Yang, X.F.
    He, Y.
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2001, 21 (01):
  • [24] A network flow model for the capacitated lot-sizing problem
    Armentano, VA
    França, PM
    de Toledo, FMB
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1999, 27 (02): : 275 - 284
  • [25] A memetic algorithm for a multistage capacitated lot-sizing problem
    Berretta, R
    Rodrigues, LF
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2004, 87 (01) : 67 - 81
  • [26] Solving the capacitated lot-sizing problem with backorder consideration
    Cheng, CH
    Madan, MS
    Gupta, Y
    So, S
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2001, 52 (08) : 952 - 959
  • [27] Capacitated lot sizing with parallel machines, sequence-dependent setups, and a common setup operator
    Horst Tempelmeier
    Karina Copil
    OR Spectrum, 2016, 38 : 819 - 847
  • [28] Single machine multi-product capacitated lot sizing with sequence-dependent setups
    Almada-Lobo, Bernardo
    Klabjan, Diego
    Carravilla, Maria Antonia
    Oliveira, Jose F.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2007, 45 (20) : 4873 - 4894
  • [29] Capacitated lot sizing with parallel machines, sequence-dependent setups, and a common setup operator
    Tempelmeier, Horst
    Copil, Karina
    OR SPECTRUM, 2016, 38 (04) : 819 - 847
  • [30] Immune Genetic Algorithm for the Capacitated Lot-sizing and Scheduling Problem
    Ma, Jia
    Gao, Liqun
    Shi, Gang
    SEVENTH WUHAN INTERNATIONAL CONFERENCE ON E-BUSINESS, VOLS I-III, 2008, : 1188 - 1194