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

چکیده ندارد.

در این پایان نامه ابتدا به معرفی بهینگی پارتو و پارتو ضعیف جواب های یک مسیله بهینه سازی چندهدفه می پردازیم و سپس چندین روش معمول برای پیدا کردن جواب های بهینه پارتو را معرفی می کنیم . در ادامه بهینگی پارتو جواب های مسایل چندهدفه را با استفاده از فرمول های min-norm و min-max و برنامه ریزی تافقی و برنامه ریزی آرمانی تعمیم یافته و فرمول های min-max نامحدود، مورد بررسی قرار می دهیم . موضوعاتی که مورد بررسی قرار می گیرند شامل یکتایی در فضای هدف یا جواب ، جریمه کردن برای کم – حاصل بودن ، فرمول جدید min-max تعمیم یافته برنامه ریزی آرمانی ، نامطلوب بودن در مینیمم سازی با استفاده از نرم چپی شف و نفاط قوت و ضعف بهینه سازی کران -وزندار می باشند. همچنین شرلیط لازم و کافی جدیدی برای بهینگی پارتو و پارتو ضعیف ارایه می دهیم . در ادامه به برسی مسایل برنامه ریزی خطی چندهدفه با قاعده الفبایی می پردازیم . و الگوریتمی برای حل مسایل برنامه ریزی خطی چندهدفه با قاعده الفبایی ارایه می دهیم . در روش موجود برای حل این مسایل ، چندین مسیله برنامه ریزی خطی باید حل شود ، لذا اگر تعداد بردارهای هدف زیاد باشد این روش از لحاظ محاسباتی کارا نمی باشد . اما در الگوریتم جدید تنها یک مسیله برنامه ریزی خطی را حل می کنیم . سپس بررسی می کنیم که اگر اولویت توابع هدف در یک مسیله بهینه سازی خطی چندهدفه با قاعده الفبایی تغییر کرد ،چگونه می توانیم مسیله جدید را حل کنیم و الگوریتمی ارایه می دهیم که از محاسبات قبلی برای حل مسیله جدید استفاده می کند . در حقیقت الگوریتم جدید نوعی تحلیل حساسیت روی تغییر اولویت توابع هدف مسایل بهینه سازی خطی چندهدفه با قاعده الفبایی می باشد.

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

تقاضای ویدیویی (vod) تکنولوژیی است که در آن تعدادی از برنامه های ویدیویی (فیلم، آهنگ، اخبار، مجله و...) از طریق شبکه به تعدادی از مشتری هایی که آنها را درخواست می دهند فرستاده می شود. مسیله اساسی در توسعه یک سیستم vod متعادل سازی بار می باشد که بیشتر بصورت بهینه کردن مکان یابی برنامه ها در تعدادی از سرورهای از پیش معین شده و مسیریابی برنامه های درخواستی از کاربر می باشد به نحوی که هزینه کل نگهداری و انتقال ویدیو مینیمم گردد، این مسیله را مکان یابی ویدیویی و مسیله مسیریابی برنامه های ویدیویی (vprp) می نامند. با فرمول بندی مسیله vprp، اثبات می گردد که این یک مسیله np-سخت است و بنابراین با نرم افزارهای موجود شناخته شده نمی توان به جواب بهینه مخصوصاً با افزایش اندازه مسیله رسید به همین دلیل از روشهای حل آزادسازی و تجزیه لاگرانژ و روش تجزیه بندرز برای تعیین جواب استفاده می کنیم.

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

شبکه atm یک شبکه اتصالگرا است به این معنی که قبل از ارسال داده یک مدار مجاری بین مبداء و مقصد ایجاد می گردد. بنابراین یافتن بهترین مسیری که بتوان روی آن کار انتقال داده را انجام داد، جزء مسایل اساسی در طراحی شبکه های atm بوده است. از اینرو تعیین مسیرهای مجاری (vp) روی لینک های فیزیکی موجود و یافتن بهترین مدار مجاری (vc) جهت انتقال داده، مسایلی هستند که موجب طراحی مدل های متفاوتی برای شبکه های atm شده است. که هر کدام جنبه های خاصی از شبکه را در نظر گرفته اند. مدلی که ما برای کار روی شبکه های atm بر می گزینیم. مدلی است که دو مسیله تعیین vp و یافتن vc را بر اساس پارامترهای هزینه ایجاد و راه اندازی بطور همزمان حل می کند. در مجموع بنظر می آید یک طرح جامعی که هر دو مسیله طراحی شبکه و کنترل ترافیک را بطور توام در نظر بگیرد به طبیعت شبکه atm نزدیک تر باشد. و نتایج بهتری را در پی خواهد داشت. از این رو در این کار تحقیقاتی طراحی بهینه شبکه طوری که ارسال داده با کمترین هزینه انجام گیرد. و کنترل همزمان ترافیک، با هدف جلوگیری از ایجاد تراکم در شبکه (یا در صورت وقوع، تعدیل آن) مورد توجه قرار گرفته است. لذا در انتخاب مدل کنترل ترافیکی رویکرد مسیریابی آن مورد نظر بوده است بنابراین هدف ارسال بهینه جریان روی بهترین مسیر است. و یا به بیان دیگر می خواهیم با کمترین احتمال تراکم بهترین مسیر با کمترین هزینه را تعیین کنیم