Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

A new approach to the joint order batching and picker routing problem with alternative locations

Hedayati, Sajjad, Setak, Mostafa, Demir, Emrah ORCID: https://orcid.org/0000-0002-4726-2556 and Van Woensel, Tom 2024. A new approach to the joint order batching and picker routing problem with alternative locations. IMA Journal of Management Mathematics 35 (2) , pp. 241-265. 10.1093/imaman/dpad016
Item availability restricted.

[thumbnail of Manuscript final.pdf] PDF - Accepted Post-Print Version
Restricted to Repository staff only until 22 August 2024 due to copyright restrictions.
Available under License Creative Commons Attribution.

Download (1MB)

Abstract

The clustered and generalized vehicle routing problem (CGVRP) extends the well-known vehicle routing problem by grouping the demand points into multiple distinct zones, and within each zone, further separation is made by forming clusters. The objective of the CGVRP is to determine the optimal routes for a fleet of vehicles dispatched from a depot, visiting all zones within each cluster. This requires making two simultaneous optimization decisions. Firstly, each zone must be visited by exactly one node, and secondly, all zones within a cluster must be visited by the same vehicle. In this paper, we introduce two mixed-integer linear programming formulations for the CGVRP, aimed at solving a joint order batching and picker routing problem with alternative locations (JOBPR-AL) in a warehouse environment featuring mixed-shelves configuration. Both formulations are tested on three scenarios of randomly generated small- and medium-sized instances. Additionally, we propose a general rule approach for calculating a cost matrix in a rectangular environment. The results demonstrate the effectiveness of the proposed mathematical formulations in efficiently solving problems with up to 180 nodes.

Item Type: Article
Date Type: Publication
Status: Published
Schools: Business (Including Economics)
Publisher: Oxford University Press
ISSN: 1471-6798
Date of First Compliant Deposit: 23 August 2023
Date of Acceptance: 22 August 2023
Last Modified: 07 May 2024 16:44
URI: https://orca.cardiff.ac.uk/id/eprint/161992

Actions (repository staff only)

Edit Item Edit Item

Downloads

Downloads per month over past year

View more statistics