برای گراف g با مجموعه راس های v و یال های e و scv متناظر با مجموعه s که با (δ(s نشان داده میشود به صورت δ(s)={(i,j)∈e:i∈s,j∄s} است. اگر یال های گراف وزن های نامنفی |w=wij∈r|e داشته باشند آنگاه وزن برش به صورت w(δ(s) )=σ(i,j∈δ(s))wij تعریف می شود. مساله برش- بیشینه عبارت است از پیدا کردن برشی با وزن بیشینه در گراف که به صورت {max{w(δ(s))sv} فرمول بندی می شود.در این پایان نامه پس از بیان تعریف ها...

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

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

-

زمانبندی تعمیرات و جایگزینی پیشگیرانه یکی از مهمترین موضوعات در ادبیات مهندسی قابلیتاطمینان و تعمیرات سیستم می باشد . اهمیت این موضوع در سیستمهای سری که باتوقف یک جزءکل سیستم نیز متوقف می شود بیشتر مشهود است. هر چند تلاش  برای زمان بندی  دوره ای کارا برایهمه اجزا یک سیستم در حالی که دارای اهداف متضاد هست کار ساده ای به نظر نمی رسد. هدف ازاین مقاله ارائه مدل زمانبندی تعمیرات و جایگزینی پیشگیرانه...

در این پایان نامه مسأله ممانعت ماکزیمم جریان شبکه چندپایانی mtnip را بیان و مدلسازی می کنیم. در mtnip کاربر شبکه قصد دارد ماکزیمم جریان بین k ? 3 دسته گره از پیش تعیین شده را بدست آورد. در حالی که ممانعت کننده شبکه سعی می کند با استفاده از منابع ممانعت محدودی این ماکزیمم جریان را مینیمم سازد. در این پایان نامه این مسأله را با استفاده از دو مدل دقیق و تقریبی مدلسازی کرده و با ارائه نتایج محاسبات...

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

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

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

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