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