The picking process is a critical supply chain component for many companies. A proper warehouse configuration, storage policy, trays replenishment policy, and other factors are also important to reduce not only the delivery time, but also increase productivity while maintaining quality factors at competitive costs. This paper presents an integrated approach to tackle the complexity of warehouse redesign under several space and quality factor constraints. The proposed design methodology integrates warehouse layout configuration, storage policy, replenishment policy, picking policy, routing policy and also trays and shelves sizes design. As a result of the proposed strategy, considerable savings on resource costs (equipment and workers) can be achieved.