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