Efficient algorithms for the joint replenishment problem with minimum order quantities

•Structural results and new algorithms under minimum order quantities.•ZIO policies are not optimal for joint ordering with MOQ restrictions.•Optimal inventory policy requires non-constant order quantities and intervals.•Delivery time constraints increase the relative gains of the proposed policies.•Empty replenishments lead to shorter fixed intervals and reduced cost.