On solving the double loading problem using a modified particle swarm optimization

被引：3

作者：

Tlili, Takwa ^{[1
]}

Krichen, Saoussen ^{[1
]}

机构：

[1] LARODEC, Le Bardo, Tunisia

来源：

THEORETICAL COMPUTER SCIENCE | 2015年 / 598卷

关键词：

Double loading problem; Compartmentalized Knapsack Problem; Particle swarm optimization; Metaheuristics; ALGORITHM;

D O I：

10.1016/j.tcs.2015.05.037

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We consider in this paper a double loading problem (DLP), an NP-hard optimization problem of extreme economic relevance in industrial areas. The problem consists in loading items into bins, then stowing bins in a set of compartments. The main objective is to minimize the number of used bins. We state the mathematical model as well as a modified binary particle swarm optimization with FFD initialization that outperforms state-of-the-art approaches carried out on a large testbed instances. (C) 2015 Elsevier B.V. All rights reserved.

引用

页码：118 / 128

页数：11

共 50 条

[41] The particle swarm optimization algorithm for solving rectangular packing problem
Qi Yang
Wang Jin-min
[J]. NEW TRENDS AND APPLICATIONS OF COMPUTER-AIDED MATERIAL AND ENGINEERING, 2011, 186 : 479 - 483
[42] A Fuzzy Particle Swarm Optimization for Solving the Economic Dispatch Problem
Kumar, Sanjeev
Chaturvedi, D. K.
[J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON SOFT COMPUTING FOR PROBLEM SOLVING (SOCPROS 2011), VOL 1, 2012, 130 : 99 - 110
[43] Solving stochastic path problem: Particle swarm optimization approach
Momtazi, Saeedeh
Kafi, Somayeh
Beigy, Hamid
[J]. NEW FRONTIERS IN APPLIED ARTIFICIAL INTELLIGENCE, 2008, 5027 : 590 - 600
[44] A novel particle swarm optimization algorithm for solving transportation problem
Hao, Zhi-Feng
Huang, Han
Yang, Xiao-Wei
[J]. PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, : 2178 - +
[45] Solving the Flight Frequency Programming Problem with Particle Swarm Optimization
Zhan, Zhi-hui
Feng, Xin-ling
Gong, Yue-Jiao
Zhang, Jun
[J]. 2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, : 1383 - 1390
[46] A hybrid particle swarm optimization algorithm for solving engineering problem
Qiao, Jinwei
Wang, Guangyuan
Yang, Zhi
Luo, Xiaochuan
Chen, Jun
Li, Kan
Liu, Pengbo
[J]. SCIENTIFIC REPORTS, 2024, 14 (01)
[47] Particle Swarm Optimization Method for Solving an Economic Dispatch Problem
Palsson, Fannar
Abdel-Fattah, Mohamed F.
[J]. 2019 IEEE 60TH INTERNATIONAL SCIENTIFIC CONFERENCE ON POWER AND ELECTRICAL ENGINEERING OF RIGA TECHNICAL UNIVERSITY (RTUCON), 2019,
[48] Solving Parameter Identification Problem by Hybrid Particle Swarm Optimization
Zahara, Erwie
Liu, An
[J]. INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS (IMECS 2010), VOLS I-III, 2010, : 36 - +
[49] Solving the bi-objective personnel assignment problem using particle swarm optimization
Lin, Shih-Ying
Horng, Shi-Jinn
Kao, Tzong-Wann
Fahn, Chin-Shyurng
Huang, Deng-Kui
Run, Ray-Shine
Wang, Yuh-Rau
Kuo, I. -Hong
[J]. APPLIED SOFT COMPUTING, 2012, 12 (09) : 2840 - 2845
[50] A simulation approach to the process planning problem using a modified particle swarm optimization
Wang, J. F.
Kang, W. L.
Zhao, J. L.
Chu, K. Y.
[J]. ADVANCES IN PRODUCTION ENGINEERING & MANAGEMENT, 2016, 11 (02): : 77 - 92

← 1 2 3 4 5 →