BVNS Approach for the Order Processing in Parallel Picking Workstations - Archive ouverte HAL
Communication Dans Un Congrès Année : 2021

BVNS Approach for the Order Processing in Parallel Picking Workstations

Résumé

The Order Processing in Parallel Picking Workstations is an optimization problem that can be found in the industry and is related to the order picking process in a warehouse. The objective of this problem is to minimize the number of movements of goods within a warehouse in order to fulfill the demand made by the customers. The goods are originally stored in containers in a storage location and need to be moved to a processing area. The processing area is composed of several identical workstations. We are particularly interested in minimizing the time needed to fulfill all demands, which corresponds to the highest number of container movements to any given workstation. This problem is NP-Hard since it is a generalization of the well-known Order Processing in Picking Workstations which is also known to be NP-Hard. In this paper, we provide a mathematical formulation for the problem and additionally, due to its hardness, we have also developed several heuristic procedures based on Variable Neighborhood Search, to tackle the problem. The proposed methods have been evaluated over different sets of instances.
Fichier non déposé

Dates et versions

hal-03176399 , version 1 (22-03-2021)

Identifiants

Citer

Abdessamad Ouzidan, Eduardo Pardo, Marc Sevaux, Alexandru Liviu Olteanu, Abraham Duarte. BVNS Approach for the Order Processing in Parallel Picking Workstations. Proceedings of the International Conference on Variable Neighborhood Search, Mladenovic N., Sleptchenko A., Sifaleras A., Omar M. (eds), Mar 2021, Abu Dabi, United Arab Emirates. pp.176-190, ⟨10.1007/978-3-030-69625-2_14⟩. ⟨hal-03176399⟩
56 Consultations
0 Téléchargements

Altmetric

Partager

More