Comparison of MOEAs in an Optimization-Decision Methodology for a Joint Order Batching and Picking System

Fabio Maximiliano Miguel, Mariano Frutos, Máximo Méndez (), Fernando Tohmé and Begoña González
Additional contact information
Fabio Maximiliano Miguel: Sede Alto Valle y Valle Medio, Universidad Nacional de Río Negro, CONICET, Villa Regina 8336, Argentina
Mariano Frutos: Departamento de Ingeniería, Universidad Nacional del Sur, IIESS UNS-CONICET, Bahía Blanca 8000, Argentina
Máximo Méndez: Instituto Universitario SIANI, Universidad de Las Palmas de Gran Canaria (ULPGC), 35017 Las Palmas de Gran Canaria, Spain
Begoña González: Instituto Universitario SIANI, Universidad de Las Palmas de Gran Canaria (ULPGC), 35017 Las Palmas de Gran Canaria, Spain

Mathematics, 2024, vol. 12, issue 8, 1-23

Abstract: This paper investigates the performance of a two-stage multi-criteria decision-making procedure for order scheduling problems. These problems are represented by a novel nonlinear mixed integer program. Hybridizations of three Multi-Objective Evolutionary Algorithms (MOEAs) based on dominance relations are studied and compared to solve small, medium, and large instances of the joint order batching and picking problem in storage systems with multiple blocks of two and three dimensions. The performance of these methods is compared using a set of well-known metrics and running an extensive battery of simulations based on a methodology widely used in the literature. The main contributions of this paper are (1) the hybridization of MOEAs to deal efficiently with the combination of orders in one or several picking tours, scheduling them for each picker, and (2) a multi-criteria approach to scheduling multiple picking teams for each wave of orders. Based on the experimental results obtained, it can be stated that, in environments with a large number of different items and orders with high variability in volume, the proposed approach can significantly reduce operating costs while allowing the decision-maker to anticipate the positioning of orders in the dispatch area.

Keywords: multiple criteria decision-making; multi-objective evolutionary algorithms; order batchingproblem; order picking problem; optimization (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/12/8/1246/pdf (application/pdf)
https://www.mdpi.com/2227-7390/12/8/1246/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:12:y:2024:i:8:p:1246-:d:1379273

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().