Sudoku grids technique for the drugs assignment in an automated dispensing cabinets

Abstract

In this article we propose to study one of the real problems of combinatorial optimization in healthcare public; the assignment of drugs to different compartments of drawers. It is a matter of placing a set of drugs in the compartments of a drawer, making sure not to place two similar drugs (drugs with packaging or similar sounds but with different contents) in neighboring compartments. During this research, we were able to establish analogies between the drug assignment problem and the SUDOKU grid filling problem. We will show the interest and effectiveness of this approach through a concrete example.