ارائه يك مدل جديد عدد صحيح آميخته و يك روش تكراري براي مسئله زمان بندي و برنامه ريزي خطوط لوله چند فرآورده اي نفت

مسئله برنامه ريزي خطوط لوله يكي از پيچيده ترين مسائل در حيطه مسائل كاربردي و صنعتي است. مدل سازي اين مسائل بسيار پيچيده بوده و محققين متعددي در جهت ارائه مدل هاي كارآمد و توسعه روش هاي حل مناسب براي اين دست از مدل ها تلاش كرده اند. در اين مقاله مدل بهينه سازي عدد صحيح آميخته (MILP) جديدي براي زمانبندي و برنامهريزي خطوط لوله چند فرآورده اي كه يك پالايشگاه را به يك مركز توزيع وصل مي كند، ارائه مي شود. مزيت اين مدل در شيوه فرمول بندي آن مي باشد به گونه اي كه سعي شده است تعداد متغيرهاي باينري استفاده شده در مدل را كاهش داده و از پيچيدگي مدل رياضي بكاهد. براي اين منظور ابتدا مسئله بدون در نظر گرفتن برخي از محدوديت هاي عملياتي فرمول بندي شده است و در طي حل مدل از طريق بكارگيري يك الگوريتم تكراري گام به گام اين محدوديت ها به مدل اضافه مي گردد. نتايج اين مدل براي يك مورد واقعي بر اساس اطلاعات گرفته شده از شركت مخابرات و خطوط لوله نفت ايران گزارش شده است.