On One Optimization Problemfor Warehouse Goods Placement
A warehouse goods placement problem is considered, where the aim is to minimize the total time of fulfillment of orders from a given list. NP-hardness of this problem even in the simplest special case is proved. An ILP model is suggested for this problem. Two heuristic algorithms are developed for solving this problem; their effectiveness is analyzed using randomly generated instances.
Authors
- A. V. Pyatkin
- K. O. Motorin
Institutions
- Russian Academy of Sciences (RU)
- Novosibirsk State University (RU)
- Sobolev Institute of Mathematics (RU)
Publication Details
- Journal
- Journal of Applied and Industrial Mathematics
- Published
- 2025-11-02
- DOI
- https://doi.org/10.1134/s1990478925010089
- Primary Topic
- Optimization and Packing Problems
- Type
- article
- Field-Weighted Citation Impact
- 0.00