Skip to Main content Skip to Navigation
Conference papers

Optimizing Transportation Sequence in Warehouse with Genetic Algorithms

Abstract : Optimizing transportation sequence is crucial to reduce material handling costs in warehouse operations and thus in total logistics costs. Transportation sequence is the ordering of storage and retrieval jobs that a material handling device has to perform to finish an order list. In many studies, the optimization of transportation sequence has been simplified as an order-picking problem, and accordingly solved as a classical traveling salesman problem. However, transportation sequence is a double-cycle storage and retrieval problem (DCSRP) in itself, meaning that the combination of storage and retrieval jobs into double cycles has to be considered simultaneously. In this paper, we propose formulating the DCSRP as a permutation problem and applying several genetic algorithms to solve the formulated problem. Extensive computational experiments were performed to demonstrate the capability of the approach. The experimental analysis confirms that our approach could solve the problem efficiently on the one hand, and addresses the question of which genetic operators are best applied to the formulated DCSRP on the other hand.
Document type :
Conference papers
Complete list of metadatas

Cited literature [11 references]  Display  Hide  Download

https://hal.inria.fr/hal-01058036
Contributor : Thanh-Do Tran <>
Submitted on : Monday, August 25, 2014 - 10:29:00 PM
Last modification on : Thursday, February 21, 2019 - 10:52:49 AM
Document(s) archivé(s) le : Thursday, November 27, 2014 - 3:22:40 PM

Files

paperAETA2013.pdf
Files produced by the author(s)

Identifiers

Citation

Xuan-Thuong Tran, Thanh-Do Tran, Hwan-Seong Kim. Optimizing Transportation Sequence in Warehouse with Genetic Algorithms. AETA 2013: Recent Advances in Electrical Engineering and Related Sciences, Dec 2013, Ho Chi Minh City, Vietnam. ⟨10.1007/978-3-642-41968-3_40⟩. ⟨hal-01058036⟩

Share

Metrics

Record views

344

Files downloads

1183