Title: Integration of products expiry dates in optimal scheduling of storage/retrieval operations for a flow-rack AS/RS

Authors: Khalid Hachemi; Béatrix Besombes

Addresses: Institute of Maintenance and Industrial Safety, University of Oran, B.P. No. 5, route de l'aéroport d'Es-Sénia 31100, Oran, Algeria ' Laboratoire d'Analyse des Signaux et des processus Industriels, University of Saint Etienne, 20 Avenue de Paris 42334 Roanne Cedex, France

Abstract: The contribution of this paper is to extend the problem of retrieval sequencing by integrating the product expiry date. Many researchers have studied the problem of sequencing storage and retrieval requests but by taking into account only the type of product without its expiry date. We apply this approach to the flow-rack AS/RS, by introducing an optimisation method as decision process which performs a real-time optimisation into two phases and formulated as integer program. The first objective is to select all interesting products for picking by determining a higher limit of the expiry date for each requested product. The second objective uses the results of the first optimisation problem in order to find bin locations for the retrieval requests realising minimal retrieval cycles for a batch of customer request. A numerical example is discussed to show the effectiveness of the method.

Keywords: flow-rack AS/RS; product expiry dates; retrieval requests; throughput; optimal scheduling; industrial engineering; storage/retrieval operations; automated storage; automated retrieval; retrieval sequencing; integer programming.

DOI: 10.1504/IJISE.2013.056097

International Journal of Industrial and Systems Engineering, 2013 Vol.15 No.2, pp.216 - 233

Published online: 27 Dec 2013 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article