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 条
  • [31] Combining population-based and exact methods for multi-level capacitated lot-sizing problems
    Pitakaso, Rapeepan
    Almeder, Christian
    Doerner, Karl F.
    Hartl, Richard F.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2006, 44 (22) : 4755 - 4771
  • [32] Research on Parallel Particle Swarm Optimization Algorithm Based on Cultural Evolution for the Multi-level Capacitated Lot-sizing Problem
    Ma Hui-min
    Ye Chun-ming
    Zhang Shuang
    2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 965 - +
  • [33] A hybrid binary particle swarm optimization for large capacitated multi item multi level lot sizing (CMIMLLS) problem
    Mishra, S. K.
    Sahithi, V. V. D.
    Rao, C. S. P.
    INTERNATIONAL CONFERENCE ON ADVANCES IN MATERIALS AND MANUFACTURING APPLICATIONS (ICONAMMA-2016), 2016, 149
  • [34] Lot-sizing Problem in a multi-level production system
    Wu, Feng
    Yao, Yiming
    Liu, Min
    ICOSCM 2007 - INTERNATIONAL CONFERENCE ON OPERATIONS AND SUPPLY CHAIN MANAGEMENT IN CHINA, 2007, 1
  • [35] The multi-level lot sizing problem with flexible production sequences
    Begnaud, Joseph
    Benjaafar, Saif
    Miller, Lisa A.
    IIE TRANSACTIONS, 2009, 41 (08) : 702 - 715
  • [36] A hybrid multi-population genetic algorithm for the dynamic facility layout problem
    Pourvaziri, Hani
    Naderi, B.
    APPLIED SOFT COMPUTING, 2014, 24 : 457 - 469
  • [37] Genetic Algorithm to Solve the Lot-sizing Problem with Multi-supplier and Quantity Discount
    Lee, Amy H. I.
    Kang, He-Yau
    2011 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS AND SIGNAL PROCESSING (PACRIM), 2011, : 113 - 118
  • [38] A hybrid multi-population genetic algorithm for the dynamic facility layout problem
    Naderi, B. (bahman_naderi62@yahoo.com), 1600, Elsevier Ltd (24):
  • [39] Hybrid heuristics for the multi-stage capacitated lot sizing and loading problem
    Özdamar, L
    Barbarosoglu, G
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1999, 50 (08) : 810 - 825
  • [40] A hybrid multi-population genetic algorithm for the dynamic facility layout problem
    Naderi, B., 1600, Elsevier Ltd (24):
12345