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 metadata

Cited literature [11 references]  Display  Hide  Download
Contributor : Thanh-Do Tran Connect in order to contact the contributor
Submitted on : Monday, August 25, 2014 - 10:29:00 PM
Last modification on : Thursday, January 20, 2022 - 5:27:54 PM
Long-term archiving on: : Thursday, November 27, 2014 - 3:22:40 PM


Files produced by the author(s)



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⟩



Les métriques sont temporairement indisponibles