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

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

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

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

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

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

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

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

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