Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/65875
Title: Particle swarm optimization and opposite-based particle swarm optimization for two-agent multi-facility customer order scheduling with ready times
Authors: Lin, WC
Yin, Y
Cheng, SR
Cheng, TCE
Wu, CH
Wu, CC
Keywords: Opposite-based particle swarm optimization
Order scheduling
Particle swarm optimization
Two agents
WPSO
Issue Date: 2017
Publisher: Elsevier
Source: Applied soft computing, 2017, v. 52, p. 877-884 How to cite?
Journal: Applied soft computing 
Abstract: Recently, multi-agent scheduling and customer order scheduling have separately received much attention in scheduling research. However, the two-agent concept has not been introduced into order scheduling in the multi-facility setting. To fill this research gap, we consider in this paper two-agent multi-facility order scheduling with ready times. The objective is to minimize the total completion time of the orders of one agent, with the restriction that the total completion time of the orders of the other agent cannot exceed a given limit. We first develop a branch-and-bound algorithm incorporating several dominance rules and a lower bound to solve this intractable problem. We then propose a particle swarm optimization algorithm (PSO), an opposite-based particle swarm optimization (OPSO) algorithm, and a particle swarm optimization algorithm with a linearly decreasing inertia weight (WPSO) to obtain near-optimal solutions. Applying two levels of number of particles and number of neighbourhood improvements for the PSO and OPSO algorithms, we execute them at a fixed inertia weight, and execute WPSO at a varying decreasing inertia weight. We perform a one-way analysis of variance of the performance of the five PSO algorithms in tackling the problem with small and big orders. We demonstrate through extensive computational studies that the proposed PSO algorithms are very efficient in quickly finding solutions that are very close to the optimal solutions.
URI: http://hdl.handle.net/10397/65875
ISSN: 1568-4946
EISSN: 1872-9681
DOI: 10.1016/j.asoc.2016.09.038
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

1
Last Week
0
Last month
Citations as of Sep 10, 2017

WEB OF SCIENCETM
Citations

1
Last Week
0
Last month
Citations as of Sep 15, 2017

Page view(s)

17
Last Week
0
Last month
Checked on Sep 17, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.