An Iterated Local Search for a Pharmaceutical Storage Location Assignment Problem with Product-cell Incompatibility and Isolation Constraints

Nilson Mendes, Beatrice Bolsi, Manuel Iori

2022

Abstract

In healthcare supply chain, centralised warehouses are used to store large amounts of products close to hospitals and pharmacies in order to avoid shortages and reduce storage costs. To reach these objectives, the warehouses need to have efficient order retrieval and dispatch procedures, as well as a storage allocation policy able to guarantee the safe keeping of items. Considering this scenario, we present a Storage Location Assignment Problem with Product-Cell Incompatibility and Isolation Constraints, that models the targets and restrictions of a storage policy in a pharmaceutical product warehouse. In this problem, we aim to minimise the total distance travelled by the order pickers to recover all products required in a set of orders. We propose an Iterated Local Search algorithm to solve the problem, and present numerical experiments based on simulated data. The results show a relevant improvement with respect to a greedy full turnover procedure commonly adopted in real life operations.

Paper Citation

in Harvard Style

Mendes N., Bolsi B. and Iori M. (2022). An Iterated Local Search for a Pharmaceutical Storage Location Assignment Problem with Product-cell Incompatibility and Isolation Constraints. In Proceedings of the 24th International Conference on Enterprise Information Systems - Volume 2: ICEIS, ISBN 978-989-758-569-2, pages 17-26. DOI: 10.5220/0011039000003179

in Bibtex Style

@conference{iceis22,
author={Nilson Mendes and Beatrice Bolsi and Manuel Iori},
title={An Iterated Local Search for a Pharmaceutical Storage Location Assignment Problem with Product-cell Incompatibility and Isolation Constraints},
booktitle={Proceedings of the 24th International Conference on Enterprise Information Systems - Volume 2: ICEIS,},
year={2022},
pages={17-26},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011039000003179},
isbn={978-989-758-569-2},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 24th International Conference on Enterprise Information Systems - Volume 2: ICEIS,
TI - An Iterated Local Search for a Pharmaceutical Storage Location Assignment Problem with Product-cell Incompatibility and Isolation Constraints
SN - 978-989-758-569-2
AU - Mendes N.
AU - Bolsi B.
AU - Iori M.
PY - 2022
SP - 17
EP - 26
DO - 10.5220/0011039000003179