Multi-objective multi-population biased random-key genetic algorithm for the 3-D container loading problem

被引:41
|
作者
Zheng, Jia-Nian [1 ]
Chien, Chen-Fu [1 ]
Gen, Mitsuo [1 ,2 ]
机构
[1] Natl Tsing Hua Univ, Hsinchu 30013, Taiwan
[2] Fuzzy Log Syst Inst, Iizuka, Fukuoka 8200067, Japan
关键词
Container loading; Genetic algorithm; Multi-objective genetic algorithm; Fuzzy logic controller; Cutting and packing; COMPUTATIONAL-PROCEDURE; OUTSOURCING DECISIONS; OPTIMIZATION; HEURISTICS; MODEL;
D O I
10.1016/j.cie.2014.07.012
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The container loading problem (CLP) has important industrial and commercial application for global logistics and supply chain. Many algorithms have been proposed for solving the 2D/3D container loading problem, yet most of them consider single objective optimization. In practice, container loading involves optimizing a number of objectives. This study aims to develop a multi-objective multi-population biased random-key genetic algorithm for the three-dimensional single container loading problem. In particular, the proposed genetic algorithm applied multi-population strategy and fuzzy logic controller (PLC) to improve efficiency and effectiveness. Indeed, the proposed approach maximizes the container space utilization and the value of total loaded boxes by employing Pareto approach and adaptive weights approach. Numerical experiments are designed to compare the results between the proposed approach and existing approaches in hard and weak heterogeneous cases to estimate the validity of this approach. The results have shown practical viability of this approach. This study concludes with discussions of contributions and future research directions. (C) 2014 Elsevier Ltd. All rights reserved.
引用
收藏
页码:80 / 87
页数:8
相关论文
共 50 条
  • [1] A parallel multi-population biased random-key genetic algorithm for a container loading problem
    Goncalves, Jose Fernando
    Resende, Mauricio G. C.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (02) : 179 - 190
  • [2] A Multi-objective Biased Random-Key Genetic Algorithm for Service Technician Routing and Scheduling Problem
    Damm, Ricardo de Brito
    Ronconi, Debora P.
    [J]. COMPUTATIONAL LOGISTICS (ICCL 2021), 2021, 13004 : 471 - 486
  • [3] A Multi-objective Biased Random-Key Genetic Algorithm for the Siting of Emergency Vehicles
    Da Ros, Francesca
    Di Gaspero, Luca
    La Barbera, David
    Della Mea, Vincenzo
    Roitero, Kevin
    Deroma, Laura
    Licata, Sabrina
    Valent, Francesca
    [J]. METAHEURISTICS, MIC 2022, 2023, 13838 : 449 - 456
  • [4] A Multi-objective Approach to the Protein Structure Prediction Problem using the Biased Random-Key Genetic Algorithm
    Marchi, Felipe
    Parpinelli, Rafael Stubs
    [J]. 2021 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC 2021), 2021, : 1070 - 1077
  • [5] A Parallel Multi-Population Biased Random-Key Genetic Algorithm for Electric Distribution Network Reconfiguration
    de Faria Jr, Haroldo
    Lunardi, Willian Tessaro
    Voos, Holger
    [J]. PROCEEDINGS OF THE 2019 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCCO'19 COMPANION), 2019, : 281 - 282
  • [6] A memetic random-key genetic algorithm for a symmetric multi-objective traveling salesman problem
    Samanlioglu, Funda
    Ferrell, William G., Jr.
    Kurz, Mary E.
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2008, 55 (02) : 439 - 449
  • [7] A multi-population algorithm for multi-objective knapsack problem
    Ben Mansour, Imen
    Basseur, Matthieu
    Saubion, Frederic
    [J]. APPLIED SOFT COMPUTING, 2018, 70 : 814 - 825
  • [8] A biased random-key genetic algorithm for the container pre-marshalling problem
    Hottung, Andre
    Tierney, Kevin
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2016, 75 : 83 - 102
  • [9] A Multi-population Schema Designed for Biased Random-Key Genetic Algorithms on Continuous Optimisation Problems
    Boiani, Mateus
    Parpinelli, Rafael Stubs
    Dorn, Marcio
    [J]. INTELLIGENT SYSTEMS, PT I, 2022, 13653 : 444 - 457
  • [10] Biased Random Key Genetic Algorithm with Hybrid Decoding for Multi-objective Optimization
    Tangpattanakul, Panwadee
    Jozefowiez, Nicolas
    Lopez, Pierre
    [J]. 2013 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS (FEDCSIS), 2013, : 393 - 400