On solving the order processing in picking workstations
- PDF / 972,046 Bytes
- 31 Pages / 439.37 x 666.142 pts Page_size
- 49 Downloads / 182 Views
On solving the order processing in picking workstations Abdessamad Ouzidan1 · Marc Sevaux1 Eduardo G. Pardo2 · Abraham Duarte2
· Alexandru-Liviu Olteanu1
·
Received: 18 March 2020 / Accepted: 28 August 2020 © Springer-Verlag GmbH Germany, part of Springer Nature 2020
Abstract The Order Processing in Picking Workstations is a real problem derived from the industry in the context of supply chain management. It looks for an efficient way to process orders arriving to a warehouse by minimizing the number of movements of goods, stored in containers in the warehouse, from their storage location to the processing zone. In this paper, we tackle this real optimization problem by providing a new Integer Linear Programming (ILP) formulation for the problem. Due to the N P-Hardness of the problem we have also designed several heuristic procedures, to find high-quality solutions in a reasonable amount of time, which is mandatory for handling real instances. Particularly, the heuristics proposed were combined into a General Variable Neighborhood Search algorithm. Finally, we have performed an extensive experimentation indicating an increased performance of our proposals (ILP and heuristic) over previous approaches in the state of the art, using both synthetic and real datasets of instances. Keywords Order picking · Parts to picker · Integer linear programming · Variable Neighborhood Search
B
Eduardo G. Pardo [email protected] Abdessamad Ouzidan [email protected] Marc Sevaux [email protected] Alexandru-Liviu Olteanu [email protected] Abraham Duarte [email protected]
1
Université Bretagne Sud, Lab-STICC, UMR 6285, CNRS, Lorient, France
2
Department of Computer Science, Universidad Rey Juan Carlos, Madrid, Spain
123
A. Ouzidan et al.
1 Introduction The Order Processing in Picking Workstations (OPPW) appears in the industry as an optimization problem of supply chain management. The supply chain stands for an important concept that covers the movement of items or services from suppliers to customers. It involves the management of the resources of a company such as: information, activities, or people [15,18]. Within this context, we focus on the activities related to the management of the warehouse. Among others, some typical activities in a warehouse are: receiving, storing, picking, and shipping goods to serve the demands of the customers. Some studies indicate that the picking process might consume more than 55% of the total operational costs of the warehouse [8,34]. Because of this fact, much attention has been placed by researchers on problems related to the picking process. This is the case of the problem tackled in this paper (OPPW). The order picking process in a warehouse can be classified based on different factors. According to the literature, one of the main factors would divide them into picker-to-parts or parts-to-picker systems [6,7]. In the first one, a picker travels into the warehouse in order to look for the items needed to satisfy the orders [19,24,25]. In the s
Data Loading...
