The occurrence of flooding phenomena (FP) on the vacuum distillation trays column (VDTC) is investigated on a refinery in the middle region of Iran. Accumulation of coke sediment that is occasionally observed in refinery processing using coal tar (CT) feeding is the main reason of the FP on VDTC. This usually occurs at the down-comer areas and the seal pans of the column. Quinolone insoluble (QI) and toluene insoluble (TI) parameters, two routine methods used to measure coke containing sediments, are employed to determine probable critical areas of FP at the down-comers and the seal pans of CT feed in this study. Analyzing the obtained results of QI and TI tests demonstrated that FP at the column is directly related to the quality of CT feeding. For instance, when the QI of the inlet CT in battery 1 increases from 0.56%W in the first sample to 6.5%W in the 25th sample, the vacuum pressure at the top of the distillation column is reduced from − 230 mbar to − 420 mbar. To prevent sediment accumulation of coke and the occurrence of FP, the CT feeds are centrifuged to reduce coke sedimentation at the down-comer areas and the seal pans of VDTC. Moreover, the seal pan trays are replaced by normal ones and all moveable valves with 25 mm diameter on trays 15 and higher in the column, where coke sediment accumulation is observed the most, are modified by installing wider fixed valve (40 mm diameter) trays.