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

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

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

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

تعیین فاصله ردیف کشت مناسب برای هر یک از جهت­های کشت برای جلوگیری از هدررفت آب و خاک در کشتزارهای دیم حائز اهمیت است. بنابراین این مطالعه با هدف بررسی اثر هم­زمان جهت­ و فاصله ردیف کشت در کشتزار دیم گندم در منطقه نیمه­خشک انجام گرفت. برای این منظور 12 کرت به ابعاد 5 × 5 مترمربع برای بررسی اثر دو جهت خاکورزی (موازی شیب و روی خطوط تراز) و دو فاصله ردیف (20 و 25 سانتی­متر) در اوایل پاییز 1394 احدا...

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

In scheduling, a set of machines in parallel is a setting that is important, from both the theoretical and practical points of view. From the theoretical viewpoint, it is a generalization of the single machine scheduling problem. From the practical point of view the occurrence of resources in parallel is common in real-world. When machines are computers, a parallel program can be conceived as a...

در این پایان نامه، روی سه مساله زمان بندی ماشین های موازی نامرتبط به منظور کمینه سازی مجموع هزینه های زودرسی و دیرکرد متمرکز می شویم. مدل پلاتو و ریوس - سولیس برای فرمول بندی این سه مساله به عنوان برنامه ریزی درجه دوم( نامحدب) دودویی تحت قیود خطی را بررسی می کنیم. ابتدا چند نقص این مدل و سپس چند پیشنهاد برای اصلاح این نقص ها را بیان می کنیم. سپس روش اسکوتلا و dpm را برای محدب سازی دو نوع از سه ...

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