مساله ی زمان بندی دروس یکی از مهمترین، کاربردی ترین و زمان برترین مسایلی است که در تمام موسسات آموزشی(بصورت سالیانه یا دو بار در یک سال تحصیلی) رخ می دهد. در ابتدا جدول زمان بندی را بصورت دستی تهیه می کردند، که در خیلی از موسسات آموزشی هنوز این امر رایج می باشد. این روش به زمان زیادی نیاز دارد‎;‎ علاوه براین ممکن است جواب حاصل تنها یک جواب شدنی باشد،نه یک جواب بهینه. در این پایان نامه، یک مدل ب...

طراحی چیدمان عبارت است از تعیین یک چینش مناسب برای تعدادی تجهیزات به نحوی که کل هزینه های مرتبط با جریان میان قسمت ها را کمینه کند. یکی از مسائلی که در طراحی چیدمان کاربرد عملی زیادی دارد، مسئله ی چیدمان تک سطری یا یک ردیفه ی امکانات )srflp است. این مسئله، مسئله یی از رده ی np-complete است و تلاش های فراوانی برای به دست آوردن جواب های نزدیک به بهینه یا مدل سازی مجدد آن صورت گرفته است. در نوشتار...

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

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

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

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

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

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

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