In the crude oil shipping industry, crude oil terminals play a pivotal role in maintaining the global economy by ensuring a sustainable supply of crude oil to the world. In this paper, a novel mathematical model that captures the crude oil terminal scheduling is proposed. The proposed model schedules customers’ oil carriers as well as allocates adequate storage capacity in the tanks for multiple crude oil products to maintain a safe level of operation. The model aims to attain customers’ satisfaction by providing an export schedule that meets customers’ preferences. Specifically, the model’s primary objective is to minimize the deviation from the customers’ preferred loading date. In addition to that, controlling the tank inventory level and the number of tanks that switched their service are our secondary objectives. A weighted sum approach to handle multiple objectives is proposed in this work. A numerical case study that illustrates the applicability of the proposed model is provided in this paper. Finally, the paper concludes with a discussion of the results and future research directions.