در این پژوهش، شبکه توزیع فرآورده های نفتی در سطح پایین دستی مورد بررسی قرار می گیرد. این شبکه شامل خطوط حمل و نقل جاده ای و لوله ای است. با توجه به مفروضات و محدودیت های این شبکه، زمان توزیع فرآورده ها و تقاضای مصرف آن ها و مسیرهای حمل و نقل می تواند دارای پنجره زمانی باشد. همچنین برای انتقال فرآورده های نفتی گزینه های متفاوتی از نظر وسایل حمل و نقل و خط لوله وجود دارد. هدف پژوهش حاضر ارائه یک برنامه زمانی برای حمل و نقل فرآورده های نفتی شامل جدول زمانبندی حمل هریک از این فرآورده ها حاوی نوع و مقدار و وسیله حمل و نقل و مسیرهای حمل هریک از آن ها می باشد. تابع هدف مورد نظر در این پژوهش شامل دو قسمت حداکثر کردن سطح پوشش تقاضا در پنجره زمانی مربوطه و حداقل کردن کل هزینه حمل و نقل فرآورده ها است.اجزاء اصلی شبکه توزیع فرآورده های نفتی که در این پژوهش به آن می پردازیم عبارتند از پالایشگاه، انبار اصلی، نیروگاه، جایگاه سوخت، انبار میانی و مشتری. حمل و نقل فرآورده های نفتی می توانند در کلیه مسیرها با استفاده از انواع کامیون ها (در صورتی که امکان عبور آن نوع کامیون در زمان ارسال از آن مسیر وجود داشته باشد) حمل شوند. امکان تأمین فرآورده های نفتی انبارهای میانی، نیروگاه ها و جایگاه های سوخت به صورت مستقیم توسط پالایشگاه یا با واسطه انبارهای اصلی وجود دارد. مسیرهای حمل و نقل نیز در این مسئله دارای شرایط ویژه ای هستند. با توجه به اینکه حمل و نقل توسط کامیون هایی با ظرفیت های مختلف صورت می گیرد، برخی از مسیرها برای برخی از انواع کامیون ها قابل تردد نیستند. علاوه بر این، در بازه های زمانی مختلف، ممکن است یک مسیر برای انواع خاصی از کامیون ها یا برای کلیه کامیون ها غیر قابل تردد باشد. به منظور ارائه یک قالب ریاضی برای مسئله مورد نظر، ابتدا این مسئله به صورت یک برنامه ریزی عدد صحیح مختلط فرمول بندی می شود. در فرمول بندی ریاضی ارائه شده، انواع مفروضاتی که مسئله را به شرایط دنیای واقعی نزدیک می کند لحاظ شده اند. با توجه به پیچیدگی بسیار بالای مسئله، از یک الگوریتم فراابتکاری چندهدفه به نام NSGAII به منظور حل آن استفاده شده است. در الگوریتم ارائه شده از مکانیزم های ویژه ای شامل نحوه ایجاد جواب های اولیه و نحوه حفظ شدنی بودن جواب ها در هنگام اجرای عملگرها برای افزایش کارایی آن استفاده شده
