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

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

در این مقاله زمان بندی یک ماشین پردازش گر انباشته با هدف حداقل سازی زمان انجام کل کارها (cmax) بررسی شده است. منظور از یک ماشین پردازشگر انباشته، ماشینی است که قابلیت انجام عملیات هم زمان روی گروهی از کارها را در قالب یک دسته یا انباشته دارد. البته با اعمال این محدودیت که مجموع اندازه کارهایی که در یک انباشته با هم می آیند از ظرفیت ماشین (b)بیشتر نباشد. برای هر یک از کارها دو عامل اندازه و زمان...

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

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

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

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

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