چکیده ندارد.

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

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

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

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

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

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

پیدا کردن بزرگ ترین زیرتوالی مشترک بین چندین توالی یکی از مسائل np-hard با کاربردهای فراوان در اکثر زمینه ها ازجمله بیوانفورماتیک می باشد. افزایش روزافزون پیچیدگی و اندازه داده های مولکولی، نیازمند روش های کاربردی موثرتری برای توالی های با اندازه های متفاوت است. الگوریتم های موازی برای این گونه مسائل با داده های با اندازه بزرگ بسیار مهم هستند. در این پایان نامه روشی برای حل مسئله mlcs با استفاد...

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