View in EDS

Improved formulations of the joint order batching and picker routing problem.

Saved in:
Bibliographic Details
Title: Improved formulations of the joint order batching and picker routing problem.
Authors: Zhang, Kai1 (AUTHOR), Gao, Chuanhou1 (AUTHOR) gaochou@zju.edu.cn
Source: International Journal of Production Research. Nov2023, Vol. 61 Issue 21, p7386-7409. 24p. 8 Charts, 11 Graphs.
Subject Terms: *ORDER picking systems, *WAREHOUSES, *MATHEMATICAL programming, *PROBLEM solving, *INVENTORY control
Abstract: Order picking is the process of retrieving ordered products from storage locations in warehouses. In picker-to-parts order picking systems, two or more customer orders may be grouped and assigned to a single picker. Then routing decisions regarding the visiting sequence of items during a picking tour must be made. Won and Olafsson (2005) found that solving the integrated problem of batching and routing enables warehouse managers to organize order picking operations more efficiently compared with solving the two problems separately and sequentially. We therefore investigate the mathematical programming formulation of this integrated problem. We present several improved formulations of the problem based on the findings of Valle, Beasley, and Salles da Cunha (2017), that can significantly improve computational results. More specifically, we reconstruct the connectivity constraints and generate new cutting planes in our branch-and-cut framework. We also discuss some problem properties by studying the structure of a graphical representation of the warehouse, and we present two types of additional constraints. We also consider the no-reversal case of this problem. We present efficient formulations by building different auxiliary graphs. Finally, we present computational results for publicly available test problems for single-block and multiple-block warehouse configurations. [ABSTRACT FROM AUTHOR]
Copyright of International Journal of Production Research is the property of Taylor & Francis Ltd and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Business Source Index
Description
Abstract:Order picking is the process of retrieving ordered products from storage locations in warehouses. In picker-to-parts order picking systems, two or more customer orders may be grouped and assigned to a single picker. Then routing decisions regarding the visiting sequence of items during a picking tour must be made. Won and Olafsson (2005) found that solving the integrated problem of batching and routing enables warehouse managers to organize order picking operations more efficiently compared with solving the two problems separately and sequentially. We therefore investigate the mathematical programming formulation of this integrated problem. We present several improved formulations of the problem based on the findings of Valle, Beasley, and Salles da Cunha (2017), that can significantly improve computational results. More specifically, we reconstruct the connectivity constraints and generate new cutting planes in our branch-and-cut framework. We also discuss some problem properties by studying the structure of a graphical representation of the warehouse, and we present two types of additional constraints. We also consider the no-reversal case of this problem. We present efficient formulations by building different auxiliary graphs. Finally, we present computational results for publicly available test problems for single-block and multiple-block warehouse configurations. [ABSTRACT FROM AUTHOR]
ISSN:00207543
DOI:10.1080/00207543.2022.2149872