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

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

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

جریان های زمانی (جریان های پویا) تعمیمی از جریان های ایستا با معرفی یک عامل زمان می باشند‎.‎ این جریان ها اساساً‎‎ مسایلی را مطرح می کنند که در آن مسافرت و حمل و نقل آنی نیست و مستلزم گذر زمان می باشد. در حل این نوع مسایل سوالاتی پیش می آید که در جریان های ایستا مطرح نیست. ‎‎ ‎از طرفی مساله ی جریان های زمانی بطور سنتی در شبکه های بسط یافته ی زمانی به عنوان یک مساله ی ایستا حل می شوند. این رویکر...

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

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

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