mikronМожно ли теперь гарантировать отсутствие деадлоков и одновременно составление оптимального плана для курьера.
Оптимальность относительна. Т.е. план который был оптимальным минуту назад, сейчас уже может быть неоптимальным. Т.е. на то, что между первым обзвоном и вторым придет новый товар, можно игнорировать, т.к. вероятность такого события не очень велика. И экономия, которая будет при этом достигнута значительно меньше цены усложнения стстьемы или процессов. С других точек зрения, экспедиторы прсто доставляют товар на склады. Т.к. они только увеличивают количество, дедлоков не будет.

Можно еще предложить, чтобы курьер перестраививал свой план после прибытия на каждый склад исключив из задачи уже полученные товары. Конечно, в случае ручного обзвона это будет неоптимально, но если у него будет какой-то автоматический интерфейс - вполне имеет смысл.
например, ему нужны товары А, Б, С. Они есть на складах 1,2,3. Он выбирает план движения 1>2>3. Прибыв в 1. Он узнает, что товар C появился и на этом складе. Забирает А и С - едет на второй склад.