Solving the forward-reserve allocation problem in warehouse order picking systems / J. Gu in Journal of the operational research society (JORS), Vol. 61 N° 6 (Juin 2010)  

Public ISBD [article]  inJournal of the operational research society (JORS) > Vol. 61 N° 6 (Juin 2010) . - pp. 1013–1021 Titre : Solving the forward-reserve allocation problem in warehouse order picking systems Type de document : texte imprimé Auteurs : J. Gu, Auteur ; M. Goetschalckx, Auteur ; L. F. McGinnis, Auteur Année de publication : 2011 Article en page(s) : pp. 1013–1021 Note générale : Recherche opérationnelle Langues : Anglais (eng) Mots-clés : Warehousing Forward-reserve warehouse Order picking Branch-and-bound algorithm Index. décimale : 001.424 Résumé : Many warehouses store at least some goods in two areas, a reserve area that is efficient for storage and a forward area that is efficient for order picking. The forward-reserve allocation problem determines the set of Stock-Keeping Units and their space allocations in the forward area to maximize the forward area's benefit by trading off the relevant costs of order picking and internal replenishment. The mathematical model of this decision resembles the classical knapsack problem with the additional complexity that it has a discontinuous nonlinear cost function. A simple greedy heuristic has been proposed in the literature to solve this problem. This paper proposes an alternative branch-and-bound algorithm that can quickly solve the problem to optimality. Heuristic and optimal solutions are numerically compared using problem instances based on real warehouse data. Results suggest that the heuristic solutions are very close to the optimal ones in terms of both the objective value and the forward assignment. DEWEY : 001.424 ISSN : 0361-5682 En ligne : http://www.palgrave-journals.com/jors/journal/v61/n6/abs/jors200939a.html [article] Solving the forward-reserve allocation problem in warehouse order picking systems [texte imprimé] / J. Gu, Auteur ; M. Goetschalckx, Auteur ; L. F. McGinnis, Auteur . - 2011 . - pp. 1013–1021. Recherche opérationnelle Langues : Anglais (eng) in Journal of the operational research society (JORS) > Vol. 61 N° 6 (Juin 2010) . - pp. 1013–1021 Mots-clés : Warehousing Forward-reserve warehouse Order picking Branch-and-bound algorithm Index. décimale : 001.424 Résumé : Many warehouses store at least some goods in two areas, a reserve area that is efficient for storage and a forward area that is efficient for order picking. The forward-reserve allocation problem determines the set of Stock-Keeping Units and their space allocations in the forward area to maximize the forward area's benefit by trading off the relevant costs of order picking and internal replenishment. The mathematical model of this decision resembles the classical knapsack problem with the additional complexity that it has a discontinuous nonlinear cost function. A simple greedy heuristic has been proposed in the literature to solve this problem. This paper proposes an alternative branch-and-bound algorithm that can quickly solve the problem to optimality. Heuristic and optimal solutions are numerically compared using problem instances based on real warehouse data. Results suggest that the heuristic solutions are very close to the optimal ones in terms of both the objective value and the forward assignment. DEWEY : 001.424 ISSN : 0361-5682 En ligne : http://www.palgrave-journals.com/jors/journal/v61/n6/abs/jors200939a.html

Exemplaires

Code-barres	Cote	Support	Localisation	Section	Disponibilité
aucun exemplaire