نتایج جستجو برای: مسأله np

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

Journal: :Theoretical Computer Science 1996

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

در این پژوهش، مدل مسأله اندازه انباشته چند سطحی[i] مورد استفاده برایتعیین اندازه انباشته تولید در محیط­های صنعتی، توسعه داده شده و مسأله جدیدی با عنوان مسأله اندازه انباشته چند سطحی با موجودی تخریب شدنی و هزینه­های دفع[ii] ارائه می گردد. در مسأله ارائه شده، فرض موجودی تخریب شدنی[iii] به منظور با پوشش قرار دادن محصولاتی از قبیل الکل، گازوئیل، مواد رادیو­ اکتیو، مواد غذایی و سایر کالاهای تخریب شد...

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

بهروز عبدلی, سیدعلی میرحسنی فرناز هوشمند

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

ژورنال: مهندسی صنایع 2009
احمد ماکویی, سید رضا موسوی طباطبائی

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

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

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

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

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

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

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