Hydrogen consumption of refineries is rising sharply with the increase of conversion units such as hydrocracking and hydrotreating processes, since these processes play an important role in modern and integrated refineries to upgrade the heavy crude oil to more valuable products. Therefore hydrogen distribution network becomes unavoidable inspite of its complexity. So the refinery hydrogen management techniques are developed in recent years to determine maximum hydrogen recovery networks which do not account for varying operating conditions of hydrogen consuming processes and assume constant operating conditions. This paper addresses the problem of actual hydrogen distribution at the Medor refinery plant at Alexandria-Egypt in which different optimization techniques were applied to minimize the consumption of hydrogen. Additionally, an efficient network design has been achieved that reduces the hydrogen utilities usage by 14.9%, hydrogen discharge by 33% and 3.242 MUS$/year saving in the operating costs.