<p>The destruction of any property or material structure after a disaster, which may be natural or human-caused, produces a vast amount of debris and causes the routes to be blocked. However, in an anarchic situation, the victims of affected areas urge relief resources. It is important to supply resources quickly amid blockages of routes, which can produce a large cost to convey relief resources without proper planning. In this regard, the present study has introduced a transportation plan through a mathematical model. It has considered two objective functions: the minimization of the total cost and the total time of the disaster relief operation removing the debris, which pauses the supply of resources. As a disaster environment is very chaotic, uncertainty arises in this mathematical model. As a result of this, some parameters are considered in uncertain form and some are in crisp form. Trapezoidal neutrosophic numbers are used to handle the uncertainty of the mathematical model. As two objective functions are considered in this paper, the neutrosophic compromise programming approach is used to get a compromise optimal solution. A numerical study is also explained to show the efficiency of the mathematical model. Also, the model is experienced with different conditions on routes based on blockage and its effect.</p>