نتایج جستجو برای: پیچیدگی الگوریتم

تعداد نتایج: 29471  

ایرج رجبی محمدجعفر جمالی

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

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه شهرکرد - دانشکده ریاضی 1392

مسائل مکمل غیرخطی کاربردهای مختلفی در مهندسی، تحقیق در عملیات و علوم دارند. در این پایان نامه به بررسی مسائل مکمل غیرخطی ‎p{*}(k)‎ می پردازیم و با استفاده از روش نقطه درونی شدنی و نشدنی بهترین کران پیچیدگی را برای این نوع مسائل به دست می آوریم.‎ در دهه گذشته پنگ الگوریتم نقطه درونی اولیه-دوگان را بر پایه توابع هسته ای خود-منتطم برای مسائل خطی ارائه داد و همچنین کران پیچیدگی را محاسبه کرد...

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

ژورنال: مهندسی صنایع 2011
ابراهیم تیموری, فاطمه‌السادات موسوی

تأمین به موقع مواد در پروژه‌‌‌های ساخت و ساز اهمیت بسیاری دارد، از این رو ایجاد هماهنگی با تأمین‌کنندگان مواد کلیدی یک پروژه، ضمن حصول اطمینان از حضور به موقع مواد، هزینه‌ها را نیز حداقل می‌کند. یکی از راه‌های ایجاد این هماهنگی، برنامه‌ریزی موجودی یکپارچه است، البته لازم به ذکر است که چنین مدلی از نظر رد? پیچیدگی 1NP_hard تلقی می‌شود، زیرا این مدل ترکیبی از مسئله برنامه‌ریزی با منابع محدود2 و...

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

ژورنال: :پژوهش های اقتصادی ایران 0

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

ژورنال: :مهندسی صنایع و مدیریت 0
صفیه گلچین دانشکده ی مهندسی صنایع و مکانیک، دانشگاه آزاد اسلامی واحد قزوین مانی شریفی دانشکده ی مهندسی صنایع و مکانیک، دانشگاه آزاد اسلامی واحد قزوین بهمن نادری گروه مهندسی صنایع، دانشگاه خوارزمی

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

ژورنال: :فصلنامه علمی-پژوهشی مدیریت فناوری اطلاعات 2010
محمود البرزی محمد ابراهیم محمد پورزرندی محمد خان بابایی

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

ژورنال: :نشریه دانشکده فنی 2008
پرهام پهلوانی محمودرضا دلاور فرهاد صمدزادگان

مسائل کوتاهترین مسیر چند معیاره1(mspp) از جمله مسائل np-hard قلمداد می شوند. درmspp با در نظر گیری معیارهای مستقل با درجه اهمیت مساوی؛ ارائه یک راه حل بهینه منحصربفرد که بهینه کننده تمام معیارها بصورت همزمان باشد، بندرت در واقعیت امکان پذیر است و در نتیجه ناچار به محاسبه ی تقریبی از بهینه کلی خواهیم بود. تعدادی از روشهای تقریبی مسیریابی برای حل این دسته از مسائل پیشنهاد شده اند اما پیچیدگی زمان...

ژورنال: :بین المللی مهندسی صنایع و مدیریت تولید 0
احمد جعفرزاده افشاری ahmad j. afshari industrial engineering dep, faculty of engineering, tarbiat modares university, tehran, 14115-143, iranتهران بزرگراه جلال آل احمد دانشگاه تربیت مدرس دانشکده مهندسی گروه مهندسی صنایع محمدرضا امین ناصری mohammad reza amin-naseri industrial engineering dep, faculty of engineering, tarbiat modares university, tehran, 14115-143, iranتهران بزرگراه جلال آل احمد دانشگاه تربیت مدرس دانشکده مهندسی گروه مهندسی صنایع

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

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید