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

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

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

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

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

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

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

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

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

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