Abstract: In a refinery industry, production scheduling is one of the most critical activities in entire process. Expensive raw material prices, high operational costs and limited amount of resources enforce this industry to make their production schedule properly. In scheduling, the quantity of the product is not the only matter. We should also consider the quality of the resulting product that must be in accordance with the specified standards. The object of study in this study is Naphtha Hydro Treater (NHT) with the naphtha input. This study considers a refinery scheduling using a non-linear programming model. The channel structure of production system consists of three echelon parties, i.e., vessel, storage tanks and NHT unit.