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

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

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

امروزه در شبکه‌های توزیع آب شهری علاوه بر انجام طراحی بهینه هیدرولیکی، بهینه‌سازی مصرف انرژی در ایستگاه‌های پمپاژ در راس الزامات محققان قرار گرفته است. با توجه به اینکه هزینه‌های انرژی سهم بالایی از هزینه بهره برداری از شبکه را شامل می‌شود، در این پژوهش به کمک ابزار Darwin Scheduler در نرم افزار WaterGEMS V8i نسبت به بهینه‌سازی با هدف کمینه کردن هزینه انرژی مصرفی روزانه یک ایستگاه پمپاژ شامل پن...

در این نوشتار مدل جدیدی برای مسئله‌ی تخصیص افزونگی با ساختار سریٓـ موازی و زیرسیستم‌های k-o‌u‌t-o‌f-n با در نظر گرفتن «نرخ خرابی وابسته به تعداد اجزای در حال کار» ارائه شده که در آن سیاست افزونگی آماده به کار سرد یا فعال برای زیرسیستم‌ها در نظر گرفته می‌شود. هدف، تعیین سیاست افزونگی، نوع و تعداد اجزاء مازاد تخصیص یافته به هر زیرسیستم به‌منظور بیشینه‌سازی قابلیت اطمینان و کمینه‌سازی هزینه‌ی کل سی...

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

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

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

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

خوشه بندی تکنیکی از داده¬کاوی است که تعدادی آیتم را می¬گیرد و آنها را براساس ویژگیها¬یشان درون خوشه¬ها قرار می¬دهد. آیتمهای درون هر خوشه بیشترین میزان شباهت را در ویژگی بخصوصی که از پیش مشخص شده است،با هم دارند و آیتمهای خوشه¬های مختلف بیشترین تفاوت را در آن ویژگی، نسبت به هم دارند. خوشه¬بندی انواع مختلفی دارد که k-means یکی از بهترین و ساده¬ترین آنهاست. این خوشه¬بندی به این دلیل که پایه¬ی برخی...