نتایج جستجو برای: الگوریتم شاخه وکران
تعداد نتایج: 31666 فیلتر نتایج به سال:
مسأله جایابی تسهیلات (mflp) مکان یابی تعداد معینی تسهیل برای خدمت رسانی به مجموعه ای از مشتریان با نیازها و مکان های مشخص است. اگر محیط مورد نظر ناپیوسته باشد مسأله به صورت مکان یابی تسهیلات در محیط غیر پیوسته (dmflp) مطرح می گرد. در این مقاله حالت خاصی از مسأله dmflp با هدف استقرار تسهیلات غیر مشابه در محیط ناپیوسته و با درنظرگرفتن تسهیلات موجود مورد بررسی قرار می گیرد. مسأله مورد نظر در دو حا...
در این مقاله مسئله کمینه سازی مجموع بیشینه زودکرد و دیرکرد بر ماشین های موازی یکسان مورد بررسی قرار گرفته است. در این مقاله نشان داده شده است که این مسئله np-hard است. با استفاده از حدود بالا و پایین و اصول غلبه مناسبی که برای مسئله توسعه داده شده است، یک رویه شاخه و کران برای دستیابی به زمان بندی های بهینه ارائه شده است. در ادامه برای حل این مسئله، از دو روش فراابتکاری شامل الگوریتم ژنتیک و به...
در این مقاله مسئله کمینهسازی مجموع بیشینه زودکرد و دیرکرد بر ماشینهای موازی یکسان مورد بررسی قرار گرفته است. در این مقاله نشان داده شده است که این مسئله NP-hard است. با استفاده از حدود بالا و پایین و اصول غلبه مناسبی که برای مسئله توسعه داده شده است، یک رویه شاخه وکران برای دستیابی به زمانبندیهای بهینه ارائه شده است. در ادامه برای حل این مسئله، از دو روش فراابتکاری شامل الگوریتم ژنتیک و ...
این رساله به رویکرد جدیدی در طراحی سیستم های تولید سلولی در شرایط پویا می پردازد. در رساله حاضر بررسی توامان مساله تشکیل سلول و جانمایی سلولی در حالت پویا مورد نظر قرار می گیرد. در بررسی انجام شده، پس از ارایه مدل غیرخطی مساله تشکیل سلول و خطی سازی آن، مدلی ارایه شده است که مسایل تشکیل سلول پویا و جانمایی سلولی را در شرایط پویا به صورت ادغامی در نظر می گیرد. در ادامه با استفاده از محاسبه هزینه ...
در این تحقیق مسئله مکان یابی p- هاب میانه مورد بررسی قرار می گیرد که هدف آن تعیین نقاط هاب و تخصیص نقاط غیر هاب به نقاط انتخاب شده به عنوان هاب می باشد به گونه ای که هزینه کل حمل و نقل و ایجاد تسهیلات هاب کمینه گردد. مدل پیشنهادی به صورت چند دوره ای در نظر گرفته شده است که در آن تقاضاها به صورت دوره ای تغییر می کنند. دوره ها، به صورت گسسته و محدود در نظر گرفته شده است. مکان تسهیلات هاب در این م...
چکیده امروزه با گسترش پدیده جهانی سازی و تاثیر آن بر رشد بازارهای رقابتی، افزایش اهمیت رضایت مشتری و استفاده کارآتر از منابع، شرکت ها بایستی به سمت سیستم های مشتری - محور حرکت نمایند. سیستم تولید به موقع از جمله این رویکردهاست که در دهه های اخیر توجه زیادی را در صنایع تولیدی و خدماتی به خود معطوف داشته است. فلسفه تولید به موقع براساس تولید اقلام مورد نیاز، به اندازه لازم و در زمان های مورد نیا...
در این پایانامه هدف ارائه یک روش خطی دو مرحله ای کراندار برای بدست اوردن جواب سراسری مسایل برنامه ریزی هندسی واثبات خصوصیات همگرایی روش وهمچنین بیان مثال عددی برای شرح تاثیرات این الگوریتم می باشد.تکنیک کراندار این الگوریتم متفاوت با روشهای دیگر می باشد، مسائل برنامه ریزی خطی دو مرحله ای بدون اضافه کردن متغیرهاوقیدهای جدید، تنها بااستفاده از تقریب توابع توانی وایجاد فرمولهای جدید برای تولید مجم...
در این تحقیق مسئله زمان بندی کمینه سازی مجموع زمان ها تکمیل در زمان بندی ماشین های موازی با زمان ها آماده سازی وکار های تقسیم پذیر مورد بررسی قرار گرفته است. با توجه به مطالعات انجام شده برای مسئله در ابتدا با طراحی اصول غلبه مسئله و استفاده از آنها، مدل های ریاضی و الگوریتم شاخه و کران ارائه می گردد. با توجه به پیچیدگی مسئله، الگوریتم های شاخه و کران و مدل های ریاضی برای رسیدن به جواب بهینه در...
در این تحقیق مسأله ی تشکیل سلول احتمالی با ارائه سه مدل در چارچوب نظریه ی صف و با در نظر گرفتن قابلیت اطمینان بررسی می گردد. سه مدل مورد بررسی عبارتند از: مدل میانگین زمان انتظار، مدل میانگین بهره وری و مدل جابجایی های بین سلولی. مدل میانگین زمان انتظار با هدف ماکزیمم سازی قطعات درون سلول ها، مدل میانگین بهره وری با هدف ماکزیمم سازی احتمال مشغول بودن ماشین ها و مدل جابجایی های بین سلولی با هدف ...
درحالی که حجم بسیاری از ادبیات زمان بندی بر روی معیارهای مبتنی بر زمان متمرکز شده اند، مهمترین هدف مدیریت بیشینه کردن سوددهی بنگاه است. در این مقاله، معیار ارزش فعلی خالص با درنظرگرفتن جریانهای نقدی خطی وابسته به زمان در دو مسئله زمان بندی تک ماشین وجریان کارگاهی بررسی شده است. ابتدا یک روش ابتکاری برای مسئله زمان بندی تک ماشین با این معیار ارائه شده است. سپس مسئله زمان بندی جریان کارگاهی جایگش...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید