Particle Swarm Optimization Using Neighborhood-Based Mutation Operator and Intermediate Disturbance Strategy for Outbound Container Storage Location Assignment Problem

Outbound container storage location assignment problem (OCSLAP) could be defined as how a series of outbound containers should be stacked in the yard according to certain assignment rules so that the outbound process could be facilitated. Considering the NP-hard nature of OCSLAP, a novel particle sw...

Full description

Bibliographic Details
Main Authors:	Yuyan He, Aihu Wang, Hailiang Su, Mengyao Wang
Format:	Article
Language:	English
Published:	Hindawi Limited 2019-01-01
Series:	Mathematical Problems in Engineering
Online Access:	http://dx.doi.org/10.1155/2019/9132315

id	doaj-06508dcffa1f4289bb62f7e8f486e9af
record_format	Article
spelling	doaj-06508dcffa1f4289bb62f7e8f486e9af2020-11-24T21:52:48ZengHindawi LimitedMathematical Problems in Engineering1024-123X1563-51472019-01-01201910.1155/2019/91323159132315Particle Swarm Optimization Using Neighborhood-Based Mutation Operator and Intermediate Disturbance Strategy for Outbound Container Storage Location Assignment ProblemYuyan He0Aihu Wang1Hailiang Su2Mengyao Wang3School of Business Administration, South China University of Technology, Guangzhou 510640, ChinaSchool of Business Administration, South China University of Technology, Guangzhou 510640, ChinaSchool of Mechanical and Automotive Engineering, South China University of Technology, Guangzhou 510640, ChinaSchool of Business Administration, South China University of Technology, Guangzhou 510640, ChinaOutbound container storage location assignment problem (OCSLAP) could be defined as how a series of outbound containers should be stacked in the yard according to certain assignment rules so that the outbound process could be facilitated. Considering the NP-hard nature of OCSLAP, a novel particle swarm optimization (PSO) method is proposed. The contributions of this paper could be outlined as follows: First, a neighborhood-based mutation operator is introduced to enrich the diversity of the population to strengthen the exploitation ability of the proposed algorithm. Second, a mechanism to transform the infeasible solutions into feasible ones through the lowest stack principle is proposed. Then, in the case of trapping into the local solution in the search process, an intermediate disturbance strategy is implemented to quickly jump out of the local solution, thereby enhancing the global search capability. Finally, numerical experiments have been done and the results indicate that the proposed algorithm achieves a better performance in solving OCSLAP.http://dx.doi.org/10.1155/2019/9132315
collection	DOAJ
language	English
format	Article
sources	DOAJ
author	Yuyan He Aihu Wang Hailiang Su Mengyao Wang
spellingShingle	Yuyan He Aihu Wang Hailiang Su Mengyao Wang Particle Swarm Optimization Using Neighborhood-Based Mutation Operator and Intermediate Disturbance Strategy for Outbound Container Storage Location Assignment Problem Mathematical Problems in Engineering
author_facet	Yuyan He Aihu Wang Hailiang Su Mengyao Wang
author_sort	Yuyan He
title	Particle Swarm Optimization Using Neighborhood-Based Mutation Operator and Intermediate Disturbance Strategy for Outbound Container Storage Location Assignment Problem
title_short	Particle Swarm Optimization Using Neighborhood-Based Mutation Operator and Intermediate Disturbance Strategy for Outbound Container Storage Location Assignment Problem
title_full	Particle Swarm Optimization Using Neighborhood-Based Mutation Operator and Intermediate Disturbance Strategy for Outbound Container Storage Location Assignment Problem
title_fullStr	Particle Swarm Optimization Using Neighborhood-Based Mutation Operator and Intermediate Disturbance Strategy for Outbound Container Storage Location Assignment Problem
title_full_unstemmed	Particle Swarm Optimization Using Neighborhood-Based Mutation Operator and Intermediate Disturbance Strategy for Outbound Container Storage Location Assignment Problem
title_sort	particle swarm optimization using neighborhood-based mutation operator and intermediate disturbance strategy for outbound container storage location assignment problem
publisher	Hindawi Limited
series	Mathematical Problems in Engineering
issn	1024-123X 1563-5147
publishDate	2019-01-01
description	Outbound container storage location assignment problem (OCSLAP) could be defined as how a series of outbound containers should be stacked in the yard according to certain assignment rules so that the outbound process could be facilitated. Considering the NP-hard nature of OCSLAP, a novel particle swarm optimization (PSO) method is proposed. The contributions of this paper could be outlined as follows: First, a neighborhood-based mutation operator is introduced to enrich the diversity of the population to strengthen the exploitation ability of the proposed algorithm. Second, a mechanism to transform the infeasible solutions into feasible ones through the lowest stack principle is proposed. Then, in the case of trapping into the local solution in the search process, an intermediate disturbance strategy is implemented to quickly jump out of the local solution, thereby enhancing the global search capability. Finally, numerical experiments have been done and the results indicate that the proposed algorithm achieves a better performance in solving OCSLAP.
url	http://dx.doi.org/10.1155/2019/9132315
work_keys_str_mv	AT yuyanhe particleswarmoptimizationusingneighborhoodbasedmutationoperatorandintermediatedisturbancestrategyforoutboundcontainerstoragelocationassignmentproblem AT aihuwang particleswarmoptimizationusingneighborhoodbasedmutationoperatorandintermediatedisturbancestrategyforoutboundcontainerstoragelocationassignmentproblem AT hailiangsu particleswarmoptimizationusingneighborhoodbasedmutationoperatorandintermediatedisturbancestrategyforoutboundcontainerstoragelocationassignmentproblem AT mengyaowang particleswarmoptimizationusingneighborhoodbasedmutationoperatorandintermediatedisturbancestrategyforoutboundcontainerstoragelocationassignmentproblem
_version_	1725874892896731136

Particle Swarm Optimization Using Neighborhood-Based Mutation Operator and Intermediate Disturbance Strategy for Outbound Container Storage Location Assignment Problem

Similar Items