Applying Particle Swarm Optimization to Schedule Order Picking Routes in a Distribution Center

ASIAIR > Asia University Journals > Asian Journal of Management and Humanity Sciences > v.1 n.4 > Item 310904400/2115

Please use this identifier to cite or link to this item: http://asiair.asia.edu.tw/ir/handle/310904400/2115

Title:	Applying Particle Swarm Optimization to Schedule Order Picking Routes in a Distribution Center
Authors:	CHIEN-LIN HUANG;CHAO-JUNG HUANG;LING-FENG HSIEH
Contributors:	Department of Technology Management, Chung Hua University
Keywords:	picking routing;particle swarm optimization
Date:	2007-01
Issue Date:	2009-10-13 07:23:17 (UTC+0)
Publisher:	Asia University
Abstract:	The performance of a distribution center is typically judged on throughput-based criteria. Order picking consumes 30% to 40% of operation time in a typical distribution center. To effectively execute an order picking operation in a distribution center depends upon coordinating the formulation of the storage strategy, order processing, and planning the order picking route. However, it is usually too complicated to employ traditional optimization methods, such as linear programming, to solve this kind of problem. As a result, we applied the Particle Swarm Optimization (PSO) Algorithm to schedule order picking routes. PSO is one of the latest swarm intelligence algorithms; consequently, when compared to previous sophisticated algorithms such as genetic algorithms and simulated annealing, the study of its properties and applications is still in its infancy. This research considers the convergence rate, the convergent reliability (i.e., solution precision), and the performance test function (i.e., fitness function) in scheduling order picking routes. We apply genetic algorithms to determine the initial solution in order to locate the optimal solution faster by PSO. This paper also compares the effects of different parameters on particle swarm optimization. In order to verify the result, we also made a comparison with the Ant system in finding the optimal solution in order route planning. Overall, the research result will enhance the system of order picking in distribution centers and improve the efficiency of order picking operations.
Relation:	Asian Journal of Management and Humanity Sciences 1(4):558-576
Appears in Collections:	[Asian Journal of Management and Humanity Sciences] v.1 n.4

Files in This Item:

File	Description	Size	Format
04-mhs06025.pdf		1609Kb	Adobe PDF	3114	View/Open

Loading...