Sage Journals: Discover world-class research

Abstract

Given the increasingly significant impact of an efficient product-location strategy on warehouses' performance from a service level and operational costs perspective, this paper presents a possible operations research-oriented solution to provide a tangible reduction of the overall required warehousing space, thereby translating the storage location assignment problem (SLAP) into a vertex colouring problem (VCP). Developing the topic of their previous work on the development of an effective multi-product slot-code optimization heuristic, the authors focused on finding a cost-effective way to solve the SLAP through a mathematical-optimization approach. The formulation validation on a real industrial case showed its high optimization potential, and benchmarking simulations displayed performances significantly close to the best theoretical case. Indeed, the optimized value results were definitively close to the SLAP lower bound calculated assuming a randomized storage policy which, distinct from the developed solution, must inevitably be supported by warehouse management system software. On the contrary, the proposed methodology relies upon a dedicated storage policy, which is easily implementable by companies of all sizes without the need for investing in expensive IT tools.

Keywords

Warehouse Management Storage Policies Multi-Item Inventory Logistics Material Handling

1. Introduction

According to the literature, 23% of logistics costs in the US, and 39% in Europe, are embodied by warehouse activities [1, 2]. Thus, with the aim of reducing this significant impact upon production companies, attention was paid to managing warehouses in a cost-effective way [3, 4, 5, 6, 7].

From a management perspective, warehouses' organizational phases are the most critical in determining an ideal layout configuration and an efficient material handling structure [8, 9, 10, 11]; however, these cost elements seem to be strictly related to the usage of proper item-tracing tools [12, 13, 14] on top of an appropriate product allocation [15, 16, 17, 18, 19].

Until its initial introduction in 1976 [20], the storage location assignment problem (SLAP) - concerning the storage location assignment policies of products within a warehouse - has embodied the critical issue in operations management and research, and over the last four decades many significant scientific contributions regarding warehouse optimization criteria have been developed [21, 22, 23, 24, 25, 26, 27, 28, 29]. According to what has been agreed upon in the literature in terms of proper methodologies to improve the effectiveness of the occupation of spaces and the reduction of material handling times, the dedicated storage policy – according to which each product is assigned to its own storage location (slot) – and the randomized policy – concerning a dynamic, rather than fixed, allocation of SKUs (stock keeping units) – have been the two main strategies [30, 31, 32, 33].

Indeed, from the evidence of a lack of a cost effective procedure for analysing the design and requirements of a warehouse to meet companies' operational needs through the most economical technologies [34, 35, 36, 37, 38], there also arises the need for combining the two aforementioned policies without using complex or expensive information systems. In recent decades, the substantial difficulty in reducing operational costs while granting ease of use and performance improvements led to an increase of ERPs' inventory modules' adoption in many small and medium enterprises: despite their expense, however, they did not seem to guarantee any competitiveness or cost benefits in the short- and medium-term [39, 40, 41, 42, 43, 44].

The aim of this paper is thus to develop and present a multiproduct-allocation model based on a dedicated storage policy that is able to grant high performances in terms of the minimization of storage space and material handling times – as reachable through a randomized storage policy – while preserving the ease of product tracing guaranteed by the permanent product-slot allocation typical of a dedicated storage policy.

2. Multiproduct-slot allocation and the “vertex colouring problem”

The two main variables on which every warehouse's performance is based are the space required for items' allocation and the time needed for their handling [45, 46]: space and time are obviously related to the selected storage policy. Without any loss of generality, it is possible to say that permanently assigning certain slots to each SKU ensures a notable ease in tracing items' locations: this procedure, combined with the opportunity of properly placing fast/slow mover products in specific warehouse areas also enables a reduction of material handling times [20, 47, 48, 49, 50]. Despite these incontrovertible advantages, however, a dedicated storage policy also implies wasted space in the case of seasonal sales. Hypothesizing that each slot can host just one SKU at a time and defining M_pt as the number of slots used by the generic item type p at time t, the overall number of slots M_DED required to allocate all the products in the warehouse is (1):

M_{D E D} = \sum_{p} {max}_{t} {M_{p t}}

Thus, the main aim of this storage policy is not to look for slot number minimization: indeed, the subsequent number of slots returned is usually reckoned as an upper bound.

On the contrary, in seeking storage space minimization, a randomized storage policy surely provides the best result by assigning any free slot to a generic SKU to be located [20, 51, 52, 53]. Hence, this number can be considered as a lower bound for any necessary slots and can be computed as follows (2):

M_{R A N} = {max}_{t} {\sum_{p} M_{p t}}

The application of a randomized storage policy, though, unavoidably entails a suitable information system to trace each item's location in the warehouse: this is because the same slot may be assigned to diverse SKUs at different periods.

The idea behind this work is to join the benefits of the aforementioned policies while trying to avoid their weaknesses: the goal relies upon finding a way to gain the minimization of the overall storage space – thus of purchasing or rental warehouse costs – while reducing internal handling times – thus decreasing internal transportation and employees related costs. The strategy pursued consisted of developing a permanent assignment of several SKUs to each slot – upon the hypothesis of a single SKU at a time in each slot – while taking into account the fast/slow mover nature of items.

The efficiency of the suggested methodology involves the need to determine an effective procedure to define which products to assign to each slot: with this purpose, the vertex colouring problem approach (VCP) was reckoned to be an original way to model the problem. The VCP, traditionally described as an operations research problem in the geographical maps colouring background [54] focuses on finding the lowest possible number of needed colours to cover every node of a given graph without colouring two adjacent vertexes in the same way [55, 56, 57].

If E indicates the edges set of the graph under consideration, N indicates its set of vertices and C the set of available colours. Defining u_j (j ε C) as a binary 0/1 variable equal to 1 if the colour c_j is used and o_ij ((i, j) ε (N, C)) as a binary 0/1 variable equal to 1 if the vertex i receives the colour c_j, then the standard integer programming formulation of the VCP [58, 59, 60, 61] results as follows:

\begin{array}{l} min \sum_{j \in C} u_{j} \\ s . t . \\ o_{k j} + o_{t j} \leq u_{j} & \forall (k, t) \in E, \forall j = C \\ \sum_{j \in C} o_{i j} = 1 & \forall i \in N \\ u_{j} \in {0, 1} & \forall j \in C \\ o_{i j} \in {0, 1} & \forall i \in N, \forall j \in C \end{array}

Applications of the VCP in the literature are widespread, ranging from communication network design contexts [62, 63] to crew scheduling [64], the computation of derivative matrices [65], logic circuit design [66], robotics planning and scheduling [67], the sequencing of stamping operations [68], radio frequency identification systems design [69], satellite range scheduling [70], spectrum assignments in wireless communication systems [71], wavelength assignments in optical networks [72], and timetabling [73, 74, 75]. To the best knowledge of the authors, the absence of any detected connection between the VCP and the SLAP in the literature would lead to the belief that no one has yet tried to develop a procedure to find an efficient and cost effective solution for the warehouse management problem making use of VCP-solving methodologies, even considering the huge number of contributions that have been developed in recent years regarding this topic [76, 77, 78, 79, 80, 81, 82, 83].

The connection behind these two problems can be summarized as follows: if the VCP entails the minimization of the colours used to cover all the vertexes of a given graph, the SLAP relies upon minimizing the slots used to stock all the items within a warehouse. From this evidence, a solid link arises both between the vertexes of a graph and the SKUs of a warehouse, and between the colours of the graph and the slots of the warehouse. Moreover, it has to be underlined that the unfeasibility of concurrently assigning more SKUs to one slot in the same period can be modelled by the main VCP constraint, which avoids the assignment of an identical colour to two adjacent vertexes. In the end, from the formulation's objective perspective, the goal of identifying which slot may host each SKU – while minimizing the overall number of used slots – results in the purpose of detecting which colour is assigned to each vertex – while minimizing the overall number of used colours.

3. The proposed formulation

3.1 First stage: structuring input data

A warehouse inventory record for a given period, which can typically be extracted from historical data, is usually organized in matrix form [SKU; time]: its values represent how many slots a certain SKU needs in each time bucket (normally, one day).

With the aim of testing the developed formulation on a real industrial case, a warehouse of an Italian primary giftware producer was taken into account: in this specific case, the size of the products was relatively small when compared to each slot volume, and storage quantities were compatible with stocking each SKU in just one slot. This is an important assumption, which can nonetheless be considered valid for the great part of industrial cases. Given this hypothesis, the inventory level matrix values were turned into binary values so that each slot, in each period, could be either empty or used.

The second and simultaneous step consisted in assigning a weight θ_j to each slot j in order to define its distance from the warehouse I/O position; in the case of different input/output positions, a slot's weight may describe the Euclidian distance from the ideal connection between these two points. The main aim of this stage was to sort slots according to their accessibility in order to determine those suitable to host fast or slow moving SKUs in future steps.

3.2 Second stage: SKUs' incompatibility and slots' bounds

With the aim of an efficient slot-code assignment, a product incompatibility matrix is the next step to be performed to determine which SKUs cannot be assigned to the same slot. To this end, given each pair of SKUs, their inventory levels have to be compared for each period in the analysed period; if there is at least one period when the inventory levels of both SKUs are higher than zero, they have to be considered as incompatible.

Using the inventory level matrix, it is then possible both to determine the upper and lower bound on the number of needed slots to allocate all given items – through (1) and (2) – and to build the incompatibility graph which, indeed, usually represents the input data structure of a VCP: the vertexes embody SKUs, while edges that connect them show that SKUs are not compatible.

3.3 Third stage: formulation

The formulation presented below returns the final slot-product allocation and it is thus easy to determine both the overall number of slots utilized to store all the SKUs and which SKUs are matched to each slot: the solution in the output represents a permanent allocation, meaning that SKUs can always be located even without any warehouse management system (WMS). This result can then be compared with the upper and lower bound of the required slots computed through (1) and (2) in order to evaluate the amount of storage space saved.

Sets:

E = set of incompatibilities (graph's edges)

N = set of codes (graph's nodes)

M = set of slots (colours assigned to nodes)

Variables:

\begin{array}{l} y_{k} = {\begin{array}{l} 1 & if the slot k is used \\ 0 & if the slot k is not used \end{array} & \forall k \in M \\ β_{i k} = {\begin{array}{l} 1 & if the code i is assigned to the slot k \\ 0 & if the code i is not assigned to the slot k \end{array} & \begin{matrix} \forall i, j \in N \\ \forall k \in M \end{matrix} \end{array}

Formulation:

\begin{array}{l} \min \sum_{k = 1}^{m} y_{k} \end{array}

s.t.

β_ik + β_jk ≤ 1 ∀k ε M, ∀(i, j) ε E

β_ik ≤ y_k ∀k ε M,∀i ε N

$\sum_{k = 1}^{m} β_{i k} = 1$ ∀i ε N

β _ik ε {0,1}ⁿ*^m

y_k ε {0,1} ^m

Objective function and constraints' description:

The sum of the objective function expresses the total number of slots that have to be used to allocate n given codes.

Constraints 1) and 2) express the impossibility of introducing incompatible codes in the same slot: if a code i, incompatible with a code j, is assigned to a slot k, this slot cannot be assigned to code j as well. These constraints also bind the variable expressing whether a slot is occupied to be increased whenever at least one code is assigned to a slot: if a slot k is assigned to at least one code i or j, this slot will be occupied, so the variable y_k will be incremented by one unit.

The constraint 3) expresses the need for all the codes to be assigned to just one slot. For each code i, the sum of the k slots to which it has to be assigned needs to be exactly equal to 1: in this way, each code will be allocated but will be exclusively assigned to one slot. Constraints 4) and 5) define the binary variables y_k and β_ik.

4. Validation in an industrial case

The formulation validation was performed on the warehouse database of a primary Italian giftware manufacturing company, using the historical data of 700 SKUs' (codes) inventory levels through 254 working days (1 year). The warehouse was managed without any WMS, using a dedicated storage policy. The company had no interest in investing in a WMS but expressed the need to reduce the required storage space while keeping a dedicated storage approach. The evidence showed that 90% of the codes were moved less than five times per year, thus displaying a majority of slow moving products: the associated graph thus revealed an 89% density due to the high number of edges, with 90% of the codes belonging to the 18% highest degree codes, justifying the considerable difficulty in finding an efficient slot-code allocation using empirical strategies.

The final slot-code allocation was performed with AMPL, a free algebraic modelling language for linear and nonlinear optimization problems, using multiple resolution instances in increasing the number of items: each instance was then compared to the UB - computed through (1) - in order to quantify the percentage of space reduction gained.

The detected UB of the most complex case was clearly equal to the overall number of codes (700 slots); the lower bound computed through (2), whose value matches the formulation result, resulted in 532 slots, granting a 24% saving in the number of slots. It has to be noted, though, that this percentage increases to a 51% in considering the case with 200 nodes.

Moreover, and as shown in the figure below, it has to be underlined how the number of items assigned to each slot tends to decrease with the increase of the number of products taken into account: this is due to the increasing number of incompatibilities that the formulation has to face while considering a higher number of items.

Figure 1.

Distribution of incompatibilities

Figure 2.

Required slots comparison

Figure 3.

Number of codes assigned to each slot in the 200 nodes case

Figure 4.

Number of codes assigned to each slot in the 700 nodes case

5. Comparison with previous resolutions

Trying to approach the SLAP from a different perspective, and though using a VCP solving methodology, an alternative solution for the presented problem was developed in 2013 [84]. Analysing VCP-solving algorithms from the point of view of computation time, the largest first sequential (LF) was pointed out as being the quickest, even in dealing with high density graphs [85, 86, 87, 88], and was utilized to solve the considered industrial case because of the huge quantity of products that a warehouse may host. The LF algorithm sorts the graph's vertexes according to their decreasing degree, thus putting in the first position the vertex with the highest number of incident edges. In this way, the minimization of the overall number of used colours is pursued as the primary end: SKUs can be now analysed scrolling the sorting list and are progressively assigned to warehouse slots - which are sorted according to their increasing weight (i.e., the distance from the I/O point) - under a proper procedure. The test was carried out on a higher number of items, but with resizing the problem to compare it with the results obtained through the formulation proposed a perfect matching arose, thus demonstrating its rightness and accuracy.

6. Limitations of the study and future research

In this study, a significant hypothesis was assumed: the size of the products is relatively small when compared to each slot's volume, and storage quantities are compatible with stocking each SKU in just one slot. Although this supposition is common in several industrial contexts, it is not universally valid. Future studies should focus on removing this assumption and/or testing the developed formulation in different industrial cases, with companies dealing with goods with higher/lower seasonality.

7. Conclusions

The design of a warehouse, ensuring its optimum layout configuration and effective material handling system, is strictly related to an accurate and structured allocation of products. The main aim of the proposed formulation was to minimize the necessary storage space while determining a proper slot-code allocation to reduce handling times and distances. To this end, an innovative approach based on translating the storage location assignment problem into a vertex colouring problem, together with an original solving formulation, was developed. The proof in a real industrial case, together with a comparison with an alternative solving algorithm, showed the effectiveness of the formulation, depicting performances notably close to the best feasible case. Though using a dedicated storage policy approach, the outcomes obtained through the developed formulation resulted in being equal to the lower bound computed using a randomized policy which, distinct from the presented technique, should be unavoidably sustained by warehouse management system software. Thus, the proposed approach allows companies of all sizes to optimize their warehouse, reducing the required storage space to a minimum while adopting a permanent (i.e., dedicated) slot-code allocation without the need of purchasing expensive IT tools.

References

Davis

H.W.

, 2011. Logistic Cost and Service annual global conference, Council of Supply Chain Management Professionals, Philadelphia.

Groothedde

, 2012. European Warehousing Labor Cost [online], Argusi, Supply Chain Management: Market Intelligence, Optimization, and Collaboration. Available from: http://www.argusi.org/2011/11/28/european-warehousing-labor-cost/

Morton

R.J.

, 1974, An approach to warehouse design- matching the concept to the throughput, 1974, R.J. Morton, International Journal of Retail & Distribution Management, 2 (6), 42–45.

Kamarainen

Smaros

Holmstrom

and Jaakola

, 2001, Cost-effectiveness in the e-grocery business”, International Journal of Retail & Distribution Management, 29 (1), 41–48.

Frazelle

, 2002. Supply Chain Strategy: The Logistics of Supply Chain Management, New York: McGraw-Hill.

Richards

, 2011, Warehouse Management - A Complete Guide to Improving Efficiency and Minimizing Costs in the Modern Warehouse. Kogan Page Publishers.

Pettersson

A.I.

and Segerstedt

, 2012. Measuring supply chain cost. International Journal of Production Economics, 143 (2), 357–363.

McKibbin

B.N.

, 1981, Mothercare's mail order warehouse picking system - Its systems design and performance, International Journal of Retail & Distribution Management, 9 (1), 53–60.

Rouwenkorst

Reuter

Stockrahm

Van Houtum

Mantel

and Zijm

, 2000. Warehouse Design and Control: Framework and literature review, European Journal of Operational Research, 122 (3), 515–533.

10.

Strack

and Pochet

, 2009, An integrated model for warehouse and inventory planning, European Journal of Operation Research, 204 (1), 35–50.

11.

Goetschalckx

G.J.

and McGinnis

, 2010, Research on warehouse design and performance evaluation: A comprehensive review, European Journal of Operational Research, 203 (3), 539–549.

12.

Busato

Fera

Iannone

Mancini

and Schiraldi

M.M.

, 2013. Evaluating RFID opportunity through process analysis. International Journal of RF Technologies: Research and Applications, forthcoming.

13.

Mancini

Pasquali

and Schiraldi

M.M.

, 2012. Opportunities for using RFID in the aircraft production process, International Journal of RF Technologies: Research and Applications, 3 (4), 243–255.

14.

Scotti

Fera

Iannone

Mancini

and Schiraldi

M.M.

, 2013. Economical evaluation of RFID technology in production environment. International Journal of Engineering Business Management.

15.

Bowlby

Breheny

and Foot

, 1984, Store location - problems and methods - is locating a viable store becoming more difficult?, International Journal of Retail & Distribution Management, 12 (5), 31–33.

16.

Gagliardi

J.P.

Renaud

and Ruiz

, 2007. Proceedings of the 39th conference on Winter simulation, New York: IEEE Press Piscataway.

17.

Grant

D.B.

Fernie

, 2008. Research note: Exploring out-of-stock and on-shelf availability in non-grocery, high street retailing, International Journal of Retail & Distribution Management, 36 (8), 661–672.

18.

Cagliano

A.C.

DeMarco

Rafele

and Volpe

, 2011. Using system dynamics in warehouse management: A fast-fashion case study, Journal of Manufacturing Technology Management, 22 (2), 171–188.

19.

Bottani

Cecconi

Vignali

and Montanari

, 2012. Optimisation of storage allocation in order picking operations through a genetic algorithm. International Journal of Logistics Research and Applications, 15 (2), 126–147

20.

Hausman

W.H.

Schwarz

L.B.

and Graves

S.C.

, 1976. Optimal storage assignment in automatic warehousing system, Management Science, 22 (6), 629–638.

21.

Fumi

Scarabotti

and Schiraldi

M.M

, 2013. The effect of slot-code optimization in warehouse order picking. International Journal of Business and Management.

22.

Tompkins

J.A.

White

J.A.

Bozer

Y.A.

and Tanchoco

J.M.A.

, 2003. Facilities planning (3rd edn), Chichester: Wiley.

23.

Wamba

S.F.

and Boeck

, 2008. RFID and buyer-seller relationships in the retail supply chain, International Journal of Retail & Distribution Management, 36 (6), 433–460.

24.

Hou

J.L.

Y.J.

and Yang

Y.J.

, 2010. A model for storage arrangement and re-allocation for storage management operations. International Journal of Computer Integrated Manufacturing, 23 (4), 369–390.

25.

Kutzelnigg

, 2011. Optimal allocation of goods in a warehouse: Minimizing the order picking costs under real-life constraints, Proceedings of the 3^rd IEEE International Symposium on Logistics and Industrial Informatics (LINDI), 25-27 Aug. 2011, 65–70

26.

Rickards

R.C.

and Ritsert

, 2011. Coping with the challenges of indirect sales and distribution controlling in SMEs, International Journal of Retail & Distribution Management, 39 (12), 927–944.

27.

Dharmapriya

U.S.S.

and Kulatunga

A.K.

, 2011, New Strategy for Warehouse Optimization – Lean warehousing, Proceedings of the 2011 International Conference on Industrial Engineering and Operations Management.

28.

Ene

and Öztürk

, 2012. Storage location assignment and order picking optimization in the automotive industry. The international journal of advanced manufacturing technology, 60 (5-8), 787–797.

29.

Fumi

Scarabotti

and Schiraldi

M.M.

, 2013. The effect of slot-code optimization on travel times in common unit-load warehouse. International Journal of Service and Operations Management, 15 (4), 507–527.

30.

Choe

, 1991. Aisle-based order pick systems with batching, zoning and sorting. Ph.D. Thesis, Georgia Institute of Technology, Atlanta.

31.

De Koster

R.B.M.

De Brito

M.P.

and Van de Vendel

M.A.

, 2002, Return handling: An exploratory study with nine retailer warehouses, International Journal of Retail & Distribution Management, 30 (8), 407–421.

32.

Petersen

C.G.

and Gerald

, 2004. A comparison of picking, storage, and routing policies in manual order picking, International Journal of Production Economics, 92, 11–19.

33.

Ceylan

Gunal

M.M.

and Bruzzone

A.G.

2012, A new approach to simulation modeling of unit-load warehouses, Proceedings of the 2012 Symposium on Emerging Applications of M&S in Industry and Academia Symposium.

34.

Rowley

, 2000. The Principles of Warehouse Design, Corby: The Institute of Logistics & Transport.

35.

Croom

Romano

and Giannakis

, 2000. Supply chain management: An analytical framework for critical literature review, European Journal of Purchasing and Supply Management, 6 (1), 67–83.

36.

Pessotto

, 2009. SCM: Supply Chain Management [online], University of Udine. Available from: http://pessotto.ilbello.com/wp-content/uploads/2009/01/0001-scm.pdf

37.

Pecchiar

, 2012, Upgrade to WMS, keep QuickBooks and MYOB. MHD Supply Chain Solutions, 42 (1).

38.

Azevedo

S.G.

and Carvalho

, 2012. Contribution of RFID technology to better management of fashion supply chains, International Journal of Retail & Distribution Management, 40 (2), 128–156.

39.

Trunick

P.A.

, 1999. ERP: Promise or Pipe Dream?, Transportation & Distribution, 40 (1), 23–26.

40.

Escalle

C.X.

Cotteleer

M.J.

and Austin

R.D.

, 1999. Enterprise Resource Planning (ERP): Technology Note, Boston (MA), Harvard Business School Publishing.

41.

Muscatello

J.R.

, 2003. Implementing Enterprise Resource Planning (ERP) systems in small and midsize manufacturing firms, International Journal of Operations & Production Management, 23 (8), 850–871.

42.

Malhotraa

and Temponi

, 2010. Critical decisions for ERP integration: Small business issues, International Journal of Information Management, 30 (1), 28–37.

43.

Hotăran

and Horga

M.G.

, 2011. ERP software – the opportunity to bypass the time of crisis. International journal of education and information technologies, (2) 5, 242–249.

44.

Griffis

S.E.

Autry

C.W.

Goldsby

T.J.

and Bobbitt

L.M.

, 2011. Warehouse management systems: Resource commitment, capabilities, and organizational performance, Journal of Business Logistics, 26 (2), 165–183.

45.

Cecil-Wright

, 1986. How the boardroom can influence warehousing costs, International Journal of Retail & Distribution Management, 14 (3), 67–69.

46.

Segerstedt

Pettersson

A.I.

, 2012, Measurements of excellence in a supply chain. International Journal of Logistics Systems and Management, 13 (1), 65–80.

47.

Muppani

V.R.

Adil

G.K.

and Bandyopadhyay

, 2010. A review of methodologies for class-based storage location assignment in a warehouse. International Journal of Advanced Operations Management, 2 (3-4), 274–291.

48.

Kovàcs

, 2011. Optimizing the Storage Assignment in a Warehouse Served by Milkrun Logistics. International Journal of Production Economics, 133 (1), 312–318.

49.

Glock

C.H.

and Grosse

E.H.

, 2012. Storage policies and order picking strategies in U-shaped order-picking systems with a movable base. International Journal of Production Research, 50 (16), 4344–4357.

50.

De Koster

R.B.M.

Le-Duc

and Zaerpour

, 2012, Determining the number of zones in a pick-and-sort order picking system. International Journal of Production Research, 50 (3), 757–771.

51.

Lerher

Potrc□

S□raml

and Tollazzi

, 2010. Travel time models for automated warehouses with aisle transferring storage and retrieval machine, European Journal of Operational Research, 205 (3), 571–583.

52.

Chen

Langevin

and Riopel

, 2011. A tabu search algorithm for the relocation problem in a warehousing system. International Journal of Production Economics, 129 (1), 147–156.

53.

Popović

Vidović

and BjelićFlexible

, 2012. Application of genetic algorithms for sequencing of AS/RS with a triple-shuttle module in class-based storage. Flexible services and manufacturing journal, March 2012, 1–22.

54.

Fritsch

and Fritsch

, 1998. The Four-Colour Theorem, New York: Wiley

55.

Pahlavani

and Eshghi

, 2011. A hybrid algorithm of simulated annealing and tabu search for graph colouring problem. International Journal of Operational Research, 11 (2), 136–159.

56.

Bermond

J.C.

Giroire

Havet

Araujo

Mazauric

and Modrzejewski

, 2012. Weighted improper colouring. Journal of Discrete Algorithms, 16, 53–66.

57.

Kierstead

H.A.

Yang

C.J.

Yang

and Zhu

, 2012, Adapted game colouring of graphs, European Journal of Combinatorics, 33 (4), 435–445.

58.

Coll

Marenco

Diaz

I.M.

and Zabala

, 2002. Facets of the graph colouring polytope, Annals of Operations Research, 116 (1), 79–90.

59.

Kochenberger

G.A.

Glover

Alidaee

and Rego

, 2005. An unconstrained quadratic binary programming approach to the vertex colouring problem, Annals of Operations Research, 139 (1), 229–241.

60.

Diaby

, 2010. Linear programming formulation of the vertex colouring problem. International Journal of Mathematics in Operational Research, 2 (3), 259–290.

61.

Gualandi

and Malucelli

, 2012. Exact Solution of Graph Coloring Problems via Constraint Programming and Column Generation. Informs Journal on Computing, 2012, 24 (1), 81–100.

62.

Woo

T.K.

S.Y.W.

and Wolfe

R.N.

, 2002. Resource allocation in a dynamically partitionable bus network using graph colouring algorithm, IEEE Transactions on Communications, 39 (12), 1794–1801.

63.

Oliveira

C.A.S.

Pardalos

P.A.

and Querido

T.M.

, 2005. A combinatorial algorithm for message scheduling on controller area networks, International Journal of Operational Research, 1, 160–171.

64.

Gamache

Hertz

and Ouellet

J.O.

, 2007. A graph colouring model for a feasibility problem in monthly crew scheduling with preferential bidding, Computers and Operations Research, 34 (8), 2384–2395.

65.

Gebremedhin

A.H.

Manne

and Pothen

, 2005. What colour is your Jacobian? Graph colouring for computing derivatives, SIAM Review, 47 (4), 629–705.

66.

Kania

and Kulisz

, 2007. Logic synthesis for PAL-based CPLD-s based on two-stage decomposition, The Journal of Systems and Software, 80 (7), 1129–1141.

67.

Demange

Ekim

and De Werra

, 2009. A tutorial on the use of graph colouring for some problems in robotics, European Journal of Operational Research, 192 (1), 41–55.

68.

Chu

C.Y.

Tor

S.B.

and Britton

G.A.

, 2008. Graph theoretic algorithm for automatic operation sequencing for progressive die design, International Journal of Production Research, 46 (11), 2965–2988.

69.

Saygin

Cha

Zawodiok

Ramachandran

and Sarangapani

, 2006. Interference mitigation and read rate improvement in RFID-based network-centric environments, Sensor Review, 26 (4), 318–325.

70.

Zufferey

Amstutz

and Giaccari

, 2008. Graph colouring approaches for a satellite range scheduling problem, Journal of Scheduling, 11 (4), 263–277.

71.

Peng

Zheng

and Zhao

B.Y.

, 2006. Utilization and fairness in spectrum assignment for opportunistic spectrum access, Mobile Networks and Applications, 11 (4), 555–576.

72.

Noronha

T.F.

and Ribeiro

C.C.

, 2006. Routing and wavelength assignment by partition colouring, European Journal of Operational Research, 171 (3), 797–810.

73.

De Werra

, 1985. An introduction to timetabling, European Journal of Operational Research, 19 (2), 151–162.

74.

Dowsland

K.A.

and Thompson

J.M.

, 2005. Ant colony optimization for the examination scheduling problem, Journal of the Operational Research Society, 56 (4), 426–438.

75.

Burke

E.K.

McCollum

Meisels

Petrovic

and Qu

, 2007. A graph-based hyper-heuristic for educational timetabling problems, European Journal of Operational Research, 176 (1), 177–192.

76.

Pardalos

P.M.

Mauridon

and Xue

, 1999. The graph colouring problem: A bibliographic survey, Handbook of Combinatorial Optimization, 2, 331–395.

77.

Laguna

and Marti

, 2001. A GRASP for colouring sparse graphs, Computational Optimization and Applications, 19 (2), 165–178.

78.

Galinier

and Hertz

, 2006. A survey of local search methods for graph colouring, Computers and Operations Research, 33 (9), 2547–2562.

79.

Calamoneri

, 2006. The L(h, k)-labelling problem: a survey and annotated bibliography, The Computer Journal, 49 (5), 585–608.

80.

Malaguti

and Toth

, 2008. An evolutionary approach for bandwidth multicolouring problems, European Journal of Operational Research, 189 (3), 638–651.

81.

Toth

Malaguti

Muritiba

A.E.F.

and Iori

, 2010. Algorithms for the Bin Packing Problem with Conflicts. Informs Journal on Computing, 22 (3), 401–415.

82.

Maitra

Pal

A.J.

Kim

and Bhattacharyya

, 2010. Hybridization of Genetic Algorithm with Bitstream Neurons for Graph Coloring. International Journal of u- and e- Service, Science and Technology 3 (3), 37–53.

83.

Monaci

Malaguti

and Toth

, 2011. An exact approach for the Vertex Coloring Problem. Discrete Optimization 8 (2), 174–190.

84.

Battista

Fumi

Laura

and Schiraldi

M.M.

, 2013. A multiproduct slot allocation heuristic to minimize storage space. International Journal of Retail & Distribution Management, forthcoming.

85.

Klotz

, 2002. Graph Colouring Algorithms, Mathematik-Bericht, 5, 1–9.

86.

Palubeckis

, 2008. On the recursive largest first algorithm for graph colouring. International Journal of Computer Mathematics, 85 (2), 191–200.

87.

Malaguti

Monaci

and Toth

, 2009. A Metaheuristic Approach for the Vertex Coloring Problem. Informs Journal on Computing, 20 (2), 302–316.

88.

Hao

Lü

, 2010. A memetic algorithm for graphcoloring. European Journal of Operational Research. 203 (1), 241–250.

Minimizing Warehouse Space with a Dedicated Storage Policy

Abstract

Keywords

1. Introduction

2. Multiproduct-slot allocation and the “vertex colouring problem”

3. The proposed formulation

3.1 First stage: structuring input data

3.2 Second stage: SKUs' incompatibility and slots' bounds

3.3 Third stage: formulation

4. Validation in an industrial case

5. Comparison with previous resolutions

6. Limitations of the study and future research

7. Conclusions

References