Advanced Search
MyIDEAS: Login

A Grouping Genetic Algorithm for the Order Batching Problem in Distribution Warehouses

Contents:

Author Info

  • Sören Koch

    ()
    (Faculty of Economics and Management, Otto-von-Guericke University Magdeburg)

  • Gerhard Wäscher

    ()
    (Faculty of Economics and Management, Otto-von-Guericke University Magdeburg)

Registered author(s):

    Abstract

    Order picking is a warehouse function that deals with the retrieval of articles from their storage locations in order to satisfy certain customer demands. Combining several single customer orders into one (more substantial) picking order can increase the efficiency of warehouse operations. The Order Batching Problem considered in this paper deals with the question of how different customer orders should be grouped into picking orders, such that the total length of all tours through the warehouse is minimized, which are necessary to collect all requested articles. For the solution of this problem, the authors introduce a Grouping Genetic Algorithm. This genetic algorithm is combined with a local search procedure which results in a highly competitive hybrid algorithm. In a series of extensive numerical experiments, the algorithm is benchmarked against a genetic algorithm with a standard item-oriented encoding scheme. The results show that the new genetic algorithm based on the group-oriented encoding scheme is preferable for the Order Batching Problem, and that the algorithm provides high quality solutions in reasonable computing times.

    Download Info

    If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
    File URL: http://www.fww.ovgu.de/fww_media/femm/femm_2011/2011_26.pdf
    File Function: First version, 2011
    Download Restriction: no

    Bibliographic Info

    Paper provided by Otto-von-Guericke University Magdeburg, Faculty of Economics and Management in its series FEMM Working Papers with number 110026.

    as in new window
    Length: 28 pages
    Date of creation: Nov 2011
    Date of revision:
    Handle: RePEc:mag:wpaper:110026

    Contact details of provider:
    Postal: Universitätsplatz 2, Gebäude W und I, 39106 Magdeburg
    Phone: (0391) 67-18 584
    Fax: (0391) 67-12 120
    Web page: http://www.ww.uni-magdeburg.de
    More information through EDIRC

    Related research

    Keywords: Warehouse Management; Order Picking; Order Batching; Genetic Algorithms;

    This paper has been announced in the following NEP Reports:

    References

    References listed on IDEAS
    Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
    as in new window
    1. Gibson, David R. & Sharp, Gunter P., 1992. "Order batching procedures," European Journal of Operational Research, Elsevier, vol. 58(1), pages 57-67, April.
    2. Maria Albareda-Sambola & Antonio Alonso-Ayuso & Elisenda Molina & Clara Simón De Blas, 2009. "Variable Neighborhood Search For Order Batching In A Warehouse," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 26(05), pages 655-683.
    3. Van Nieuwenhuyse, Inneke & de Koster, René B.M., 2009. "Evaluating order throughput time in 2-block warehouses with time window batching," International Journal of Production Economics, Elsevier, vol. 121(2), pages 654-664, October.
    4. Petersen, Charles G. & Aase, Gerald, 2004. "A comparison of picking, storage, and routing policies in manual order picking," International Journal of Production Economics, Elsevier, vol. 92(1), pages 11-19, November.
    5. Sebastian Henn & Gerhard Wäscher, 2010. "Tabu Search Heuristics for the Order Batching Problem in Manual Order Picking Systems," FEMM Working Papers 100007, Otto-von-Guericke University Magdeburg, Faculty of Economics and Management.
    6. Goncalves, Jose Fernando, 2007. "A hybrid genetic algorithm-heuristic for a two-dimensional orthogonal packing problem," European Journal of Operational Research, Elsevier, vol. 183(3), pages 1212-1229, December.
    Full references (including those not matched with items on IDEAS)

    Citations

    Lists

    This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

    Statistics

    Access and download statistics

    Corrections

    When requesting a correction, please mention this item's handle: RePEc:mag:wpaper:110026. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Guido Henkel).

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If references are entirely missing, you can add them using this form.

    If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.