Skip to Main content Skip to Navigation
Conference papers

Optimal sizing of an automated dispensing cabinet under adjacency constraints

Abstract : In this paper, we focus on the problem of determining the feasibility of medication assignment in an automated dispensing cabinet. Indeed, a cabinet is made up of several drawers. Each drawer is subdivided into compartments, each capable of receiving one medication type. There are medications which should not be placed in neighbouring compartments because of the risk of confusion, according to medication similarity (lookalike/sound-alike drugs) or the pharmacological incompatibility which may lead to errors in dispensing. Then, the problem consists in determining the boundary conditions necessary for the allocation of medications to the different compartments without similar/incompatible medications in close proximity to one another. First, we developed an algebraic model that calculates the upper limit (not to exceed) of appearances of a medication in all pairs of incompatible medications. Then we formulated an efficient mixed-integer linear program that checks the existence of an acceptable solution to the assignment problem.
Document type :
Conference papers
Complete list of metadata
Contributor : IMT Mines Albi IMT Mines Albi Connect in order to contact the contributor
Submitted on : Thursday, April 1, 2021 - 2:20:51 PM
Last modification on : Friday, August 5, 2022 - 2:38:11 PM
Long-term archiving on: : Friday, July 2, 2021 - 6:48:58 PM


Files produced by the author(s)


  • HAL Id : hal-02997451, version 1


Khalid Hachemi, Didier Gourc, François Marmier. Optimal sizing of an automated dispensing cabinet under adjacency constraints. 10ème conférence Francophone en Gestion et Ingénierie des Systèmes Hospitaliers, GISEH2020, Oct 2020, Valenciennes, France. ⟨hal-02997451⟩



Record views


Files downloads