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

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

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

در حالت کلی معادلات دیفرانسیل با مقادیر اولیه را نمی توان دیفرانسیل می توان جواب طیف وسیعی از مسائل کاربردی را مشخص نمود با روش های تئوری حل نمود، لذا با حل عددی معادلات یک حالت خاص از مسأله مقدار اولیه، مسأله ای به فرم: y^=f(x,y) , y(a)=?, y^ (a)=?^^ است که مشتق اول در آن ظاهر نمی شود. این معادلات طیف وسیعی از پدیده های اطراف ما را شامل می شود، مثلاً معادلاتی که دارای جواب نوسانی هستند از ...

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

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

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

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

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