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 条

[1] A Modified Particle Swarm Optimization Algorithm for Solving DNA Problem
Khan, Talha Ali
Ling, Sai Ho
Tram, Nham
Sanagavarapu, Ananda Mohan
[J]. 2019 60TH INTERNATIONAL SCIENTIFIC CONFERENCE ON INFORMATION TECHNOLOGY AND MANAGEMENT SCIENCE OF RIGA TECHNICAL UNIVERSITY (ITMS), 2019,
[2] Solving Machine Loading Problem in Flexible Manufacturing Systems Using Particle Swarm Optimization
Ponnambalam, S. G.
Kiat, Low Seng
[J]. PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 29, 2008, 29 : 14 - 19
[3] Applied Particle Swarm Optimization in Solving Container Loading Problem for Logistics
Koosintananan, Sasithorn
Kimpan, Warangkhana
[J]. 2019 11TH INTERNATIONAL CONFERENCE ON KNOWLEDGE AND SMART TECHNOLOGY (KST), 2019, : 88 - 93
[4] A particle swarm optimization for solving the one dimensional container loading problem
Tlili, Takwa
Faiz, Sami
Krichen, Saoussen
[J]. 2013 5TH INTERNATIONAL CONFERENCE ON MODELING, SIMULATION AND APPLIED OPTIMIZATION (ICMSAO), 2013,
[5] Solving shortest path problem using particle swarm optimization
Mohemmed, Ammar W.
Sahoo, Nirod Chandra
Geok, Tan Kim
[J]. APPLIED SOFT COMPUTING, 2008, 8 (04) : 1643 - 1653
[6] Solving fixed-charge transportation problem using a modified particle swarm optimization algorithm
Gurwinder Singh
Amarinder Singh
[J]. International Journal of System Assurance Engineering and Management, 2021, 12 : 1073 - 1086
[7] Solving fixed-charge transportation problem using a modified particle swarm optimization algorithm
Singh, Gurwinder
Singh, Amarinder
[J]. INTERNATIONAL JOURNAL OF SYSTEM ASSURANCE ENGINEERING AND MANAGEMENT, 2021, 12 (06) : 1073 - 1086
[8] A hybrid algorithm using particle swarm optimization for solving transportation problem
Gurwinder Singh
Amarinder Singh
[J]. Neural Computing and Applications, 2020, 32 : 11699 - 11716
[9] Solving Unit Commitment problem using Hybrid Particle Swarm Optimization
Ting, TO
Rao, MVC
Loo, CK
Ngu, SS
[J]. JOURNAL OF HEURISTICS, 2003, 9 (06) : 507 - 520
[10] Solving effectively the school timetabling problem using particle swarm optimization
Tassopoulos, Ioannis X.
Beligiannis, Grigorios N.
[J]. EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (05) : 6029 - 6040

← 1 2 3 4 5 →