یکی از مسایل مهمی که مدیران برنامه ریزی در صنعت نفت با آن رو به رو هستند، انتخاب روشی مناسب برای انتقال فرآورده های نفتی از نقاط تولید به نقاط مصرف است. حمل فرآورده های نفتی با خط لوله به عنوان روشی مطمین و اقتصادی، نقش کلیدی در انتقال دارد. خصوصاً زمانیکه حجم بالایی از فرآورده به فواصل دور فرستاده می شود. خطوط لوله عموماً پالایشگاه ها را به انبارها و مراکز توزیع عمده متصل می کنند. در این پایان نامه با استفاده از برنامه-ریزی عدد صحیح آمیخته، زمانبندی عملیات حمل فرآورده های نفتی با استفاده از یک خط لوله انجام می شود. سپس این مسأله، به زمانبندی عملیات حمل فرآورده های نفتی از یک پالایشگاه به چند انبار با استفاده از خطوط لوله با ساختار درختی تعمیم داده شده و مدلی جدید برای این حالت ارایه می شود. در پایان نتایج محاسباتی برای تعدادی مثال از جمله دو مسأله واقعی از شرکت ملی پخش فرآورده های نفتی ارایه می شود.