A hybrid multi-population genetic algorithm applied to solve the multi-level capacitated lot sizing problem with backlogging

被引：47
|
作者：
Motta Toledo, Claudio Fabiano [1 ]
Ribeiro de Oliveira, Renato Resende [2 ]
Franca, Paulo Morelato [3 ]
机构：
[1] Univ Sao Paulo, Inst Math & Comp Sci, BR-05508 Sao Paulo, Brazil
[2] Univ Fed Lavras, Dept Comp Sci, Lavras, MG, Brazil
[3] Univ Estadual Paulista, Dept Math & Comp, Sao Paulo, Brazil
来源：
COMPUTERS & OPERATIONS RESEARCH | 2013年 / 40卷 / 04期
基金：
巴西圣保罗研究基金会;
关键词：
Genetic algorithms; Hybridization; Fix and optimize; Lot sizing; Backlogging; Multi-level; MODELS; COSTS;
D O I：
10.1016/j.cor.2012.11.002
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
The present paper proposes a new hybrid multi-population genetic algorithm (HMPGA) as an approach to solve the multi-level capacitated lot sizing problem with backlogging. This method combines a multi-population based metaheuristic using fix-and-optimize heuristic and mathematical programming techniques. A total of four test sets from the MULTILSB (Multi-Item Lot-Sizing with Backlogging) library are solved and the results are compared with those reached by two other methods recently published. The results have shown that HMPGA had a better performance for most of the test sets solved, specially when longer computing time is given. (C) 2012 Elsevier Ltd. All rights reserved.
引用
收藏
页码：910 / 919
页数：10
相关论文
共 50 条
  • [1] A New Heuristic Method for Capacitated Multi-level Lot Sizing Problem with Backlogging
    Wu, Tao
    Shi, Leyuan
    2009 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING, 2009, : 483 - 488
  • [2] BFO: a hybrid bees algorithm for the multi-level capacitated lot-sizing problem
    Marcos Mansano Furlan
    Maristela Oliveira Santos
    Journal of Intelligent Manufacturing, 2017, 28 : 929 - 944
  • [3] BFO: a hybrid bees algorithm for the multi-level capacitated lot-sizing problem
    Furlan, Marcos Mansano
    Santos, Maristela Oliveira
    JOURNAL OF INTELLIGENT MANUFACTURING, 2017, 28 (04) : 929 - 944
  • [4] A Hybrid Heuristic Approach to Solve the Multi Level Capacitated Lot Sizing Problem
    Motta Toledo, Claudio Fabiano
    Ribeiro de Oliveira, Renato Resende
    Franca, Paulo Morelato
    2011 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2011, : 1194 - 1201
  • [5] Multi-population genetic algorithm to solve the synchronized and integrated two-level lot sizing and scheduling problem
    Toledo, C. F. M.
    Franca, P. M.
    Morabito, R.
    Kimms, A.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (11) : 3097 - 3119
  • [6] New mixed integer approach to solve a multi-level capacitated disassembly lot-sizing problem with defective items and backlogging
    Slama, Ilhem
    Ben-Ammar, Oussama
    Dolgui, Alexandre
    Masmoudi, Faouzi
    JOURNAL OF MANUFACTURING SYSTEMS, 2020, 56 : 50 - 57
  • [7] An optimization framework for solving capacitated multi-level lot-sizing problems with backlogging
    Wu, Tao
    Shi, Leyuan
    Geunes, Joseph
    Akartunali, Kerem
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 214 (02) : 428 - 441
  • [8] Improvement to an existing multi-level capacitated lot sizing problem considering setup carryover, backlogging, and emission control
    Bin Hasan, Rifat
    Osman, Hany
    Azab, Ahmed
    Baki, Fazle
    MANUFACTURING LETTERS, 2023, 35 : 28 - 39
  • [9] Improvement to an existing multi-level capacitated lot sizing problem considering setup carryover, backlogging, and emission control
    Bin Hasan, Rifat
    Osman, Hany
    Azab, Ahmed
    Baki, Fazle
    MANUFACTURING LETTERS, 2023, 35 : 28 - 39
  • [10] A heuristic for the multi-level capacitated lot sizing problem with inventory constraints
    Witt, Andreas
    INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2019, 14 (04) : 240 - 252
12345