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

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

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

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

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

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

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

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

هر بنگاه اقتصادی برای نیل به اهداف خود با توجه به ساختارش، نیازمند گونه­های مختلفی از مدیریت است. در مزارع کشاورزی مدیریت سیستم­های مکانیزه یکی از زمینه­های مؤثر در موفقیت کشاورز محسوب می­شود. در این پژوهش مدلی برای انتخاب ناوگان ماشین­های کشاورزی به ویژه در مزارع چندکشتی مطرح شده است. مدل به کار گرفته شده یک مدل بهینه سازی خطی عدد صحیح با هدف کمینه­سازی هزینه­ها می باشد که تحت برنامهlp-ilp  (q...

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