This research deals with the batch order picking (BOP) problem in a man-on-board type of automated storage and retrieval system (AS/RS). When retrieval requests consist of multiple items and the items are kept in different locations, the storage/retrieval (S/R) machine must travel to various storage places to complete each batch of orders. In this article an ant colony optimization (ACO), in particular MAX- MIN ant system (MMAS) algorithm is employed for the resolution of BOP problems with multiple stock locations. Meanwhile a multi-agent simulation software called NetLogo is also used to demonstrate the importance of parameter selection in MMAS. The aim of this research is to minimize the total travel distance and travel time of S/R machine.
展开▼
