Class-based storage location assignment : an overview of the literature

Storage, per se, is not only an important process in a warehouse, also it has the greatest influence on the most expensive one, i.e., order picking. This study aims to give a literature overview on class-based storage location assignment (CBSLAP). In this paper, we discuss storage policies and present a classification of storage location assignment problem. Next, different configuration of classes are presented. We identify the research gaps in the literature and conclude with promising future research directions

Separable Convex Optimization with Nested Lower and Upper Constraints

We study a convex resource allocation problem in which lower and upper bounds are imposed on partial sums of allocations. This model is linked to a large range of applications, including production planning, speed optimization, stratified sampling, support vector machines, portfolio management, and telecommunications. We propose an efficient gradient-free divide-and-conquer algorithm, which uses monotonicity arguments to generate valid bounds from the recursive calls, and eliminate linking constraints based on the information from sub-problems. This algorithm does not need strict convexity or differentiability. It produces an $\epsilon$-approximate solution for the continuous problem in $\mathcal{O}(n \log m \log \frac{n B}{\epsilon})$ time and an integer solution in $\mathcal{O}(n \log m \log B)$ time, where $n$ is the number of decision variables, $m$ is the number of constraints, and $B$ is the resource bound. A complexity of $\mathcal{O}(n \log m)$ is also achieved for the linear and quadratic cases. These are the best complexities known to date for this important problem class. Our experimental analyses confirm the good performance of the method, which produces optimal solutions for problems with up to 1,000,000 variables in a few seconds. Promising applications to the support vector ordinal regression problem are also investigated

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

A Branch-and-Cut Algorithm for the Capacitated Open Vehicle Routing Problem

In open vehicle routing problems, the vehicles are not required to return to the depot after completing service. In this paper, we present the first exact optimization algorithm for the open version of the well-known capacitated vehicle routing problem (CVRP). The algorithm is based on branch-and-cut. We show that, even though the open CVRP initially looks like a minor variation of the standard CVRP, the integer programming formulation and cutting planes need to be modified in subtle ways. Computational results are given for several standard test instances, which enables us for the first time to assess the quality of existing heuristic methods, and to compare the relative difficulty of open and closed versions of the same problem.Vehicle routing; branch-and-cut; separation