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

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

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

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

در این رساله حل برخی از مسائل ترکیباتی با استفاده از محاسبات مولکولی بررسی گردیده است. مسائل ترکیباتی که در این رساله انتخاب شده و مورد بررسی قرار گرفته اند، همگی در رده ی مسائل np قرار دارند. این مسائل، مسائلی هستند که برای آنها هیچ الگوریتمی با زمان اجرای چند جمله ای در مدل محاسباتی وجود ندارد ولی در مدل مولکولی برای آنهاالگوریتم های مولکولی با زمان چند جمله ای ارائه شده است.

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

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

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

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

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