Quick Response Practices at the Warehouse of Ankor

In the warehouse of Ankor, a wholesaler of tools and garden equipment, various problems concerning the storage and retrieval of products arise. For example, heavy products have to be retrieved prior to light products to prevent damage. Furthermore, the layout of the warehouse differs from the layout generally assumed in literature. The goal of this research was to determine storage locations for the products and a routing method to obtain sequences in which products are to be retrieved from their locations. It is shown that despite deviations from the "normal" case, similar savings in route length can be obtained by adapting existing solution techniques. Total labor savings are far less than expected on basis of assumptions made in literature. With a minimum of adaptations to the current situation the average route length can be decreased by 30 %. There is no need for complex techniques.storage;warehousing;optimization;case study;routing

Isomorphic routing on a toroidal mesh

We study a routing problem that arises on SIMD parallel architectures whose communication network forms a toroidal mesh. We assume there exists a set of k message descriptors (xi, yi), where (xi, yi) indicates that the ith message's recipient is offset from its sender by xi hops in one mesh dimension, and yi hops in the other. Every processor has k messages to send, and all processors use the same set of message routing descriptors. The SIMD constraint implies that at any routing step, every processor is actively routing messages with the same descriptors as any other processor. We call this isomorphic routing. Our objective is to find the isomorphic routing schedule with least makespan. We consider a number of variations on the problem, yielding complexity results from O(k) to NP-complete. Most of our results follow after we transform the problem into a scheduling problem, where it is related to other well-known scheduling problems