Welcome to the InfoSci Platform
Reference Hub3
An Estimation of Distribution Algorithm-Based Approach for the Order Batching Problem: An Experimental Study

An Estimation of Distribution Algorithm-Based Approach for the Order Batching Problem: An Experimental Study

Ricardo Pérez-Rodríguez, Arturo Hernández-Aguirre
Copyright: © 2016 |Pages: 10
ISBN13: 9781466697799|ISBN10: 1466697792|EISBN13: 9781466697805
DOI: 10.4018/978-1-4666-9779-9.ch026
Cite Chapter Cite Chapter

MLA

Pérez-Rodríguez, Ricardo, and Arturo Hernández-Aguirre. "An Estimation of Distribution Algorithm-Based Approach for the Order Batching Problem: An Experimental Study." Handbook of Research on Military, Aeronautical, and Maritime Logistics and Operations, edited by Alberto Ochoa-Zezzatti, et al., IGI Global, 2016, pp. 509-518. https://doi.org/10.4018/978-1-4666-9779-9.ch026

APA

Pérez-Rodríguez, R. & Hernández-Aguirre, A. (2016). An Estimation of Distribution Algorithm-Based Approach for the Order Batching Problem: An Experimental Study. In A. Ochoa-Zezzatti, J. Sánchez, M. Cedillo-Campos, & M. de Lourdes (Eds.), Handbook of Research on Military, Aeronautical, and Maritime Logistics and Operations (pp. 509-518). IGI Global. https://doi.org/10.4018/978-1-4666-9779-9.ch026

Chicago

Pérez-Rodríguez, Ricardo, and Arturo Hernández-Aguirre. "An Estimation of Distribution Algorithm-Based Approach for the Order Batching Problem: An Experimental Study." In Handbook of Research on Military, Aeronautical, and Maritime Logistics and Operations, edited by Alberto Ochoa-Zezzatti, et al., 509-518. Hershey, PA: IGI Global, 2016. https://doi.org/10.4018/978-1-4666-9779-9.ch026

Export Reference

Mendeley
Favorite

Abstract

In the supply chain and the planning and control of warehouse processes, the order picking is an aspect critical. Combining customer orders into picking orders to minimize the picking time is known such order batching. Extensive evolutionary algorithms haven been proposed to build better batches for the order picking. The authors think that any algorithm should preserve batches that appear frequently in all members of the population in order to keep track and inherit these characteristics exhibited by the parents to the next generation. However, the traditional evolutionary operators used in current research sometimes lose the characteristics mentioned. In order to describe the characteristics exhibited by the parents as a distribution of the solution space, the authors build a probability model. An acceptable performance using the model proposed is shown against different evolutionary algorithms known in the literature in a series of extensive numerical experiments.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.