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

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

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

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

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

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

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